To provide design guidance for sizing toe berm armor stone on breakwater and jetty trunks exposed to depth limited breaking waves whose crests approach at or near parallel to the structure.

Topics: DTIC Archive, COASTAL ENGINEERING RESEARCH CENTER VICKSBURG MS, *BREAKWATERS, *WAVES, DEPTH,...

Parallel programs are ore difficult to develop and reason about thansequential programs. There are two broad classes of parallel programs: (1) programs whose specifications describe ongoing behavior and interaction with an environment, and (2) programs whose specifications describe the relation between initial and final states.

Topics: DTIC Archive, Massingill, Berna, CALIFORNIA INST OF TECH PASADENA, *PARALLEL PROCESSING, COMPUTER...

This research can be categorized in terms of the following inter- related concepts: 1) Non-monotonic reasoning and circumscription; 2) Belief systems and deductive databases (in which we take account of models of an intelligent agent's belief set, especially with regard to intelligent answers to queries in deductive databases; 3) Resource-limited non-monotonic belief systems (a special case of the above, in which the non-monotonic nature of beliefs is studied); and 4) Parallelism in...

Topics: DTIC Archive, Minker, Jack, MARYLAND UNIV COLLEGE PARK, *REASONING, *ARTIFICIAL INTELLIGENCE,...

VisIt is a free interactive parallel visualization and graphical analysis tool that is commonly used at the U.S. Army Research Laboratory (ARL) for viewing scientific data on Linux, Windows, and OS X (Apple) workstations. An essential element for the successful implementation of VisIt and similar client-server application packages is the ability to connect a local client workstation to a remote high-performance computing system where the computed data resides. Prior to VisIt version 2.6.0, job...

Topics: DTIC Archive, ARMY RESEARCH LAB ABERDEEN PROVING GROUND MD, *CLIENT SERVER SYSTEMS, *JOBS,...

Following the last federal election, the Government made a commitment to publish a Defence White Paper in this term of parliament. That decision reflected a recognition that the Defence Force was under real pressure to meet an increasingly complex and diverse range of tasks within a budget that had remained relatively constant in real terms over the past 15 years. The Government had become concerned that a mismatch had arisen between our strategic objectives, our defence capabilities and our...

Topics: DTIC Archive, DEPARTMENT OF DEFENCE CANBERRA (AUSTRALIA), *FOREIGN POLICY, *GOVERNMENT(FOREIGN),...

The need for time-of-year information with millisecond, microsecond and nanosecond resolution by data handling and instrumentation timing systems makes the use of parallel time codes highly desirable for correlation of data with time. The intent of this document is to provide ground rules for maximum compatability between present and future time generating equipment and the user interface (spaceborne and ground systems). All timing equipment for new installations where parallel time is required...

Topics: DTIC Archive, RANGE COMMANDERS COUNCIL WHITE SANDS MISSILE RANGE NM INTER-RANGE INSTRUMENTAT ION...

THEORETICAL CONCEPTS FOR EXPERIMENTATION. Developing Theoretical Concepts for Experimentation: Parallel approach to Experimentation Thrust * Overall focus on augmenting and developing macrocognition concepts (A) Asking how can we enrich understanding of foundational collaboration concepts through empirical studies? (B) Testing macrocognition concepts through refined measurement techniques. (A) Presenting overarching concepts for macrocognition experiments * Understanding Problem Space and...

Topics: DTIC Archive, OFFICE OF NAVAL RESEARCH ARLINGTON VA, *EXPERIMENTAL DESIGN, METHODOLOGY, IMPACT,...

The first part of this report provides the rationale and justification for the design features of PARADISE - PARAllel and Distributed Instrumentation System Environment. The second part describes, in a bottom-up manner, the PARADISE design, and a set of feasibility studies culminating with a sample execution program. PARADISE is a distributed instrumentation system working on DISE under CRONUS and uses a variety of tools and an Integration Platform. (rrh)

Topics: DTIC Archive, Segall, Z, IIT RESEARCH INST CHICAGO IL, *ENVIRONMENTS, *DISTRIBUTION, *INTEGRATION,...

Research efforts identify some critical operations of symbolic computing. Of these operation, two primitives--central to the difference between symbolic and numeric computation--appeared ideally suited for optical implementation because of their parallel structure and local simplicity. These primitive operations are compare-and-exchange found in relational databases and pattern matching in inferencing systems. In this quarter, we proposed optical implementations of the compare-and-exchange...

Topics: DTIC Archive, Kushner, Brian G, BDM CORP MCLEAN VA, *COMPUTATIONS, *OPTICAL PROCESSING, DATA BASES,...

In practical terms, the goal of this project is to translate the work of HG96 into an operational algorithm and to perform sufficient testing to demonstrate the utility of this algorithm by showing that it improves the forecasts of marine storms. To reach this goal we will work towards the following key technical objectives: case selection; impact study; algorithm development and tuning; and parallel run. Suitable cases for study will be selected. For each selected case one or more impact...

Topics: DTIC Archive, ATMOSPHERIC AND ENVIRONMENTAL RESEARCH INC CAMBRIDGE MA, *ALGORITHMS, *STORMS,...

As part of the AFOSR Fast Algorithms Initiative, the project focused on the design of parallel algorithms and the related software design problems associated with multiprocessor systems. The research work was divided into two phases. The primary emphasis of the first phase was to study new algorithm ideas for solving the large numerical linear algebra problems associated with two and three dimensional elliptic P.D.E. problems. The work in the second phase of the research was directed toward...

Topics: DTIC Archive, Gannon, Dennis, PURDUE RESEARCH FOUNDATION LAFAYETTE IN, *COMPUTER PROGRAMS,...

Electron parallel dynamics and Coulomb collisions are included in the analysis of the transverse Kelvin-Helmholtz instability. The electrons are treated kinetically while the ions are treated in the fluid limit. It is shown that, in the collisionless case, for an in homogeneous velocity profile v(x)=v sub tanh (x/L the kelvin-Helmholtz instability is stable for k sub z/k sub y v sub 0)/(L omega sub lh)) k u L(1-k y sq rt in the limit w-ky v sub 0 k sube x V sube e. Here V sub o is the flow...

Topics: DTIC Archive, Satyanarayana,P, SCIENCE APPLICATIONS INTERNATIONAL CORP MCLEAN VA, *IONOSPHERIC...

On August 7-9, 1989, the Navy 6.2 Software Technology Project held a workshop meeting at the Naval Postgraduate School in Monterey, CA. Two parallel working groups were formed to address: (1) Evolving a consensus on the coordinates of a suitable software life-cycle model for the Navy; and (2) Communicating the need for software technology. The Working Meeting was opened by CDR Jane Van Fossen of the Office of Navy Technology who described the nature of software technology from a financial...

Topics: DTIC Archive, TECHPLAN CORP SAN DIEGO CA, *LIFE CYCLES, *COMPUTER PROGRAMS, NAVY, FINANCE, BUDGETS,...

We improve the size bound for parallel circuits and algorithms for the division problem. Keywords include: Division, Boolean circuits, PRAM algorithms for the division problem.

Topics: DTIC Archive, Shankar,Narayan, ILLINOIS UNIV AT URBANA APPLIED COMPUTATION THEORY GROUP,...

The needs of scientific and engineering grand challenge computations are driving the design of current high performance computing systems. We review the background for this development and the essential role played by massively parallel computers (section 1). We describe the various major classifications of massively parallel systems and describe the advantages of each approach (section 2). Finally we survey in detail most of the recent advanced systems, discussing both their hardware and...

Topics: DTIC Archive, McBryan, Oliver A, COLORADO UNIV AT BOULDER DEPT OF COMPUTER SCIENCE, *COMPUTER...

This project is concerned with the optimisation of objective functions F(x) in a large dimensional space R to the n power on highly parallel computers. It has been established that the truncated Newton method introduced by Dembo & Steihang is an efficient method for solving large optimisation algorithms on a sequential machine, Dixon & Price. The truncated Newton method consists of two main steps: 1) the calculation of the function value F(x),, gradient vector g(x) and Hessian matrix...

