11. The computer-readable medium of claim 7 , wherein said steps are performed by a compiler.
11. The computer-readable medium of claim 7 , wherein said steps are performed by a compiler. 12. The computer-readable medium of claim 11 , wherein said compiler further performs the steps of: constructing a first list of said dependence relations identified within said program; constructing a second list of barrier statements identified within said program; and constructing a third list of barrier-dependence associations identified within said program, wherein said barrier-dependence associations each refer to an instance of one of said barrier statements in said second list enforcing a subset of one of said dependence relations in said first list.