Browse > Article

Exploring On-Chip Bus Architectures for Multitask Applications  

Kim, Sung-Chan (School of EECS, Seoul National University)
Ha, Soon-Hoi (School of EECS, Seoul National University)
Publication Information
JSTS:Journal of Semiconductor Technology and Science / v.4, no.4, 2004 , pp. 286-292 More about this Journal
Abstract
In this paper we present a static performance estimation technique of on-chip bus architectures. The proposed technique requires the static scheduling of function blocks of a task to analyze bus conflicts caused by simultaneous accesses from processing elements to which function blocks are mapped. To apply it to multitask applications, the concurrent execution of the function blocks of different tasks also should be considered. Since tasks are scheduled independently, considering all cases of concurrency in each processing element is impractical. Therefore we make an average estimate on the effects of other tasks with respect to bus request rate and bus access time. The proposed technique was incorporated with our exploration framework for on-chip bus architectures, Its viability and efficiency are validated by a preliminary example.
Keywords
Performance estimation; multitask application; on-chip bus; design space exploration; queuing theory;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Kim, C. Im, and S. Ha, 'Efficient exploration of on-chip communication architecture and memory allocation,' in Proc. Intl. Conf. Hardware/Software Codesign and System Synthesis, pp. 248-253, Sep.2004   DOI
2 C. Liu and J. Layland, 'Scheduling algorithms for multiprogramming in a hard real-time environment,' Journal of ACM, vol.20, pp. 26-61, Jan. 1973   DOI
3 N. Audsley, A. Burns, M. Richardson, and A. Wellings, 'Hard real-time scheduling: The deadlinemonotonic approach,' In Proc. IEEE Workshop Real-Time Operating Systems and Software, pp.133-137, May 1991
4 M. Gasteier, M. Munch, and M. Glensner, 'Generation of interconnect topologies for communication synthesis,' in Proc. Intl. Conf. Design Automation and Test in Europe, pp. 36-43, Feb, 1998   DOI
5 S. Meftali, F. Gharsalli, F. Rousseau, and A. A. Jerraya, 'An optimal memory allocation for application-specific multiprocessor system-on-chip,' in Proc. Intl. Symp. System Synthesis, pp. 19-24, Oct, 2001
6 K. Lahiri, A. Raghunathan, and S. Dey, 'Efficient exploration of the SoC communication architecture design space,' in Proc. Intl. Conf. Computer Aided Design, pp. 424-430, Nov, 2000   DOI
7 P. Lieverse, P. van der Wolf, E. Deprettere, and K. Vissers, 'A methodology for architecture exploration of heterogeneous signal processing systems,' in Proc. IEEE Workshop Signal Processing Systems, pp. 181-190, Oct, 1999   DOI
8 K. Keutzer, S. Malik, R. Newton, J. Rabaey, and A. Sangiovanni-Vincentelli, 'System-level design: Orthogonalization of concerns and platform-based design,' IEEE Trans. Computer-Aided Design, vol.19, pp. 1523-1543, Dec, 2000   DOI   ScienceOn
9 J. A. Rowson and A. Sangiovanni-Vincentelli, 'Interface based design,' in Proc. Intl. Conf. Design Automation, pp. 178-183, Jun, 1997   DOI
10 K. Lahiri, A. Raghunathan, and S. Dey, 'System-level performance analysis for designing system-on-chip communication architecture,' IEEE Trans. Computer-Aided Design, vol.20, pp. 768-783, Jun, 2001   DOI   ScienceOn
11 S. Kim, C. Im, and S. Ha, 'Schedule-aware performance estimation of communication architecture for efficient design space exploration,' in Proc. Intl.Conf. Hardware/Software Codesign and System Synthesis, pp. 195-200, Oct. 2003   DOI