Parallel algorithms : third DIMACS implementation challenge, October 17-19, 1994
著者
書誌事項
Parallel algorithms : third DIMACS implementation challenge, October 17-19, 1994
（DIMACS series in discrete mathematics and theoretical computer science, v. 30）
American Mathematical Society, c1997
大学図書館所蔵 件 / 全20件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
"NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science, a consortium of Rutgers University, Princeton University, AT&T Labs, Bell Labs and Bellcore."
"This volume resulted from the Third DIMACS Implementation Challenge which was conducted as part of the 1993-1994 Special Year on Parallel Algorithms."
内容説明・目次
内容説明
This volume is the result of the Third DIMACS Implementation Challenge that was conducted as part of the 1993-1994 Special Year on Parallel Algorithms. The Implementation Challenge was formulated in order to provide a forum for a concerted effort to study effective algorithms for combinatorial problems and to investigate opportunities for massive speedups on parallel computers. The challenge included two problem areas for research study: tree searching algorithms, used in game search and combinatorial optimization, for example, and algorithms for sparse graphs. Participants at sites in the U.S. and Europe undertook projects from November 1993 through October 1994. The workshop was held at DIMACS in November 1994. Participants were encouraged to share test results, to rework their implementations considering feedback at the workshop, and to submit a final report for the proceedings. Nine papers were selected for this volume.
目次
Connected components on distributed memory machines by A. Krishnamurthy, S. S. Lumetta, D. E. Culler, and K. Yelick Parallel implementation of algorithms for finding connected components in graphs by T.-S. Hsu, V. Ramachandran, and N. Dean Connected components algorithms for mesh-connected parallel computers by S. Goddard, S. Kumar, and J. F. Prins Implementing parallel shortest-paths algorithms by M. Papaefthymiou and J. Rodrigue Finding friends-of-friends clusters quickly by B. Mumey A practical comparison of $N$-body algorithms by G. Blelloch and G. Narlikar Parallel algorithms for geometric dominance problems by J. Petersson The $\star$Socrates massively parallel chess program by C. F. Joerg and B. C. Kuszmaul Concurrent data structures and load balancing strategies for parallel branch-and-bound/A$^\ast$ algorithms by V.-D. Cung, S. Dowaji, B. LeCun, T. Mautor, and C. Roucairol.
「Nielsen BookData」 より
