Browse > Article
http://dx.doi.org/10.9717/kmms.2015.18.5.620

Load Balanced Volume Rendering System for Concurrent Users in Multi-CPU Server Environment  

Lee, Woongkyu (Dept. of Information Systems Eng., Hansung University)
Kye, Heewon (Dept. of Information Systems Eng., Hansung University)
Publication Information
Journal of Korea Multimedia Society / v.18, no.5, 2015 , pp. 620-630 More about this Journal
Abstract
This research suggests a load balancing method for a volume rendering system which supports concurrent users. When concurrent users use a volume rendering server system, the computational resources are occupied by a particular user by turns because each process consumes the computational resources as much as possible. In this case, the previous method shows acceptable throughput but the latency is increased for each user. In this research, we suggest a method to improve the latency without performance degradation. Each process makes concessions for taking the resources according to the number of users connected to the system. And we propose a load balancing method in the dynamic situation in which the number of users can vary. Using our methods, we can improve the latency time for each user.
Keywords
Volume Rendering; Medical Image Visualization; Multi Processor Server; Load Balancing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Levoy, "Efficient Ray Tracing of Volume Data," ACM Transactions on Graphics, Vol. 9, No. 3, pp. 245-261, 1990.   DOI
2 W. Li, K. Mueller, and A. Kaufman, "Empty Space Skipping and Occlusion Clipping for Texture-Based Volume Rendering," Proceedings of IEEE Visualization Conference, pp. 317-324, 2003.
3 R. Logeswaran and L.C. Chen, "A Novel Strategy for Load Balancing of Distributed Medical Applications," Journal of Medical Systems, Vol. 36, No. 2, pp. 483-490, 2012.   DOI
4 J. Nam and H. Kye, “Fast Ambient Occlusion Volume Rendering using Local Statistics,” Journal of Korea Multimedia Society, Vol. 18, No. 2, pp. 158-167, 2015.   DOI
5 C.S. Leo and H. Schroder, "Fast Processing of Medical Images using a New Parallel Architecture the Hybrid System," Proceeding of Fifth IEEE Southwest Symposium on IEEE, in Image Analysis and Interpretation, pp. 148-152, 2002.
6 A. Silberschatz, P. Baer, and G. Gagne, Operating System Concepts Eight Edition, Wiley, New York, 2008.
7 L. Parsonson, L. Bai, S. Grimm, A. Bajwa, and L. Bourn, "Medical Imaging in a Cloud Computing Environment," Proceeding of International Conference on Cloud Computing and Services Science, pp. 327-332, 2011.
8 T. Sharp, D. Robertson, and A. Criminisi, Volume Rendering on Server GPUs for Enterprise-Scale Medical Applications, Microsoft Tech Report MSR-TR-2010-72, 2010.
9 K. Engel, M. Hadwiger, J.M. Kniss, C.R. Salama, and D. Weiskopf, Real-Time Volume Graphics, Wellesley, Massachusetts, 2006.
10 N. Max, "Optical Models for Direct Volume Rendering," IEEE Transactions on Visualization and Computer Graphics, Vol. 1, No. 2, pp. 99-108, 1995.   DOI
11 Y. Jung, CUDA Parallel Programing, Freelec, Seoul, 2011.
12 DirectX SDK, http://msdn.microsoft.com/en-us/directx (accessed Nov, 18, 2014).
13 Y. Jung, OpenMP Parallel Programing, Freelec, Seoul, 2011.
14 OpenMP, http://openmp.org/wp/ (accessed Nov, 24, 2014).
15 F. Hernell, P. Ljung, and A. Tnnerman, “Local Ambient Occlusion in Direct Volume Rendering,” IEEE Transactions on Visualization and Computer Graphics, Vol. 16, No. 4, pp. 548- 559, 2010.   DOI
16 L. Marsalek, A. Hauber, and P. Slusalled, “High-Speed Volume Ray Casting With CUDA,” Proceeding of IEEE Symposium Interactive Ray Tracing, pp. 185, 2008.
17 M. Levoy, "Display of Surfaces from Volume Data," IEEE Computer Graphics and Applications, Vol. 8, pp. 29-37. 1988.   DOI
18 P. SabelIa, "A Rendering Algorithm for Visualizing 3D Scalar Fields," Proceedings of ACM SIGGRAPH 1988 the 15th Annual Conference on Computer Graphics and Interactive Techniques, pp. 51-58. 1988.
19 E.W. Bethel and M. Howison, "Multi-core and Many-core Shared-memory Parallel Raycasting Volume Rendering Optimization and Tuning," International Journal of High Performance Computing Applications, Vol. 26, No. 4, pp. 399-412, 2012.   DOI
20 E. Okuyan and U. Güdükbay, "Direct Volume Rendering of Unstructured Tetrahedral Meshes using CUDA and OpenMP," The Journal of Supercomputing, Vol. 67, No. 2, pp. 324-344, 2014.   DOI
21 L. Castanie, C. Mion, X. Cavin, and B. Levy. "Distributed Shared Memory for Roaming Large Volumes," IEEE Transactions on Visualization and Computer Graphics, Vol. 12, No. 5, pp. 1299-1306, 2006.   DOI
22 M. Howison, E.W. Bethel, and H. Chikls, "MPI-hybrid Parallelism for Volume Rendering on Large, Multi-core Systems," Proceedings of the 10th Eurographics Conference on Parallel Graphics and Visualization, pp. 1-10, 2010.
23 M. Meissner, S. Grimm, W. Strasser, J. Packer, and D. Latimer "Parallel Volume Rendering on a Single-chip SIMD Architecture," Proceedings of the IEEE 2001 Symposium on Parallel and Large-data Visualization and Graphics, pp. 107-113, 2001.