The purpose of this paper is to discuss some of the theory of Boolean matrices and apply this theory to construct contact networks by using algebraic methods.
The first section of this paper (Chapter I to III) describes Boolean algebra and its properties, the theory of Boolean matrices, and the...
Interconnection Networks have been used as a high performance communication fabric in parallel processor architectures. Parallel processors built using off-the-shelf components, called clusters, are becoming increasingly attractive because of their high performance to cost ratio over parallel computers.
Many web servers and database servers make efficient use of clustering from...
Algorithms and MP1 parallel C programs are developed for constructing wavelet expansions of long-range potential functions with O(n) time complexity. A new high frequency correction algorithm is introduced. The emphasis is on the common potential expansion encountered in physics that behaves as l/r in three-dimensions. The central B-Splines are used...
We describe a set of data flow techniques and code transformations that translate a single instruction stream, multiple data stream (SIMD) Dataparallel C program into a semantically equivalent single program, multiple data stream (SPMD) C program suitable for execution on shared memory multiprocessor computers, such as the Sequent Balance and...
We developed a Web-based GIS/database application designed to help motel businesses reach target customers effectively. By using an interactive map along with a relational database, users can view any particular area of the map and perform some basic operations as their groups privileges permit. With different types of privileges, users...
The Soil Conditioning Index (SCI) aids the conservationist in designing crop rotations and residue management practices when low organic matter, poor soil tilt, and crusting problems are identified. The Natural Resources and Conservation Services (NRCS) field staff and others use the SCI as a qualitative tool during conservation planning. In...
Artificial Intelligence (AI) planning techniques have been central to automating a gamut of tasks from the mundane route planning and beer production to the ethereal image processing of space-ship images. Of all the planning techniques, hierarchical- decomposition planning has been the technique most employed in industrial-strength planners. Hierarchical-decomposition planning is...
A special case of a parallel multiprocessor scheduling (MP) problem
is investigated. A set of jobs with a known process time and a.resource
requirement is scheduled on machines controlled by processors,and
the total changeover cost between jobs is to be minimized. Each processor
may control up to two machines and...
Compaction of a horizontal microprogram is an attempt to
exploit fully the parallelism permitted by a given algorithm and data
processing structure in order to produce a short microprogram. B oth
viewpoints of the problem: the local compaction viewpoint which
deals with compaction within a straight-line segment, or a basic...
Partial programming is a field of study where users specify an outline or skeleton of a program, but leave various parts undefined. The undefined parts are then completed by an external mechanism to form a complete program. Adaptation-Based Programming (ABP) is a method of partial programming that utilizes techniques from...