Collected works of Kenneth E. Batcher, emeritus professor, and works inspired by his research and scholarship.
Browse the Kenneth E. Batcher Collection: Papers from the Parallel and Associative Computing Laboratory Collections
An Extension of the ASC Language Compiler to Support Multiple Instruction Streams in the MASC Model Using the Manager-Worker Paradigm
2006In this paper, we describe and implement compiler extension for a parallel computer language called Associative Computing (ASC) language to support multiple instruction streams in a Multiple Associative Computing (MASC) model using manager-worker paradigm. A user directed MASC directive is used to enable concurrent executions of the THEN part and the ELSE part in a parallel IF- THEN-ELSE statement by using two different worker- instruction streams. For most applications, this technique should substantially improves the performance of the system over its performance using only one instruction stream; moreover it is more effective than using multiple instruction streams to execute every parallel IF-THEN-ELSE statements found in a program. When the overhead outweighs the benefit gained from using multiple instruction streams, a user can choose to use only one instruction stream to execute the IF-THEN-ELSE statement. While not explicitly covered here, parallel CASE statements can be handled similarly.
An Object Oriented Framework for an Associative Model of Parallel Computation
2003An object oriented description and framework of the Multiple ASsociative Computing (MASC) model of parallel computation is presented. This description identifies MASC objects and specifies various object and inter-object relationships, dependencies, and behaviors. This was achieved by describing various views of the MASC model by using many of the UML structural and behavioral diagrams. This object oriented framework has been highly useful in designing an implementation of a runtime environment for the MASC model. Also the object oriented framework has been highly effective for further parallel modeling techniques, comparisons to other parallel models, MASC parallel system software research, and MASC algorithm development.
Application of associative array processor to data base management systems
06/04/1971Goodyear Aerospace Corporation technical manual GER-15290
Application of STARAN to Fast Fourier Transform
05/31/1974Goodyear Aerospace Corporation technical report GER-16109
Architecture Descriptions for the Massively Parallel Processor (MPP) and the Airborne Associative Processor (ASPRO)
08/08/1980Goodyear Aerospace Corporation technical report GER-16785
Architecture of a massively parallel processor
05/1980The massively parallel processor (MPP) system is designed to process satellite imagery at high rates. A large number (16,384) of processing elements (PE's) are configured in a square array. For optimum performance on operands of arbitrary length, processing is performed in a bit-serial manner. On 8-bit integer data, addition can occur at 6553 million operations per second (MOPS) and multiplication at 1861 MOPS. On 32-bit floating-point data, addition can occur at 430 MOPS and multiplication at 216 MOPS.
