Abstract
This work presents two approaches with a high probability of obtaining maximal and minimal connection in an electrical network. The first method, referred to herein as Edge-Node Interleaved Sort for Leaching and Envelop (ENISLE) algorithm, uses both node information and edge information and works effectively on a common network. The second method, referred to herein as Interleaved Cutting-ENISLE (IC-ENISLE) algorithm, uses node and edge information as well as the max-min dual property. This method works better than ENISLE in an electrical circuit. This study also finds the relationship between minimal connection and the initial node-edge pairs distributed condition/ entropy on hypergraph circuit. Under a nearly max-connection reservation, a circuit with a high initial potential/entropy implies a high probability of aiming the minimal connection. From our approach, the work indicates that the minimum connection plane characteristics significantly affect the connection problems. Our results further demonstrate that, with respect to the sequential circuit or other time-sensitive circuits as an indivisible element, record the level is even or odd, and/or record the level number of every node or edge, are highly effective for modem circuit network connection.
Original language | English |
---|---|
Pages (from-to) | 155-164 |
Number of pages | 10 |
Journal | Tamkang Journal of Science and Engineering |
Volume | 8 |
Issue number | 2 |
State | Published - Jun 2005 |
Keywords
- Clustering Effect
- ENISLE
- Hypergraph
- Minimal-connection
- Quasi-random
- Radix Sort
- VLSI Circuit