Low power scheduling method for multiple supply voltages using Lagrange multiplier method

doi:10.3778/j.issn.1002-8331.2010.18.021

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (18): 65-67.DOI: 10.3778/j.issn.1002-8331.2010.18.021

• 研发、设计、测试 • Previous Articles Next Articles

Low power scheduling method for multiple supply voltages using Lagrange multiplier method

SUN Qiang

Department of Computer Science and Technology，Mudanjiang Teachers’ College，Mudanjiang，Heilongjiang 157012，China

Received:2009-03-03 Revised:2009-05-22 Online:2010-06-21 Published:2010-06-21
Contact: SUN Qiang

应用拉格朗日乘数法的多电压低功耗调度方法

孙强

牡丹江师范学院计算机科学与技术系，黑龙江牡丹江 157012

通讯作者: 孙强

Abstract

Abstract: A high-level low power scheduling method for multiple supply voltages is proposed，which is constrained under time and resource.By means of Lagrange multiplier method，this method distributes the slack to the operator nodes in the data path，thus，efficiently reduces the energy consumption of design circuit.In the process of scheduling and adjusting，the operator nodes both in critical path and non-critical path can be dealt simultaneously.The feasibility of this method for power optimization is demonstrated by experimental results.

Key words: high-level synthesis, scheduling, low power, multiple supply voltages, Lagrange multiplier method

摘要： 提出了一种在时间和资源约束下的高层次多电压低功耗调度方法。应用拉格朗日乘数法，将空闲时间分布到数据通路的各个操作节点上，从而有效地降低了设计电路的能耗。该方法在调度和调整过程中，可以同时处理关键通路和非关键通路上的节点。实验结果表明了该方法在功耗优化方面的有效性。

关键词: 高层次综合, 调度, 低功耗, 多电压, 拉格朗日乘数法

CLC Number:

TP20

SUN Qiang. Low power scheduling method for multiple supply voltages using Lagrange multiplier method[J]. Computer Engineering and Applications, 2010, 46(18): 65-67.

孙强. 应用拉格朗日乘数法的多电压低功耗调度方法[J]. 计算机工程与应用, 2010, 46(18): 65-67.

[1]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[2]	WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing. Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning [J]. Computer Engineering and Applications, 2021, 57(5): 251-257.
[3]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[4]	LI Baoshuai, YE Chunming. Job Shop Scheduling Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(23): 248-254.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[7]	ZHOU Yamin, YANG Yongsheng, ZHONG Meisu, WANG Yusheng, XU Xueqian. Scheduling of Crossing Double ASC in Yard of Automated Terminals [J]. Computer Engineering and Applications, 2021, 57(2): 251-256.
[8]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[9]	ZHOU Yuanling, HU Xiaobing, JIANG Daiyu, LI Hang. Research on Optimization Algorithm of Workshop Scheduling Based on Improved NSGA-II [J]. Computer Engineering and Applications, 2021, 57(19): 274-281.
[10]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[11]	GUO Jiali, WANG Qiuping, WANG Xiaofeng. Hybrid Moth Flame Algorithm with Learning Strategy and Neighboring Search [J]. Computer Engineering and Applications, 2021, 57(12): 170-179.
[12]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[13]	LIANG Chengji, HUANG Shuai. Scheduling Optimization of Multiple Container Blocks with Multiple Yard Cranes at Container Terminal Based on Time Window [J]. Computer Engineering and Applications, 2020, 56(8): 226-232.
[14]	YANG Yajie, CHANG Daofang, YU Fang. Multi-Resource Coordinated Scheduling of Automated Terminals Considering AGV Collision Avoidance [J]. Computer Engineering and Applications, 2020, 56(6): 246-253.
[15]	QIN Qin, LIANG Chengji. Optimization of Equipment Coordination Scheduling with Considering Buffer Space in Automated Container Terminal [J]. Computer Engineering and Applications, 2020, 56(6): 262-270.

Low power scheduling method for multiple supply voltages using Lagrange multiplier method

应用拉格朗日乘数法的多电压低功耗调度方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics