IPD - Chair Tichy - Programming Systems

Truck Scheduling on Multicore

  • Name:

    Zeitschriftenartikel 

  • Author:

    Victor Pankratius, Walter Tichy 

  • Year:

    2011 

  • Links:
Beteiligte Mitarbeiter (zufällige Reihenfolge)
Titel Vorname Nachname

Bibtex

@article{,
author={Victor Pankratius, Walter Tichy},
title={Truck Scheduling on Multicore},
year=2011,
month=Mar,
publisher={Oldenburg Verlagsgruppe},
volume={53},
howpublished={http://it-information-technology.de/},
special={Zeitschrift hier erhältlich: http://it-information-technology.de/}
url={https://ps.ipd.kit.edu/backend/tl_files/ipd/Dateien/itit.TruckScheduling2011.0626.pdf},
abstract={Transportation businesses reduce costs by optimizing the routes of their trucks. However, determining optimal truck schedules is computationally intensive, running for hours on sequential computers. This article describes experience with parallelizing SAP's Vehicle Scheduling and Routing Optimizer on shared-memory multicore computers. Re-engineering this complex application for a 24-core machine reduced typical computation time on real data from 1.5 hours to 5 minutes. The article discusses successful and unsuccessful parallelization approaches and concludes with lessons learnt.},
number={2},
pages={60-65},
journal={it -- Information Technology},