C code parallelization with Paragraph

• Autorzy: Bluemke I. , Fugas J.

Warianty tytułu

PL

Zrównoleglanie C kodu za pomocą Paragraph

• Języki publikacji: EN

Abstrakty

EN

Parallel programming has been attracting attention of programmers and researchers for many years. Parallelization is a very difficult task and may cause many runtime errors so some methods and tools facilitating this process are necessary. Parallel code can be prepared by a programmer or automatically by some compilers. As both approaches have advantages and disadvantages, it seems that a tool enabling manual and automatic parallelization can be very useful in the production of fast programs. Such a tool, called ParaGraph, was designed and implemented at the Institute of Computer Science, Warsaw University of Technology. ParaGraph is platform independent and plug-in in Eclipse IDE. In this paper an experiment comparing the effectiveness of manual and automatical parallelization of a program with Paragraph is described.

PL

Kod programu może zostać zrównoleglony przez programistę ("ręcznie") lub automatycznie przez specjalizowane kompilatory. Oba podejścia mają wady i zalety toteż narzędzie pozwalające na zrównoleglanie kodu obu metodami powinno pomóc w produkcji efektywnych programów równoległych. Narzędzie takie, nazwane Paragraph, zostało zrealizowane w Instytucie Informatyki PW jako wtyczka do Eclipsa. W pracy przedstawiono eksperyment porównujący efektywność kodu zrównoleglanego obu metodami za pomocą Paragraphu.

Słowa kluczowe

EN

C code; Paragraph

PL

C kod; Paragraph

• Wydawca: Wydział Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
• Rocznik: 2010
• Tom: T. 18
• Strony: 295--300
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Bluemke I.

autor

Fugas J.

• Warsaw University of Technology Institute of Computer Science

Bibliografia

• [1] Moon S., So B., Hall M. W.: Evaluating Automatic Parallelization in SUIF, IEEE Transactions on Parallel and Distributed Systems, vol. 11, no 1 January 2000, pp. 3649.
• [2] Blume B. et al.: Restructuring Programs for High-speed Computers with Polaris, International Conference on Parallel Processing Workshop, 1996, pp. 1494161.
• [3] ParaWise http://www.parallelsp.com/parawise.htm
• [4] Giordano M., Funari M.: HTGviz, A Graphic Tool for the Synthesis of Automatic and User–Driven Program Parallelization in the Compilation Process, LNCS; vol. 1615, 1999, pp. 312–319.
• [5] Bluemke I., Chojecka J.: Visualization of C code after parallelization”, in: Advances in Web-Age Information Systems, part 3, chapter 17, Oficyna Wydawnicza Politechniki Wrocławskiej, ISBN 978-83-7493-479-4, 2009, pp. 1914200.
• [6] Bluemke I., Fugas J.: A tool supporting C code parallelization, CISSE-09 – on-line conference 4-12.12.2009, to appear in Springer in 2010.
• [7] OpenMP specification, http://www.openmp.org/mp-documents/spec30.pdf
• [8] Aho A. V., Lam M., Sethi R, Ullman J.: Compilers: Principles, Techniques, Methods And Tools, Second Edition, Addison Wesley, 2007, chapters 10412.
• [9] Banerjee U., et. all.: Automatic program parallelization, Proceedings of the IEEE, vol. 81, no 2, February 1993, pp. 2114243.
• [10] Viitanen M., Hämäläine T. D.: Comparison of Data Dependence Analysis Tests, in Third International Workshop on Systems, Architectures, Modeling, and Simulation, 2003, pp. 1144119.
• [11] CDT 4 Eclipse C/C++ Development Tool: http://www.eclipse.org/cdt/
• [12] Cetus Project, http://arden.ecn.purdue.edu/cetus/public/index.html
• [13] http://www.codeproject.com/KB/cpp/32_OpenMP_traps