Physically-aware HW-SW partitioning for reconfigurable architectures with partial dynamic reconfiguration

Many reconfigurable architectures offer partial dynamic configurability, but current system-level tools cannot guarantee feasible implementations when exploiting this feature. We present a physically aware hardware-software (HW-SW) scheme for minimizing application execution time under HW resource constraints, where the HW is a reconfigurable architecture with partial dynamic reconfiguration capability. Such architectures impose strict placement constraints that lead to implementation infeasibility of even optimal scheduling formulations that ignore the nature of these constraints. We propose an exact and a heuristic formulation that simultaneously partition, schedule, and do linear placement of tasks on such architectures. With our exact formulation, we prove the critical nature of placement constraints. We demonstrate that our heuristic generates high-quality schedules by comparing the results with the exact formulation for small tests and a popular, but placementuanaware scheduling...

• Type: Conference
• Year: 2005
• Where: DAC
• Authors: Sudarshan Banerjee, Elaheh Bozorgzadeh, Nikil D. Dutt
• Keywords: DAC 2005, Design Automation, HW Resource Constraints, Many Reconfigurable Architectures, Strict Placement Constraints