Superlinear Scalability in Parallel Computing and Multi-robot Systems: Shared Resources, Collaboration, and Network Topology

Heiko Hamann

doi:10.1007/978-3-319-77610-1_3

Superlinear Scalability in Parallel Computing and Multi-robot Systems: Shared Resources, Collaboration, and Network Topology

Heiko Hamann

Institut für Technische Informatik

Abstract

The uniting idea of both parallel computing and multi-robot systems is that having multiple processors or robots working on a task decreases the processing time. Typically we desire a linear speedup, that is, doubling the number of processing units halves the execution time. Sometimes superlinear scalability is observed in parallel computing systems and more frequently in multi-robot and swarm systems. Superlinearity means each individual processing unit gets more efficient by increasing the system size---a desired and rather counterintuitive phenomenon.d

Originalsprache	Englisch
Titel	Architecture of Computing Systems -- ARCS 2018
Redakteure/-innen	Mladen Berekovic, Rainer Buchty, Heiko Hamann, Dirk Koch, Thilo Pionteck
Seitenumfang	12
Band	10793
Erscheinungsort	Cham
Herausgeber (Verlag)	Springer International Publishing
Erscheinungsdatum	08.03.2018
Seiten	31-42
ISBN (Print)	978-3-319-77609-5
ISBN (elektronisch)	978-3-319-77610-1
DOIs	https://doi.org/10.1007/978-3-319-77610-1_3
Publikationsstatus	Veröffentlicht - 08.03.2018
Veranstaltung	31st International Conference on Architecture of Computing Systems - Braunschweig, Deutschland Dauer: 09.04.2018 → 12.04.2018 Konferenznummer: 212709

UN SDGs

Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung

Dokumente

10.1007/978-3-319-77610-1_3

Weitere Links

https://www.scopus.com/record/display.uri?eid=2-s2.0-85045454956&origin=inward&txGid=30a4eea4bdb2df7698ea777a5ceb6195

Zitieren

Hamann, H. (2018). Superlinear Scalability in Parallel Computing and Multi-robot Systems: Shared Resources, Collaboration, and Network Topology. in M. Berekovic, R. Buchty, H. Hamann, D. Koch, & T. Pionteck (Hrsg.), Architecture of Computing Systems -- ARCS 2018 (Band 10793, S. 31-42). (Lecture Notes in Computer Science ; Band 10793). Springer International Publishing. https://doi.org/10.1007/978-3-319-77610-1_3

Hamann, Heiko. / Superlinear Scalability in Parallel Computing and Multi-robot Systems: Shared Resources, Collaboration, and Network Topology. Architecture of Computing Systems -- ARCS 2018. Hrsg. / Mladen Berekovic ; Rainer Buchty ; Heiko Hamann ; Dirk Koch ; Thilo Pionteck. Band 10793 Cham : Springer International Publishing, 2018. S. 31-42 (Lecture Notes in Computer Science ).

@inproceedings{5ba30134f8274015bea3538d3cc55ed9,

title = "Superlinear Scalability in Parallel Computing and Multi-robot Systems: Shared Resources, Collaboration, and Network Topology",

abstract = "The uniting idea of both parallel computing and multi-robot systems is that having multiple processors or robots working on a task decreases the processing time. Typically we desire a linear speedup, that is, doubling the number of processing units halves the execution time. Sometimes superlinear scalability is observed in parallel computing systems and more frequently in multi-robot and swarm systems. Superlinearity means each individual processing unit gets more efficient by increasing the system size---a desired and rather counterintuitive phenomenon.d",

author = "Heiko Hamann",

year = "2018",

month = mar,

day = "8",

doi = "10.1007/978-3-319-77610-1_3",

language = "English",

isbn = "978-3-319-77609-5",

volume = "10793",

series = "Lecture Notes in Computer Science ",

publisher = "Springer International Publishing",

pages = "31--42",

editor = "Mladen Berekovic and Rainer Buchty and Heiko Hamann and Dirk Koch and Thilo Pionteck",

booktitle = "Architecture of Computing Systems -- ARCS 2018",

note = "31st International Conference on Architecture of Computing Systems, ARCS 2018 ; Conference date: 09-04-2018 Through 12-04-2018",

}

Hamann, H 2018, Superlinear Scalability in Parallel Computing and Multi-robot Systems: Shared Resources, Collaboration, and Network Topology. in M Berekovic, R Buchty, H Hamann, D Koch & T Pionteck (Hrsg.), Architecture of Computing Systems -- ARCS 2018. Bd. 10793, Lecture Notes in Computer Science , Bd. 10793, Springer International Publishing, Cham, S. 31-42, 31st International Conference on Architecture of Computing Systems, Braunschweig, Niedersachsen, Deutschland, 09.04.18. https://doi.org/10.1007/978-3-319-77610-1_3

Superlinear Scalability in Parallel Computing and Multi-robot Systems: Shared Resources, Collaboration, and Network Topology. / Hamann, Heiko.
Architecture of Computing Systems -- ARCS 2018. Hrsg. / Mladen Berekovic; Rainer Buchty; Heiko Hamann; Dirk Koch; Thilo Pionteck. Band 10793 Cham: Springer International Publishing, 2018. S. 31-42 (Lecture Notes in Computer Science ; Band 10793).

Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Konferenzbeitrag › Begutachtung

TY - GEN

T1 - Superlinear Scalability in Parallel Computing and Multi-robot Systems: Shared Resources, Collaboration, and Network Topology

AU - Hamann, Heiko

N1 - Conference code: 212709

PY - 2018/3/8

Y1 - 2018/3/8

N2 - The uniting idea of both parallel computing and multi-robot systems is that having multiple processors or robots working on a task decreases the processing time. Typically we desire a linear speedup, that is, doubling the number of processing units halves the execution time. Sometimes superlinear scalability is observed in parallel computing systems and more frequently in multi-robot and swarm systems. Superlinearity means each individual processing unit gets more efficient by increasing the system size---a desired and rather counterintuitive phenomenon.d

AB - The uniting idea of both parallel computing and multi-robot systems is that having multiple processors or robots working on a task decreases the processing time. Typically we desire a linear speedup, that is, doubling the number of processing units halves the execution time. Sometimes superlinear scalability is observed in parallel computing systems and more frequently in multi-robot and swarm systems. Superlinearity means each individual processing unit gets more efficient by increasing the system size---a desired and rather counterintuitive phenomenon.d

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85045454956&origin=inward&txGid=30a4eea4bdb2df7698ea777a5ceb6195

U2 - 10.1007/978-3-319-77610-1_3

DO - 10.1007/978-3-319-77610-1_3

M3 - Conference contribution

SN - 978-3-319-77609-5

VL - 10793

T3 - Lecture Notes in Computer Science

SP - 31

EP - 42

BT - Architecture of Computing Systems -- ARCS 2018

A2 - Berekovic, Mladen

A2 - Buchty, Rainer

A2 - Hamann, Heiko

A2 - Koch, Dirk

A2 - Pionteck, Thilo

PB - Springer International Publishing

CY - Cham

T2 - 31st International Conference on Architecture of Computing Systems

Y2 - 9 April 2018 through 12 April 2018

ER -