Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons™

Open Access. Powered by Scholars. Published by Universities.®

Syracuse University

Northeast Parallel Architecture Center

1994

Articles 1 - 19 of 19

Full-Text Articles in Physical Sciences and Mathematics

Interpreting The Performance Of Hpf/Fortran 90d, Manish Parashar, Salim Hariri, Tomasz Haupt, Geoffrey C. Fox Jan 1994

Interpreting The Performance Of Hpf/Fortran 90d, Manish Parashar, Salim Hariri, Tomasz Haupt, Geoffrey C. Fox

Northeast Parallel Architecture Center

In this paper we present a novel interpretive approach for accurate and cost-effective performance prediction in a high performance computing environment, and describe the design of a source-driven HPF/Fortran 90D performance prediction framework based on this approach. The performance prediction framework has been implemented as part of a HPF/Fortran 90D application development environment. A set of benchmarking kernels and application codes are used to validate the accuracy, utility, usability, and cost-effectiveness of the performance prediction framework. The use of the framework for selecting appropriate compiler directives and for application performance debugging is demonstrated. Keywords: Performance prediction, HPF/Fortran 90D application development, …

Go to article

Compiling Fortran 90d/Hpf For Distributed Memory Mimd Computers, Zeki Bozkus, Alok Choudhary, Geoffrey C. Fox, Tomasz Haupt Jan 1994

Compiling Fortran 90d/Hpf For Distributed Memory Mimd Computers, Zeki Bozkus, Alok Choudhary, Geoffrey C. Fox, Tomasz Haupt

Northeast Parallel Architecture Center

This paper describes the design of the Fortran90D/HPF compiler, a source-to-source parallel compiler for distributed memory systems being developed at Syracuse University. Fortran 90D/HPF is a data parallel language with special directives to specify data alignment and distributions. A systematic methodology to process distribution directives of Fortran 90D/HPF is presented. Furthermore, techniques for data and computation partitioning, communication detection and generation, and the run-time support for the compiler are discussed. Finally, initial performance results for the compiler are presented. We believe that the methodology to process data distribution, computation partitioning, communication system design and the overall compiler design can be …

Go to article

Analysis Of Random Number Generators Using Monte Carlo Simulation, Paul D. Coddington Jan 1994

Analysis Of Random Number Generators Using Monte Carlo Simulation, Paul D. Coddington

Northeast Parallel Architecture Center

Monte Carlo simulation is one of the main applications involving the use of random number generators. It is also one of the best methods of testing the randomness properties of such generators, by comparing results of simulations using different generators with each other, or with analytic results. Here we compare the performance of some popular random number generators by high precision Monte Carlo simulation of the 2-d Ising model, for which exact results are known, using the Metropolis, Swendsen-Wang, and Wolff Monte Carlo algorithms. Many widely used generators that perform well in standard statistical tests are shown to fail these …

Go to article

Runtime Array Redistribution In Hpf Programs, Rajeev Thakur, Alok Choudhary, Geoffrey C. Fox Jan 1994

Runtime Array Redistribution In Hpf Programs, Rajeev Thakur, Alok Choudhary, Geoffrey C. Fox

Northeast Parallel Architecture Center

This paper describes efficient algorithms for runtime array redistribution in HPF programs. We consider block(m) to cyclic, cyclic to block(m) and the general cyclic(x) to cyclic(y) type redistributions. We initially describe algorithms for one-dimensional arrays and then extend the methodology to multidimensional arrays. The algorithms are practical enough to be easily implemented in the runtime library of an HPF compiler and can also be directly used in application programs requiring redistribution. Performance results on the Intel Paragon are discussed.

Go to article

Run-Time And Compile-Time Support For Adaptive Irregular Problems, Shamik D. Sharma, Ravi Ponnusamy, Bongki Moon, Yuan-Shin Hwang Jan 1994

Run-Time And Compile-Time Support For Adaptive Irregular Problems, Shamik D. Sharma, Ravi Ponnusamy, Bongki Moon, Yuan-Shin Hwang

Northeast Parallel Architecture Center

In adaptive irregular problems the data arrays are accessed via indirection arrays, and data access patterns change during computation. Implementing such problems on distributed memory machines requires support for dynamic data partitioning, efficient preprocessing and fast data migration. This research presents efficient runtime primitives for such problems. This new set of primitives is part of the CHAOS library. It subsumes the previous PARTI library which targeted only static irregular problems. To demonstrate the efficacy of the runtime support, two real adaptive irregular applications have been parallelized using CHAOS primitives: a molecular dynamics code (CHARMM) and a particle-in-cell code (DSMC). The …

Go to article

Mapping Algorithms And Software Environment For Data Parallel, Nikos Chrisochoides, Elias Houstis, John Rice Jan 1994

Mapping Algorithms And Software Environment For Data Parallel, Nikos Chrisochoides, Elias Houstis, John Rice

Northeast Parallel Architecture Center

We consider computations associated with data parallel iterative solvers used for the numerical solution of Partial Differential Equations (PDEs). The mapping of such computations into load balanced tasks requiring minimum synchronization and communication is a difficult combinatorial optimization problem. Its optimal solution is essential for the efficient parallel processing of PDE computations. Determining data mappings that optimize a number of criteria, like workload balance, synchronization and local communication, often involves the solution of an NP-Complete problem. Although data mapping algorithms have been known for a few years there is lack of qualitative and quantitative comparisons based on the actual performance …

Go to article

Supporting Irregular Distributions In Fortran 90d/Hpf Compilers, Ravi Ponnusamy, Yuan-Shin Hwang, Raja Das, Joel Saltz Jan 1994

Supporting Irregular Distributions In Fortran 90d/Hpf Compilers, Ravi Ponnusamy, Yuan-Shin Hwang, Raja Das, Joel Saltz

Northeast Parallel Architecture Center

This paper presents methods that make it possible to efficiently support irregular problems using data parallel languages. The approach involves the use of a portable, compiler-independent, runtime support library called CHAOS. The CHAOS runtime support library contains procedures that (1) support static and dynamic distributed array partitioning, (2) partition loop iterations and indirection arrays, (3) remap arrays from one distribution to another, and (4) carry out index translation, buffer allocation and communication schedule generation. The CHAOS runtime procedures are used by a prototype Fortran 90D compiler as runtime support for irregular problems. This paper also presents performance results of compiler-generated …

Go to article

Replica Field Theory For Deterministic Models (Ii): A Non-Random Spin Glass With Glassy Behavior, Enzo Marinari, Giorgio Parisi, Felix Ritort Jan 1994

Replica Field Theory For Deterministic Models (Ii): A Non-Random Spin Glass With Glassy Behavior, Enzo Marinari, Giorgio Parisi, Felix Ritort

Northeast Parallel Architecture Center

We introduce and study a model which admits a complex landscape without containing quenched disorder. Continuing our previous investigation we introduce a disordered model which allows us to reconstruct all the main features of the original phase diagram, including a low T spin glass phase and a complex dynamical behavior.

Go to article

The Design And Evolution Of Zipcode, Anthony Skjellum, Steven G. Smith, Nathan E. Doss, Alvin Leung Jan 1994

The Design And Evolution Of Zipcode, Anthony Skjellum, Steven G. Smith, Nathan E. Doss, Alvin Leung

Northeast Parallel Architecture Center

Zipcode is a message-passing and process-management system that was designed for multicomputers and homogeneous networks of computers in order to support libraries and large-scale multicomputer software. The system has evolved significantly over the last five years, based on our experiences and identified needs. Features of Zipcode that were originally unique to it, were its simultaneous support of static process groups, communication contexts, and virtual topologies, forming the "mailer" data structure. Point-to-point and collective operations reference the underlying group, and use contexts to avoid mixing up messages. Recently, we have added "gather-send" and "receive-scatter" semantics, based on persistent Zipcode "invoices," both …

Go to article

A Communication System For High-Performance Distributed Computing, Salim Hariri, Jongbaek Park, Manish Parashar, Geoffrey C. Fox Jan 1994

A Communication System For High-Performance Distributed Computing, Salim Hariri, Jongbaek Park, Manish Parashar, Geoffrey C. Fox

Northeast Parallel Architecture Center

With the current advances in computer and networking technology coupled with the availability of software tools for parallel and distributed computing, there has been increased interests in high-performance distributed computing (HPDC). We envision that HPDC environments with supercomputing capabilities will be available in the near future. However, a number of issues have to be resolved before future network-based applications can exploit fully the potential of HPDC environment. In this paper, we present an architecture of a high-speed local area network and a communication system that provides HPDC applications with high bandwidth and low latency. We also characterize the message-passing primitives …

Go to article

Developing Interactive Pvm-Based Parallel Programs On Distributed Computing Systems Within Avs Framework, Gang Cheng, Geoffrey C. Fox, Kim Mills, Marek Podgorny Jan 1994

Developing Interactive Pvm-Based Parallel Programs On Distributed Computing Systems Within Avs Framework, Gang Cheng, Geoffrey C. Fox, Kim Mills, Marek Podgorny

Northeast Parallel Architecture Center

We discuss techniques in developing interactive Parallel Virtual Machine (PVM) concurrent programs on distributed systems under AVS framework. Using a stock option price modeling application as a case study, we demonstrate a simple, effective and modular approach to coupling network-based concurrent modules into an interactive remote visualization environment. A prototype simulation on-demand system is developed, in which parallel option pricing models locally implemented on two distributed systems, an Ethernet-connected IBM SP1 and a FDDI-based GIGswitch-connected DEC Alpha farm, are coupled with an interactive graphical user interface over a ATM-based wide area network. This integrated networking/visualization framework allows one to use …

Go to article

Design Issues For The Parallelization Of An Optimal Interpolation Algorithm, Gregor Von Laszewski, Mike Seablom, Miloje Makivic, Peter Lyster Jan 1994

Design Issues For The Parallelization Of An Optimal Interpolation Algorithm, Gregor Von Laszewski, Mike Seablom, Miloje Makivic, Peter Lyster

Northeast Parallel Architecture Center

A regionalized optimal interpolation algorithm is currently used at the NASA Goddard Data Assimilation Office (DAO) for four dimensional data assimilation. Instead of using all observations regions are defined to approximate the solution. The sequential code for the regionalized optimal interpolation is very complex and in its current form unusable for MIMD machines. This paper describes the efforts at the DAO to parallelize the existing sequential algorithm. We outline three strategies transforming the sequential algorithm gradually to MIMD machines. A major requirement for the new parallel algorithm is the portability to as many MIMD machines as possible. Therefore, the parallel …

Go to article

Involvement Of Industry In The National High Performance Computing And Communication Enterprise, Geoffrey C. Fox Jan 1994

Involvement Of Industry In The National High Performance Computing And Communication Enterprise, Geoffrey C. Fox

Northeast Parallel Architecture Center

We discuss aspects of a national computer science agenda for High Performance Computing and Communications (HPCC). We agree with the general direction and emphasis of the current program. In particular, the strong experimental component and linkage of applications with computer science should be continued. We recommend accelerating the emphasis on "national challenges " with more applications and technologies from the information, as compared to simulation areas. We suggest modifying the grand challenge concept to complement the current teaming of particular computer science and applications researchers. We would emphasize better linking of each application group to the entire (inter) national computer …

Go to article

A Generalized Expression Optimization Hook For C++ On High-Performance Architectures, David J. Edelsohn Jan 1994

A Generalized Expression Optimization Hook For C++ On High-Performance Architectures, David J. Edelsohn

Northeast Parallel Architecture Center

C++ has gained broad acceptance as an object-oriented evolutionary extension to the C language, but it severely constrains methods for operating on class objects by forcing all data manipulation through an interface which assumes that all basic operations can be implemented as they are written: as unary or binary operators. C++ allows great flexibility in the creation of complex data structures which can perform the same functionality as built-in types of many other languages, but unfortunately it does not allow an equivalent level of flexibility so that operators acting on those data types can achieve the same level of efficiency …

