Parallel Algorithms Derivation

reportActive / Technical Report | Accession Number: ADA248605 | Open PDF

Abstract:

Investigations of several subproblems in the area of derivation of parallel programs were continued during the current quarter. These investigations include 1 Derivation of various parallel algorithms, parallel graph connectivity and parallel list ranking 2 Automatic Parallel Compilation from segmented straight line programs 3 Derivation of pipelined algorithms on small networks 4 Programming Languages Common Prototype Language CPL 5 Duke Algorithm Derivation Seminar 6 Planning a textbook on Synthesis of Parallel Algorithms.

Author(s):
Reif, John H.
Author Organization(s):
DUKE UNIV DURHAM NC
Descriptive Note:
Quarterly rept. 1 Jan-31 Mar 1989
Supplementary Note:
DOI: 10.21236/ADA248605
Pagination:
0079

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Contract/Grant Number(s):
N00014-88-K-0458
Monitor Series:
ONR
 Subject Terms
Joint Capability Areas:
JCA_6_Net Centric; JCA_6.1_Information Transport; JCA_1_Force Support; JCA_1.2.5_Lessons Learned; JCA_1.2_Force Preparation; JCA_1.2.3_Educating; JCA_5_Command and Control; JCA_6.2.3_Core Enterprise Services; JCA_6.2.1_Information Sharing; JCA_6.2.2_Computing Services; JCA_5.3_Planning; JCA_6.2_Enterprise Services; JCA_5.5.2_Task; JCA_5.5_Direct; JCA_1.3_Human Capital Management; JCA_1.3.2_Personnel Management
Communities of Interest:
Energy and Power Technologies
Descriptor(s):
*ALGORITHMS, *PARALLEL PROCESSORS, GRAPHS, COMPUTER NETWORKS, COMPILERS
Field(s)/Group(s):
Computer Hardware
Report Date:
1989 Mar 31