Ozana Silvia Dragomir

K-loops: Loop Transformations

for Reconfigurable Architectures

• Broschiertes Buch

Produktbeschreibung

The focus of this dissertation is on kernel loops (K-loops), which are loop nests that contain hardware mapped kernels in the loop body. The reader will find here methods for improving the performance of such K-loops, by using standard loop transformations such as unrolling and pipelining, for exposing and exploiting the coarse grain loop level parallelism.The targeted applications are from the signal processing domain, where large kernels in the innermost loop are common. Examples are the JPEG, MJPEG and H.264 image/video compression algorithms, the Sobel edge detection, etc.The targeted architecture is a heterogeneous system consisting of a general purpose processor and a reconfigurable processor. This work goes towards automatically deciding the number of kernel instances to place into the reconfigurable hardware, in a flexible way that can balance between area and performance. We propose a general framework that helps determine the optimal degree of parallelism for each hardware mapped kernel within a K-loop, taking into account area, memory size and bandwidth, and performance considerations. This framework can be easily extended to other architectures, such as multicore.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Seitenzahl: 140
• Erscheinungstermin: 18. Juli 2011
• Englisch
• Abmessung: 220mm x 150mm x 9mm
• Gewicht: 227g
• ISBN-13: 9783845402130
• ISBN-10: 384540213X
• Artikelnr.: 33722011

Autorenporträt

Ozana Silvia Dragomir received the BSc and MSc degrees in Computer Science at the Politehnica University of Bucharest, and the Doctor degree at the Delft University of Technology. Her research interests include compiler construction and optimizations, parallel programming models and paradigms, image processing, embedded and multicore systems.