dc.contributor.author | Davtyan, S. | en |
dc.contributor.author | Prisco, R. D. | en |
dc.contributor.author | Georgiou, Chryssis | en |
dc.contributor.author | Shvartsman, A. A. | en |
dc.creator | Davtyan, S. | en |
dc.creator | Prisco, R. D. | en |
dc.creator | Georgiou, Chryssis | en |
dc.creator | Shvartsman, A. A. | en |
dc.date.accessioned | 2019-11-13T10:39:28Z | |
dc.date.available | 2019-11-13T10:39:28Z | |
dc.date.issued | 2014 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53808 | |
dc.description.abstract | With 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.publisher | IEEE Computer Society | en |
dc.source | Proceedings - 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2014 | en |
dc.source | 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2014 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84899442548&doi=10.1109%2fPDP.2014.11&partnerID=40&md5=eb9761263e62892fb812f72d5aa2bfae | |
dc.subject | Parallel algorithms | en |
dc.subject | Algorithms | en |
dc.subject | distributed algorithms | en |
dc.subject | Fault tolerance | en |
dc.subject | Parallel processing systems | en |
dc.subject | Extensive simulations | en |
dc.subject | Distributed environments | en |
dc.subject | Message passing algorithm | en |
dc.subject | Distributed cooperative work | en |
dc.subject | Effective approaches | en |
dc.subject | fault-tolerance | en |
dc.subject | Massive parallelism | en |
dc.subject | processor crashes | en |
dc.subject | task computing | en |
dc.subject | unreliable broadcast | en |
dc.title | Coordinated cooperative work using undependable processors with unreliable broadcast | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1109/PDP.2014.11 | |
dc.description.startingpage | 17 | |
dc.description.endingpage | 26 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Conference Object | en |
dc.description.notes | <p>Sponsors: E4 Computer Engineering | en |
dc.description.notes | IBM Corporation | en |
dc.description.notes | NVidia Corporation | en |
dc.description.notes | Sistemi HS (HP ServiceOne expert) | en |
dc.description.notes | Conference code: 104780 | en |
dc.description.notes | Cited By :2</p> | en |
dc.contributor.orcid | Georgiou, Chryssis [0000-0003-4360-0260] | |
dc.gnosis.orcid | 0000-0003-4360-0260 | |