Abstract
Recently, many applications can be parallelized by using multicore platforms. In this paper, we propose a load balancing technique in parallelizing an application whose first module has data independency and its second module has data dependency. Instead of distributing the first module symmetrically over the multi-core platform, we distribute the workload asymmetrically. Based on the experimental results with compression/encryption application, we confirm that the asymmetric load balancing can provide a better performance than Amdahl’s law computed with the typical symmetric load balancing.
This is a preview of subscription content, log in via an institution to check access.
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
Held, J., Bautista, J., Koehl, S.: From a Few Cores to Many: A Tera-Scale Computing Research Overview. Intel White Paper (2006)
Asanovic, K., Bodik, R., Catanzaro, B.C., Gebis, J.J., Husbands, P., Keutzer, K., Patterson, D.A., Plishker, W.L., Shalf, J., Williams, S.W., Yelick, K.A.: The Landscape of Parallel Computing Research: A View from Berkeley. Technical report, No. UCB/EECS-2006-183 (2006)
Borkar, S.: Thousand Core Chips – A Technology Persepctive. In: The 44th Design Automation Conference, San Diego, pp. 746–749 (2007)
Levy, M., Conte, T.: Embedded Multicore Processors and Systems. IEEE Micro 29, 7–9 (2009)
Sihn, K., Baik, H., Kim, J., Bae, S., Song, J.: Novel Approaches to Parallel H.264 Decoder on Symmetric Multicore Systems. In: International Conference on Acoustics, Speech, and Signal Processing, ASSP 2009, Taipei, pp. 2017–2020 (2009)
Ahmad, I., He, Y., Liou, M.: Video Compression with Parallel Processing. Parallel Computing 28, 1039–1078 (2002)
Cristofaro, E.D., Durnssel, A., Aad, I.: Reclaiming Privacy for Smartphone Applications. In: Proc. PerCom 2011, Seatle, pp. 84–92 (2011)
Hennessy, J., Patterson, D.: Computer Architecture. Elsevier, Amsterdam (2006)
Hill, M., Marty, M.: Amdahl’s Law in the Multicore Era. IEEE Computer 41, 33–38 (2008)
Amdahl, G.: Validity of the Single-Processor Approach to Achieving Large-Scale Computing Capabilities. In: American Federation of Information Processing Societies 1967, Atlantic, pp. 483–485 (1967)
Gustafson, J.: Reevaluating Amdahl’s Law. Comm. ACM 31, 532–533 (1988)
Wiegand, T., Sillivan, H., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC Video Coding Standard. IEEE Transactions on Circuits and Systems for Video Technology 13, 56–576 (2003)
U.S.National Institute of Standards and Technology: The Advanced Encryption Standard Federal Information Processing Standard Publication 197 (2001)
Rodriguez, A., Gonzalez, A., Malumbres, M.P.: Hierarchical Parallelization of an H.264/AVC Video Encoder. In: International Symposium on Parallel Computing in Electrical Engineering, Bialystok, pp. 363–368 (2006)
Bienia, C., Kumar, S., Singh, J., Li, K.: The PARSEC Benchmark Suite: Characterization and Architectural Implications. In: International Conference on Parallel Architectures and Compilation Techniques, Toronto, pp. 72–81 (2008)
Akhter, S., Roberts, J.: Multi-Core Programming - Increasing Performance through Software Multi-Threading. Intel Press, Hillsboro (2006)
POSIX Threads Programming, https://computing.llnl.gov/tutorials/pthreads/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, H., Lee, S., Chung, Y. (2012). Overcoming Amdahl’s Law by Distributing Workload Asymmetrically. In: Lee, G., Howard, D., Ślęzak, D., Hong, Y.S. (eds) Convergence and Hybrid Information Technology. ICHIT 2012. Communications in Computer and Information Science, vol 310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32692-9_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-32692-9_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32691-2
Online ISBN: 978-3-642-32692-9
eBook Packages: Computer ScienceComputer Science (R0)