Sciweavers

1490 search results - page 41 / 298
» Models and Algorithms for Optical and Optoelectronic Paralle...
Sort
View
PDPTA
1996
13 years 9 months ago
Solving a 2D Knapsack Problem on an Associative Computer Augmented with a Linear Network
This paper describes a parallelization of the sequential dynamic programming method for solving a 2D knapsack problem where multiples of n rectangular objects are optimally packed...
Darrell R. Ulm, Johnnie W. Baker
CIBCB
2008
IEEE
14 years 2 months ago
Parallel multi-objective algorithms for the molecular docking problem
— Molecular docking is an essential tool for drug design. It helps the scientist to rapidly know if two molecules, respectively called ligand and receptor, can be combined togeth...
Jean-Charles Boisson, Laetitia Jourdan, El-Ghazali...
ISCAS
2005
IEEE
124views Hardware» more  ISCAS 2005»
14 years 1 months ago
Parallel FFT computation with a CDMA-based network-on-chip
— Fast Fourier transform (FFT) algorithms are used in a wide variety of digital signal processing applications and many of these require high-performance parallel implementations...
Daewook Kim, Manho Kim, Gerald E. Sobelman
IPPS
2006
IEEE
14 years 1 months ago
Towards a parallel framework of grid-based numerical algorithms on DAGs
This paper presents a parallel framework of grid-based numerical algorithms where data dependencies between grid zones can be modeled by a directed acyclic graph (DAG). It consist...
Zeyao Mo, Aiqing Zhang, Xiaolin Cao
SRDS
1998
IEEE
14 years 1 days ago
Practical Parallel Algorithms for Minimum Spanning Trees
We study parallel algorithms for computing the minimum spanning tree of a weighted undirected graph G with n vertices and m edges. We consider an input graph G with m=n p, where p...
Frank K. H. A. Dehne, Silvia Götz