On the energy optimization for precedence constrained applications using local search algorithms

机译：关于使用本地搜索算法的优先级约束应用的能量优化

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We investigate the problem of scheduling precedence constrained applications on a distributed heterogeneous computing system with the aim of minimizing schedule length and reducing energy consumption. We present a scheduling algorithm based on the best-effort idea that promotes local search algorithms and dynamic voltage scaling to reduce energy consumption. The final goal is to maintain a given performance while minimizing energy use. The proposed approach first uses a list-based scheduling algorithm to find near-optimal solutions for schedule length, then local search algorithms with dynamic voltage scaling are applied to reduce energy consumption. However the algorithm it's not allowed to deteriorate the schedule length computed by the best-effort algorithm. We discuss simulation results obtained with sets of real-world applications that emphasize the interest of the approach.

机译：我们研究了在分布式异构计算系统上调度优先限制应用的问题，目的是最小化调度长度并降低能量消耗。我们介绍了一种基于最佳努力思想的调度算法，促进本地搜索算法和动态电压缩放以降低能量消耗。最终目标是在最小化能量使用的同时保持给定的性能。所提出的方法首先使用基于列表的调度算法来查找用于调度长度的近最优解，然后应用具有动态电压缩放的本地搜索算法来降低能量消耗。然而，算法不允许恶化通过最佳算法计算的调度长度。我们讨论了通过强调方法的兴趣的现实世界应用程序获得的模拟结果。

著录项

来源
《International Conference on High Performance Computing and Simulation》|2012年||共7页
会议地点
作者
Pecero Johnatan E.; Huacuja Hector Joaquin Fraire; Bouvry Pascal; Pineda Aurelio Alejandro Santiago; Loces Mario Cesar Lopez; Barbosa Juan Javier Gonzalez;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP30-53;
关键词

相似文献

外文文献
中文文献
专利

1. An adaptive switchover hybrid particle swarm optimization algorithm with local search strategy for constrained optimization problems [J] . Zhao Liu, Zhiwei Qin, Ping Zhu, Engineering Applications of Artificial Intelligence . 2020,第Octa期

机译：具有本地搜索策略的自适应切换混合粒子群优化算法，用于约束优化问题
2. COMETS (Constrained Optimization of Multistate Energies by Tree Search): A Provable and Efficient Protein Design Algorithm to Optimize Binding Affinity and Specificity with Respect to Sequence [J] . Hallen Mark A., Donald Bruce R. Journal of computational biology: A journal of computational molecular cell biology . 2016,第5期

机译：COMETS（通过树搜索约束多状态能量的优化）：一种可行且有效的蛋白质设计算法，可针对序列优化结合亲和力和特异性
3. comets (Constrained Optimization of Multistate Energies by Tree Search): A Provable and Efficient Protein Design Algorithm to Optimize Binding Affinity and Specificity with Respect to Sequence [J] . DonaldBruce R., HallenMark A. Journal of computational biology . 2016,第5期

机译：彗星（通过树搜索限制多态能量的优化）：一种可行且有效的蛋白质设计算法，可针对序列优化结合亲和力和特异性
4. On the energy optimization for precedence constrained applications using local search algorithms [C] . Pecero Johnatan E., Huacuja Hector Joaquin Fraire, Bouvry Pascal, 2012 International Conference on High Performance Computing amp; Simulation . 2012

机译：关于使用局部搜索算法的优先约束应用的能量优化
5. A Look at the application and effectiveness of CUDA programming applied to precedence-constrained TSP using a genetic algorithm meta-heuristic. [D] . Wagner, Ross. 2013

机译：看一下使用遗传算法元启发式算法将CUDA编程应用于优先约束TSP的应用和有效性。
6. comets (Constrained Optimization of Multistate Energies by Tree Search): A Provable and Efficient Protein Design Algorithm to Optimize Binding Affinity and Specificity with Respect to Sequence [O] . Mark A. Hallen, Bruce R. Donald -1

机译：彗星（通过树搜索约束多状态能量的优化）：一种可行且有效的蛋白质设计算法可针对序列优化结合亲和力和特异性
7. On the Energy Optimization for Precedence Constrained Applications using Local Search Algorithms [O] . Pecero, Johnatan, Fraire Huacuja, Hector Joaquin, Bouvry, Pascal, 2012

机译：基于局部搜索算法的优先约束应用能量优化

On the energy optimization for precedence constrained applications using local search algorithms

摘要

著录项

相似文献

相关主题

期刊订阅