Topics: DTIC Archive, Dixon, L C, HATFIELD POLYTECHNIC (ENGLAND), *COMPUTER ARCHITECTURE, ALGORITHMS,...

We study the resequencing delay caused by multi-path routing. We use a queueing model which consists of parallel queues to model the network routing behavior. We define a new metric, denoted by gamma, to study the impact of resequencing on the customer end-to-end delay. Our results characterize some properties of gamma with respect to different service time distributions. In particular, the resequencing delay can be negligible when the delay along each path is light-tailed, but can be of major...

Topics: DTIC Archive, Han, Yijie, MARYLAND UNIV COLLEGE PARK INST FOR SYSTEMS RESEARCH, *QUEUEING THEORY,...

Overall accomplishments include the architectural innovations, numerous algorithms and algorithmic analyses, the construction of fully functional multiprocessors, two generations of highly parallel operating systems and other system software, the production of parallel programs for several significant (mostly scientific) applications, and the design and implementation of full-custom VLSI chips for combining memory references. (RRH)

Topics: DTIC Archive, Gottlieb, Allan, NEW YORK UNIV NY COURANT INST OF MATHEMATICAL SCIENCES,...

This technical note documents a research demonstration of a newly-developed watershed-nearshore computational model, which couples the parallel WAterSHed systems of one-dimensional (1-D) stream-river networks, two-dimensional (2-D) overland regimes, and three-dimensional (3-D) subsurface media (pWASH123D) model with the 2-D ADvanced CIRCulation model for oceanic, coastal, and estuarine waters (ADCIRC). This task was sponsored by the System-Wide Water Resources Program (SWWRP). It was conducted...

Topics: DTIC Archive, ENGINEER RESEARCH AND DEVELOPMENT CENTER VICKSBURG MS, *WATERSHEDS, *MATHEMATICAL...

We study the technology innovations required to radically improve the process of understanding and parallelizing performance-critical legacy application code. We demonstrate the usefulness and feasibility of such a system, dubbed Program Reincarnation, using a simple prototype. A Program Reincarnation tool will assist the programmer in replacing the program's code (the body) while preserving the original specification (the soul).

Topics: DTIC Archive, MASSACHUSETTS INST OF TECH CAMBRIDGE, *CODING, *COMPUTER PROGRAMMING, PROTOTYPES,...

The high-frequency radar cross section (RCS) of a thin-filmed dielectric sphere in the far-field was approximated using a model based on two thin parallel dielectric plates. The results were compared to a solution developed by Andreasen based upon simplified boundary conditions. The models were used to estimate the RCS of a balloon with a diameter of 1 m. There was good agreement between the two methods. The RCS of the balloon was much smaller than an identically sized conducting sphere.

Topics: DTIC Archive, ARMY RESEARCH LAB ADELPHI MD, *BALLOONS, *DIELECTRICS, *RADAR CROSS SECTIONS,...

There are two areas where the research conducted under this grant was focused: (1) research on models of concurrency, and in particular on true concurrency, and (2) models for probabilistic choice. In the first area, we collaborated with Professor Paul Gastin, then of the Universite de Paris VII, over a period of years on devising domain-theoretic models to support true concurrency. This approach to modeling concurrent computation differs from the usual approach, where parallel composition is...

Topics: DTIC Archive, TULANE UNIV NEW ORLEANS LA, *INFORMATION EXCHANGE, *LAW ENFORCEMENT, *SECURITY,...

This AFOSR SBIR Phase I Project produced explicitly the hyperfast pool/split/restitute algorithms of the Bloom technique. These algorithms, once they obtain hardware implementation, will be used as follows. They will make it possible for a sender to get all desired digital information to a receiver by coding it for transmission over several parallel channels in such a way that decoding will recover everything sent even when up to a predetermined umber of channels fail. This project developed a...

Topics: DTIC Archive, Blakley,B, YLYK LTD ANN ARBOR MI, *CODING, *RECEIVERS, *TRANSMITTERS, *CHANNELS,...

A system of rules and techniques is developed for derivation of various classes of parallel algorithms including: 1) Systolic algorithms for various fixed connection networks; 2) Randomized parallel algorithms; 3) Parallel algorithms for tree and graph problems; and 4) Parallel algorithms for algebraic problems. The development is emphasized of fundamental derivation techniques that can be utilized in as wide a class of parallel algorithms as possible. The specific algorithms to be derived have...

Topics: DTIC Archive, Reif, John H, DUKE UNIV DURHAM NC, *PARALLEL PROCESSING, *ALGORITHMS, NETWORK FLOWS,...

Parallel treatment of syntactic considerations in generation promises quality and speed. Parallelism should be used not only for simultaneous processing of several sub-parts of the output but even within single parts. If both types of parallelism are used with incremental generation it becomes unnecessary to build up and manipulate representations of sentence structure the syntactic form of the output can be emergent. FIG is a structured connectionist generator built in this way. Constructions...

Topics: DTIC Archive, Ward, Nigel, CALIFORNIA UNIV BERKELEY COMPUTER SCIENCE DIV, *NETWORKS,...

In this study, several turbulence models are analyzed in a 3-D finite element model of a micro-heat exchanger. The micro-heat exchanger consists of a narrow planar flow passage between parallel walls with small cylindrical pin fins spanning these walls with axes perpendicular to the direction of flow. Turbulence model performance is compared with baseline experimental data available in the literature that cover a range of low turbulent Reynolds numbers and spacing configurations. The metric for...

Topics: DTIC Archive, NAVAL POSTGRADUATE SCHOOL MONTEREY CA, *TURBULENCE, *HEAT EXCHANGERS, *CROSS FLOW,...

The work under this contract has concentrated on Parallel Program Generators for a systolic array (the Warp machine). A Parallel Program Generator (PPG) translates a program description for a single address space and a single thread of control into code for each of the nodes in parallel distributed memory system. We investigated three different approaches, each is discussed in more detail in a separate section: (1) Use of data parallelism to execute independent iterations on different cells;...

Topics: DTIC Archive, Gross, Thomas, CARNEGIE-MELLON UNIV PITTSBURGH PA, *CONTROL, COMPUTER ARCHITECTURE,...

In spite of the great interest in speeding up programs by using parallelism, few convenient parallel machines are available, and those may not have the types of parallelism that might be of most benefit. This paper describes a simulator, written in Common Lisp, that provides a method for experimenting with varying amounts of explicit (programmer-specified) parallelism, and gathering information about the efficiency of such programs if they were to be run on a parallel processor. The system...

Topics: DTIC Archive, Penninger, Lisa, CALIFORNIA UNIV BERKELEY DEPT OF ELECTRICAL ENGINEERING AND COMPUTER...

This project focuses on the development of microfluidic chambers for the study of breast cancer cell chemotaxis. We are continuing our work on characterizing breast cancer cell chemotaxis in epidermal growth factor (EGF) gradients. We developed a parallel gradient microfluidic chemotaxis chamber, allowing different gradients to be generated side by side. Using this chamber, we compared the effects of different EGF gradients on breast cancer cell chemotaxis, and observed subtle different in the...

Topics: DTIC Archive, Saadi, Wajeeh M, CALIFORNIA UNIV IRVINE, *MIGRATION, *CELLS(BIOLOGY), *BREAST CANCER,...

We study the following problem: given a strongly connected digraph, find a minimal strongly connected spanning subgraph of it. Our main result is a parallel algorithm for this problem, which runs in polylog parallel time and uses O(n cubed) processors on a PRAM. Our algorithm is simple and the major tool it uses is computing a minimum-weight branching with zero-one weights. We also present sequential algorithms for the problem that run in time O(m+n.logn). (KR)

Topics: DTIC Archive, Gibbons, Phillip, PRINCETON UNIV NJ DEPT OF COMPUTER SCIENCE, *PARALLEL PROCESSING,...

Residue number systems (RNS) can efficiently perform addition, subtraction, and multiplication in a parallel and fault tolerant manner. Because of this, they hold significant promise for use in digital signal processing, where high speed arithmetic operators are needed. However, the difficulties in using RNS, such as magnitude comparison between two RNS values, division, and determining overflow or under-flow out of system range, have prevented more widespread use of these systems. This thesis...

Topics: DTIC Archive, Gilbert, David E, NAVAL POSTGRADUATE SCHOOL MONTEREY CA, *CONVERSION, DIGITAL...

This research is centered in computational electromagnetics with a focus on solving large-scale problems accurately in a timely fashion using first principle physics. Error control of the translation operator in 3-D is shown. A parallel implementation of the multilevel fast multipole algorithm (MLFMA) was studied as far as parallel efficiency and scaling. The large-scale scattering program (LSSP), based on the ScaleME library, was used to solve ultra-large-scale problems including a 200(lambda)...

Topics: DTIC Archive, Hastriter, Michael L, ILLINOIS UNIV CHAMPAIGN, *COMPUTER PROGRAMS, *ELECTROMAGNETIC...

The research supported by this grant falls into three categories: distributed systems, parallel programming, and theory of concurrent compositions. We developed a distributed systems framework, called Infospheres, that allows any Java programmer to create a distributed application in a simple reliable way. The system can be downloaded from the internet at http://www. infospheres. caltech.edu. We built a parallel program framework that helps scientists build mesh on spectral applications for...

Topics: DTIC Archive, Chandy, Mani, CALIFORNIA INST OF TECH PASADENA, *COMPUTER PROGRAMMING, *PARALLEL...

New programming frameworks for scale-out parallel analysis, such as MapReduce and Hadoop, have become a cornerstone for exploiting large datasets. However, there has been little analysis of how such systems perform relative to the capabilities of the hardware on which they run. This paper describes a simple model of I/O resource consumption that predicts the ideal lowerbound runtime of a parallel dataflow on a particular set of hardware. Comparing actual system performance to the model's ideal...

Topics: DTIC Archive, CARNEGIE-MELLON UNIV PITTSBURGH PA PARALLEL DATA LABORATORY, *COMPUTER PROGRAMMING,...

We simulate the quantum adiabatic algorithm (QAA) for the exact cover problem for sizes up to N = 256 using quantum Monte Carlo simulations incorporating parallel tempering. At large N, we find that some instances have a discontinuous (first-order) quantum phase transition during the evolution of the QAA. This fraction increases with increasing N and may tend to 1 for N - infinity.

Topics: DTIC Archive, CALIFORNIA UNIV SANTA CRUZ DEPT OF PHYSICS, *ADIABATIC CONDITIONS, *ALGORITHMS,...

The number of installation locations with unshaded southern exposure over an area large enough for a conventional photovoltaic (PV) array is limited. If the array s performance under parital shading could be increased, the number of suitable installation sites would increase significantly. A typical solar panel generates up to 200 W at about 26 V. A typical inverter is rated for at least 250 V on its input terminals. Conventionally, PV panels are connected in series strings that achieve the...

Topics: DTIC Archive, MISSOURI UNIV OF SCIENCE AND TECHNOLOGY ROLLA, *PHOTOVOLTAIC EFFECT, ARRAYS,...

Topics: DTIC Archive, Kaluzhnin, L. A., JOINT PUBLICATIONS RESEARCH SERVICE ARLINGTON VA, *MATHEMATICAL...

Table of Contents: (1) Executive Summary, Goals and Accomplishments; (2) Technical Progress - 2.1 Parallel Processor Architecture; 2.2 Parallel Software; 2.3 Uniprocessor Architecture; 2.4 Computer Aided Design; (3) Publications, Presentations, Reports.

Topics: DTIC Archive, Hennessy, John L, STANFORD UNIV CA COMPUTER SYSTEMS LAB, *COMPUTER PROGRAMS, PARALLEL...

This report presents an overview of A Research GMMP Operating System (ARGOS) developed at the NMSU Parallel Architecture Research Laboratory for the prototype Virtual Port Memory multiprocessor. ARGOS is an initial attempt to realize the reliability and performance benefits expected of GMMP multiprocessors. After a review of GMMP architectures and the Virtual Port Memory machine, the structure and philosophy of ARGOS are presented, followed by interface-level descriptions of each of the system...

Topics: DTIC Archive, Johnson, Eric E, STOCKHOLM UNIV (SWEDEN) INST OF PHYSICS, *COMPUTER ARCHITECTURE,...

Reliability papers, technical reports, and textbooks almost universally document the derivation of availability equations for two unit full- on parallel redundant systems with the assumption of multiple repair crews or facilities. Multiple repair is the case where there are as many repair crews available as there are possible units to fail. Some reliability literature also derive the availability equations for two-unit standby redundant systems with the multiple repair assumption. Literature is...

Topics: DTIC Archive, Sato, Jo, ROME AIR DEVELOPMENT CENTER GRIFFISS AFB NY, *RELIABILITY, *REPAIR, *CREWS,...

The adsorption and thermal decomposition of N2H4 and CH3N2H3 on Si(111)-7x7 were investigated using XPS, UPS, and HREELS in the 120-1350 K surface temperature range. both molecules were partially dissociated into N2Hx of CH3N2Hx (x=2,3) species with the N-N bond parallel or nearly parallel to the surface as they adsorbed on the surface at 120 K, especially at lower dosages (e.g., 0.2 L) and more so for N2H4 than CH3N2H3. This was evidenced by the appearance of the Si-H vibration at 255 meV in...

Topics: DTIC Archive, Bu, Y, EMORY UNIV ATLANTA GA DEPT OF CHEMISTRY, *MOLECULES, *ADSORPTION, DESORPTION,...

A solution is presented in series form for the stresses and dis placements around a hemispherical pit at a free surface of an elastic body. The problem is idealized by considering a semi-infinite medium which is otherwise bounded by a plane. At infinity, the body is assumed to be in a state of hydrostatic tension perpendicular to the axis of symmetry of the pit. The method of solution may be generalized to loadings which are not rotationally symmetric. Numerical results are given for the...

Topics: DTIC Archive, Eubanks, R. A., ILLINOIS INST OF TECH CHICAGO, *TENSION, *STRESS CONCENTRATION,...

Proxies are caches of information maintained by one simulation object about other simulation objects. Though proxies can require significant overhead to maintain consistency, their judicious use can improve parallel performance by increasing speedup. This paper discusses three cases where careful use of proxies has improved speedup in a parallel discrete event simulator implemented using threaded worker pools.

Topics: DTIC Archive, NAVAL AIR SYSTEMS COMMAND PATUXENT RIVER MD, *SIMULATORS, CONSISTENCY, DETECTORS,...

The overarching objective of the AFOSR PRET Center for Countermeasures to Jet Lag and Sleep Deprivation was the completion and integration of basic scientific research from three university laboratories for the goal of developing technologies that overcome the performance-impairing problems and risks posed by jet lag and sleep deprivation. Major human research projects on the effects of induced jet lag and sleep deprivation and their mitigation by sustained low-dose caffeine and naps were...

Topics: DTIC Archive, Dinges, David F, PENNSYLVANIA UNIV PHILADELPHIA BOARD OF TRUSTEES, *CIRCADIAN...

This note describes some experiments in the detection of parallel sided strips using a relaxation-like process which iteratively reinforces collinear or anti-parallel edges. The process was tested on two types of data, tree trunks and runways. (Author)

Topics: DTIC Archive, Danker, Alan, MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER, *BANDS(STRIPS),...

Topics: DTIC Archive, Alsabbagh, Jamal R., GRAMBLING STATE UNIV LA, *DATA BASES, *SYSTEMS ENGINEERING,...

The goal of performance modeling is to measure, predict, and understand the performance of a computer program or set of programs on a computer system. The applications of performance modeling are numerous, including evaluation of algorithms, optimization of code implementations, parallel library development, and comparison of system architectures, parallel system design, and procurement of new systems. The overall objective of this effort was to survey a number of DoD related applications in an...

Topics: DTIC Archive, Dongarra, Jack, TENNESSEE UNIV KNOXVILLE, *COMPUTER PROGRAMS, ALGORITHMS,...

The parallel plate waveguide consisting of two perfectly conducting plates enclosing a homogeneous, isotropic medium is very well known. In this report, a parallel plate waveguide containing an inhomogeneous permittivity function of specific form is considered. Assuming an exponential dielectric function of position, it is possible to eliminate one of the waveguide conducting plates and still keep the electromagnetic field closely confined to the remaining plate and held within the...

Topics: DTIC Archive, NAVAL AIR WARFARE CENTER WEAPONS DIV CHINA LAKE CA, *PARALLEL ORIENTATION,...

This effort supported the research activities of 20 researchers during their visit to ICASE, as a result, 10 papers have appeared on issues related to parallel computation including such titles as Reordering computations for parallel execution, Multiprocessor L/U decomposition with controlled fill- in, and Analysis of a parallelized nonlinear elliptic boundary value problems solver with applications to reacting flows. Keywords: Laplacian equations; Matrices; SOR (Successive Overrelaxation);...

Topics: DTIC Archive, Adams, Loyce M, INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING...

A variety of ways is presented to parallelize Groebner-basis reduction, ranging from incorrect to ineffectual. The superiority is demonstrated of the method used by Zacharias, which is not readily parallelizable. The efficiency issues of generating reduced Groebner-bases, is discussed. Keywords: Algorithms; design; Computer algebra; Groebner bases; parallel computation; polynomial ideals; simplification.

Topics: DTIC Archive, Ponder, Carl, CALIFORNIA UNIV BERKELEY DEPT OF ELECTRICAL ENGINEERING AND COMPUTER...