@inProceedings{
 title = {Runtime Optimisation Approaches for a Real-Time Evacuation Assistant},
 type = {inProceedings},
 identifiers = {[object Object]},
 keywords = {evacuation,high performance computing,jpscore,pedestrian dynamics,route choice},
 pages = {386-395},
 publisher = {Springer},
 series = {Lecture Notes in Computer Science},
 editors = {[object Object],[object Object],[object Object],[object Object]},
 id = {6ed293bc-cad5-3600-93d7-4c99fb6eea34},
 created = {2019-12-26T00:11:23.431Z},
 file_attached = {false},
 profile_id = {a0911572-e3c9-36ea-ad93-01309272929b},
 last_modified = {2019-12-26T00:15:00.620Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {false},
 hidden = {false},
 source_type = {inproceedings},
 folder_uuids = {ce803345-23db-4fdb-b83e-6e2f37f7e9d3},
 private_publication = {false},
 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(N 2), 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.},
 bibtype = {inProceedings},
 author = {Kemloh Wagoum, Armel Ulrich and Steffen, Bernhard and Seyfried, Armin},
 booktitle = {Parallel Processing and Applied Mathematics}
}

{"_id":"aFicCBi7qfqGF5nQ6","bibbaseid":"kemlohwagoum-steffen-seyfried-runtimeoptimisationapproachesforarealtimeevacuationassistant","authorIDs":[],"author_short":["Kemloh Wagoum, A., U.","Steffen, B.","Seyfried, A."],"bibdata":{"title":"Runtime Optimisation Approaches for a Real-Time Evacuation Assistant","type":"inProceedings","identifiers":"[object Object]","keywords":"evacuation,high performance computing,jpscore,pedestrian dynamics,route choice","pages":"386-395","publisher":"Springer","series":"Lecture Notes in Computer Science","editors":"[object Object],[object Object],[object Object],[object Object]","id":"6ed293bc-cad5-3600-93d7-4c99fb6eea34","created":"2019-12-26T00:11:23.431Z","file_attached":false,"profile_id":"a0911572-e3c9-36ea-ad93-01309272929b","last_modified":"2019-12-26T00:15:00.620Z","read":false,"starred":false,"authored":"true","confirmed":false,"hidden":false,"source_type":"inproceedings","folder_uuids":"ce803345-23db-4fdb-b83e-6e2f37f7e9d3","private_publication":false,"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(N 2), 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.","bibtype":"inProceedings","author":"Kemloh Wagoum, Armel Ulrich and Steffen, Bernhard and Seyfried, Armin","booktitle":"Parallel Processing and Applied Mathematics","bibtex":"@inProceedings{\n title = {Runtime Optimisation Approaches for a Real-Time Evacuation Assistant},\n type = {inProceedings},\n identifiers = {[object Object]},\n keywords = {evacuation,high performance computing,jpscore,pedestrian dynamics,route choice},\n pages = {386-395},\n publisher = {Springer},\n series = {Lecture Notes in Computer Science},\n editors = {[object Object],[object Object],[object Object],[object Object]},\n id = {6ed293bc-cad5-3600-93d7-4c99fb6eea34},\n created = {2019-12-26T00:11:23.431Z},\n file_attached = {false},\n profile_id = {a0911572-e3c9-36ea-ad93-01309272929b},\n last_modified = {2019-12-26T00:15:00.620Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {false},\n hidden = {false},\n source_type = {inproceedings},\n folder_uuids = {ce803345-23db-4fdb-b83e-6e2f37f7e9d3},\n private_publication = {false},\n 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(N 2), 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.},\n bibtype = {inProceedings},\n author = {Kemloh Wagoum, Armel Ulrich and Steffen, Bernhard and Seyfried, Armin},\n booktitle = {Parallel Processing and Applied Mathematics}\n}","author_short":["Kemloh Wagoum, A., U.","Steffen, B.","Seyfried, A."],"bibbaseid":"kemlohwagoum-steffen-seyfried-runtimeoptimisationapproachesforarealtimeevacuationassistant","role":"author","urls":{},"keyword":["evacuation","high performance computing","jpscore","pedestrian dynamics","route choice"],"downloads":0},"bibtype":"inProceedings","creationDate":"2019-12-26T00:15:12.331Z","downloads":0,"keywords":["evacuation","high performance computing","jpscore","pedestrian dynamics","route choice"],"search_terms":["runtime","optimisation","approaches","real","time","evacuation","assistant","kemloh wagoum","steffen","seyfried"],"title":"Runtime Optimisation Approaches for a Real-Time Evacuation Assistant","year":null}