In September of 1994 a workshop was held at Argonne National Laboratory on implementation issues for MPI. MPI is a standard message-passing library interface developed during 1993 and 1994 by the MPI Forum, a broadly ...
详细信息
作者:
WANG, DJDept.of Math. & Comput. Sci.
Montclair State Univ. NJ USA Abstract Authors References Cited By Keywords Metrics Similar Download Citation Email Print Request Permissions
An enhanced hypercube is obtained by adding 2n-1 more links to a regular hypercube of 2n processors. It has been shown that enhanced hypercubes have very good improvements over regular hypercubes in many measurements ...
详细信息
An enhanced hypercube is obtained by adding 2n-1 more links to a regular hypercube of 2n processors. It has been shown that enhanced hypercubes have very good improvements over regular hypercubes in many measurements such as mean internode distance, diameter and traffic density. This paper proves that in the aspect of diagnosability, enhanced hypercubes also achieve improvements. Two diagnosis strategies, both using the well-known PMC diagnostic model, are studied: the precise (one-step) strategy proposed by Preparata et al. and the pessimistic strategy proposed by Friedman. Under the precise strategy, the diagnosability is shown to be increased to n + 1 in enhanced hypercubes (in regular hypercubes the diagnosability is n under this strategy). Under the pessimistic strategy, the diagnosability is shown to be increased to 2n (in regular hypercubes the diagnosability under this strategy is 2n -2). Since the failure probability of one node is fairly low nowadays so that the increase of diagnosability by one or two will considerably enhance the system's self-diagnostic capability, and considering the fact that diagnosability does not ''easily'' increase as the links in networks do, these improvements are noticeable.
This paper discusses variations of a model of images and develops algorithms for estimation of all the parameters from the raw image data. The model is suitable for some cases of (1) lossy image compression and realis...
详细信息
We construct stimulated Raman scattering systems with damping which can be solved by the inverse scattering transform with a variable spectral parameter, and present the corresponding linear systems. We also analyse t...
We construct stimulated Raman scattering systems with damping which can be solved by the inverse scattering transform with a variable spectral parameter, and present the corresponding linear systems. We also analyse the non-standard properties of the damped soliton solution;amplitude, speed, and form change as the soliton propagates through a medium.
A gesture is a motion of the body that contains information (e.g. waving goodbye, beckoning with an index finger, signs in a sign language). There are four classes of gestures; signs (substitutes for spoken language);...
A gesture is a motion of the body that contains information (e.g. waving goodbye, beckoning with an index finger, signs in a sign language). There are four classes of gestures; signs (substitutes for spoken language); indications (pointing and showing direction); illustration (conveying ideas such as size and shape); and manipulation (for example making something from virtual clay). The first three of these are suitable for both input and output, while the fourth is only suitable for input. Recognition of gestures is still a major problem, and represents a challenge that rivals speech and hand-writing recognition. The paper describes a comparison of some of the competing techniques that have been applied to solving this problem. Three techniques were investigated; dynamic programming (DP), hidden Markov models (HMMs) and recurrent neural networks (RNNs). All of these techniques seek to represent time explicitly, and are therefore better suited than static techniques to the dynamic nature of most gestures. The study has application to a sign language recognition system.
This paper presents a novel 2 1/2 -dimensional systolic array architecture. The novel systolic array has a logical three-dimensional communication network, but it can be realized on a two-dimensional wafer surface by ...
详细信息
This paper presents a novel 2 1/2 -dimensional systolic array architecture. The novel systolic array has a logical three-dimensional communication network, but it can be realized on a two-dimensional wafer surface by making use of multiple-layer metalization or multiple chip module technology. The architectural details are discussed in terms of graph theory. Based on several case study, the comput.tional efficiency and hardware overheads for the proposed array are summarised with respect to conventional systolic arrays.< >
Map building is an example of a difficult sequencing problem which requires some form of search to find a good solution from a large problem space of feasible solutions. The authors describe the development of a hybri...
详细信息
Map building is an example of a difficult sequencing problem which requires some form of search to find a good solution from a large problem space of feasible solutions. The authors describe the development of a hybrid genetic algorithm (HGA) suitable for tackling the problem. The results of applying the HGA to a set of map data are presented.< >
We explore the distributed file and task placement problem, which is intractable. We also discuss genetic algorithms and how they have been used successfully to solve combinatorial problems. Our experimental results s...
详细信息
We explore the distributed file and task placement problem, which is intractable. We also discuss genetic algorithms and how they have been used successfully to solve combinatorial problems. Our experimental results show the GA to be far superior to the greedy heuristic in obtaining optimal and near optimal file and task placements for the problem with various data sets.< >
The reuse paradigm is an actively growing research area within the field of information systems development. Much work has been done to create frameworks for code reuse and design reuse. In this article we propose tha...
详细信息
The reuse paradigm is an actively growing research area within the field of information systems development. Much work has been done to create frameworks for code reuse and design reuse. In this article we propose that we can extend the reuse paradigm even further and can enact the reuse of information systems development methods.< >
Task parallelism and data parallelism are often seen as mutually exclusive approaches to parallel programming. Yet there are important classes of application, for example in multidisci.linary simulation and in command...
详细信息
Task parallelism and data parallelism are often seen as mutually exclusive approaches to parallel programming. Yet there are important classes of application, for example in multidisci.linary simulation and in command and control, that would benefit from an integration of the two approaches. In this paper, we describe a programming system that we are developing to explore this sort of integration. This system builds on previous work on task-parallel and data-parallel Fortran compilers to provide an environment in which the task-parallel language Fortran M can be used to coordinate data-parallel High Performance Fortran tasks. We use an image processing problem to illustrate the issues that arise when building an integrated compilation system of this sort.< >
暂无评论