%0 Conference Paper %1 lee02efficient %A eun Lee, Jong %A Choi, Kiyoung %A Dutt, Nikil %B ICCAD '02: Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design %C New York, NY, USA %D 2002 %I ACM %K ASIP Efficient Encoding instruction-set %P 649--654 %R http://doi.acm.org/10.1145/774572.774668 %T Efficient instruction encoding for automatic instruction set design of configurable ASIPs %U http://doi.acm.org/10.1145/774572.774668 %X Application-specific instructions can significantly improve the performance, energy, and code size of configurable processors. A common approach used in the design of such instructions is to convert application-specific operation patterns into new complex instructions. However, processors with a fixed instruction bitwidth cannot accommodate all the potentially interesting operation patterns, due to the limited code space afforded by the fixed instruction bitwidth. We present a novel instruction set synthesis technique that employs an efficient instruction encoding method to achieve maximal performance improvement. We build a library of complex instructions with various encoding alternatives and select the best set of complex instructions while satisfying the instruction bitwidth constraint. We formulate the problem using integer linear programming and also present an effective heuristic algorithm. Experimental results using our technique generate instruction sets that show improvements of up to 38% over the native instruction set for several realistic benchmark applications running on a typical embedded RISC processor. %@ 0-7803-7607-2

@inproceedings{lee02efficient, abstract = {Application-specific instructions can significantly improve the performance, energy, and code size of configurable processors. A common approach used in the design of such instructions is to convert application-specific operation patterns into new complex instructions. However, processors with a fixed instruction bitwidth cannot accommodate all the potentially interesting operation patterns, due to the limited code space afforded by the fixed instruction bitwidth. We present a novel instruction set synthesis technique that employs an efficient instruction encoding method to achieve maximal performance improvement. We build a library of complex instructions with various encoding alternatives and select the best set of complex instructions while satisfying the instruction bitwidth constraint. We formulate the problem using integer linear programming and also present an effective heuristic algorithm. Experimental results using our technique generate instruction sets that show improvements of up to 38% over the native instruction set for several realistic benchmark applications running on a typical embedded RISC processor.}, added-at = {2008-01-20T09:16:33.000+0100}, address = {New York, NY, USA}, author = {eun Lee, Jong and Choi, Kiyoung and Dutt, Nikil}, biburl = {https://www.bibsonomy.org/bibtex/20ee3161ec89e4689e992782fdcc36cb9/derkling}, booktitle = {ICCAD '02: Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design}, description = {Efficient instruction encoding for automatic instruction set design of configurable ASIPs}, doi = {http://doi.acm.org/10.1145/774572.774668}, interhash = {5efa2ddb22723274066c2c75673f3a04}, intrahash = {0ee3161ec89e4689e992782fdcc36cb9}, isbn = {0-7803-7607-2}, keywords = {ASIP Efficient Encoding instruction-set}, location = {San Jose, California}, pages = {649--654}, publisher = {ACM}, timestamp = {2008-01-20T09:16:33.000+0100}, title = {Efficient instruction encoding for automatic instruction set design of configurable ASIPs}, url = {http://doi.acm.org/10.1145/774572.774668}, year = 2002 }