Instrumented multi-stage word-length optimization

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

14 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Title of host publicationICFPT 2007 - International Conference on Field Programmable Technology
Pages89-96
Publication statusPublished - 2007
Externally publishedYes

Conference

TitleInternational Conference on Field Programmable Technology, ICFPT 2007
PlaceJapan
CityKitakyushu
Period12 - 14 December 2007

Abstract

In this paper we present a tool, LengthFinder, for optimizing word-lengths of hardware designs with fixed-point arithmetic based on analytical error models that guarantee accuracy. LengthFinder adopts a multi-stage approach, with four novel features. First, the code analysis stage selects loops to instrument, such that information about the number of iterations can be extracted to generate more accurate results. Second, aggressive heuristics are used to produce non-uniform word-lengths rapidly while meeting requirements from the guaranteed errorfunctions. Third, a method capable of reducing the search space has been developed for data-partitioning with a variable word-length reduction. Fourth, a genetic algorithm with selective-crossover and high mutation probability is applied to obtain near-optimal results. The benefits of LengthFinder are illustrated with various case studies. We show that LengthFinder can run over 200 times faster than previous techniques [6], while producing more accurate results, relative to values obtained from integer linear programming. © 2007 IEEE.

Citation Format(s)

Instrumented multi-stage word-length optimization. / Osborne, W. G.; Coutinho, J. G F; Cheung, R. C C; Luk, W.; Mencer, O.

ICFPT 2007 - International Conference on Field Programmable Technology. 2007. p. 89-96 4439236.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review