Theoretical Aspects of VLSI Pin Limitations

DOI10.1137/0222027MaRDI QIDQ4032944zbMATH OpenOpenAlexFDO

Authors Robert Cypher

Publication date 17 May 1993

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0222027

zbMATH Keywords

parallel sortingVLSI theorypin limitations

Mathematics Subject Classification ID

Searching and sorting (68P10) Network design and communication in computer systems (68M10) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• A Minimum Area VLSI Network for O(log n) Time Sorting
• A model of computation for VLSI with related complexity results
• Tight Bounds on the Complexity of Parallel Sorting
• VLSI-sorting evaluated under the linear model
• Area-time lower-bound techniques with applications to sorting

Cited in

(6)

• Minimum linear gossip graphs and maximal linear \((\Delta,k)\)-gossip graphs
• A lower bound for sorting networks based on the shuffle permutation
• On \(k\)-partitioning the \(n\)-cube
• A super-logarithmic lower bound for hypercubic sorting networks
• Broadcasting in a hypercube when some calls fail
• Deterministic sorting in nearly logarithmic time on the hypercube and related computers

This page was built for publication: Theoretical Aspects of VLSI Pin Limitations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4032944)