Lower Bounds on Communication Complexity in Vlsi (Classic Reprint) (English Edition) Baixar grátis

Lower Bounds on Communication Complexity in Vlsi (Classic Reprint) (English Edition) pdf de graça baixar

de

Escolha um formato:

Leia uma amostra

Escolha um formato:

Descrição do livro

Explore the limits of what VLSI circuits can do. This book presents tight lower bounds on how hard it is to broadcast bits across on‑chip networks and how these bounds impact sorting and data movement in integrated circuits.

This work frames a specific broadcast problem and connects it to the layout of binary trees and their wire lengths. It introduces a conservative model of information flow and contrasts it with non‑conservative flow, highlighting where each approach succeeds or falls short in proving bounds.


    • Understand the broadcast-to-tree reduction that links communication complexity to circuit area and layout height.

    • Learn how conservative information flow affects lower bounds and why it matters for on‑chip data movement.

    • See how results for tree layouts inform broader sorting circuits and their AT^ tradeoffs.

    • Discover methods for bounding total wire length and horizontal edge costs in VLSI layouts.



    Ideal for readers of theoretical computer science and VLSI design seeking foundational results on what limits computation in integrated circuits and how those limits shape practical constructions.

    Encadernação Lower Bounds on Communication Complexity in Vlsi (Classic Reprint) (English Edition):Kindle
    Livros recentes
    Livros relacionados