Self-similar structure of wire length distribution of random logic

Ikuo Matsuba

Chaos, Solitons & Fractals, 2007, vol. 31, issue 1, 85-94

Abstract: A general scaling theory is proposed to estimate a wire length distribution based on the self-similarity structure of random logic. It is theoretically shown that the d-dimensional wire length distribution denoted by fℓ(d) is of the form fℓ(d)∼ℓ-γ1(d) with a characteristic exponent γ1(d)=α(d)+2−dp for ℓ<ℓcrossover with some crossover length ℓcrossover, where ℓ is a wire length and p is the Rent’s partition exponent. The parameter α(d) is equal to d−1 and d for serialized and parallel wiring configurations, respectively. For wire lengths larger than ℓcrossover, fℓ(d)∼ℓ-γ2(d) is obtained with γ2(d)=α(d)+2. These results are in good agreement with experiments.

Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077905008854
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:31:y:2007:i:1:p:85-94

DOI: 10.1016/j.chaos.2005.09.043

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().