skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Performance modeling of the Ada rendezvous. Final report

Abstract

The Ada Programming Language (United States Department of Defense, 1983) was designed to meet the need for a standard computer-programming language. Ada has the ability to take advantage of microprocessor environments. One feature, known as the rendezvous, allows tasks to synchronize. This very important and powerful feature is poorly understood. Rendezvous performance is a known area of concern, especially if the system is in a multiprocessor environment. In this paper, analytic techniques are developed that will predict the performance of systems using the rendezvous. In a distributed Ada system, the rendezvous provides synchronized communication between asynchronous tasks. A system of this sort would consist of at least two processors, each serving various tasks. We have analytically developed algorithms that determine the average Rendezvous Response Time for a two-processor system. Rendezvous Response Time will be defined as the amount of time one task (i.e., a client task) must wait until its rendezvous request to another task (i.e., a server task) is completed. This approach uses Mean Value Analysis (MVA), analytic extensions to MVA, and elementary queueing theory to decompose the rendezvous into interacting separate models. The notion of a software server that maintains a queue and services rendezvous requests will playmore » an important part in the solution techniques.« less

Authors:
;
Publication Date:
Research Org.:
Naval Ocean Systems Center, San Diego, CA (United States)
OSTI Identifier:
5745722
Report Number(s):
AD-A-243392/8/XAB; NOSC/TD-2194
Resource Type:
Technical Report
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ADA; PERFORMANCE; ARRAY PROCESSORS; SYNCHRONIZATION; ALGORITHMS; DATA TRANSMISSION; DISTRIBUTED DATA PROCESSING; MICROPROCESSORS; TASK SCHEDULING; COMMUNICATIONS; COMPUTERS; DATA PROCESSING; ELECTRONIC CIRCUITS; MATHEMATICAL LOGIC; MICROELECTRONIC CIRCUITS; PROCESSING; PROGRAMMING LANGUAGES; 990200* - Mathematics & Computers

Citation Formats

Sterrett, A E, and Minei, M K. Performance modeling of the Ada rendezvous. Final report. United States: N. p., 1991. Web.
Sterrett, A E, & Minei, M K. Performance modeling of the Ada rendezvous. Final report. United States.
Sterrett, A E, and Minei, M K. Tue . "Performance modeling of the Ada rendezvous. Final report". United States.
@article{osti_5745722,
title = {Performance modeling of the Ada rendezvous. Final report},
author = {Sterrett, A E and Minei, M K},
abstractNote = {The Ada Programming Language (United States Department of Defense, 1983) was designed to meet the need for a standard computer-programming language. Ada has the ability to take advantage of microprocessor environments. One feature, known as the rendezvous, allows tasks to synchronize. This very important and powerful feature is poorly understood. Rendezvous performance is a known area of concern, especially if the system is in a multiprocessor environment. In this paper, analytic techniques are developed that will predict the performance of systems using the rendezvous. In a distributed Ada system, the rendezvous provides synchronized communication between asynchronous tasks. A system of this sort would consist of at least two processors, each serving various tasks. We have analytically developed algorithms that determine the average Rendezvous Response Time for a two-processor system. Rendezvous Response Time will be defined as the amount of time one task (i.e., a client task) must wait until its rendezvous request to another task (i.e., a server task) is completed. This approach uses Mean Value Analysis (MVA), analytic extensions to MVA, and elementary queueing theory to decompose the rendezvous into interacting separate models. The notion of a software server that maintains a queue and services rendezvous requests will play an important part in the solution techniques.},
doi = {},
url = {https://www.osti.gov/biblio/5745722}, journal = {},
number = ,
volume = ,
place = {United States},
year = {1991},
month = {10}
}

Technical Report:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that may hold this item. Keep in mind that many technical reports are not cataloged in WorldCat.

Save / Share: