Wpływ redukcji zależności w pętlach programowych na zużycie zasobów w systemach wbudowanych

• Autorzy: Bielecki W. , Siedlecki K.

Warianty tytułu

EN

Impact of dependence reduction in programming loops on resource usage in embedded systems

• Języki publikacji: PL

Abstrakty

PL

Zaprezentowano wpływ redukcji zależności na zużycie zasobów dla pętli programowych zapisanych w języku ANSI-C. Do redukcji zależności wykorzystane zostały popularne techniki (redukcja zmiennych skalarnych, indukcja zmiennych, przekoszenie pętli, podział i łączenie pętli oraz rozszerzenie zmiennych skalarnych) jak również nowe pozwalające na redukcję zależności bez konieczności modyfikacji kodu pętli. Omówiono zużycie zasobów pamięciowych w zależności od zastosowanej transformacji. Dla przykładowych pętli przedstawiono analizę zużycia zasobów w kontekście systemów osadzonych.

EN

The influence of dependence removal techniques on computer resource utilization for program loops is investigated. Source loops are represented in the C language. Removing redundant dependence relations allows reducing time complexity of algorithms whose input is a set of dependence relations while output is a parallel program. In addition, removing dependences leads to reducing computer resource utilization. Well-known techniques and those proposed by the authors are examined. The following well-known techniques are investigated: scalar reduction, induction variable elimination, loop skewing, loop splitting, loop fissioning, and scalar expansion. All techniques are illustrated by means of examples. Additional techniques being examined are removing dependence relations describing the same dependences as well as removing dependence relations representing linear dependent distance vectors. For a chosen example, for each technique under examination, its effectiveness is presented and the effect of com-puter resource utilization is shown.

Słowa kluczowe

PL

redukcja zależności; transformacje pętli programowych; systemy osadzone

EN

embedded system; program loop transformation; redundant dependence removing

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2011
• Tom: R. 57, nr 8
• Strony: 833--835
• Opis fizyczny: Bibliogr. 8 poz., tab.

Twórcy

autor

Bielecki W.

autor

Siedlecki K.

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

Bibliografia

• [1] Ramming F. J.: Distributed and Parallel Embedded Systems, Kluwer Academic Publishers, 1999.
• [2] Sha E. H. M.: Parallel Embedded Systems: Optimizations and Challenges, Lecture Notes in Computer Science, vol. 3824/2005, Springer, 2005.
• [3] Vadim Maslv: Lazy Array Data-Flow Dependence Analysis, Univ. of Maryland, College Park, July 1993.
• [4] Eric Stolz, Michael Wolfe: Detecting Value-Based Scalar Dependence, Departament of Computer Science and Engineering Oregon Graduate Institude of Science & Technology.
• [5] Rohit Chandra, Ramesh Menon, Leo Dagum, David Kohr, Dror Maydan, Jeff McDonald: Parallel Programming in OpenMP, Morgan Kaufman Publishers.
• [6] Bielecki W., Siedlecki K.: Finding Sources of Synchronization-free Slices in Perfectly Nested Loops, ELECTRONIC MODELING, vol. 29, No. 3, Kijów 2007, ss. 41-53, 2007.
• [7] Bielecki W., Siedlecki K.: Extracting Synchronization-free Slices in Perfectly Nested loops, ELECTRONIC MODELING, vol. 29, No. 6, Kijów 2007, ss. 61-76, 2007.
• [8] Pugh W. and 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.