Publications
Detailed Information
Design Methodology of Adaptable Hybrid Adders : 적응가능한이종가산기설계방법론
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 김태환 | - |
dc.contributor.author | YONGHWAN KIM | - |
dc.date.accessioned | 2017-07-13T06:54:25Z | - |
dc.date.available | 2017-07-13T06:54:25Z | - |
dc.date.issued | 2012-08 | - |
dc.identifier.other | 000000004326 | - |
dc.identifier.uri | https://hdl.handle.net/10371/118860 | - |
dc.description | 학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2012. 8. 김태환. | - |
dc.description.abstract | CMOS 반도체 소자의 공정이 미세 공정으로 변화하면서, 회로의 시간제약을 만족시키는 것이 집적회로 설계에 있어서 점점 더 중요해지고 있으며, 집적 회로에서 가장 중요하게 시간에 영향을 끼치는 경로에는 가산기, 감산기, 그리고 곰셈기와 같은 연산 요소들이 포함되어 있다. 감산기와 곰셈기는 덧셈기로 구현될 수 있기 때문에, 곰셈기에 대한 동작 속도를 향상시키기 위한 많은 연구들이 있어왔다. 본 논문은 가장 중요하게 시간에 영향을 끼치는 회로의 경로 상의덧셈기에대해혼성덧셈기구조를사용하여시간제약을만족시키면서 동시에 덧셈기의 면적을 줄이는 방법을 제안한다. 이전의 혼성 덧셈기의 구조는 균일하거나 특정한 형태의 입력 시간을 가정하였다. 하지만 본 논문에서 제안되어지는 방법은 실재의 회로에서 입력시간 뿐만 아니라 출력단에서의 필요시간을 추출하여 이를 덧셈기의 최적화에 사요한다. 특히 본 논문에서는 효율적인 혼성덧셈기의 제거방법을 사용하여,동적프로그래밍에기반한혼성덧셈기의 설계를 위한 체계적인 방법을 제시한다. 본 논문에서 제안되는 방법은 시간 제약이 심한 상황에서 연산 집중적인 회로의 시간을 최적화 하는데 사용될 수 있다는데있어서, 실질적이다고 할 수있다. 본 논문에서 이와 관련한 여려 상황에 대하여 본 논문에서 제안되어지는 방법이 순수한덧셈기나 이전 연구에 비해 얼만큼 시간과 면적에 대하여 효율적으로 최적화 할 수 있는 지에 대한 다양한 실험자료들을 제공한다. | - |
dc.description.tableofcontents | Abstract i
Contents ii List of Figures iv List of Tables vii 1 Introduction 1 1.1 Pure adders . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Parallel prefix adders . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Hybrid adders . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.4 Hybrid adders with timing constraints . . . . . . . . . . . . . . . . . 6 1.5 Contribution of this dissertation . . . . . . . . . . . . . . . . . . . . 8 2 Motivational Examples 11 3 Definitions and Design Flow 19 3.1 Notations and Definitions . . . . . . . . . . . . . . . . . . . . . . . . 19 4 Synthesis of Adaptable Hybrid Adders 23 4.1 Synthesizing Single Adaptable Hybrid Adder . . . . . . . . . . . . . 25 ii 4.2 Synthesizing Multiple Adaptable Hybrid Adders . . . . . . . . . . . . 33 5 Experimental Results 40 5.1 Generating a Single Adder with Non-uniform Input Arrival Times . . 41 5.2 Generating a Single Adder Considering Non-uniform Output Required Time Constraint . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 5.3 Generating a Single Adder Considering Both Non-uniform Input Arrival and Output Required Times . . . . . . . . . . . . . . . . . . . . 45 5.4 Generating Multiple (Super) Adders . . . . . . . . . . . . . . . . . . 50 5.5 Comparison with Commercial Synthesis Tool . . . . . . . . . . . . . 50 5.6 AHA Synthesis Combined with Cell Sizing . . . . . . . . . . . . . . 53 5.7 Synthesis for power minimization . . . . . . . . . . . . . . . . . . . 55 5.8 Design Quality and Running time. . . . . . . . . . . . . . . . . . . . 61 6 Conclusion 65 Abstract in Korean 70 | - |
dc.format | application/pdf | - |
dc.format.extent | 2342910 bytes | - |
dc.format.medium | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | Hybrid adder | - |
dc.subject | RTL resynthesis | - |
dc.subject | arithmetic optimization | - |
dc.subject | timing optimization | - |
dc.title | Design Methodology of Adaptable Hybrid Adders | - |
dc.title.alternative | 적응가능한이종가산기설계방법론 | - |
dc.type | Thesis | - |
dc.contributor.AlternativeAuthor | 김용환 | - |
dc.description.degree | Doctor | - |
dc.citation.pages | viii, 71 | - |
dc.contributor.affiliation | 공과대학 전기·컴퓨터공학부 | - |
dc.date.awarded | 2012-08 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.