Accelerating floating-point to fixed-point data type conversion with evolutionary algorithms

The choice of the data type representation has significant impacts on the resource utilisation, maximum clock frequency and power consumption of any hardware design. Although arithmetic hardware units for the fixed-point format can improve performance and reduce energy consumption, the process of tu...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Electronics letters Ročník 51; číslo 3; s. 244 - 246
Hlavní autoři: Rosa, L.S, Toledo, C.F.M, Bonato, V
Médium: Journal Article
Jazyk:angličtina
Vydáno: The Institution of Engineering and Technology 05.02.2015
Témata:
accumulative arithmetic computation error
Algorithms
Arithmetic
combinatorial optimisation problem
Converting
data type representation
Evolutionary algorithms
evolutionary computation
Floating point arithmetic
floating‐point to fixed‐point data type conversion
Format
Hardware
Information and communications
maximum clock frequency
mobile robotic scenario
mobile robots
Optimization
power consumption
evolutionary computation
maximum clock frequency
mobile robotic scenario
evolutionary algorithms
combinatorial optimisation problem
mobile robots
floating-point to fixed-point data type conversion
floating point arithmetic
accumulative arithmetic computation error
power consumption
data type representation
ISSN:0013-5194, 1350-911X, 1350-911X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The choice of the data type representation has significant impacts on the resource utilisation, maximum clock frequency and power consumption of any hardware design. Although arithmetic hardware units for the fixed-point format can improve performance and reduce energy consumption, the process of tuning the right bit length is known as a time-consuming task, since it is a combinatorial optimisation problem guided by the accumulative arithmetic computation error. A novel evolutionary approach to accelerate the process of converting algorithms from the floating-point to fixed-point format is presented. Results are demonstrated by converting three computing-intensive algorithms from the mobile robotic scenario, where data error accumulated during execution is influenced by external factors, such as sensor noise and navigation environment characteristics. The proposed evolutionary algorithm accelerated the conversion process by up to 2.5 × against the state-of-the-art methods, allowing even further bit-length optimisations.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0013-5194
1350-911X
1350-911X
DOI:10.1049/el.2014.3791