Application Level Hardware Filtering For DIS: Final Report

Report on the feasibility of filtering protocol data unit (PDU) elements right at the Ethernet entry point based on the requirements specified by the application

Solving Equality Constrained Least Squares Problems

Constrained least squares problems occur often in practice, mostly as sub-problems in many optimization contexts. For solving large and sparse instances of these problems on parallel architectures with distributed memory, the use of static data structures to represent the sparse matrix is preferred during the factorization. But the accurate detection of the rank of the constraint matrix is also very critical to the accuracy of the computed solution. In this work, we examine the solution of the constrained problem using weighting approach. We demonstrate that all computations can be carried out using a static data structure that is generated using the symbolic structure of the input matrices, making use of a recently proposed rank detection procedure. We show good speed-ups in solving large and sparse equality conditioned least squares problems on hypercubes up to 128 processors

Maspaws - A Massively Parallel War Simulator

We describe the design, implementation and performance of a battlefield simulator for massively parallel SIMD machines. MasPaWS (Massively Parallel War Simulator) is a first generation prototype that simulates the battle dynamics of a two-dimensional theater to the level of individual tanks in a battlefield having certain terrain features. Objects in the battlefield are the terrain features and tanks. The battle cycles through a set of protocols: perception and combat, update combat, migration and update migration. MasPaWS, written in Maspar Programming Language (MPL), has been implemented on MasPar machine. The salient features of MasPaWS include: (1) use of simple protocols to match machine architecture, (2) parametrization of several quantities to control the computation of and communication between MasPar processors and to estimate performance, and (3) interactive user input for terrain specification and generation and other key parameters. Our work appears to be the first of its kind in war simulation on a massively parallel SIMD machine, using thousands of processors. Our results indicate that MasPaWS is both data and architecture scalable for battlefield simulation, while achieving high efficiency at the same time