Algorithmic transformation techniques for efficient exploration of alternative application instances

Todor Stefanov, Bart Kienhuis, Ed Deprettere
2002 Proceedings of the tenth international symposium on Hardware/software codesign - CODES '02  
Following the Y-chart paradigm for designing a system, an application and an architecture are modeled separately and mapped onto each other in an explicit design step. Next, a performance analysis for alternative application instances, architecture instances and mappings has to be done, thereby exploring the design space of the target system. Deriving alternative application instances is not trivially done. Nevertheless, many instances of a single application exist that are worth to be derived
more » ... or exploration. In this paper, we present algorithmic transformation techniques for systematic and fast generation of alternative application instances that express task-level concurrency hidden in an application in some degree of explicitness. These techniques help a system designer to speedup significantly the design space exploration process.
doi:10.1145/774789.774792 dblp:conf/codes/StefanovKD02 fatcat:6dwtw4mkrfgnjpknbgc5oqa7me