Performance Improvement through Path-Based Partitioning in Hardware/Software Co-Design

被引:0
作者
Azari, Elham [1 ]
Koc, Hakduran
机构
[1] Arizona State Univ, Tempe, AZ 85287 USA
来源
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY | 2020年 / 20卷 / 05期
关键词
Co-design architecture; hardware/software partitioning; CDFG; hot path; critical path;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In co-design of an embedded system, hardware/software partitioning has always been a crucial step. Efficient partitioning improves the overall performance of a system significantly. As allocating tasks to either hardware or software components has its own advantages and disadvantages, it typically becomes necessary to tradeoff among the main design metrics such as performance and area. This paper proposes a new approach in partitioning the tasks in a given Control Data Flow Graph (CDFG) to enhance the performance while meeting the area constraint. In order to effectively perform partitioning phase of the co-design, the combination of two main paths are considered: hot path and critical path. These two paths dominate the total execution time of a system. The target co-design architecture consists of two CPUs and two ASICs with different execution time for each task. This paper partitions the hot path and the critical path, and tries to assign as many tasks as possible to the ASICs by giving higher priority to the tasks in the hot paths which directly have significant effect on the critical path. Consequently, the total execution time of a given application is reduced. This, in turn, improves the overall performance without degrading other implementation metrics such as power and reliability. The experimental results collected in this research indicate that the proposed path-based partitioning method on the co-design architecture improves the performance significantly.
引用
收藏
页码:171 / 180
页数:10
相关论文
共 31 条
  • [1] Azari E, 2015, 2015 FIFTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION PROCESSING AND COMMUNICATIONS (ICDIPC), P54, DOI 10.1109/ICDIPC.2015.7323005
  • [2] Ball T., 1996, MICROARCHITECTURE
  • [3] An effective multilevel tabu search approach for balanced graph partitioning
    Benlic, Una
    Hao, Jin-Kao
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (07) : 1066 - 1075
  • [4] Cifuentes D., 2000, BINARY TRANSLATION
  • [5] Ebcioglu K., 1994, PROGRAMMING LANGUAGE
  • [6] Hassine S., 2017, J OPTIMIZATION
  • [7] He T, 2013, ENG REV, V33, P219
  • [8] Iguider A., 2020, INNOVATIONS SMART CI
  • [9] Jigang W., 2009, COMPUTER INFORM SCI
  • [10] Jin G. N., 2004, ELECT COMPUTER ENG