scientific article; zbMATH DE number 3976322

MaRDI QIDQ3741044zbMATH OpenFDO

Authors Marc Snir, Clyde Kruskal

Publication date 1987

zbMATH Keywords

costpacket-switching interconnection networksperformancequeueing networksquare banyan networks

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25) Queues and service in operations research (90B22)

Recommendations

• Cost-performance tradeoffs for interconnection networks
• Optimal parallel execution of complete binary trees and grids into most popular interconnection networks
• A unified theory of interconnection network structure
• The search for an optimal multiprocessor interconnection network
• On the complexity of optimal bused interconnections

Cited in

(6)

• A unified theory of interconnection network structure
• Cost-performance tradeoffs for interconnection networks
• Optimal interconnection in digital systems satisfying concurrency constraints
• Optimal realization of sets of interconnection functions on synchronous multiple bus systems
• On the complexity of optimal bused interconnections
• The search for an optimal multiprocessor interconnection network

This page was built for publication:

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