Show simple item record

dc.contributor.authorDavtyan, S.en
dc.contributor.authorPrisco, R. D.en
dc.contributor.authorGeorgiou, Chryssisen
dc.contributor.authorShvartsman, A. A.en
dc.creatorDavtyan, S.en
dc.creatorPrisco, R. D.en
dc.creatorGeorgiou, Chryssisen
dc.creatorShvartsman, A. A.en
dc.description.abstractWith the end of Moore's Law in sight, parallelism became the main means for speeding up computationally intensive applications, especially in the cases where large collections of tasks need to be performed. Network supercomputing - taking advantage of very large numbers of computers in a distributed environment is an effective approach to massive parallelism that harnesses the processing power inherent in large networked settings. In such settings, processor failures are no longer an exception, but the norm. Any algorithm designed for realistic settings must be able to deal with failures. This paper presents a new message-passing algorithm for distributed cooperative work in synchronous settings where processors may crash, and where any broadcasts performed by crashing processors are unreliable. We specify the algorithm, prove that it is correct, and perform extensive simulations that show that its performance is close to similar algorithms that use reliable broadcast, and that its work compares favorably to the relevant lower bounds. © 2014 IEEE.en
dc.publisherIEEE Computer Societyen
dc.sourceProceedings - 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2014en
dc.source2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2014en
dc.subjectParallel algorithmsen
dc.subjectdistributed algorithmsen
dc.subjectFault toleranceen
dc.subjectParallel processing systemsen
dc.subjectExtensive simulationsen
dc.subjectDistributed environmentsen
dc.subjectMessage passing algorithmen
dc.subjectDistributed cooperative worken
dc.subjectEffective approachesen
dc.subjectMassive parallelismen
dc.subjectprocessor crashesen
dc.subjecttask computingen
dc.subjectunreliable broadcasten
dc.titleCoordinated cooperative work using undependable processors with unreliable broadcasten
dc.description.endingpage26 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeConference Objecten
dc.description.notes<p>Sponsors: E4 Computer Engineeringen
dc.description.notesIBM Corporationen
dc.description.notesNVidia Corporationen
dc.description.notesSistemi HS (HP ServiceOne expert)en
dc.description.notesConference code: 104780en
dc.description.notesCited By :2</p>en
dc.contributor.orcidGeorgiou, Chryssis [0000-0003-4360-0260]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record