Energy consumption by computing systems is rapidly increasing due to the growth of data centers and pervasive computing. In 2006 data center energy usage in the United States reached 61 billion kilowatt-hours (KWh) at an annual cost of 4.5 billion USD [Pl08]. It is projected to reach 100 billion KWh by 2011 at a cost of 7.4 billion USD. The nature of energy usage in these systems provides an opportunity to reduce consumption. Specifically, the power and performance demand of computing systems vary widely in time and across workloads. This has led to the design of dynamically adaptive or power managed systems. At runtime, these systems can be reconfigured to provide optimal performance and power capacity to match workload demand. This causes the system to frequently be over or under provisioned. Similarly, the power demand of the system is difficult to account for. The aggregate power consumption of a system is composed of many heterogeneous systems, each with a unique power consumption characteristic. This research addresses the problem of when to apply dynamic power management in multi-core processors by accounting for and predicting power and performance demand at the core-level. By tracking performance events at the processor core or thread-level, power consumption can be accounted for at each of the major components of the computing system through empirical, power models. This also provides accounting for individual components within a shared resource such as a power plane or top-level cache. This view of the system exposes the fundamental performance and power phase behavior, thus making prediction possible. This dissertation also presents an extensive analysis of complete system power accounting for systems and workloads ranging from servers to desktops and laptops. The analysis leads to the development of a simple, effective prediction scheme for controlling power adaptations. The proposed Periodic Power Phase Predictor (PPPP) identifies patterns of activity in multi-core systems and predicts transitions between activity levels. This predictor is shown to increase performance and reduce power consumption compared to reactive, commercial power management schemes by achieving higher average frequency in active phases and lower average frequency in idle phases. / text

Localized heating leads to generation of thermal Hotspots that affect performance and reliability of an Integrated Circuit(IC). Functional workloads determine the locations and temperature of hotspots on a die. Programs are classified into phases based on program execution profile. During a phase, spatial power dissipation pattern of an application remains unchanged. In this thesis, we present a systematic approach for developing a synthetic workload from a functional workload to create worst case temperature of a target hotspot in 2D and 3D IC. These synthetic workload are designed to create thermal stress patterns, which would help in characterizing the thermal characteristics of micro architecture to worst case temperature transient which is an important problem in Industry. Our approach is based on the observation that, worst case temperature at a particular location in 2 D IC is determined not only by the current activity in that region, but also by the past activities in the surrounding regions. Therefore, if the surrounding areas were “pre-heated” with a different workload, then the target region may become hotter due to slower rate of lateral heat dissipation Similarly in case of 3D IC, the workload applied to each of the dies in 3D IC keeps on changing continuously, thus the hotspot could be found in any of the stacked layers. Thus the creation of localized hotspot at a particular location in a stacked 3D IC layer depends not only on the present activity at that location but also on the previous activity in the surrounding region and also on the activity of layers below it. Accordingly, (i) we develop a wavelet-based canonical spatio-temporal heat dissipation model for program traces, and use (ii) a novel Integer Linear Programming (ILP) formulation to rearrange program phases to generate target worst case hotspot temperature in 2D and 3D IC. We apply this formulation to target another well-known problem of (iii) maximizing temperature between a pair of co-ordinates in an IC. Experimental results show that by taking the spatio-temporal effect into account and with dynamic phase change behavior, we could raise temperature of a hotspot higher than what is possible otherwise. ICs are often tested at worst-case system operating conditions to assure that, all ICs shipped will function properly in the end system. Thus hotspot temperature maximization is an important in design verification and testing.

Estimating program worst case execution time (WCET) is an important problem in the domain of real-time systems and embedded systems that are deadline-centric. If WCET of a program is found to exceed the deadline, it is either recoded or the target architecture is modified to meet the deadline. Predominantly, there exist three broad approaches to estimate WCET- static WCET analysis, hybrid measurement based analysis and statistical WCET analysis. Though measurement based analyzers benefit from knowledge of run-time behavior, amount of instrumentation remains a concern. This thesis proposes a CPI-centric WCET analyzer that estimates WCET as a product of worst case instruction count (IC) estimated using static analysis and worst case cycles per instruction (CPI) computed using a function of measured CPI. In many programs, it is observed that IC and CPI values are correlated. Five different kinds of correlation are found. This correlation enables us to optimize WCET from the product of worst case IC and worst case CPI to a product of worst case IC and corresponding CPI. A prime advantage of viewing time in terms of CPI, enables us to make use of program phase behavior. In many programs, CPI varies in phases during execution. Within each phase, the variation is homogeneous and lies within a few percent of the mean. Coefficient of variation of CPI across phases is much greater than within a phase. Using this observation, we estimate program WCET in terms of its phases. Due to the nature of variation of CPI within a phase in such programs, we can use a simple probabilistic inequality- Chebyshev inequality, to compute bounds of CPI within a desired probability. In some programs that execute many paths depending on if-conditions, CPI variation is observed to be high. The thesis proposes a PC signature that is a low cost way of profiling path information which is used to isolate points of high CPI variation and divides a phase into smaller sub-phases of lower CPI variation. Chebyshev inequality is applied to sub-phases resulting in much tighter bounds. Provision to divide a phase into smaller sub-phases based on allowable variance of CPI within a sub-phase also exists. The proposed technique is implemented on simulators and on a native platform. Other advantages of phases in the context of timing analysis are also presented that include parallelized WCET analysis and estimation of remaining worst case execution time for a particular program run.

L'autore analizza i punti salienti della nuova disciplina del lavoro a progetto introdotto con il D. Lgs. 10 settembre 2003, n. 276. L'analisi muove dall'individuazione delle ragioni sottese alla introduzione del lavoro a progetto che riguardano, l'inadeguatezza dei tradizionali modelli di subordinazione ed autonomia a rappresentare l'attuale mondo del lavoro e dell'impresa e l'incremento dell'abuso dei rapporti di collaborazione coordinata e continuativa, sottolineando che il legislatore, con il D. lgs. 276/2003 si è concentrato principalmente sul problema di abuso della legalità e per fronteggiarlo, ha lavorato sulla fattispecie, configurando una specifica tipologia contrattuale, caratterizzata da un tenore letterale spesso incerto e discutibile. L'A. evidenzia come la scelta del legislatore si dimostra inefficace, in primo luogo, a causa dell'indeterminatezza dell'elemento del progetto, programma o fase di esso ed inoltre, perché il sistema sanzionatorio di conversione in rapporto di lavoro subordinato in caso di assenza del progetto, non può che essere interpretato nel senso di una presunzione relativa a causa dei palesi vizi di incostituzionalità che si presenterebbero in caso contrario. Inoltre il sistema di tutele predisposto per i collaboratori coordinati e continuative a progetto appare leggero. / The Author points out the new statutory features of self-employed project contract, introduced with the D. Lgs. September 10, 2003, No 276. The analysis begins from the identification of the reasons of the introduction of this contract, which concern, on one hand, the inadequacy of conventional patterns of subordination and autonomy within the current world of work and enterprise and, on the second hand, the increasing abuse of the collaboration coordinated and continuous contract. The A. underlines that the new statutory has been focused mainly on the issue of the abuse of law and, in order to face it, has worked on the legal case specification, setting up a specific type of contract, featured by a uncertain and questionable wording. The A. underlines that the choice of the legislature is ineffective anyway. First of all, because the "project, program or phase of it" is a too much generical expression and second of all, because the sanctionative system can only be interpreted as a refutable presumption. Moreover, the system of safeguards provided for the coordinated and continuous project workers is very light.