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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
NVIDIAs Next Generation CUDA Compute Architecture: Fermi. White Paper (October 2009)
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)
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)
Buttazzo, G.C.: Hard Real-time Computing Systems. Kluwer Academic Publisher, Boston (1997)
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)
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)
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)
Moore, N., Conti, A., Leeser, M., King, L.S.: Vforce: An Extensible Framework for Reconfigurable Supercomputing. Computer 40(3), 39–49 (2007)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Membarth, R., Lupp, JH., Hannig, F., Teich, J., Körner, M., Eckert, W. (2012). Dynamic Task-Scheduling and Resource Management for GPU Accelerators in Medical Imaging. In: Herkersdorf, A., Römer, K., Brinkschulte, U. (eds) Architecture of Computing Systems – ARCS 2012. ARCS 2012. Lecture Notes in Computer Science, vol 7179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28293-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-28293-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28292-8
Online ISBN: 978-3-642-28293-5
eBook Packages: Computer ScienceComputer Science (R0)