読んだ人: みよしたけふみ

CITED BY 172010年1月8日金曜日

Abstract

• unified mathematical framework

• tradeoffs between parallelism and storage allocation

• using the proposed framework...

• a good storage mapping for a given schedule

• a good schedule for a given storage mapping

• a good storage mapping that is valid for all legal schedule

• affine scheduling techniques + occupancy vector analysis

2010年1月8日金曜日

Occupancy Vector

• 上書きしていいiterationの関係をOccupancy Vector

• ここで、(i, j) -> (i-1, j-1)はOccupancy Vector

2010年1月8日金曜日

UOV v.s. AOV

• An occupancy vector v for array A is an Affine Occupancy Vector(AOV) if it is valid with respect to very affine schedule Θ that respects the schedule constraints of the original program

• the OV can be used with any legal schedule, it is called a universal occupancy vector(UOV)

2010年1月8日金曜日

Using AOV

2010年1月8日金曜日