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

该研究的目标是设计创新的算法和工具，用于节能调度和将任务映射到同构和异质多核处理器(HEMP)架构上。该研究建议开发一个新的理论和实验框架，称为多元素多目标(Memo)优化，该框架将同时灵活地优化能量最小化和性能最大化的目标，同时考虑到由于现有和新兴多核处理器的核和缓存等多个架构元素造成的限制。该项目将开发CorePac，这是一个工具包，将提供一个灵活和友好的环境，在各种性能/能源权衡下调度HeMP上的任务并行应用程序，并展示算法和CorePac的有用性。将使用各种科学、多媒体和生物信息学应用程序对算法进行基准测试。通过生产新的算法和软件工具包，这项工作将对许多社区产生直接和即时的影响。在合作机构，这个项目将通过本科生和研究生的参与而产生教育影响。这种情况也提供了与博士后研究人员以及学术、政府和行业研究实验室的同事进行互动的绝佳机会。CorePac软件工具包将是随后开发用于能源性能权衡的生产质量软件的基础。从环境和经济的角度来看，开发管理计算机能耗的方法势在必行。

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.