Page 1 |
Save page Remove page | Previous | 1 of 173 | Next |
|
small (250x250 max)
medium (500x500 max)
Large (1000x1000 max)
Extra Large
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
|
ENERGY EFFICIENT DESIGN AND PROVISIONING OF HARDWARE RESOURCES IN MODERN COMPUTING SYSTEMS
by
Kimish Patel
A Dissertation Presented to the
FACULTY OF THE USC GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(ELECTRICAL ENGINEERING)
December 2010
Copyright 2010 Kimish Patel
Object Description
| Title | Energy efficient design and provisioning of hardware resources in modern computing systems |
| Author | Patel, Kimish |
| Author email | kimishpa@usc.edu; kimish.patel@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Electrical Engineering |
| School | Viterbi School of Engineering |
| Date submitted | 2010 |
| Restricted until | Unrestricted |
| Date published | 2010-12-03 |
| Advisor (committee chair) | Pedram, Massoud |
| Advisor (committee member) |
Annavaram, Murali Govindan, Ramesh Nakano, Aiichiro |
| Abstract | Importance of energy efficiency in electronic systems is ever increasing, from embedded systems such as smart phones to large scale distributed systems such as datacenters. Modern battery-powered, embedded systems are complex devices providing various functionalities while supporting a wide range of applications, leading to complex energy profile and necessitating energy efficient design for longer battery life. On the other end of the spectrum lie the complex large-scale distributed systems such as data centers. Such systems consume not only significant computing power but also cooling power in order to remove the heat generated by the information technology equipment. The issue of energy efficiency in such systems can be addressed at various levels of system design, e.g., circuit/architecture level design time solutions or operating system/application level runtime solutions. In this thesis, we present circuit and architecture level design time solutions for modern microprocessors based on the concept of charge sharing, a technique that is applicable to all kinds of systems independent of the usage scenario, and system level run time solutions based on energy-aware resource allocation that is mostly applicable to data centers.; At the circuit level, we introduce a charge recycling based optimization approach for 1) write operation power minimization in on-chip memory structures with dedicated write ports, such as register file, issue queue, reorder buffer, etc., where charge among bit-lines is recycled in order to reduce voltage swing on bit-lines and 2) power minimization in off-chip data buses by recycling charge in a sequential manner where charge from bus lines experiencing falling transitions is recycled to bus lines with rising transitions, in multiple charge sharing cycles, so as to recycle more charge compared to simultaneous charge recycling techniques.; Extending the idea of charge recycling to data caches with shared read write ports, we describe a new cache architecture that can dynamically switch between the charge sharing based write operation mode and regular cache operation mode. At architecture level, we employ a clustered store retirement technique, to delay the instruction retirement for store operations, in order to group stores together to generate back-to-back cache writes so that the writes can take advantage of the underlying circuit support for charge recycling to reduce the write operation power.; The aforementioned design time solutions are equally applicable independent of the workloads system is running under. At a level higher where the underlying system design is fixed, we employ, for given set of workloads and hardware resources, intelligent resource allocation to achieve energy efficient resource assignment in large scale distributed systems such as hosting centers. Heterogeneity present among the servers in such large scale distributed systems along with non energy proportional behavior of these servers make the task of resource allocation non-trivial. Using generalized networks we capture power and performance heterogeneity among servers while modeling utilization dependent non energy proportional behavior. We present a generalized network flow based resource allocation algorithm that, where nodes represent workloads and resources, finds close-to-optimal solution in the presence of resource heterogeneity and non energy proportionality, while meeting the stipulated service level agreements (SLAs). |
| Keyword | energy optimization; power optimization; circuit design; register file; write power; caches; store buffer; delayed retirement; charge sharing; charge recycling; resource allocation; data center; hosting center; network flow; energy proportionality |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m3572 |
| Contributing entity | University of Southern California |
| Rights | Patel, Kimish |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | cisadmin@lib.usc.edu |
| Filename | etd-Patel-4184 |
| Archival file | uscthesesreloadpub_Volume23/etd-Patel-4184.pdf |
Description
| Title | Page 1 |
| Contributing entity | University of Southern California |
| Repository email | cisadmin@lib.usc.edu |
| Full text | ENERGY EFFICIENT DESIGN AND PROVISIONING OF HARDWARE RESOURCES IN MODERN COMPUTING SYSTEMS by Kimish Patel A Dissertation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (ELECTRICAL ENGINEERING) December 2010 Copyright 2010 Kimish Patel |
