Genetic Algorithm Based Pipeline Scheduling in High-level Synthesis

被引：0

作者：

Gao, Xiaohao ^{[1
]}

Yoshimura, Takeshi ^{[1
]}

机构：

[1] Waseda Univ, Grad Sch Informat Prod & Syst, Kitakyushu, Fukuoka, Japan

来源：

2013 IEEE 10TH INTERNATIONAL CONFERENCE ON ASIC (ASICON) | 2013年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this work, we present a Genetic Algorithm (GA) based method for pipeline scheduling optimization. The objective is to minimize the circuit area under both data initiation interval and pipeline latency constraints. In the initialization, the scheduler generates a series of solutions between As Soon As Possible (ASAP) and As Late As Possible (ALAP) interval. Afterwards a Linear Programming (LP) algorithm is applied for transforming unfeasible solutions to feasible solutions, which are input to GA for searching the optimization result. In the experiments, our proposed algorithm achieves an average of 29.74% area improvement by comparing with ASAP and ALAP methods.

引用

页数：4

共 50 条

[1] An efficient list-based scheduling algorithm for high-level synthesis
Sllame, AM
Drabek, V
[J]. EUROMICRO SYMPOSIUM ON DIGITAL SYSTEM DESIGN, PROCEEDINGS: ARCHITECTURES, METHODS AND TOOLS, 2002, : 316 - 323
[2] High-level synthesis using a genetic algorithm
Ohmori, Kenji
[J]. 2000, Scripta Technica Inc, New York, NY, United States (83):
[3] High-level synthesis using a genetic algorithm
Ohmori, K
[J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2000, 83 (04): : 24 - 32
[4] FAMOS - AN EFFICIENT SCHEDULING ALGORITHM FOR HIGH-LEVEL SYNTHESIS
PARK, IC
KYUNG, CM
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1993, 12 (10) : 1437 - 1448
[5] Multi-Objective Genetic Scheduling algorithm with respect to allocation in high-level synthesis
Papa, G
Silc, J
[J]. PROCEEDINGS OF THE 26TH EUROMICRO CONFERENCE, VOLS I AND II, 2000, : 339 - 346
[6] Genetic Algorithm-based Reliability Optimization for High-Level Synthesis
Tosun, Suleyman
Yaran, Tohid Taghizad Gogjeh
[J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2019, 28 (03)
[7] A scheduling algorithm for optimization and early planning in high-level synthesis
Memik, SO
Kastner, R
Bozorgzadeh, E
Sarrafzadeh, M
[J]. ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2005, 10 (01) : 33 - 57
[8] A Fast and Effective Lookahead and Fractional Search Based Scheduling Algorithm for High-Level Synthesis
Dutt, Shantanu
Shi, Ouwen
[J]. PROCEEDINGS OF THE 2018 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2018, : 31 - 36
[9] SAT-based Scheduling Algorithm for High-level Synthesis Considering Resource Sharing
Jiang, Hao
Yang, Fan
Yan, Changhao
Zeng, Xuan
[J]. 2022 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 22), 2022, : 3244 - 3248
[10] Net scheduling in high-level synthesis
Prihozhy, A
[J]. IEEE DESIGN & TEST OF COMPUTERS, 1996, 13 (01): : 26 - 35

← 1 2 3 4 5 →