Zoekresultaten

Blader door alle records: alle velden: "*"

AuteurRoeland Jago Douma
TitelNested Arrays in Single Assignment C
BegeleiderClemens Grelck
Jaar2011
FaculteitFaculteit der Natuurwetenschappen, Wiskunde en Informatica
Instituut/afd.FNWI: Instituut voor Informatica
OpleidingFNWI MSc Grid Computing
SamenvattingIn many languages when one talks about arrays this means rectangular arrays. However, there are many problems that are not rectangular and it is often nonlogical to describe them using rectangular arrays. We will call these non rectangular arrays: irregular arrays. In this thesis we introduce an implementation for irregular arrays, called nested arrays, in Single Assignment C (or SaC for short). We discuss the design space of irregular arrays and extend the SaC language, and the SaC compiler to support irregular arrays. As a result we show that for SaC programs that have irregular data the use of nested arrays can lead to a signicant reduction in memory requirements, while at the same time providing substantial speedup.
Soort document scriptie master
Download bestand