Dynamic remapping of parallel computations with varying resource demands

A large class of computational problems is characterized by frequent synchronization, and computational requirements which change as a function of time. When such a problem must be solved on a message passing multiprocessor machine, the combination of these characteristics lead to system performance which decreases in time. Performance can be improved with periodic redistribution of computational load; however, redistribution can exact a sometimes large delay cost. We study the issue of deciding when to invoke a global load remapping mechanism. Such a decision policy must effectively weigh the costs of remapping against the performance benefits. We treat this problem by constructing two analytic models which exhibit stochastically decreasing performance. One model is quite tractable; we are able to describe the optimal remapping algorithm, and the optimal decision policy governing when to invoke that algorithm. However, computational complexity prohibits the use of the optimal remapping decision policy. We then study the performance of a general remapping policy on both analytic models. This policy attempts to minimize a statistic W(n) which measures the system degradation (including the cost of remapping) per computation step over a period of n steps. We show that as a function of time, the expected value of W(n) has at most one minimum, and that when this minimum exists it defines the optimal fixed-interval remapping policy. Our decision policy appeals to this result by remapping when it estimates that W(n) is minimized. Our performance data suggests that this policy effectively finds the natural frequency of remapping. We also use the analytic models to express the relationship between performance and remapping cost, number of processors, and the computation's stochastic activity

Statistical methodologies for the control of dynamic remapping

Following an initial mapping of a problem onto a multiprocessor machine or computer network, system performance often deteriorates with time. In order to maintain high performance, it may be necessary to remap the problem. The decision to remap must take into account measurements of performance deterioration, the cost of remapping, and the estimated benefits achieved by remapping. We examine the tradeoff between the costs and the benefits of remapping two qualitatively different kinds of problems. One problem assumes that performance deteriorates gradually, the other assumes that performance deteriorates suddenly. We consider a variety of policies for governing when to remap. In order to evaluate these policies, statistical models of problem behaviors are developed. Simulation results are presented which compare simple policies with computationally expensive optimal decision policies; these results demonstrate that for each problem type, the proposed simple policies are effective and robust

Considering the impact of situation-specific motivations and constraints in the design of naturally ventilated and hybrid buildings

A simple logical model of the interaction between a building and its occupants is presented based on the principle that if free to do so, people will adjust their posture, clothing or available building controls (windows, blinds, doors, fans, and thermostats) with the aim of achieving or restoring comfort and reducing discomfort. These adjustments are related to building design in two ways: first the freedom to adjust depends on the availability and ease-of-use of control options; second the use of controls affects building comfort and energy performance. Hence it is essential that these interactions are considered in the design process. The model captures occupant use of controls in response to thermal stimuli (too warm, too cold etc.) and non-thermal stimuli (e.g. desire for fresh air). The situation-specific motivations and constraints on control use are represented through trigger temperatures at which control actions occur, motivations are included as negative constraints and incorporated into a single constraint value describing the specifics of each situation. The values of constraints are quantified for a range of existing buildings in Europe and Pakistan. The integration of the model within a design flow is proposed and the impact of different levels of constraints demonstrated. It is proposed that to minimise energy use and maximise comfort in naturally ventilated and hybrid buildings the designer should take the following steps: 1. Provide unconstrained low energy adaptive control options where possible, 2. Avoid problems with indoor air quality which provide motivations for excessive ventilation rates, 3. Incorporate situation-specific adaptive behaviour of occupants in design simulations, 4. Analyse the robustness of designs against variations in patterns of use and climate, and 5. Incorporate appropriate comfort standards into the operational building controls (e.g. BEMS)

Comfort driven adaptive window opening behaviour and the influence of building design

