Multi-layer bus minimization for SoC

  • Authors:
  • Ya-Shu Chen;Hsin-Liang Tsai;Shi-Wu Lo

  • Affiliations:
  • Department of Electrical Engineering, National Taiwan University of Science and Technology, No. 43, Keelung Rd. Sec. 4, Taipei 106, Taiwan, ROC;Department of Computer Science and Information Engineering, National Taiwan University, Taiwan;Department of Computer Science and Information Engineering, National Chung-Cheng University, Taiwan

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The deployment of multiple processing elements such as a microprocessor or a Digital Signal Processor in embedded systems often results in significant communication overheads. The challenge lies in resolving the communication cost minimization problem, while simultaneously satisfying the timing constraints of job executions. In this paper, we explore bus-layer minimization problems by first identifying factors that contribute to the NP-hardness of these problems. Existing proposed algorithms and NP-hard problems are then identified and elucidated. A simulated annealing algorithm is proposed and compared with heuristics-based algorithms to provide further insights for system designers. Lastly, a series of extensive simulations is carried out and a case study is presented to show comparisons among different approaches and workloads.