Award Abstract # 0903430
MCDA: Collaborative Research: A Multi-Element and Multi-Objective Optimization Approach for Allocating tasks to Multi-Core Processors

NSF Org: CCF
Division of Computing and Communication Foundations
Recipient: UNIVERSITY OF FLORIDA
Initial Amendment Date: August 5, 2009
Latest Amendment Date: August 5, 2009
Award Number: 0903430
Award Instrument: Standard Grant
Program Manager: Hong Jiang
CCF
 Division of Computing and Communication Foundations
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: August 1, 2009
End Date: July 31, 2013 (Estimated)
Total Intended Award Amount: $270,000.00
Total Awarded Amount to Date: $270,000.00
Funds Obligated to Date: FY 2009 = $270,000.00
History of Investigator:
  • Sanjay Ranka (Principal Investigator)
    ranka@cise.ufl.edu
  • Prabhat Mishra (Co-Principal Investigator)
Recipient Sponsored Research Office: University of Florida
1523 UNION RD RM 207
GAINESVILLE
FL  US  32611-1941
(352)392-3516
Sponsor Congressional District: 03
Primary Place of Performance: University of Florida
1523 UNION RD RM 207
GAINESVILLE
FL  US  32611-1941
Primary Place of Performance
Congressional District:
03
Unique Entity Identifier (UEI): NNFQH1JAPEP3
Parent UEI:
NSF Program(s): MCDA
Primary Program Source: 01000910DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 9218, HPCC
Program Element Code(s): 778600
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

The objective of the proposed research is to design innovative algorithms and tools for energy-aware scheduling and mapping of tasks onto homogeneous and heterogeneous multi-core processor (HeMP) architectures. The research proposes to develop a new theoretical and experimental framework, called multi-element and multi-objective (MEMO) optimization, that will simultaneously and flexibly optimize the goals of energy minimization and performance maximization while taking into account constraints due to multiple architectural elements such as cores and caches of current and emerging multi-core processors. The project will develop CorePac, a toolkit that will provide a flexible and friendly environment to schedule task-parallel applications on HeMPs under various performance/energy trade-offs and demonstrate the usefulness of the algorithms and CorePac. Benchmarking of the algorithms will be conducted using a diverse suite of scientific, multimedia, and bioinformatics applications.

Through its production of new algorithms and software toolkit, this work will have a direct and immediate impact on a number of communities. At the collaborating institutions, this project will have an educational impact by involving undergraduate and graduate students. This situation also presents excellent opportunities for interaction with postdoctoral researchers as well as with colleagues in academic, government and industry research labs. The CorePac software toolkit will be the basis for subsequent development of production quality software for energy-performance tradeoffs. Developing means to manage energy consumption in computers is imperative from both environmental and economical perspectives.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

Hadi Hajimiri, Kamran Rahmani and Prabhat Mishra "Compression-Aware Dynamic Cache Reconfiguration for Embedded Systems" Elsevier Sustainable Computing: Informatics and Systems (SUSCOM) , v.2 , 2012 , p.71
Wang, WX; Mishra, P "System-Wide Leakage-Aware Energy Minimization Using Dynamic Voltage Scaling and Cache Reconfiguration in Multitasking Systems" IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS , v.20 , 2012 , p.902 View record at Web of Science 10.1109/TVLSI.2011.211681
W, Wang and P. Mishra "System-Wide Leakage-Aware Energy Minimization Using Dynamic Voltage Scaling and Cache Reconfiguration inMultitasking Systems" IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS , v.20 , 2012 , p.902 10.1109/TVLSI.2011.2116814
W. Wang, P. Mishra and A. Gordon-Ross "Dynamic Cache Reconfiguration for Soft Real-Time Systems" ACM Transactions on Embedded Computing Systems (TECS) , v.11 , 2012 , p.28
W. Wang, S. Ranka and P. Mishra "Energy-Aware Dynamic Reconfiguration Algorithms for Real-Time Multitasking Systems" Elsevier Sustainable Computing: Informatics and Systems (SUSCOM) , v.1 , 2011 , p.35
W. Wang, S. Ranka and Prabhat Mishra "Energy-Aware Dynamic Slack Allocation for Real-Time Multitasking Systems" Elsevier Sustainable Computing: Informatics and Systems (SUSCOM) , v.2 , 2012 , p.128

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page