Automatic selection of application-specific reconfigurable processor extensions

This paper presents a new method for automatic selec-tion of application-specific processor extensions and shows how applications are scheduled on these new reconfigurable architectures. The extensions are implemented as special-ized sequential or parallel instructions. They correspond to identified most frequently occurring computational patterns or other interesting patterns and are finally selected during mapping and scheduling. Our methods can handle both time-constrained and resource-constrained scheduling. Ex-perimental results show that the presented method provides high coverage of application graphs with small number of patterns and ensures high application execution speed-up both for sequential and parallel application execution with processor extensions implementing selected patterns.