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. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Shao, Z., Zhuge, Q., Liu, M., Sha, E. H. M., & Xiao, B. (2004). Loop scheduling for real-time DSPs with minimum switching activities on multiple-functional-unit architectures. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3207, 53–63. https://doi.org/10.1007/978-3-540-30121-9_6
Mendeley helps you to discover research relevant for your work.