A Low-Latency Divider Design for Embedded Processors

Division is generally regarded as a low-frequency, high-latency operation in integer operations. Division is also the operation that stalls the processor pipeline most frequently. In order to improve the overall performance of embedded processors, a low-delay divider for embedded processors was desi...

Full description

Bibliographic Details
Main Authors: Xiaotong Wei, Ying Yang, Jie Chen
Format: Article
Language:English
Published: MDPI AG 2022-03-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/22/7/2471
_version_ 1797437810544738304
author Xiaotong Wei
Ying Yang
Jie Chen
author_facet Xiaotong Wei
Ying Yang
Jie Chen
author_sort Xiaotong Wei
collection DOAJ
description Division is generally regarded as a low-frequency, high-latency operation in integer operations. Division is also the operation that stalls the processor pipeline most frequently. In order to improve the overall performance of embedded processors, a low-delay divider for embedded processors was designed. Based on the non-restoring algorithm, the divider uses a compound adder to execute addition and subtraction simultaneously and reduces the iteration path delay. By shifting the operands to align the most effective bits, the divider dynamically adjusts the number of iteration cycles to reduce the average number of cycles in the division process. The divider design was simulated by Modelsim and implemented on a FPGA board for verification. Synthesized in a Semiconductor Manufacturing International Corporation (SMIC) 65 nm Low Leakage process, the achieved frequency of the design was up to 500 MHz and the area cost was 5670.36 μm<sup>2</sup>. Compared with other dividers, the proposed divider design can reduce the delay of single iteration by up to 45.3%, save the average number of iteration cycles by 20–50%, and save the area by 23.3–86.1%. Compared with other dividers implemented on FPGA, it saves LUTs by 36.47–59.6% and FFs by 67–84.28%, runs 2–6.36 times faster. Therefore, the proposed design is suitable for embedded processors that require low power consumption, low resource consumption, and high performance.
first_indexed 2024-03-09T11:28:00Z
format Article
id doaj.art-e15353d1ca444ff79168ccc8ac085fbe
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-03-09T11:28:00Z
publishDate 2022-03-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-e15353d1ca444ff79168ccc8ac085fbe2023-11-30T23:59:20ZengMDPI AGSensors1424-82202022-03-01227247110.3390/s22072471A Low-Latency Divider Design for Embedded ProcessorsXiaotong Wei0Ying Yang1Jie Chen2New Technology Development Department, Institute of Microelectronics of the Chinese Academy of Sciences, Beijing 100029, ChinaNew Technology Development Department, Institute of Microelectronics of the Chinese Academy of Sciences, Beijing 100029, ChinaNew Technology Development Department, Institute of Microelectronics of the Chinese Academy of Sciences, Beijing 100029, ChinaDivision is generally regarded as a low-frequency, high-latency operation in integer operations. Division is also the operation that stalls the processor pipeline most frequently. In order to improve the overall performance of embedded processors, a low-delay divider for embedded processors was designed. Based on the non-restoring algorithm, the divider uses a compound adder to execute addition and subtraction simultaneously and reduces the iteration path delay. By shifting the operands to align the most effective bits, the divider dynamically adjusts the number of iteration cycles to reduce the average number of cycles in the division process. The divider design was simulated by Modelsim and implemented on a FPGA board for verification. Synthesized in a Semiconductor Manufacturing International Corporation (SMIC) 65 nm Low Leakage process, the achieved frequency of the design was up to 500 MHz and the area cost was 5670.36 μm<sup>2</sup>. Compared with other dividers, the proposed divider design can reduce the delay of single iteration by up to 45.3%, save the average number of iteration cycles by 20–50%, and save the area by 23.3–86.1%. Compared with other dividers implemented on FPGA, it saves LUTs by 36.47–59.6% and FFs by 67–84.28%, runs 2–6.36 times faster. Therefore, the proposed design is suitable for embedded processors that require low power consumption, low resource consumption, and high performance.https://www.mdpi.com/1424-8220/22/7/2471embedded processorsdividercompound addersshift alignment
spellingShingle Xiaotong Wei
Ying Yang
Jie Chen
A Low-Latency Divider Design for Embedded Processors
Sensors
embedded processors
divider
compound adders
shift alignment
title A Low-Latency Divider Design for Embedded Processors
title_full A Low-Latency Divider Design for Embedded Processors
title_fullStr A Low-Latency Divider Design for Embedded Processors
title_full_unstemmed A Low-Latency Divider Design for Embedded Processors
title_short A Low-Latency Divider Design for Embedded Processors
title_sort low latency divider design for embedded processors
topic embedded processors
divider
compound adders
shift alignment
url https://www.mdpi.com/1424-8220/22/7/2471
work_keys_str_mv AT xiaotongwei alowlatencydividerdesignforembeddedprocessors
AT yingyang alowlatencydividerdesignforembeddedprocessors
AT jiechen alowlatencydividerdesignforembeddedprocessors
AT xiaotongwei lowlatencydividerdesignforembeddedprocessors
AT yingyang lowlatencydividerdesignforembeddedprocessors
AT jiechen lowlatencydividerdesignforembeddedprocessors