Runtime Optimisation Approaches for a Real-Time Evacuation Assistant View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012

AUTHORS

Armel Ulrich Kemloh Wagoum , Bernhard Steffen , Armin Seyfried

ABSTRACT

This paper presents runtime optimisation approaches for a real-time evacuation assistant. The pedestrian model used for the forecast is a modification of the centrifugal force model which operates in continuous space. It is combined with an event driven route choice algorithm which encompasses the local shortest path, the global shortest path and a combination with the quickest path. A naive implementation of this model has the complexity of O(N2), N being the number of pedestrians. In the first step of the optimisation the complexity is reduced to O(N) using special neighbourhood lists like Verlet-List or Linked-Cell commonly used in molecular dynamics. The next step in this optimisation process is parallelisation on a multicore system. The Message Passing Interface (MPI) and Open Multi-Processing (OpenMP) application programming interfaces are used to this extend. The simulation is performed on the Juropa cluster installed at the Jülich Supercomputing Centre. The speedup factors obtained are ~10 for the linked-cells, ~4 for 8 threads and ~3 for the parallelisation on 5 nodes using a static domain decomposition. More... »

PAGES

386-395

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-31464-3_39

DOI

http://dx.doi.org/10.1007/978-3-642-31464-3_39

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1028875876


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich GmbH, Leo-Brandt-Strasse, 52428, J\u00fclich, Germany", 
          "id": "http://www.grid.ac/institutes/grid.8385.6", 
          "name": [
            "J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich GmbH, Leo-Brandt-Strasse, 52428, J\u00fclich, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kemloh Wagoum", 
        "givenName": "Armel Ulrich", 
        "id": "sg:person.01354440050.77", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01354440050.77"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich GmbH, Leo-Brandt-Strasse, 52428, J\u00fclich, Germany", 
          "id": "http://www.grid.ac/institutes/grid.8385.6", 
          "name": [
            "J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich GmbH, Leo-Brandt-Strasse, 52428, J\u00fclich, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Steffen", 
        "givenName": "Bernhard", 
        "id": "sg:person.013270457265.00", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013270457265.00"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich GmbH, Leo-Brandt-Strasse, 52428, J\u00fclich, Germany", 
          "id": "http://www.grid.ac/institutes/grid.8385.6", 
          "name": [
            "J\u00fclich Supercomputing Centre, Forschungszentrum J\u00fclich GmbH, Leo-Brandt-Strasse, 52428, J\u00fclich, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Seyfried", 
        "givenName": "Armin", 
        "id": "sg:person.014676264157.39", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014676264157.39"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2012", 
    "datePublishedReg": "2012-01-01", 
    "description": "This paper presents runtime optimisation approaches for a real-time evacuation assistant. The pedestrian model used for the forecast is a modification of the centrifugal force model which operates in continuous space. It is combined with an event driven route choice algorithm which encompasses the local shortest path, the global shortest path and a combination with the quickest path. A naive implementation of this model has the complexity of O(N2), N being the number of pedestrians. In the first step of the optimisation the complexity is reduced to O(N) using special neighbourhood lists like Verlet-List or Linked-Cell commonly used in molecular dynamics. The next step in this optimisation process is parallelisation on a multicore system. The Message Passing Interface (MPI) and Open Multi-Processing (OpenMP) application programming interfaces are used to this extend. The simulation is performed on the Juropa cluster installed at the J\u00fclich Supercomputing Centre. The speedup factors obtained are ~10 for the linked-cells, ~4 for 8 threads and ~3 for the parallelisation on 5 nodes using a static domain decomposition.", 
    "editor": [
      {
        "familyName": "Wyrzykowski", 
        "givenName": "Roman", 
        "type": "Person"
      }, 
      {
        "familyName": "Dongarra", 
        "givenName": "Jack", 
        "type": "Person"
      }, 
      {
        "familyName": "Karczewski", 
        "givenName": "Konrad", 
        "type": "Person"
      }, 
      {
        "familyName": "Wa\u015bniewski", 
        "givenName": "Jerzy", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-31464-3_39", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-31463-6", 
        "978-3-642-31464-3"
      ], 
      "name": "Parallel Processing and Applied Mathematics", 
      "type": "Book"
    }, 
    "keywords": [
      "Message Passing Interface", 
      "evacuation assistant", 
      "shortest path", 
      "static domain decomposition", 
      "application programming interface", 
      "J\u00fclich Supercomputing Centre", 
      "route choice algorithm", 
      "global shortest path", 
      "local shortest path", 
      "programming interface", 
      "runtime optimization", 
      "multicore systems", 
      "Supercomputing Center", 
      "naive implementation", 
      "speedup factor", 
      "domain decomposition", 
      "neighborhood list", 
      "choice algorithm", 
      "number of pedestrians", 
      "quickest path", 
      "continuous space", 
      "parallelisation", 
      "optimization approach", 
      "pedestrian model", 
      "optimization process", 
      "complexity", 
      "assistants", 
      "next step", 
      "path", 
      "optimization", 
      "algorithm", 
      "interface", 
      "first step", 
      "nodes", 
      "implementation", 
      "threads", 
      "pedestrians", 
      "model", 
      "step", 
      "system", 
      "simulations", 
      "space", 
      "clusters", 
      "decomposition", 
      "list", 
      "force model", 
      "forecasts", 
      "number", 
      "process", 
      "extend", 
      "combination", 
      "dynamics", 
      "center", 
      "events", 
      "modification", 
      "molecular dynamics", 
      "factors", 
      "approach", 
      "paper", 
      "real-time evacuation assistant", 
      "centrifugal force model", 
      "special neighbourhood lists", 
      "Verlet-List", 
      "Linked-Cell", 
      "Passing Interface", 
      "Open Multi-Processing (OpenMP) application programming interfaces", 
      "Multi-Processing (OpenMP) application programming interfaces", 
      "Juropa cluster", 
      "Runtime Optimisation Approaches", 
      "Time Evacuation Assistant"
    ], 
    "name": "Runtime Optimisation Approaches for a Real-Time Evacuation Assistant", 
    "pagination": "386-395", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1028875876"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-31464-3_39"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-31464-3_39", 
      "https://app.dimensions.ai/details/publication/pub.1028875876"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:11", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_203.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-31464-3_39"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-31464-3_39'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-31464-3_39'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-31464-3_39'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-31464-3_39'


 

This table displays all metadata directly associated to this object as RDF triples.

159 TRIPLES      23 PREDICATES      96 URIs      89 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-31464-3_39 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author Nd68896c2f65c4a03af6da5756775396f
4 schema:datePublished 2012
5 schema:datePublishedReg 2012-01-01
6 schema:description This paper presents runtime optimisation approaches for a real-time evacuation assistant. The pedestrian model used for the forecast is a modification of the centrifugal force model which operates in continuous space. It is combined with an event driven route choice algorithm which encompasses the local shortest path, the global shortest path and a combination with the quickest path. A naive implementation of this model has the complexity of O(N2), N being the number of pedestrians. In the first step of the optimisation the complexity is reduced to O(N) using special neighbourhood lists like Verlet-List or Linked-Cell commonly used in molecular dynamics. The next step in this optimisation process is parallelisation on a multicore system. The Message Passing Interface (MPI) and Open Multi-Processing (OpenMP) application programming interfaces are used to this extend. The simulation is performed on the Juropa cluster installed at the Jülich Supercomputing Centre. The speedup factors obtained are ~10 for the linked-cells, ~4 for 8 threads and ~3 for the parallelisation on 5 nodes using a static domain decomposition.
7 schema:editor Nf55a890ffbd74e53837fa8207e36c865
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N3ca57402267c4ef19a3bba7ff82d9d9d
12 schema:keywords Juropa cluster
13 Jülich Supercomputing Centre
14 Linked-Cell
15 Message Passing Interface
16 Multi-Processing (OpenMP) application programming interfaces
17 Open Multi-Processing (OpenMP) application programming interfaces
18 Passing Interface
19 Runtime Optimisation Approaches
20 Supercomputing Center
21 Time Evacuation Assistant
22 Verlet-List
23 algorithm
24 application programming interface
25 approach
26 assistants
27 center
28 centrifugal force model
29 choice algorithm
30 clusters
31 combination
32 complexity
33 continuous space
34 decomposition
35 domain decomposition
36 dynamics
37 evacuation assistant
38 events
39 extend
40 factors
41 first step
42 force model
43 forecasts
44 global shortest path
45 implementation
46 interface
47 list
48 local shortest path
49 model
50 modification
51 molecular dynamics
52 multicore systems
53 naive implementation
54 neighborhood list
55 next step
56 nodes
57 number
58 number of pedestrians
59 optimization
60 optimization approach
61 optimization process
62 paper
63 parallelisation
64 path
65 pedestrian model
66 pedestrians
67 process
68 programming interface
69 quickest path
70 real-time evacuation assistant
71 route choice algorithm
72 runtime optimization
73 shortest path
74 simulations
75 space
76 special neighbourhood lists
77 speedup factor
78 static domain decomposition
79 step
80 system
81 threads
82 schema:name Runtime Optimisation Approaches for a Real-Time Evacuation Assistant
83 schema:pagination 386-395
84 schema:productId N29ca02729b5d425798cf596f97737f75
85 Nf39c2ccd2da8486e9a5de024088665a7
86 schema:publisher Ndb5bde8109a74bc8b99d892505f0f906
87 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028875876
88 https://doi.org/10.1007/978-3-642-31464-3_39
89 schema:sdDatePublished 2022-01-01T19:11
90 schema:sdLicense https://scigraph.springernature.com/explorer/license/
91 schema:sdPublisher Na0e9a25b00164cb9976e6b0acf8f7733
92 schema:url https://doi.org/10.1007/978-3-642-31464-3_39
93 sgo:license sg:explorer/license/
94 sgo:sdDataset chapters
95 rdf:type schema:Chapter
96 N1069b02899204183a1f0e294aa66ac3c schema:familyName Waśniewski
97 schema:givenName Jerzy
98 rdf:type schema:Person
99 N23cb00ef444648a19dcd031383ea5912 rdf:first sg:person.013270457265.00
100 rdf:rest Ne2c3e278b6be4ecc8e4cdd2893e22d9a
101 N29ca02729b5d425798cf596f97737f75 schema:name dimensions_id
102 schema:value pub.1028875876
103 rdf:type schema:PropertyValue
104 N3ca57402267c4ef19a3bba7ff82d9d9d schema:isbn 978-3-642-31463-6
105 978-3-642-31464-3
106 schema:name Parallel Processing and Applied Mathematics
107 rdf:type schema:Book
108 N4646f6d9d6f245838070602304b5b047 rdf:first Nc831e247e7d544f8ada9abfc72d5de18
109 rdf:rest N8032335f2f9a4bf1bb6d716326e67b63
110 N8032335f2f9a4bf1bb6d716326e67b63 rdf:first N1069b02899204183a1f0e294aa66ac3c
111 rdf:rest rdf:nil
112 N82fa7ba389e3482a9398097ad39a8e3b schema:familyName Wyrzykowski
113 schema:givenName Roman
114 rdf:type schema:Person
115 N9cd359829df94c9eb647f3b2bba22c79 schema:familyName Dongarra
116 schema:givenName Jack
117 rdf:type schema:Person
118 Na0e9a25b00164cb9976e6b0acf8f7733 schema:name Springer Nature - SN SciGraph project
119 rdf:type schema:Organization
120 Nc831e247e7d544f8ada9abfc72d5de18 schema:familyName Karczewski
121 schema:givenName Konrad
122 rdf:type schema:Person
123 Nd68896c2f65c4a03af6da5756775396f rdf:first sg:person.01354440050.77
124 rdf:rest N23cb00ef444648a19dcd031383ea5912
125 Ndb5bde8109a74bc8b99d892505f0f906 schema:name Springer Nature
126 rdf:type schema:Organisation
127 Ndbb20e6fe1ff43afbeab329b6e6372ce rdf:first N9cd359829df94c9eb647f3b2bba22c79
128 rdf:rest N4646f6d9d6f245838070602304b5b047
129 Ne2c3e278b6be4ecc8e4cdd2893e22d9a rdf:first sg:person.014676264157.39
130 rdf:rest rdf:nil
131 Nf39c2ccd2da8486e9a5de024088665a7 schema:name doi
132 schema:value 10.1007/978-3-642-31464-3_39
133 rdf:type schema:PropertyValue
134 Nf55a890ffbd74e53837fa8207e36c865 rdf:first N82fa7ba389e3482a9398097ad39a8e3b
135 rdf:rest Ndbb20e6fe1ff43afbeab329b6e6372ce
136 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
137 schema:name Information and Computing Sciences
138 rdf:type schema:DefinedTerm
139 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
140 schema:name Artificial Intelligence and Image Processing
141 rdf:type schema:DefinedTerm
142 sg:person.013270457265.00 schema:affiliation grid-institutes:grid.8385.6
143 schema:familyName Steffen
144 schema:givenName Bernhard
145 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013270457265.00
146 rdf:type schema:Person
147 sg:person.01354440050.77 schema:affiliation grid-institutes:grid.8385.6
148 schema:familyName Kemloh Wagoum
149 schema:givenName Armel Ulrich
150 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01354440050.77
151 rdf:type schema:Person
152 sg:person.014676264157.39 schema:affiliation grid-institutes:grid.8385.6
153 schema:familyName Seyfried
154 schema:givenName Armin
155 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014676264157.39
156 rdf:type schema:Person
157 grid-institutes:grid.8385.6 schema:alternateName Jülich Supercomputing Centre, Forschungszentrum Jülich GmbH, Leo-Brandt-Strasse, 52428, Jülich, Germany
158 schema:name Jülich Supercomputing Centre, Forschungszentrum Jülich GmbH, Leo-Brandt-Strasse, 52428, Jülich, Germany
159 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...