Automatic array privatization and demand-driven symbolic analysis

Memory-related anti- and output dependences are false dependences because they do not represent the flow of data but rather only the collisions caused by memory location reuse. Privatization is a technique to eliminate cross-iteration anti-dependences. A variable is privatized if each processor allocates a local copy of the variable such that each processor accesses only its local copy.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2011

Author dc:creator

• Tu, Peng

Contributors dc:contributor

• Padua, David A.

• Computer Science

Statement dc:rights

• Copyright 1995 Tu, Peng

Language dc:language

eng

Identifier

AAI9624520
(UMI)AAI9624520

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/21450