@inbook{98c47d3c9043439795d35d196a3355ba,
title = "Loop scheduling for real-time DSPs with minimum switching activities on multiple-functional-unit architectures",
abstract = "This paper studies the scheduling problem that minimizes both schedule length and switching activities for applications with loops on multiple-functional-unit architectures. We formally prove that to find a schedule that has the minimal switching activities among all minimum-latency schedules with or without resource constraints is NP-complete. An algorithm, SAMLS (Switching-Activity Minimization Loop Scheduling), is proposed to minimize both schedule length and switching activities. In SAMLS, the best schedule is selected from the ones generated from a given initial schedule by repeatedly rescheduling the nodes with schedule length and switching activities minimization based on rotation scheduling and bipartite matching. The experimental results show our algorithm can greatly reduce both schedule length and switching activities compared with the previous work.",
author = "Zili Shao and Qingfeng Zhuge and Meilin Liu and Sha, \{Edwin H.M.\} and Bin Xiao",
year = "2004",
doi = "10.1007/978-3-540-30121-9\_6",
language = "英语",
isbn = "354022906X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "53--63",
editor = "Yang, \{Laurence T.\} and Minyi Guo and Gao, \{Guang R.\} and Jha, \{Niraj K.\}",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "德国",
}