Accession Number:

ADA280468

Title:

Analysis of Optimistic Window-Based Synchronization.

Descriptive Note:

Contractor rept.,

Corporate Author:

INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s):

• Dickens, Phillip M.
• Nicol, David M.
• Reynolds, Paul F., Jr.
• Duva, J. M.

Report Date:

1994-04-01

Pagination or Media Count:

25.0

Abstract:

This paper studies an analytic model of parallel discrete-event simulation, comparing the costs and benefits of extending optimistic processing to the YAWNS synchronization protocol. The basic model makes standard assumptions about workload and routing we develop methods for computing performance as a function of the degree of optimism allowed, overhead costs of state-saving, rollback, and barrier synchronization, and LP aggregation. This allows an approximation-based analysis of the range of situations under which optimism is a beneficial extension to YAWNS. We find that limited optimism is beneficial if the processor load is sparse, but that aggregating LPs onto processors improves YAWNS relative performance. Parallel processing, Simulation, Analysis.

Descriptors:

• *COMPUTERIZED SIMULATION
• *PARALLEL PROCESSING
• FUNCTIONS
• COSTS
• STANDARDS
• WORKLOAD
• SAVINGS
• BENEFITS
• ROUTING
• BARRIERS
• SIMULATION
• MODELS

Subject Categories:

• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE