Systematic delay-driven power optimisation and power-driven delay optimisation of combinational circuits

With the proliferation of mobile wireless communication and embedded systems, the energy efficiency becomes a major design constraint. The dissipated energy is often referred as the product of power dissipation and the input-output delay. Most of electronic design automation techniques focus on optimising only one of these parameters either power or delay. Industry standard design flows integrate systematic methods of optimising either area or timing while for power consumption optimisation one often employs heuristics which are characteristic to a specific design. In this work we answer three questions in our quest to provide a systematic approach to joint power and delay Optimisation. The first question of our research is: How to build a design flow which incorporates academic and industry standard design flows for power optimisation? To address this question, we use a reference design flow provided by Synopsys and integrate in this flow academic tools and methodologies. The proposed design flow is used as a platform for analysing some novel algorithms and methodologies for optimisation in the context of digital circuits. The second question we answer is: Is possible to apply a systematic approach for power optimisation in the context of combinational digital circuits? The starting point is a selection of a suitable data structure which can easily incorporate information about delay, power, area and which then allows optimisation algorithms to be applied. In particular we address the implications of a systematic power optimisation methodologies and the potential degradation of other (often conflicting) parameters such as area or the delay of implementation. Finally, the third question which this thesis attempts to answer is: Is there a systematic approach for multi-objective optimisation of delay and power? A delay-driven power and power-driven delay optimisation is proposed in order to have balanced delay and power values. This implies that each power optimisation step is not only constrained by the decrease in power but also the increase in delay. Similarly, each delay optimisation step is not only governed with the decrease in delay but also the increase in power. The goal is to obtain multi-objective optimisation of digital circuits where the two conflicting objectives are power and delay. The logic synthesis and optimisation methodology is based on AND-Inverter Graphs (AIGs) which represent the functionality of the circuit. The switching activities and arrival times of circuit nodes are annotated onto an AND-Inverter Graph under the zero and a non-zero-delay model. We introduce then several reordering rules which are applied on the AIG nodes to minimise switching power or longest path delay of the circuit at the pre-technology mapping level. The academic Electronic Design Automation (EDA) tool ABC is used for the manipulation of AND-Inverter Graphs. We have implemented various combinatorial optimisation algorithms often used in Electronic Design Automation such as Simulated Annealing and Uniform Cost Search Algorithm. Simulated Annealing (SMA) is a probabilistic meta heuristic for the global optimization problem of locating a good approximation to the global optimum of a given function in a large search space. We used SMA to probabilistically decide between moving from one optimised solution to another such that the dynamic power is optimised under given delay constraints and the delay is optimised under given power constraints. A good approximation to the global optimum solution of energy constraint is obtained. Uniform Cost Search (UCS) is a tree search algorithm used for traversing or searching a weighted tree, tree structure, or graph. We have used Uniform Cost Search Algorithm to search within the AIG network, a specific AIG node order for the reordering rules application. After the reordering rules application, the AIG network is mapped to an AIG netlist using specific library cells. Our approach combines network re-structuring, AIG nodes reordering, dynamic power and longest path delay estimation and optimisation and finally technology mapping to an AIG netlist. A set of MCNC Benchmark circuits and large combinational circuits up to 100,000 gates have been used to validate our methodology. Comparisons for power and delay optimisation are made with the best synthesis scripts used in ABC. Reduction of 23% in power and 15% in delay with minimal overhead is achieved, compared to the best known ABC results. Also, our approach is also implemented on a number of processors with combinational and sequential components and significant savings are achieved.

The effects of agglomeration economies on the productivity of manufacturing local units in Ireland

The purpose of this study is to examine the effects of agglomeration economies on the productivity of manufacturing local units in Ireland. Four types of agglomeration economies are considered in this study. These are internal economies of scale, localization economies, related variety and urbanization economies. This study makes a number of contributions to the literature. Firstly, this is the first study to conduct an investigation of the effects of agglomeration economies on the productivity of manufacturing local units operating in Ireland. Secondly, this study distinguishes between indigenous and foreign-owned local units which is important given the dual nature of the Irish economy (Krugman, 1997). Thirdly, in addition to considering the effects of agglomeration economies, this study examines the impact of spurious agglomeration on the productivity of foreign-owned local units. Using data from the Census of Industrial Local Units and a series of IV GMM estimators to control for endogeneity, the results of the analysis conducted in Chapter 6 reveal that there are differences in the effects of agglomeration economies on the productivity of indigenous and foreign-owned local units. In Chapter 7 the Census of Industrial Local Units is supplemented by additional data sources and more in-depth measures are generated to capture the features of each of the external agglomeration economies considered in this analysis. There is some evidence to suggest that the availability of local inputs has a negative and significant impact on productivity. The NACE based measures of related variety reveal that the availability of local inputs and knowledge spillovers for related sectors have a negative and significant impact on productivity. There is clear evidence to suggest that urbanization economies are important for increasing the productivity of indigenous local units. The findings reveal that a 1% increase in population density in the NUTS 3 region leads to an increase in the productivity of indigenous local units of approximately 0.07% to 0.08%. The results also reveal that there is a significant difference in the effects of agglomeration economies on the productivity of low-tech and medium/high-tech indigenous local units. The more in-depth measures of agglomeration economies used in Chapter 7 are also used in Chapter 8. A series of IV GMM regressions are estimated in order to identify the impact of agglomeration economies and spurious agglomeration on the productivity of foreign-owned local units operating in Ireland. There is some evidence found to suggest that the availability of a pool of skilled labour has a positive and significant on productivity of foreign-owned local units. There is also evidence to suggest that localization knowledge spillovers have a negative impact on the productivity of foreign-owned local units. There is strong evidence to suggest that the availability of local inputs has a negative impact on the productivity. The negative impact is not confined to the NACE 4-digit sector but also extends into related sectors as determined by Porter’s (2003) cluster classification. The cluster based skills measure of related variety has a positive and significant impact on the productivity of foreign-owned local units. Similar to Chapter 7, there is clear evidence to suggest that urbanization economies are important for increasing the productivity of foreign-owned local units. Both the summary measure and each of the more in-depth measures of agglomeration economies have a positive and significant impact on productivity. Spurious agglomeration has a positive and significant impact on the productivity of foreign-owned local units. The results indicate that the more foreign-owned local units of the same nationality in the country the greater the levels of productivity for the local unit. From a policy perspective, urbanization economies are clearly important for increasing the productivity of both indigenous and foreign-owned local units. Furthermore, the availability of a pool of skilled labour appears to be important for increasing the productivity of foreign-owned local units. Another policy implication that arises from these results relates to the differences observed between indigenous local units and foreign-owned local units and also between low-tech and medium/high-tech indigenous local units. These findings indicate that ‘one-size-fits-all’ type policies are not appropriate for increasing the productivity of local units operating in Ireland. Policies should be tailored to the needs of either indigenous or foreign-owned local units and also to specific sectors. This positive finding for own country spurious agglomeration is important from a policy perspective and is one that IDA Ireland should take on board.

Hypothermia protects brain mitochondrial function from hypoxemia in a murine model of sepsis

Sepsis is commonly associated with brain dysfunction, but the underlying mechanisms remain unclear, although mitochondrial dysfunction and microvascular abnormalities have been implicated. We therefore assessed whether cerebral mitochondrial dysfunction during systemic endotoxemia in mice increased mitochondrial sensitivity to a further bioenergetic insult (hyoxemia), and whether hypothermia could improve outcome. Mice (C57bl/6) were injected intraperitoneally with lipopolysaccharide (LPS) (5 mg/kg; n = 85) or saline (0.01 ml/g; n = 47). Six, 24 and 48 h later, we used confocal imaging in vivo to assess cerebral mitochondrial redox potential and cortical oxygenation in response to changes in inspired oxygen. The fraction of inspired oxygen (FiO2) at which the cortical redox potential changed was compared between groups. In a subset of animals, spontaneous hypothermia was maintained or controlled hypothermia induced during imaging. Decreasing FiO2 resulted in a more reduced cerebral redox state around veins, but preserved oxidation around arteries. This pattern appeared at a higher FiO2 in LPS-injected animals, suggesting an increased sensitivity of cortical mitochondria to hypoxemia. This increased sensitivity was accompanied by a decrease in cortical oxygenation, but was attenuated by hypothermia. These results suggest that systemic endotoxemia influences cortical oxygenation and mitochondrial function, and that therapeutic hypothermia can be protective.