Ekstrakcja równoległości w programach ANSI C dla systemów osadzonych

• Autorzy: Bielecki W. , Siedlecki K. , Kraska K.

Warianty tytułu

EN

Extracting parallelism in ANSI C programs for embedded computer systems

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano nowe podejście do ekstrakcji równole-głości w programach ANSI C dla architektur wieloprocesorowych polega-jące na wyznaczaniu niezależnych fragmentów obliczeń w pętlach programowych dowolnie zagnieżdżonych. Przedstawione podejście pozwala na ekstrakcję równoległości dla szerszego spektrum pętli programowych w porównaniu z transformacjami afinicznymi, uznawanymi dotychczas za najbardziej efektywne. Przedstawiono analizę zastosowania proponowanego podejścia dla wybranych źródeł języka ANSI C. Omówiono wyniki badań eksperymentalnych oraz wskazano kierunki dalszych prac.

EN

The application of embedded computer systems extends from small consumer products to complex industrial solutions. Performance critical solutions require application of more efficient controllers using parallel architectures such as VLIW or multiprocessor (multi cores) architectures. The interest in using the parallelism in embedded systems puts up new challenges for science and engineering and requires new methods and tools. The paper presents a new approach to the extraction of parallelism in ANSI C programs for multiprocessor architectures, consisting of synchronization free threads of computations (slices). The presented approach allows the extraction of parallelism on a wider range of program loops than that extracted by the affine transformation framework identified as the most efficient. Scientific results achieved are implemented as an academic source to source parallelizing compiler. The analysis of applying the approach to selected ANSI C sources is presented. Experimental results are depicted and discussed. Conclusions and future research are discussed.

Słowa kluczowe

PL

kompilatory; osadzone systemy komputerowe; ANSI C; przetwarzanie równoległe; transformacje pętli programowych

EN

compilers; embedded computer systems; ANSI C; parallel processing; loop transformations

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2010
• Tom: R. 56, nr 7
• Strony: 697--700
• Opis fizyczny: Bibliogr. 7 poz., rys., tab., schem.

Twórcy

autor

Bielecki W.

autor

Siedlecki K.

autor

Kraska K.

• Zachodniopomorski Uniwersytet Technologiczny, Wydział Informatyki, ul. Żołnierska 49, 71-210 Szczecin,

Bibliografia

• [1] Ramming F. J.: Distributed and Parallel Embedded Systems, Kluwer Academic Publishers, 1999.
• [2] Engelom J.: Using Simulation Tools for Embedded Systems Software Development, Embedded.com, 2007.
• [3] Sha E. H. M. : Parallel Embedded Systems: Optimizations and Challenges, Lecture Notes in Computer Science, vol. 3824/2005, Springer, 2005.
• [4] Beletska A., Bielecki W., Siedlecki K., San Pitero P.: Finding Synchronization-Free Slices of Operations in Arbitrarily Nested Loops, ICCSA 2, vol. 5073, Springer, 2008.
• [5] Kelly W., Maslov V., Pugh W., Rosser E., Shpeisman T., Wonnacott D.: New User Interface for Petit and Others Extensions, 1996.
• [6] Kelly W., Maslov V., Pugh W., Rosser E., Shpeisman T., Wonnacott D.: The Omega Library Interface Guide. Technical Report CS-TR-3445, University of Maryland, 1995.
• [7] Lee C.: UTDSP Benchmark Suite, http://www.eecg.toronto.edu/~corinna/DSP/infrastructure/UTDSP.htm