In aquatic environments, eutrophication causes algal blooms, oxygen depletion, increase in undesired vegetation, loss of plant beds, fish, coral reef and other species. Eventually, the water bodies become unavailable to utilize for agricultural, recreational, industrial and drinking purposes. Discharge of domestic sewage introducing high levels of nutrients to water bodies is one of the main ca...

A lot of attention has been paid to so-called Beowulf/Avalon clusters, where PCs or Alphas are strung together with 100Mbit/s Ethernet and portable programs from supercomputers have been run on these, particularly when modest bandwidth and latency requirements are posed by the example applications. In addition, heroic efforts to scale clusters using early gigabit/s scalable fabrics has been don...

This paper demonstrates that it is possible to obtain good, scalable parallel performance by coordinating multiple instances of unaltered sequential computational algebra systems in order to deliver a single parallel system. The paper presents the first substantial parallel performance results for SymGrid-Par, a system that orchestrates computational algebra components into a high-performance p...

This paper addresses open job scheduling questions for the challenge workloads that run on the large scale parallel systems at supercomputer centers. Simulation results for six recent one-month job traces from the NCSA Origin 2000 (O2K) system are used to evaluate (1) the experimentally tuned NCSA LSF* policy, (2) the FCFS-backfill policy, (3) the Priority-backfill policy with alternative prior...

~DMDIALOG [Kitano, 1989a], developed at the Center for Machine Translation at Carnegie Mellon University. This paper describes a method of incremental natural language generation using a parallel marker-passing algorithm for modeling simultaneous interpretation. Semantic and syntactic knowledge are represented in a memory network in which several types of markers are passed around in order to m...

Multiprocessors have permitted astounding increases in computational performance but many cannot meet the intense I O requirements of some scienti c applications An important component of any solution to this I O bottleneck is a parallel le system that can provide high bandwidth access to tremendous amounts of data in parallel to hundreds or thousands of processors Most successful systems are b...

We consider a production system containing a set of machines which are arranged according to a series-parallel configuration. The machines are unreliable and the failure rate of machine depends on the load assigned to the machine. The expected performance of the system is considered to be a non-monotonic function of its load. The issue of machine failure rate depending upon machine load brings ...

This paper presents a new simulation methodology for scheduling and coordinating decentralized job shops using multi-computer systems. The parallel working subsystems of an integrated production system are distributed across a network of computers. Utilizing the special structure of parallel processor architectures new coordination and scheduling rules for job shops are designed and evaluated. ...

Ab.traet DADO is a highly-parallel. VLSI-baaed. tree-~tructured machine d~igned to provide ~ignificant. performance improvements in the execution or large production 8S18tem programs. In tru, paper. we describe clll'nnL research aimed at. implementing PROLOG within the parallel rramework which DADO provid~. The implementation allo .. ~ parallel ~atisraction or both disjunct.ions and conjunction...

AbstructIn the past, researchers working on parallel implementations of production systems have focused on sharedmemory multiprocessors and special-purpose architectures. Message-passing computers have not been given as much attention. The main reasons for this have been the large messagepassing latency (as large as a few milliseconds) and high message-handling overheads (several hundred micros...