Your SlideShare is downloading. ×
Aunifiedframeworkforscheduleandstorageoptimization 100107092733-phpapp02
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Saving this for later?

Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime - even offline.

Text the download link to your phone

Standard text messaging rates apply

Aunifiedframeworkforscheduleandstorageoptimization 100107092733-phpapp02

157
views

Published on

Published in: Technology, Art & Photos

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
157
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. : CITED BY 17 2010 1 8
  • 2. 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
  • 3. Occupancy Vector • iteration Occupancy Vector • (i, j) -> (i-1, j-1) Occupancy Vector 2010 1 8
  • 4. 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
  • 5. Using AOV 2010 1 8