ISEGEN: Generation of High-Quality Instruction Set Extensions by Iterative Improvement

Computer Science – Hardware Architecture

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Submitted on behalf of EDAA (http://www.edaa.com/)

Scientific paper

Customization of processor architectures through Instruction Set Extensions (ISEs) is an effective way to meet the growing performance demands of embedded applications. A high-quality ISE generation approach needs to obtain results close to those achieved by experienced designers, particularly for complex applications that exhibit regularity: expert designers are able to exploit manually such regularity in the data flow graphs to generate high-quality ISEs. In this paper, we present ISEGEN, an approach that identifies high-quality ISEs by iterative improvement following the basic principles of the well-known Kernighan-Lin (K-L) min-cut heuristic. Experimental results on a number of MediaBench, EEMBC and cryptographic applications show that our approach matches the quality of the optimal solution obtained by exhaustive search. We also show that our ISEGEN technique is on average 20x faster than a genetic formulation that generates equivalent solutions. Furthermore, the ISEs identified by our technique exhibit 35% more speedup than the genetic solution on a large cryptographic application (AES) by effectively exploiting its regular structure.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

ISEGEN: Generation of High-Quality Instruction Set Extensions by Iterative Improvement does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with ISEGEN: Generation of High-Quality Instruction Set Extensions by Iterative Improvement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ISEGEN: Generation of High-Quality Instruction Set Extensions by Iterative Improvement will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-432815

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.