zbMATH — the first resource for mathematics

Automatic application-specific instruction-set extensions under microarchitectural constraints. (English) Zbl 1074.68533
Summary: This paper presents a methodology for automatically designing Instruction-Set Extensions in embedded processors. Many commercially available CPUs now offer the possibility of extending their instruction set for a specific application. Their tool chains typically support manual experimentations, but algorithms that can define the set of customised functional units most beneficial for a given applications are missing. Only a few algorithms exist but are severely limited in the type and size of operation clusters they can choose and hence reduce significantly the effectiveness of specialisation. A more general algorithm is presented here which selects maximal-speedup convex subgraphs of the application dataflow graph under fundamental microarchitectural constraints, and which improves significantly on the state of the art.

68M99 Computer system organization
68N99 Theory of software
MediaBench; POLIS
Full Text: DOI