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

MCDA：协作研究：一种将任务分配给多核处理器的多元素和多目标优化方法

• 批准号: 0903439
• 负责人: Jack Dongarra
• 金额: $ 17万
• 依托单位: University of Tennessee Knoxville
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-08-01 至 2012-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0903439&HistoricalAwards=false
• 关键词: MCDA; Collaborative; Research; Multi; Element

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 plan is 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 researchers 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. The usefulness of the algorithms and CorePac will be demonstrated on 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 home 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. Reductions in energy consumption of multi-core processors will contribute to system-wide energy and cost savings.

拟议的研究的目的是设计创新的算法和工具，用于能源感知的调度和映射到均质和异质的多核处理器（HEMP）架构上。该计划是开发一个新的理论和实验框架，称为多元素和多目标（备忘录）优化，该框架将同时且灵活地优化能量最小化和性能最大化的目标，同时考虑到由于多个建筑元素（例如核心和核心元素）（如电流和型号的多核加速器）所致的约束。 研究人员将开发CorePac，这是一种工具包，它将提供一个灵活友好的环境，以在各种性能/能源折衷的情况下安排在大麻中的任务并行应用。该算法和CorePAC的实用性将在科学，多媒体和生物信息学应用程序的多样化套件中证明。通过其生产新算法和软件工具包，这项工作将对许多社区产生直接而直接的影响。在家庭机构，该项目将通过涉及本科生和研究生来产生教育影响。这种情况还为与博士后研究人员以及学术，政府和行业研究实验室的同事提供了极大的互动机会。 CorePAC软件工具包将是随后开发用于能源绩效折衷的生产质量软件的基础。从环境和经济的角度来看，必须开发计算机管理能源消耗的方法。多核处理器的能源消耗减少将有助于全系统能源和节省成本。