Artifact Details

Title

Serializing in parallel with a combining network

Catalog Number

102706588

Type

Moving image

Date

1987-09

Credits

Stone, Harold

Publisher

University Video Communications

Identifying Numbers

Deprecated CHM identification number VT 599.96

Duration

00:47:00

Format

VHS

Description

From University Video Communications' catalog:

"This lecture covers an interesting technique for synchronizing parallel processors. In all but one architectural structure, synchronization forces serial execution. The only exception proposed to date is a structure called "a combining network," that permits a functional serialization to occur without actually forcing processors to serialize their actual execution. The lecture examines the problem, illustrates the combining network, and then demonstrates how this network in a parallel computer can support an extremely efficient parallel imple-mentation of Quicksort."

Category

Lecture

Series Title

University Video Communications: Distinguished Lectures

Credit

Gift of University Video Communications

Lot Number

X6636.2013