SlideShare is now on Android. 15 million presentations at your fingertips.  Get the app

×
  • Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
 

PREDICTING THE TIME OF OBLIVIOUS PROGRAMS. Euromicro 2001

by Working at University of La Laguna on Aug 21, 2011

  • 127 views

PREDICTING THE TIME OF OBLIVIOUS PROGRAMS...

PREDICTING THE TIME OF OBLIVIOUS PROGRAMS

The BSP model can be extended with a zero cost synchronization mechanism, which can be used when the number of messages due to receives is known. This mechanism, usually known as "oblivious synchronization" implies that different processors can be in different supersteps at the same time. An unwanted consequence of these software improvements is a loss of accuracy in prediction. This paper proposes an extension of the BSP complexity model to deal with oblivious barriers and shows its accuracy.

Statistics

Views

Total Views
127
Views on SlideShare
127
Embed Views
0

Actions

Likes
0
Downloads
0
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via SlideShare as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
Post Comment
Edit your comment

PREDICTING THE TIME OF OBLIVIOUS PROGRAMS. Euromicro 2001 PREDICTING THE TIME OF OBLIVIOUS PROGRAMS. Euromicro 2001 Presentation Transcript