arXiv Open Access 2015

Fundamental Results for a Generic Implementation of Barriers using Optical Interconnects

Sandeep Chandran Eldhose Peter Preeti Ranjan Panda Smruti R. Sarangi

Lihat Sumber

Abstrak

In this report, we report some fundamental results and bounds on the number of messages and storage required to implement barriers using futuristic on-chip optical and RF networks. We prove that it is necessary to maintain a count to at least N (number of threads) in memory, broadcast the barrier id at least once, and if we elect a co-ordinator, we can reduce the number of messages by a factor of O(N ).

Topik & Kata Kunci

cs.DC

Penulis (4)

Sandeep Chandran

Eldhose Peter

Preeti Ranjan Panda

Smruti R. Sarangi

Format Sitasi

APA MLA BibTeX

Chandran, S., Peter, E., Panda, P.R., Sarangi, S.R. (2015). Fundamental Results for a Generic Implementation of Barriers using Optical Interconnects. https://arxiv.org/abs/1510.00220

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2015
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