NDLI: Recurrence cycle aware modulo scheduling for coarse-grained reconfigurable architectures

Please wait, while we are loading the content...

Modulo scheduling without overlapped lifetimes

A compiler optimization to reduce soft errors in register files

Push-assisted migration of real-time tasks in multi-core processors

Guaranteeing instruction fetch behavior with a lookahead instruction fetch engine (LIFE)

Integrating hardware and software information flow analyses

Synchronous objects with scheduling policies: introducing safe shared memory in lustre

Raced profiles: efficient selection of competing compiler optimizations

Software transactional memory for multicore embedded systems

Debugging FPGA-based packet processing systems through transaction-level communication-centric monitoring

Specification and verification of time requirements with CCSL and Esterel

Recurrence cycle aware modulo scheduling for coarse-grained reconfigurable architectures

Eliminating the call stack to save RAM

Synergistic execution of stream programs on multicores with accelerators

Tracing interrupts in embedded software

PTIDES on flexible task graph: real-time embedded systembuilding from theory to practice

Live-range unsplitting for faster optimal coalescing

Towards device emulation code generation

Addressing the challenges of DBT for the ARM architecture

Recurrence cycle aware modulo scheduling for coarse-grained reconfigurable architectures

Content Provider	ACM Digital Library
Author	Egger, Bernhard Oh, Taewook Park, Hyunchul Mahlke, Scott
Abstract	In high-end embedded systems, coarse-grained reconfigurable architectures (CGRA) continue to replace traditional ASIC designs. CGRAs offer high performance at a low power consumption, yet provide flexibility through programmability. In this paper we introduce a recurrence cycle-aware scheduling technique for CGRAs. Our modulo scheduler groups operations belonging to a recurrence cycle into a clustered node and then computes a scheduling order for those clustered nodes. Deadlocks that arise when two or more recurrence cycles depend on each other are resolved by using heuristics that favor recurrence cycles with long recurrence delays. While with previous work one had to sacrifice either a fast compilation speed in order to get good quality results, or vice versa, this is not necessary anymore with the proposed recurrence cycle-aware scheduling technique. We have implemented the proposed method into our in-house CGRA chip and compiler solution and show that the technique achieves better quality schedules than schedulers based on simulated annealing at a 170-fold speed increase.
Starting Page	21
Ending Page	30
Page Count	10
File Format	PDF
ISBN	9781605583563
DOI	10.1145/1542452.1542456
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2009-06-19
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Coarse-grained reconfigurable architectures Software pipelining Placement and routing
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in