×

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.

MSC:
68M99 Computer system organization
68N99 Theory of software
Software:
MediaBench; POLIS
PDF BibTeX XML Cite
Full Text: DOI