Go to article

A Study Of Software Development For High Performance Computing, Manish Parashar, Salim Hariri, Tomasz Haupt, Geoffrey C. Fox Jan 1994

A Study Of Software Development For High Performance Computing, Manish Parashar, Salim Hariri, Tomasz Haupt, Geoffrey C. Fox

Northeast Parallel Architecture Center

Software development in a High Performance Computing (HPC) environment is non-trivial and requires a thorough understanding of the application and the architecture. The objective of this paper is to study the software development process in a high performance computing environment and to outline the stages typically encountered in this process. Support required at each stage is also highlighted. The modeling of stock option pricing is used as a running example in the study.

Go to article

Developing Modular Application Builders To Exploit Mimd Parallel Resources, C. Thornborrow, C. Faigle Jan 1994

Developing Modular Application Builders To Exploit Mimd Parallel Resources, C. Thornborrow, C. Faigle

Northeast Parallel Architecture Center

Modular application builders (MABs), such as AVS and Iris Explorer[6, 7] are increasingly being used in the visualisation community. Such systems can already place compute intensive modules on supercomputers in order to utilise their power. This paper details two major projects at EPCC which attempted to fully integrate the MAB concept with a distributed memory MIMD (DM-MIMD) environment. The work presented was driven by two goals, efficient use of the resource and ease of use by programmer and end user. We present a model of MABs and describe the major problems faced, giving solutions to them through two case studies.

Go to article

The Virtual Computing Environment, Philip Rousselle, Paul Tymann, Salim Hariri, Geoffrey C. Fox Jan 1994

The Virtual Computing Environment, Philip Rousselle, Paul Tymann, Salim Hariri, Geoffrey C. Fox

Northeast Parallel Architecture Center

A network of supercomputers and high-performance workstations appears to be the only reasonable way to provide adequate computing resources for the Grand Challenge problems of the next century. Such a collection of computers and supporting software environments is called a virtual computing environment (VCE). This paper describes the motivation and goals of the VCE project, followed by a description of the system. The paper concentrates on the runtime aspects of the VCE, and concludes with a discussion of a small prototype system that has been built using the Isis distributed toolkit.

Go to article

Applications And Enabling Technology For Nynet Upstate Corridor, Salim Hariri, Geoffrey C. Fox Jan 1994

Applications And Enabling Technology For Nynet Upstate Corridor, Salim Hariri, Geoffrey C. Fox

Northeast Parallel Architecture Center

Current advances in telecommunication and computing will have significant impact on the proliferation of high performance computing and communication (HPCC) applications. With these emerging technologies, it is feasible to run parallel and distributed applications across a high speed wide area network which was not possible a few years ago; the high latency and low bandwidth were the main bottlenecks for the wide area network-based computing. This has lead to the deployment of several high speed networks across the country (eg. NYNET). In this report, we describe some of the HPCC applications and our experiences and lessons learned from running them …

Go to article

Design Of An Application Development Toolkit For Hpf/Fortran 90d, Manish Parashar, Salim Hariri, Tomasz Haupt, Geoffrey C. Fox Jan 1994

Design Of An Application Development Toolkit For Hpf/Fortran 90d, Manish Parashar, Salim Hariri, Tomasz Haupt, Geoffrey C. Fox

Northeast Parallel Architecture Center

The development of efficient application software capable of exploiting available High Performance Computing (HPC) systems is non-trivial and is largely governed by the availability of sufficiently high-level languages, tools, and application development environments. In this paper we describe the design and operation of a toolkit for HPF/Fortran 90D application development. The toolkit incorporates the following systems: (1) ESP: An Interpretive Framework for HPF/Fortran 90D Performance Prediction; (2) ESP-i: A HPF/Fortran 90D Functional Interpreter; and (3) ESPial: An Integrated Environment for HPF/Fortran 90D Application Development & Execution. The toolkit has been implemented on the iPSC/860 hypercube system, and is supported by …

Go to article