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...
Main Authors: | , , |
---|---|
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 |