PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Automatic Extraction of Parallelism for Mobile Devices

Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
PL
Automatyczna ekstrakcja równoległości dla urządzeń przenośnych
Języki publikacji
EN
Abstrakty
EN
This paper presents the Iteration Space Slicing (ISS) framework aimed at automatic parallelization of code for Mobile Internet Devices (MID). ISS algorithms permit us to extract coarse-grained parallelism available in arbitrarily nested parameterized loops. The loops are parallelized and transformed to multi-threaded application for the Android OS. Experimental results are carried out by means of the benchmark suites (UTDSP and NPB) using an ARM quad core processor. Performance benefits and power consumption are studied. Related and future work are discussed.
Artykuł przedstawia ekstrakcję niezależnych fragmentów kodu dla urządzeń przenośnych. Narzędzie pozwala na zrównoleglenie gruboziarniste dowolnie zagnieżdżonych pe˛ tli programowych z parametrami do kodu wielowątkowego dla systemu Android. Eksperymenty przeprowadzono na zestawach pętli testowych (UTDSP i NPB) za pomocą czterordzeniowego procesora ARM. Przedstawiono analizę wydajności i poboru mocy oraz pokrewne rozwiązania.
Rocznik
Strony
162--166
Opis fizyczny
Bibliogr. 27 poz., rys., tab., wykr.
Twórcy
  • Faculty of Computer Science, West Pomeranian University of Technology, 70210, Żolnierska 49, Szczecin, Poland
Bibliografia
  • [1] Domeika M. : Software Development for Embedded Multi-Core Systems, A practical guide for using Intel embedded systems, Newnes, 2008.
  • [2] Lim, A., Lam, M., Cheong, G. : An affine partitioning algorithm to maximize parallelism and minimize communication. In ICS’99, ACM Press, pp. 228-237, 1999.
  • [3] Feautrier, P. : Some efficient solutions to the affine scheduling problem, part I and II, one and multidimensional time, International Journal of Parallel Programming 21, pp. 313-348 and pp. 389-420, 1992.
  • [4] Beletska, A., Bielecki,W., Cohen, A., Palkowski, M., Siedlecki, K. : Coarse-grained loop parallelization: Iteration space slicing vs affine transformations. Parallel Computing, 37, pp. 479-–497, 2011.
  • [5] Griebl, M., Feautier, P., Lengauer, C. : Index Set Splitting, International Journal of Parallel Programming, 28, pp. 607-631, 1999.
  • [6] W. Pugh, E. Rosser : Iteration space slicing and its application to communication optimization. In International Conference on Supercomputing: pp. 221–228, 1997.
  • [7] M.Weiser : Program slicing. In IEEE Transactions on Software Engineering, pp. 352–357, 1984.
  • [8] Kelly, W., Pugh, W., Maslov, V., Rosser, E., Shpeisman, T., Wonnacott, D. : New User Interface for Petit and Other Extensions User Guide, 1996.
  • [9] Android Developers Guide - Processes and Threads : [web page] http://developer.android.com/guide/ components/processes-and-threads.html, 2012. [Accessed on 31 Jun. 2014.].
  • [10] PLUTO - An automatic parallelizer and locality optimizer for multicores, [web page] http://pluto-compiler. sourceforge.net, 2011. [Accessed on 31 Jun. 2014.].
  • [11] Bondhugula, U., Baskaran, M., et al. : Affine transformations for communication minimal parallelization and locality optimization of arbitrarily-nested loop sequences, Lecture Notes in Computer Science, Volume 4959/2008, pp. 132–146, 2008.
  • [12] Bondhugula, U., Hartono, A., Ramanujan, J., Sadayappan, P. : A practical automatic polyhedral parallelizer and locality optimizer. ACM SIGPLAN Programming Languages Design and Implementation (PLDI ’08), 2008.
  • [13] Kelly, W., Maslov, V., Pugh, W., Rosser, E., Shpeisman, T., Wonnacott, D. : The omega library interface guide. Technical report, College Park, MD, USA, 1995.
  • [14] Verdoolaege, S. : Barvinok: User Guide v. 035, [web page] www.kotnet.org/~skimo/barvinok/barvinok.pdf, 2011. [Accessed on 31 Jun. 2014.].
  • [15] Moldovan, D. : Parallel Processing: From Applications to Systems, Morgan Kaufmann Publishers, Inc, 1993.
  • [16] Pugh, W., Wonnacott, D. : An exact method for analysis of value-based array data dependences. In In Sixth Annual Workshop on Programming Languages and Compilers for Parallel Computing. Springer-Verlag, 1993.
  • [17] The NAS benchmark suite, [web page] http://www.nas.nasa.gov, 2012. [Accessed on 31 Jun. 2014.].
  • [18] Lee, C.G. : The UTDSP Benchmark Suite, [web page] http://www.eecg.toronto.edu/~corinna, 2002. [Accessed on 31 Jun. 2014.].
  • [19] Peng, S.H. : UTDSP: A VLIW Programmable DSP Processor, Graduate Department of Electrical and Computer Engineering, University of Toronto, 1999.
  • [20] WonnacottD. : A Retrospective of the Omega Project, Haverford College Computer Science Tech Report 2010.
  • [21] Chirag, D., Hansang, B., Seung-Jai, M., Seyong, L., Eigenmann, R., Midkiff, S., : Cetus: A Source-to-Source Compiler Infrastructure for Multicores, IEEE Computer, pp. 36–42, 2009.
  • [22] Amini, M., Ancourt, C., et al., : PIPS Documentation [web page] http://pips4u.org/doc, 2012. [Accessed on 31 Jun. 2014.].
  • [23] Amini, M., et al., : PIPS Is not (just) Polyhedral Software. In First International Workshop on Polyhedral Compilation Techniques (IMPACT 2011). Chamonix, France, 4/2011, 2011.
  • [24] Cordes, D., Marwedel, P., Malik, A. : Automatic parallelization of embedded software using hierarchical task graphs and integer linear programming, Proceeding CODES/ISSS ’10 Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, pp. 267–276, 2010.
  • [25] Campanoni, S., et. al. : HELIX: automatic parallelization of irregular programs for chip multiprocessing, Proceeding CGO’12 Proceedings of the Tenth International Symposium on Code Generation and Optimization, pp. 84–93, 2012.
  • [26] Garcia, S., et. al. : The Kremlin Oracle for Sequential Code Parallelization, Micro, IEEE, Volume: 32, Issue: 4, pp. 42–53, 2012.
  • [27] Dong, M. and Zhong, L. : Self-constructive, high-rate energy modeling for battery-powered mobile systems, in Proc. ACM/USENIX Int. Conf. Mobile Systems, Applications, and Services (MobiSys), June 2011.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-f27123b2-d94f-40b8-9939-f9950beb325d
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.