Advertisement

Dynamic Task-Scheduling and Resource Management for GPU Accelerators in Medical Imaging

  • Richard Membarth
  • Jan-Hugo Lupp
  • Frank Hannig
  • Jürgen Teich
  • Mario Körner
  • Wieland Eckert
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7179)

Abstract

For medical imaging applications, a timely execution of tasks is essential. Hence, running multiple applications on the same system, scheduling with the capability of task preemption and prioritization becomes mandatory. Using GPUs as accelerators in this domain, imposes new challenges since GPU’s common FIFO scheduling does not support task prioritization and preemption. As a remedy, this paper investigates the employment of resource management and scheduling techniques for applications from the medical domain for GPU accelerators. A scheduler supporting both, priority-based and LDF scheduling is added to the system such that high-priority tasks can interrupt tasks already enqueued for execution. The scheduler is capable of utilizing multiple GPUs in a system to minimize the average response time of applications. Moreover, it supports simultaneous execution of multiple tasks to hide data transfers latencies. We show that the scheduler interrupts scheduled and already enqueued applications to fulfill the timing requirements of high-priority dynamic tasks.

Keywords

Dynamic task-scheduling Resource management GPU CUDA Medical imaging 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    NVIDIAs Next Generation CUDA Compute Architecture: Fermi. White Paper (October 2009)Google Scholar
  2. 2.
    Aila, T., Laine, S.: Understanding the Efficiency of Ray Traversal on GPUs. In: Proceedings of the Conference on High Performance Graphics (HPG), pp. 145–149. ACM (August 2009)Google Scholar
  3. 3.
    Beisel, T., Wiersema, T., Plessl, C., Brinkmann, A.: Cooperative Multitasking for Heterogeneous Accelerators in the Linux Completely Fair Scheduler. In: Proceedings of the 22nd IEEE International Conference on Application-Specific Systems, Architectures, and Processors (ASAP), pp. 223–226. IEEE Computer Society, Santa Monica (2011)Google Scholar
  4. 4.
    Buttazzo, G.C.: Hard Real-time Computing Systems. Kluwer Academic Publisher, Boston (1997)zbMATHGoogle Scholar
  5. 5.
    Fung, W., Sham, I., Yuan, G., Aamodt, T.: Dynamic Warp Formation and Scheduling for Efficient GPU Control Flow. In: Proceedings of the 40th Annual IEEE/ACM International Symposium on Microarchitecture (Micro), pp. 407–420. IEEE Computer Society (December 2007)Google Scholar
  6. 6.
    Membarth, R., Hannig, F., Teich, J., Körner, M., Eckert, W.: Frameworks for GPU Accelerators: A Comprehensive Evaluation using 2D/3D Image Registration. In: Proceedings of the 9th IEEE Symposium on Application Specific Processors (SASP), pp. 78–81 (June 2011)Google Scholar
  7. 7.
    Membarth, R., Hannig, F., Teich, J., Litz, G., Hornegger, H.: Detector Defect Correction of Medical Images on Graphics Processors. In: Proceedings of the SPIE: Medical Imaging 2011: Image Processing, vol. 7962, pp. 79624M 1–79624M 12 (February 2011)Google Scholar
  8. 8.
    Moore, N., Conti, A., Leeser, M., King, L.S.: Vforce: An Extensible Framework for Reconfigurable Supercomputing. Computer 40(3), 39–49 (2007)CrossRefGoogle Scholar
  9. 9.
    Nukada, A., Takizawa, H., Matsuoka, S.: NVCR: A Transparent Checkpoint-Restart Library for NVIDIA CUDA. In: Proceedings of the 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), pp. 104–113. IEEE (May 2011) Google Scholar
  10. 10.
    Takizawa, H., Sato, K., Komatsu, K., Kobayashi, H.: CheCUDA: A Checkpoint/Restart Tool for CUDA Applications. In: Processing of the 10th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), pp. 408–413. IEEE (December 2009)Google Scholar
  11. 11.
    Weese, J., Penney, G.P., Desmedt, P., Buzug, T.M., Hill, D.L.G., Hawkes, D.J.: Voxel-Based 2-D/3-D Registration of Fluoroscopy Images and CT Scans for Image-Guided Surgery. IEEE Transactions on Information Technology in Biomedicine 1(4), 284–293 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Richard Membarth
    • 1
  • Jan-Hugo Lupp
    • 1
  • Frank Hannig
    • 1
  • Jürgen Teich
    • 1
  • Mario Körner
    • 2
  • Wieland Eckert
    • 2
  1. 1.Hardware/Software Co-Design, Department of Computer ScienceUniversity of Erlangen-NurembergGermany
  2. 2.Siemens Healthcare Sector, H IM AXForchheimGermany

Personalised recommendations