Title :
System-level architectural exploration using allocation-on-demand technique
Author :
Wu, Qiang ; Bian, Jinian ; Xue, Hongxi
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
Architectural exploration is very important in embedded system design and SoC design. In this paper, a new heuristic algorithm using the allocation-on-demand technique is proposed to solve this problem. Unlike previous research efforts, this algorithm allocates new resources only when it fails to schedule tasks under the performance constraints. So the resource costs of the system increase monotonously in running, which is apt to determine the feasibility of current solution earlier. Experimental results show that this approach is helpful for an efficient architectural exploration process.
Keywords :
computer architecture; logic partitioning; multiprocessing systems; processor scheduling; resource allocation; allocation-on-demand technique; heuristic algorithm; resource allocation; system-level architectural exploration; task scheduling; Algorithm design and analysis; Communication channels; Computer science; Cost function; Embedded system; Heuristic algorithms; Power system modeling; Resource management; Scheduling algorithm; System performance;
Conference_Titel :
Design Automation Conference, 2005. Proceedings of the ASP-DAC 2005. Asia and South Pacific
Print_ISBN :
0-7803-8736-8
DOI :
10.1109/ASPDAC.2005.1466581