Latency-Accurate Models for Software Programmable Streaming Coarse-Grained Reconfigurable Hardware Architectures
Pages 133 - 134
Abstract
In this paper, we focus on Software Programmable Streaming Coarse-Grained Reconfigurable Architectures (SPS-CGRAs). Current models fail to capture their programmability and often inaccurately estimate latency by ignoring configuration costs and latency propagation. We propose a comprehensive modeling framework using a graph-based hardware model that accounts for processing, memory access, and configuration control, all parameterized by latency.
References
[1]
Elias Barbudo, Eva Dokladalova, Thierry Grandpierre, and Laurent George. 2019. A New Mapping Methodology for Coarse-Grained Programmable Systolic Architectures. In Proceedings of the 22nd International Workshop on Software and Compilers for Embedded Systems, SCOPES ’19, Sankt Goar, Germany, May 27-28, 2019, Sander Stuijk (Ed.). ACM, 5–12. https://doi.org/10.1145/3323439.3323982
[2]
Karol Desnos and Julien Heulot. 2014. PiSDF: Parameterized & Interfaced Synchronous Dataflow for MPSoCs Runtime Reconfiguration. In 1st Workshop on MEthods and TOols for Dataflow PrOgramming (METODO). ECSI, Madrid, Spain. https://hal.science/hal-01075114
[3]
C. Farabet et al.2011. NeuFlow: A runtime reconfigurable dataflow processor for vision. In CVPR 2011 WORKSHOPS. 109–116.
[4]
Jan Bartovsky et al.2015. Morphological Co-Processing Unit for Embedded Devices. Journal of Real-Time Image Processing (July 2015), pp. 1–12.
[5]
Leibo Liu et al.2019. A Survey of Coarse-Grained Reconfigurable Architecture and Design: Taxonomy, Challenges, and Applications. ACM Comput. Surv. 52 (2019), 118:1–118:39.
[6]
M. Pelcat et al.2016. Models of Architecture: Reproducible Efficiency Evaluation for Signal Processing Systems. In IEEE Int. Workshop on Signal Processing Systems. 121–126.
[7]
Rajeev, A. C. et al.2010. Schedulability and End-to-End Latency in Distributed ECU Networks: Formal Modeling and Precise Estimation. In Proceedings of the Tenth ACM International Conference on Embedded Software (Scottsdale, Arizona, USA) (EMSOFT ’10). Association for Computing Machinery, New York, NY, USA, 129–138. https://doi.org/10.1145/1879021.1879039
[8]
Wilhelm, Reinhard et al.2008. The Worst-Case Execution-Time Problem—Overview of Methods and Survey of Tools. ACM Trans. Embed. Comput. Syst. 7, 3, Article 36 (may 2008), 53 pages. https://doi.org/10.1145/1347375.1347389
[9]
T. Grandpierre and al.2003. From algorithm and architecture specifications to automatic generation of distributed real-time executives: a seamless flow of graphs transformations. In First ACM and IEEE Intern. Conf. on Formal Methods and Models for Co-Design, MEMOCODE ’03. 123–132.
[10]
Michael Keating and Pierre Bricaud. 1998. Reuse Methodology Manual: For System-on-a-Chip Designs. Kluwer Academic Publishers, USA.
[11]
L. Krawczyk, M. Bazzal, R. P. Govindarajan, and C. Wolff. 2019. Model-Based Timing Analysis and Deployment Optimization for Heterogeneous Multi-core Systems using Eclipse APP4MC. In ACM/IEEE 22nd Int. Conf. MODELS-C. 44–53.
[12]
Paulo Possa, Naim Harb, Eva Dokládalová, and Carlos Valderrama. 2015. P2IP. Microprocess. Microsyst. 39, 7 (Oct. 2015), 529–540.
Index Terms
- Latency-Accurate Models for Software Programmable Streaming Coarse-Grained Reconfigurable Hardware Architectures
Recommendations
Dynamic context management for low power coarse-grained reconfigurable architecture
GLSVLSI '09: Proceedings of the 19th ACM Great Lakes symposium on VLSICoarse-grained reconfigurable architectures (CGRA) require many processing elements (PEs) and a configuration memory unit (configuration cache) for reconfiguration of its PE array. Al-though this structure is meant for high performance and flexibility, ...
Low power reconfiguration technique for coarse-grained reconfigurable architecture
Coarse-grained reconfigurable architectures (CGRAs) require many processing elements (PEs) and a configuration memory unit (configuration cache) for reconfiguration of its PE array. Although this structure is meant for high performance and flexibility, ...
Hybrid-Priority Configuration Cache Supervision Method for Coarse Grained Reconfigurable Architecture
CYBERC '12: Proceedings of the 2012 International Conference on Cyber-Enabled Distributed Computing and Knowledge DiscoveryCoarse-grained reconfigurable architecture (CGRA) aims to provide satisfying solutions in terms of both efficiency and flexibility. However, to meet the ever increasing performance demand for multimedia applications, the scale of CGRAs should be larger ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2024
147 pages
ISBN:9798400717277
DOI:10.1145/3665283
Copyright © 2024 Owner/Author.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 19 June 2024
Check for updates
Author Tags
Qualifiers
- Extended-abstract
- Research
- Refereed limited
Funding Sources
Conference
HEART 2024
HEART 2024: 14th International Symposium on Highly Efficient Accelerators and Reconfigurable Technologies
June 19 - 21, 2024
Porto, Portugal
Acceptance Rates
Overall Acceptance Rate 22 of 50 submissions, 44%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 20Total Downloads
- Downloads (Last 12 months)20
- Downloads (Last 6 weeks)1
Reflects downloads up to 21 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format