skip to main content
10.1145/3587135.3591433acmconferencesArticle/Chapter ViewAbstractPublication PagescfConference Proceedingsconference-collections
extended-abstract

SAT-MapIt: An Open Source Modulo Scheduling Mapper for Coarse Grain Reconfigurable Architectures

Published:04 August 2023Publication History

ABSTRACT

The need for low power and high performance architectures - that can efficiently handle compute-intensive tasks while working with tight power and resource constraints - has been steadily rising due to the constant growth of computational demands in everyday applications.

References

  1. Mahesh Balasubramanian and Aviral Shrivastava. 2020. CRIMSON: Compute-Intensive Loop Acceleration by Randomized Iterative Modulo Scheduling and Optimized Mapping on CGRAs. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39, 11 (2020), 3300--3310.Google ScholarGoogle ScholarCross RefCross Ref
  2. Mahesh Balasubramanian and Aviral Shrivastava. 2022. PathSeeker: A Fast Mapping Algorithm for CGRAs. Proceedings of the Design, Automation and Test in Europe Conference and Exhibition (2022), 268--273.Google ScholarGoogle ScholarCross RefCross Ref
  3. Liang Chen and Tulika Mitra. 2014. Graph minor approach for application mapping on CGRAs. ACM Transactions on Reconfigurable Technology and Systems (TRETS) 7, 3 (2014), 1--25.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. S Alexander Chin and Jason H Anderson. 2018. An Architecture-Agnostic Integer Linear Programming Approach to CGRA Mapping. In Proceedings of the 55th Design Automation Conference. 1--6.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Shail Dave, Mahesh Balasubramanian, and Aviral Shrivastava. 2018. RAMP: Resource-Aware Mapping for CGRAs. In Proceedings of the 55th Design Automation Conference. 1--6.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Sebastian Hack and Gerhard Goos. 2006. Optimal register allocation for SSA-form programs in polynomial time. Inform. Process. Lett. 98, 4 (2006), 150--155.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Manupa Karunaratne, Aditi Kulkarni Mohite, Tulika Mitra, and Li-Shiuan Peh. 2017. HyCUBE: A CGRA with reconfigurable single-cycle multi-hop interconnect. In Proceedings of the 54th Design Automation Conference. 1--6.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Zhaoying Li, Dhananjaya Wijerathne, Xianzhang Chen, Anuj Pathania, and Tulika Mitra. 2021. ChordMap: Automated Mapping of Streaming Applications onto CGRA. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (2021), 306--319.Google ScholarGoogle Scholar
  9. Bingfeng Mei, M Berekovic, and JY Mignolet. 2007. ADRES & DRESC: Architecture and Compiler for Coarse-Grain Re configurable Processors. In Fine and Coarse-Grain Reconfigurable Computing. Springer, 255--297.Google ScholarGoogle Scholar
  10. Cristian Tirelli, Lorenzo Ferretti, and Laura Pozzi. 2023. SAT-Maplt: A SAT-based Modulo Scheduling Mapper for Coarse Grain Reconfigurable Architectures. Proceedings of the Design, Automation and Test in Europe Conference and Exhibition (2023), 1--6.Google ScholarGoogle Scholar

Index Terms

  1. SAT-MapIt: An Open Source Modulo Scheduling Mapper for Coarse Grain Reconfigurable Architectures

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            CF '23: Proceedings of the 20th ACM International Conference on Computing Frontiers
            May 2023
            419 pages
            ISBN:9798400701405
            DOI:10.1145/3587135

            Copyright © 2023 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: 4 August 2023

            Check for updates

            Qualifiers

            • extended-abstract
            • Research
            • Refereed limited

            Acceptance Rates

            CF '23 Paper Acceptance Rate24of66submissions,36%Overall Acceptance Rate240of680submissions,35%

            Upcoming Conference

            CF '24
          • Article Metrics

            • Downloads (Last 12 months)46
            • Downloads (Last 6 weeks)9

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader