Abstract
High level synthesis (HLS) is often employed as a frequently called kernel in design space exploration (DSE). Therefore, its nontrivial runtime becomes a bottleneck that prevents extensive solution search in DSE. In this work, we develop a mapping-based HLS technique that is fast and friendly to local incremental changes. It exploits the static-single assignment (SSA)-form intermediate representation (IR), starts with direct mapping from the IR to a fully pipelined circuit and performs incremental resource sharing in an iterative manner, which then alters the fully pipelined circuit to a partially pipelined or nonpipelined circuit. An algorithm is also proposed for automatic synthesis of pipeline interlocks to avoid structural hazards incurred by resource conflicts. Experimental results show that the proposed method is fast without loss of circuit performance in terms of throughput.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings of the 20th International Symposium on Quality Electronic Design, ISQED 2019 |
| Publisher | IEEE Computer Society |
| Pages | 33-38 |
| Number of pages | 6 |
| ISBN (Electronic) | 9781728103921 |
| DOIs | |
| State | Published - Apr 23 2019 |
| Event | 20th International Symposium on Quality Electronic Design, ISQED 2019 - Santa Clara, United States Duration: Mar 6 2019 → Mar 7 2019 |
Publication series
| Name | Proceedings - International Symposium on Quality Electronic Design, ISQED |
|---|---|
| Volume | 2019-March |
| ISSN (Print) | 1948-3287 |
| ISSN (Electronic) | 1948-3295 |
Conference
| Conference | 20th International Symposium on Quality Electronic Design, ISQED 2019 |
|---|---|
| Country | United States |
| City | Santa Clara |
| Period | 3/6/19 → 3/7/19 |
Fingerprint
Cite this
Fast Mapping-Based High-Level Synthesis of Pipelined Circuits. / Li, Chaofan; Sapatnekar, Sachin S.; Hu, Jiang.
Proceedings of the 20th International Symposium on Quality Electronic Design, ISQED 2019. IEEE Computer Society, 2019. p. 33-38 8697596 (Proceedings - International Symposium on Quality Electronic Design, ISQED; Vol. 2019-March).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Fast Mapping-Based High-Level Synthesis of Pipelined Circuits
AU - Li, Chaofan
AU - Sapatnekar, Sachin S.
AU - Hu, Jiang
PY - 2019/4/23
Y1 - 2019/4/23
N2 - High level synthesis (HLS) is often employed as a frequently called kernel in design space exploration (DSE). Therefore, its nontrivial runtime becomes a bottleneck that prevents extensive solution search in DSE. In this work, we develop a mapping-based HLS technique that is fast and friendly to local incremental changes. It exploits the static-single assignment (SSA)-form intermediate representation (IR), starts with direct mapping from the IR to a fully pipelined circuit and performs incremental resource sharing in an iterative manner, which then alters the fully pipelined circuit to a partially pipelined or nonpipelined circuit. An algorithm is also proposed for automatic synthesis of pipeline interlocks to avoid structural hazards incurred by resource conflicts. Experimental results show that the proposed method is fast without loss of circuit performance in terms of throughput.
AB - High level synthesis (HLS) is often employed as a frequently called kernel in design space exploration (DSE). Therefore, its nontrivial runtime becomes a bottleneck that prevents extensive solution search in DSE. In this work, we develop a mapping-based HLS technique that is fast and friendly to local incremental changes. It exploits the static-single assignment (SSA)-form intermediate representation (IR), starts with direct mapping from the IR to a fully pipelined circuit and performs incremental resource sharing in an iterative manner, which then alters the fully pipelined circuit to a partially pipelined or nonpipelined circuit. An algorithm is also proposed for automatic synthesis of pipeline interlocks to avoid structural hazards incurred by resource conflicts. Experimental results show that the proposed method is fast without loss of circuit performance in terms of throughput.
UR - http://www.scopus.com/inward/record.url?scp=85065163427&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85065163427&partnerID=8YFLogxK
U2 - 10.1109/ISQED.2019.8697596
DO - 10.1109/ISQED.2019.8697596
M3 - Conference contribution
AN - SCOPUS:85065163427
T3 - Proceedings - International Symposium on Quality Electronic Design, ISQED
SP - 33
EP - 38
BT - Proceedings of the 20th International Symposium on Quality Electronic Design, ISQED 2019
PB - IEEE Computer Society
ER -