Information storage capacity of crossbar switching networks

Authors:
Paul P. Sotiriadis
Affiliations:
Johns Hopkins University, Baltimore, MD
Venue:
Proceedings of the 13th ACM Great Lakes symposium on VLSI
Year:
2003

Citing 2
Cited 0

NanoFabrics: spatial computing using molecular electronics

ISCA '01 Proceedings of the 28th annual international symposium on Computer architecture
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work we ask the fundamental question: How many bits of information can be stored in a crossbar switching network? The answer is trivial when the switches of the network are in series with diodes (semi-conductive) but it is complicated when the switches are regular contacts. Exact explicit expressions and sim-ple asymptotic bounds of the storage capacity (in bits) are derived for the general crossbar switching network with regular contact switches.