Generalized Fractured Integer Multiplier Based on Divide and Conquer with Tree Pruning
Tawfik, Rizk; Salama, Cherif; El-Kharashi, M. Watheq;
Abstract
Data parallel applications frequently work with data elements whose width is less than the processor dathpath width. However, most processors do not support parallelism of multiple sub-width elements but rather expand them to the datapath width and process them in a sequential manner. In this paper, we propose a set of systematic divide and conquer approaches to design a fractured integer multiplier unit which allows for either a single datapath-width multiplication or multiple sub-width multiplications to be simultaneously executed. The supported integer width can be configured at runtime. We also evaluate and compare the proposed approaches demonstrating the advantages and disadvantages of each. Such fractured multipliers are particularly suitable for vector and multimedia processors.
Other data
Title | Generalized Fractured Integer Multiplier Based on Divide and Conquer with Tree Pruning | Authors | Tawfik, Rizk; Salama, Cherif ; El-Kharashi, M. Watheq | Keywords | Fractuable multiplier | high-speed arithmetic | multimedia | parallel | parallel processors | processor datapath | SIMD | variable-width operations | vector | Issue Date | 15-Dec-2020 | Journal | Proceedings of ICCES 2020 - 2020 15th International Conference on Computer Engineering and Systems | Conference | 2020 15th International Conference on Computer Engineering and Systems (ICCES) | ISBN | 9780738105598 | DOI | 10.1109/ICCES51560.2020.9334645 | Scopus ID | 2-s2.0-85100866310 |
Recommend this item
Similar Items from Core Recommender Database
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.