MA Many Criteria GPU RAPTOR #238

nZeloT · 2022-04-13T09:58:44Z

Abgabestand zur Masterarbeit

…ault

…w only ~2x slower than default for MOC setup

… for update routes

… with batch mode; some swynchronization issue

…nsfer times and slotted time occupancy criteria; some refactorings in criteria and trait; missing changes in reconstructor;

… performance;

…ds impl into > 32 stations; also needs evaluation; gives around 8-10mx improvement; still kinda bad and very volatile performance;

…ng improvement

… has runtimes around 31ms in consecutive runs on sbb dataset

…ite illegal arrival values

…propagated and another one in determining the segment duration which didn't check time validity

…e forward propagation

…parture station can serve as arrival and is directly adjacent to another departure station

… schedule

…tances

…output

…; Prepare Comparator for Transfer Classes

…r with transfer classes and / or reconstructor

…ass refactoring; Final Version for submission;

nZeloT added 30 commits November 13, 2021 00:12

Port CPU based MC Raptor

7adcff1

Update gitignore

721f98b

Performance Improvement now MOC scenario is 2.5 times slower than def…

21eb6c2

…ault

Added target pruning; giving another 5 ms performance improvement; No…

bde1289

…w only ~2x slower than default for MOC setup

Added occupancy data to GPU timetable

c8c1140

Prepare for Criteria Handling in GPU Raptor

17a0280

Added GPU-MC impl. of Init arrivals and update footpaths; preparation…

d39b81b

… for update routes

[WIP] Added MC-GPU update routes < 32 stations;

ce5206c

[WIP] testing implementation; updates are written to weired places

0711e84

[WIP] final found very nasty bug; route update works as expected;

c27bbe6

[WIP] initial version of route update for routes larger 32 stops

cb0ab26

fixed some nasty bugs; works when issuing single querys; has problems…

9d64217

… with batch mode; some swynchronization issue

[WIP] fix sync issue; ported changes from hpc branch; first go on tra…

ab495f2

…nsfer times and slotted time occupancy criteria; some refactorings in criteria and trait; missing changes in reconstructor;

[WIP] further fixes

5594501

Working MC GPU Raptor; Performance is a nightmare;

e142b4f

[WIP] Bringing the satisfied optimization back to drastically improve…

1585485

… performance;

Fixing satisfied optimization; improvement smaller than in tests; nee…

469f62d

…ds impl into > 32 stations; also needs evaluation; gives around 8-10mx improvement; still kinda bad and very volatile performance;

Fix Issue in MOC; Testing with SOC;

34038ec

[WIP] Use Station and Route Marks per Trait Offset

91dccc1

Finalize station and route marks using t_offset; giving ~5ms processi…

d584227

…ng improvement

Bring raptor_statistics into GPU raptor

2ada453

Bringing the Satisfied improvement to the larger 32 route update; Now…

509512f

… has runtimes around 31ms in consecutive runs on sbb dataset

Streamlining and removal of unnecessary parts

d370f03

Bring MC CPU Raptor back to life

3c0a7bd

Fix issue where a criteria could overflow its value range and then wr…

110077f

…ite illegal arrival values

Fix issue in route update for larger32 where a carried value was not …

ec1338e

…propagated and another one in determining the segment duration which didn't check time validity

Alternative implementation in MC CPU Raptor for Criteria which requir…

77979ad

…e forward propagation

Bring route and station marks per trait offset to CPU raptor

579d97e

Fixes to GPU and CPU MC Raptor

3405132

adding HHLR job script

4574173

nZeloT added 30 commits December 30, 2021 12:09

Fix issue in gpu route update where an update was prevented when a de…

91e3c9a

…parture station can serve as arrival and is directly adjacent to another departure station

Fix issue with satisfied trait values in time slotted occupancy

4c36346

Adding the arrival time sweeper optimization

f304e82

Fix issue in Max Occupancy Trait implementation

15f814c

Add additional method to calculate aggregate values without shfl syncs

21a5680

Adding Computing Results to VCS

707bc26

Removing pre added transfer time from trip arrivals and bring it into…

7c08967

… schedule

Make TSO size configurable for benchmarking and create a bunch of ins…

6e1dd07

…tances

Make GCC happy again

e88aa74

Drop a Few Shfl Configs and add raptor_connections to the statistics …

f0d5b1a

…output

Add working Transfer Classes for CPU raptor; GPU raptor still missing…

27ada68

…; Prepare Comparator for Transfer Classes

Bring Transfer classes to life in GPU raptor; Has Issues in CPU rapto…

08ba96c

…r with transfer classes and / or reconstructor

Add sqliteviz save state.

ee23e17

Finally fix transfer class implementation; GPU and CPU in sync.

3211f98

Add further statistics to gpu raptor

c75a41e

GCC wants to be happy

d4b1e58

Make GCC even happier

00af233

Fix Issue in Statistics Collection

ff8d599

Make arrival sweeping and stop satisfaction configurable

f11a427

Make GCC happy again

c3f9e67

Replace route counting with trip counting

acb1381

Make GCC happy

52a9597

Update statistics

3d16046

Cleanup some mess

d4fa013

Bring Pretrip functionality to life

9855228

Cleanups

df977a3

Add count of Trips and Departure Events to RAPTOR schedule output

f45f941

Also count footpaths

321a2a9

Fix Arrival Sweeping; Remove remaining TODO comments from Transfer Cl…

4a06869

…ass refactoring; Final Version for submission;

removed temporary result files from repo

689949d

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

MA Many Criteria GPU RAPTOR #238

MA Many Criteria GPU RAPTOR #238

nZeloT commented Apr 13, 2022

MA Many Criteria GPU RAPTOR #238

Are you sure you want to change the base?

MA Many Criteria GPU RAPTOR #238

Conversation

nZeloT commented Apr 13, 2022