Presentation | 1999/4/16 Fast Asynchronous Nonrestoring Division with Singed Digit Representation Eiji Nakano, Masashi Imai, Hiroshi Nakamura, Takashi Nanya, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In the synchronous design space, divider is often designed based on the SRT algorithm. This algorithm allows the quotient digit selection to be based on an approximation of the partial remainder. By using carrypropagate adder only for most significant bits, we can achieve high-speed divider. But the quotient digits are redundant. On the other hand, performance of asynchronous circuits is determined by mean delay, not by maximum one. So if we detect the sign of the partial remainder fast in the most cases, we could achieve high-speed division based on simpler algorithm, such as nonrestoring algorithm. This paper shows how we can do it by using signed digit representation for partial remainder. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | asynchronous circuit / computer arithmetic / nonrestoring division / signed digit representation |
Paper # | ICD99-9 |
Date of Issue |
Conference Information | |
Committee | ICD |
---|---|
Conference Date | 1999/4/16(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Integrated Circuits and Devices (ICD) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Fast Asynchronous Nonrestoring Division with Singed Digit Representation |
Sub Title (in English) | |
Keyword(1) | asynchronous circuit |
Keyword(2) | computer arithmetic |
Keyword(3) | nonrestoring division |
Keyword(4) | signed digit representation |
1st Author's Name | Eiji Nakano |
1st Author's Affiliation | Reserch Center for Advanced Science and Technology, University of Tokyo() |
2nd Author's Name | Masashi Imai |
2nd Author's Affiliation | Reserch Center for Advanced Science and Technology, University of Tokyo |
3rd Author's Name | Hiroshi Nakamura |
3rd Author's Affiliation | Reserch Center for Advanced Science and Technology, University of Tokyo |
4th Author's Name | Takashi Nanya |
4th Author's Affiliation | Reserch Center for Advanced Science and Technology, University of Tokyo |
Date | 1999/4/16 |
Paper # | ICD99-9 |
Volume (vol) | vol.99 |
Number (no) | 4 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |