This paper examines techniques for the efficient use of high dimensional feature sets in the detection of micro-calcifications in mammograms. The paper focuses on techniques for dimensionality reduction and discrimina...
详细信息
This paper examines techniques for the efficient use of high dimensional feature sets in the detection of micro-calcifications in mammograms. The paper focuses on techniques for dimensionality reduction and discriminant analysis. The paper examines the use of principal components and Fisher's linear discriminant for dimensionality reduction along with parametric and nonparametric statistical techniques for discriminant analysis.< >
MPI is the new de facto standard for multicomputer and cluster message passing. This short paper describes the issues underlying the development of parallel libraries with MPI. We motivate the need for parallel librar...
详细信息
The Multicomputer Toolbox includes sparse, dense, and iterative scalable linear algebra libraries. Dense direct, and iterative linear algebra libraries are covered in this paper, as well as the distributed data struct...
详细信息
MPI is the new de facto standard for multicomputer and cluster message passing. This short paper describes the issues underlying the development of parallel libraries with MPI. We motivate the need for parallel librar...
详细信息
MPI is the new de facto standard for multicomputer and cluster message passing. This short paper describes the issues underlying the development of parallel libraries with MPI. We motivate the need for parallel libraries, and explain why common message-passing systems do not support them. We describe added features needed to support libraries, and what these features are called in MPI. We mention additional features of MPI that support libraries, but which are beyond the scope of this initial paper on this topic. We provide guidelines in terms of "do's" and "don'ts" for would-be MPI library writers. We present a linear algebra library in skeletal form on a two-dimensional virtual topology, including code fragments. We summarize by mentioning related work, and comment on future code development of parallel libraries under MPI as well as porting efforts of existing codes to the system.< >
In this paper we present a novel maximum-likelihood soft-decision decoding algorithm for linear block codes. The approach used here is to convert the decoding problem into a search problem through a graph which is a t...
详细信息
ISBN:
(纸本)0780308786
In this paper we present a novel maximum-likelihood soft-decision decoding algorithm for linear block codes. The approach used here is to convert the decoding problem into a search problem through a graph which is a trellis for an equivalent code of the transmitted code. Algorithm A* is employed to search through this graph. This search is guided by an evaluation function f defined to take advantage of the information provided by the received vector and the inherent properties of the transmitted code. This function f is used to drastically reduce the search space and to make the decoding efforts of this decoding algorithm adaptable to the noise level. Simulation results for the (104, 52) binary extended quadratic residue code and the (128,64) binary extended BCH code are given.
作者：
Giles, Roscoean associate professor in the Electrical
Computer and Systems Engineering Department and a member of the Physics Department at Boston University (Boston MA). He also serves as deputy director of the Center for Computational Science at Boston University.
Roscoe Giles; What does computation have to do with “real” physics?, computer in Physics, Volume 7, Issue 5, 1 September 1993, Pages 485, https://***/10.106
Roscoe Giles; What does computation have to do with “real” physics?, computer in Physics, Volume 7, Issue 5, 1 September 1993, Pages 485, https://***/10.106
The Multicomputer Toolbox includes sparse, dense, and iterative scalable linear algebra libraries. Dense direct, and iterative linear algebra libraries are covered in this paper, as well as the distributed data struct...
详细信息
The Multicomputer Toolbox includes sparse, dense, and iterative scalable linear algebra libraries. Dense direct, and iterative linear algebra libraries are covered in this paper, as well as the distributed data structures used to implement these algorithms; concurrent BLAS are covered elsewhere. We discuss uniform calling interfaces and functionality for linear algebra libraries. We include a detailed explanation of how the level-3 dense LU factorization works, including features that support data distribution independence with a blocked algorithm. We illustrate the data motion for this algorithm, and for a representative iterative algorithm, PCGS. We conclude that data distribution independent libraries are feasible and highly desirable. Much work remains to be done in performance tuning of these algorithms, though good portability and application-relevance have already been achieved.< >
Presents a scalable algorithm for short-range molecular dynamics which minimizes interprocessor communications at the expense of a modest computational redundancy. The method combines Verlet neighbor lists with coarse...
详细信息
Presents a scalable algorithm for short-range molecular dynamics which minimizes interprocessor communications at the expense of a modest computational redundancy. The method combines Verlet neighbor lists with coarse-grained cells. Each processing node is associated with a cubic volume of space and the particles it owns are those initially contained in the volume. Data structures for 'own' and 'visitor' particle coordinates are maintained in each node. Visitors are particles owned by one of the 26 neighboring cells but lying within an interaction range of a face. The Verlet neighbor list includes pointers to own-own and own-visitor interactions. To communicate, each of the 26 neighbor cells sends a corresponding block of particle coordinates using message-passing cells. The algorithms has the numerical properties of the standard serial Verlet method and is efficient for hundreds to thousands of particles per node allowing the simulation of large systems with millions of particles. Preliminary results on the new CM-5 supercomputer are described.< >
暂无评论