• DocumentCode
    2186791
  • Title

    Speeding up a large logistics optimization problems using GPU technology

  • Author

    Srimool, Ganid ; Uthayopas, Putchong ; Pichitlamkhen, Juta

  • Author_Institution
    Dept. of Comput. Eng., Kasetsart Univ., Bangkok, Thailand
  • fYear
    2011
  • fDate
    17-19 May 2011
  • Firstpage
    450
  • Lastpage
    454
  • Abstract
    This paper presents the application of GPU technology to speed up large logistics optimization problem. The news dealer´s problem has been used as a case study. The parallelization strategies have been presented. Several techniques have been explored to further increase the speed of GPU based code. The results code successfully obtains a speedup of nearly 6 times. We found that moving of some computation to GPU to reduce data transfer traffic and the correct exploitation of the memory hierarchy is crucial in enhancing the speed of GPU based code. Finally, the best practice discussed here is very useful for any practitioner who want to use GPU to enhance their code.
  • Keywords
    computer graphic equipment; coprocessors; electronic data interchange; logistics; optimisation; parallel processing; processor scheduling; production engineering computing; GPU; logistics optimization problem; memory hierarchy; parallelization strategy; Graphics processing unit; CUDA; GPU; Parallel computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 2011 8th International Conference on
  • Conference_Location
    Khon Kaen
  • Print_ISBN
    978-1-4577-0425-3
  • Type

    conf

  • DOI
    10.1109/ECTICON.2011.5947872
  • Filename
    5947872