| Presentation | 1998/6/26 Evolutionary Generation of Arithmetic Circuit Structures Naofumi HOMMA, Takafumi AOKI, Tatsuo HIGUCHI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper presents a new approach to designing arithmetic circuits by using a graph-based evolutionary optimization technique called Evolutionary Graph Generation (EGG). The key idea of the proposed method is to introduce a higher level of abstraction for arithmetic algorithms, in which arithmetic circuit structures are modeled as data-flow graphs associated with specific number representation systems. When evaluating a data-flow graph, an edge and a node are interpreted as a set of active digits and a set of digit operations under the specified number system. The EGG system employs evolutionary operations to transform the structure of the graphs directly, which makes it possible to generate the optimum structure in the search space efficiently. The potential capability of EGG is demonstrated through an experiment of generating constant-coefficient multipliers. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Circuit Design / Computer Arithmetic / Arithmetic Circuits / Evolvable Hardware / Number Systems |
| Paper # | CAS98-23,VLD98-23,DSP98-52 |
| Date of Issue |
| Conference Information | |
| Committee | CAS |
|---|---|
| Conference Date | 1998/6/26(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 | Circuits and Systems (CAS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Evolutionary Generation of Arithmetic Circuit Structures |
| Sub Title (in English) | |
| Keyword(1) | Circuit Design |
| Keyword(2) | Computer Arithmetic |
| Keyword(3) | Arithmetic Circuits |
| Keyword(4) | Evolvable Hardware |
| Keyword(5) | Number Systems |
| 1st Author's Name | Naofumi HOMMA |
| 1st Author's Affiliation | Graduate School of Information Sciences, Tohoku University() |
| 2nd Author's Name | Takafumi AOKI |
| 2nd Author's Affiliation | PRESTO, Japan Science and Technology Corporation |
| 3rd Author's Name | Tatsuo HIGUCHI |
| 3rd Author's Affiliation | Graduate School of Information Sciences, Tohoku University |
| Date | 1998/6/26 |
| Paper # | CAS98-23,VLD98-23,DSP98-52 |
| Volume (vol) | vol.98 |
| Number (no) | 140 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |