• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Sparse Networks: Balance of Processing and Communication

Ville Leppänen, Martti Penttonen, Sparse Networks: Balance of Processing and Communication. In: Proceedings of Advances in Methods of Information and Communication Technology, ACMIT'2007, 9, 140-149, 2008.

Abstract:

We discuss the problematics of efficient, general purpose parallel computation.
Parallel processing is meaningful only if latencies in data access and
interprocessor communication are managed. Latencies can be compensated
by slackness. This requires highly parallel algorithms, and sufficient
communication bandwidth. We present a simple criterion for the need of
bandwidth, or reversely, for the amount of processors a network can serve.
This leads to the concept of sparse network. We show that sparse tori
provide a basis for efficient parallel computation.

Files:

Full publication in PDF-format

BibTeX entry:

@INPROCEEDINGS{inpLePe08a,
  title = {Sparse Networks: Balance of Processing and Communication},
  booktitle = {Proceedings of Advances in Methods of Information and Communication Technology, ACMIT'2007},
  author = {Leppänen, Ville and Penttonen, Martti},
  volume = {9},
  pages = {140-149},
  year = {2008},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Edit publication