It is important to understand and model the behaviour of occupants in buildings and how this behaviour impacts energy use and comfort. It is similarly important to understand how a buildings design affects occupant comfort, occupant behaviour and ultimately the energy used in the operation of the building. In this work a behavioural algorithm for window opening developed from field survey data has been implemented in a dynamic simulation tool. The algorithm is in alignment with the proposed CEN standard for adaptive thermal comfort. The algorithm is first compared to the field study data then used to illustrate the impact of adaptive behaviour on summer indoor temperatures and heating energy. The simulation model is also used to illustrate the sensitivity of the occupant adaptive behaviour to building design parameters such as solar shading and thermal mass and the resulting impact on energy use and comfort. The results are compared to those from other approaches to model window opening behaviour. The adaptive algorithm is shown to provide insights not available using non adaptive simulation methods and can assist in achieving more comfortable and lower energy buildings

Theory of the critical current in two-band superconductors with application to MgB2

Using a Green's function formulation of the superfluid current j_s, where a momentum q_s is applied to the Cooper pair, we have calculated j_s as a function of q_s, temperature, and impurity scattering for a two-band superconductor. We consider both renormalized BCS and full strong-coupling Eliashberg theory. There are two peaks in the current as a function of q_s due to the two energy scales for the gaps and this can give rise to non-standard behavior for the critical current. The critical current j_c, which is given as the maximum in j_s, can exhibit a kink as a function of temperature as the maximum is transferred from one peak to other. Other temperature variations are also possible and the universal BCS behavior is violated. The details depend on the material parameters of the system, such as the amount of coupling between the bands, the gap anisotropy, the Fermi velocities, and the density of states of each band. The Ginzburg-Landau relation between j_c, the penetration depth lambda_L and thermodynamic critical field H_c, is modified. Using Eliashberg theory with the electron-phonon spectral densities given from bandstructure calculations, we have applied our calculations for j_s and j_c to the case of MgB2 and find agreement with experiment.Comment: 13 pages, 7 figures, submitted to PR

The unusual thickness dependence of superconductivity in α\alpha-MoGe thin films

Thin films of $\alpha$-MoGe show progressively reduced $T_{c}$'s as the thickness is decreased below 30 nm and the sheet resistance exceeds 100 $\Omega/\Box$. We have performed far-infrared transmission and reflection measurements for a set of $\alpha$-MoGe films to characterize this weakened superconducting state. Our results show the presence of an energy gap with ratio $2\Delta_0/k_BT_{c} = 3.8 \pm 0.1$ in all films studied, slightly higher than the BCS value, even though the transition temperatures decrease significantly as film thickness is reduced. The material properties follow BCS-Eliashberg theory with a large residual scattering rate except that the coherence peak seen in the optical scattering rate is found to be strongly smeared out in the thinner superconducting samples. A peak in the optical mass renormalization at $2\Delta_0$ is predicted and observed for the first time

Development of an adaptive window-opening algorithm to predict the thermal comfort, energy use and overheating in buildings

This investigation of the window opening data from extensive field surveys in UK office buildings demonstrates: 1) how people control the indoor environment by opening windows; 2) the cooling potential of opening windows; and 3) the use of an ‘adaptive algorithm’ for predicting window opening behaviour for thermal simulation in ESP-r. It was found that when the window was open the mean indoor and outdoor temperatures were higher than when closed, but show that nonetheless there was a useful cooling effect from opening a window. The adaptive algorithm for window opening behaviour was then used in thermal simulation studies for some typical office designs. The thermal simulation results were in general agreement with the findings of the field surveys. The adaptive algorithm is shown to provide insights not available using non adaptive simulation methods and can assist in achieving more comfortable, lower energy buildings while avoiding overheating

Nonlinear current response of one- and two-band superconductors

We have calculated the nonlinear current of a number of single band s-wave electron-phonon superconductors. Among issues considered were those of dimensionality, strong electron-phonon coupling, impurities, and comparison with BCS. For the case of two bands, particular attention is paid to the role of anisotropy, the integration effects of the off-diagonal electron-phonon interaction, as well as inter- and intraband impurities. For the specific case of MgB2, we present results based on the known microscopic parameters of band theory.Comment: 10 pages, 6 figure