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

Institute of Computer Engineering

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

Original language	English
Title of host publication	Architecture of Computing Systems -- ARCS 2018
Editors	Mladen Berekovic, Rainer Buchty, Heiko Hamann, Dirk Koch, Thilo Pionteck
Number of pages	12
Volume	10793
Place of Publication	Cham
Publisher	Springer International Publishing
Publication date	08.03.2018
Pages	31-42
ISBN (Print)	978-3-319-77609-5
ISBN (Electronic)	978-3-319-77610-1
DOIs	https://doi.org/10.1007/978-3-319-77610-1_3
Publication status	Published - 08.03.2018
Event	31st International Conference on Architecture of Computing Systems - Braunschweig, Germany Duration: 09.04.2018 → 12.04.2018 Conference number: 212709

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

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

Cite this

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 (Eds.), Architecture of Computing Systems -- ARCS 2018 (Vol. 10793, pp. 31-42). (Lecture Notes in Computer Science ; Vol. 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. editor / Mladen Berekovic ; Rainer Buchty ; Heiko Hamann ; Dirk Koch ; Thilo Pionteck. Vol. 10793 Cham : Springer International Publishing, 2018. pp. 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 (eds), Architecture of Computing Systems -- ARCS 2018. vol. 10793, Lecture Notes in Computer Science , vol. 10793, Springer International Publishing, Cham, pp. 31-42, 31st International Conference on Architecture of Computing Systems, Braunschweig, Lower Saxony, Germany, 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. ed. / Mladen Berekovic; Rainer Buchty; Heiko Hamann; Dirk Koch; Thilo Pionteck. Vol. 10793 Cham: Springer International Publishing, 2018. p. 31-42 (Lecture Notes in Computer Science ; Vol. 10793).

Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

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 -

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

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

Abstract

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this