Lo Wing Hang. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2005. / Includes bibliographical references (leaves 60-61). / Abstracts in English and Chinese. / Abstract --- p.i / Chapter 1 --- Introduction --- p.1 / Chapter 2 --- Preliminaries --- p.5 / Chapter 2.1 --- Backgrounds and Definitions --- p.5 / Chapter 2.1.1 --- Boolean Network --- p.5 / Chapter 2.1.2 --- Transitive Fanin and Fanout Cone --- p.6 / Chapter 2.1.3 --- Controlling and Sensitizing Values --- p.6 / Chapter 2.1.4 --- Stuck-at Faults and Test Generation --- p.6 / Chapter 2.1.5 --- Mandatory Assignments --- p.8 / Chapter 2.2 --- Review of ATPG-based Rewiring --- p.9 / Chapter 3 --- Improved Single-Pass Rewiring Scheme Using Inconsistent Assignments --- p.14 / Chapter 3.1 --- Introduction --- p.14 / Chapter 3.2 --- Overview of FIRE --- p.15 / Chapter 3.3 --- Alternative Wire Identification Method --- p.17 / Chapter 3.3.1 --- Identifying Candidate Wires --- p.17 / Chapter 3.3.2 --- Redundancy Test on Candidate Wire --- p.18 / Chapter 3.4 --- Redundancy Identification Using Inconsistent Assignments --- p.21 / Chapter 3.5 --- Experimental Results --- p.26 / Chapter 3.6 --- Conclusions --- p.28 / Chapter 4 --- Improving Circuit Partitioning With Rewiring Techniques --- p.29 / Chapter 4.1 --- Introduction --- p.29 / Chapter 4.2 --- Implementation of Rewiring Schemes --- p.31 / Chapter 4.3 --- Coupling Partitioning Algorithm With Rewiring Techniques --- p.33 / Chapter 4.4 --- Experimental Results --- p.37 / Chapter 4.5 --- Conclusions --- p.43 / Chapter 5 --- Circuit Logic Level Reduction by Rewiring for FPGA Mapping --- p.45 / Chapter 5.1 --- Introduction --- p.45 / Chapter 5.2 --- Overview of the Technology Mapping Problem --- p.47 / Chapter 5.2.1 --- Problem Formulation --- p.47 / Chapter 5.2.2 --- FlowMap Algorithm Outline --- p.49 / Chapter 5.3 --- Logic Level Reduction by Rewiring Transformations --- p.51 / Chapter 5.4 --- Experimental Results --- p.54 / Chapter 5.5 --- Conclusions --- p.57 / Chapter 6 --- Conclusions and Future Works --- p.58 / Bibliography --- p.60
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_325445 |
| Date | January 2005 |
| Contributors | Lo, Wing Hang., Chinese University of Hong Kong Graduate School. Division of Computer Science and Engineering. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, bibliography |
| Format | print, v, 61 leaves : ill. ; 30 cm. |
| Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.0014 seconds