返回
Quick-Div: Rethinking Integer Divider Design for FPGA-based Soft-processors
DOI:10.1145/3502492.png)
摘要
En 中文
In today's FPGA-based soft-processors, one of the slowest instructions is integer division. Compared to the lowsingle-digit latency of other arithmetic operations, the fixed 32-cycle latency of radix-2 division is substantially longer. Given that today's soft-processors typically only implement radix-2 division-if they support hardware division at all-there is significant potential to improve the performance of integer dividers. In this work, we present a set of high-performance, data-dependent, variable-latency integer dividers for FPGA-based soft-processors thatwe call Quick-Div. We compare them to various radix-N dividers and provide a thorough analysis in terms of latency and resource usage. In addition, we analyze the frequency scaling for such divider designs when (1) treated as a stand-alone unit and (2) integrated as part of a high-performance soft-processor. Moreover, we provide additional theoretical analysis of different dividers' behaviour and develop a new better-performing Quick-Div variant, called Quick-radix-4. Experimental results show that our Quick-radix-4 design can achieve up to 6.8x better performance and 6.1x better performance-per-LUT over the radix-2 divider for applications such as random number generation. Even in cases where division operations constitute as little as 1% of all executed instructions, Quick-radix-4 provides a performance uplift of 16% compared to the radix-2 divider.
Keyword:
operator
integer divider
variable-latency pipeline
soft-processor
期刊
IF:
2.8
论文数:
599
被引数:
810
机构
引用论文
The Effects of Nudges on Students’ Use of the Diagnostic Assessment and Achievement of College Skills暗示对学生诊断性评估使用及大学技能达成的影响
Socially-Assistive Robots to Enhance Learning for Secondary Students with Intellectual Disabilities and Autism社会辅助机器人增强有智力障碍和自闭症的中学生的学习
Thx 4 the msg: Assessing the Impact of Texting on Student Engagement and Persistence感谢信息:评估短信对学生参与度和坚持性的影响
Trends in Admissions, Attrition, Dismissals, and Board Performance for Pharmacy Students etween 2012 and 20222012年至2022年间药学学生入学、流失、开除及委员会表现的趋势

