Search NASASearch

Engineering topics

Quinn, M. J.

Publications and source records attributed to Quinn, M. J..

Efficient searching and sorting applications using an associative array processor

The purpose of this paper is to describe a method of searching and sorting data by using some of the unique capabilities of an associative array processor. To understand the application, the associative array processor is described in detail. In particular, the content addressable memory and flip network are discussed because these two unique elements give the associative array processor the power to rapidly sort and search. A simple alphanumeric sorting example is explained in hardware and software terms. The hardware used to explain the application is the STARAN (Goodyear Aerospace Corporation) associative array processor. The software used is the APPLE (Array Processor Programming Language) programming language. Some applications of the array processor are discussed. This summary tries to differentiate between the techniques of the sequential machine and the associative array processor.

Pace, W.

Variable length data formats

The purpose of this paper is to discuss a number of variable length floating point and integer formats and to give the various advantages and disadvantages of their use. Often it is known in advance that a given integer will not exceed a certain magnitude or that a particular floating point number is accurate to only 'n' places of accuracy. Faced with this, it is good engineering to choose variable length floating point and integer formats which require the least amount of hardware or the minimum amount of software or which have some other dominant advantage. The formats discussed have the advantage that length change algorithms are invariant with respect to data types (unsigned, signed, floating point, integers, and complex numbers). The STARAN associative array processor, which uses a completely variable fixed point and floating point formats, is described.

Brakefield, J. C.

The Screwworm Eradication Data System (SEDS)

One of the objectives of the SEDS was to build a versatile, yet economical, interactive system on the existing digital PDP 11/45 computers used in the Skylab production processing system. Previous experience on various interactive systems gave some background in the best methods of handling image data, registering and correcting the data, and extracting useful information from the images. The screwworm was eliminated in many parts of the United States by air-dropping sterile screwworms in areas where screwworms breed. The reproduction of the screwworm can be more or less predicted based on weather conditions -- cold weather slows the breeding, warm weather fosters it, and some moisture appears to enhance breeding conditions which, in turn, improves the chances of screwworm population growth. To obtain temperature and moisture conditions from remote areas, the NOAA improved TIROS operational satellite was selected to give data from the very high resolution radiometer (VHRR). The VHRR is a two-channel scanning instrument sensitive to energy in the visible spectrum from 0.6 to 0.7 micrometers and the infrared spectrum from 10.5 to 12.5 micrometers.

Quinn, M. J.

ERIPS: Earth Resource Interactive Processing System

The ERIPS is an interactive computer system used in the analysis of remotely sensed data. It consists of a set of software programs which are executed on an IBM System/360 Model 75J computer under the direction of a trained analyst. The software was a derivative of the Purdue LARSYS program and has evolved to include an extensive pattern recognition system and a number of manipulative, preprocessing routines which prepare the imagery for the pattern recognition application. The original purpose of the system was to analyze remotely sensed data, to develop and perfect techniques to process the data, and to determine the feasibility of applying the data to significant earth resources problems. The System developed into a production system. Error recovery and multi-jobbing capabilities were added to the system.

Quinn, M. J.