Abstract
This paper characterizes the sharing behavior of emerging parallel media mining workloads for chip-multiprocessors. Media mining refers to techniques whereby users retrieve, organize, and manage media data. These applications are important in defining the design and performance decisions of future processors. We first show that the sharing behaviors of these workloads have a common pattern that the shared data footprint is small but the sharing activity is significant. Less than 15% of the cache space is shared, while 40% to 90% accesses are to the shared footprint in some workloads. Then, we show that for workloads with such significant sharing activity, a shared last-level cache is more attractive than private configurations. A shared 32MB last-level cache outperforms a private cache configuration by 20 – 60%. Finally, we show that in order to have good scalability on shared caches, thread-local storage should be minimized when building parallel media mining workloads.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chen, Y., Li, Q., Li, W., Wang, T., Li, J., Tong, X., Chen, Y., Zhang, Y., Hu, W., Wang, P.: Media Mining – Emerging Tera-scale Computing Applications. Intel Technology Journal (2007)
Dubey, P.: Recognition, Mining and Synthesis Moves Computers to the Era of Tera. Intel Technology Journal (February 2005)
Jaleel, A., Cohn, R., Luk, C., Jacob, B.: CMP$im: A Binary Instrumentation Approach to Modeling Memory Behavior of Workloads on CMPs. Technical Report-UMDSCA-2006-01 (2006)
Jaleel, A., Mattina, M., Jacob, B.: Last Level Cache (LLC) Performance of Data Mining Workloads On a CMP-A Case Study of Parallel Bioinformatics Workloads. In: 12th International Symposium on High Performance Computer Architecture (HPCA) (2006)
Li, E., Li, W., Wang, T., Di, N., Dulong, C., Zhang, Y.: Towards the Parallelization of Shot Detection - A Typical Video Mining Application Study. In: ICPP 2006, Columbus, Ohio, USA, August 14-18 (2006)
Li, W., Li, E., Dulong, C., Chen, Y.K., Wang, T., Zhang, Y.: Workload Characterization of a Parallel Video Mining Application on a 16-Way Shared-Memory Multiprocessor System. In: IEEE International Symposium on Workload Characterization (2006)
Li, Y., Ai, H., Huang, C., Lao, S.: Robust Head Tracking with Particles Based on Multiple Cues Fusion. In: Huang, T.S., Sebe, N., Lew, M., Pavlović, V., Kölsch, M., Galata, A., Kisačanin, B. (eds.) ECCV 2006 Workshop on HCI. LNCS, vol. 3979, pp. 29–39. Springer, Heidelberg (2006)
Liu, J., Tong, X., Li, W., Wang, T., Zhang, Y., Wang, H., Yang, B., Sun, L., Yang, S.: Automatic Player Detection, Labeling and Tracking in Broadcast Soccer Video. In: British Machine Vision Conference (2007)
Tong, X., Wang, T., Li, W., Zhang, Y., Yang, B., Wang, F., Sun, L., Yang, S.: A Three-Level Scheme for Real-Time Ball Tracking. In: Sebe, N., Liu, Y., Zhuang, Y.-t., Huang, T.S. (eds.) MCAM 2007. LNCS, vol. 4577, pp. 161–171. Springer, Heidelberg (2007)
Viola, P., Jones, M.: Rapid Object Detection using a Boosted Cascade of Simple Features. In: IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) (2001)
Wan, K., Yan, X., Yu, X., Xu, C.: Real-Time Goal-Mouth Detection in MPEG Soccer Video. In: ACM Multimedia, pp. 311–314 (2003)
Zambreno, J., Ozisikyilmaz, B., Pisharath, J., Memik, G., Choudhary, A.: Performance characterization of data mining applications using MineBench. In: 9th Workshop on Computer Architecture Evaluation using Commercial Workloads (CAECW) (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Y., Li, W., Lin, J., Jaleel, A., Tang, Z. (2008). Data Sharing Analysis of Emerging Parallel Media Mining Workloads. In: Sadayappan, P., Parashar, M., Badrinath, R., Prasanna, V.K. (eds) High Performance Computing - HiPC 2008. HiPC 2008. Lecture Notes in Computer Science, vol 5374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89894-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-89894-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89893-1
Online ISBN: 978-3-540-89894-8
eBook Packages: Computer ScienceComputer Science (R0)