Solving an All-Pairs Shortest Paths Problem on a Processor Array with Separable Buses
スポンサーリンク
概要
- 論文の詳細を見る
We propose an algorithm for computing an N-vertices all-pairs shortest paths problem and the related problem on an N×N×√<N/(log fog N)>×√<N/(log fog N)>-processor array with separable buses in O(log log N log N) time. This improves the result on a hyper-bus broadcast network in computational cost asymptotically.
- 社団法人電子情報通信学会の論文
- 2002-03-01
著者
-
TATSUMI Shoji
Faculty of Engineering, Osaka City University
-
Tatsumi Shoji
Faculty Of Engineering Osaka City University
-
Abe Ken'ichi
Graduate School Of Engineering Tohoku University
-
Tatsumi S
Osaka City Univ. Osaka‐shi Jpn
-
Maeba Takashi
Department Of Information Systems Engineering Kobe University Of Mercantile Marine
-
SUGAYA Mitsuyoshi
NRI Secure Technologies, Ltd.
-
MAEBA Takashi
Faculty of Mercantile Marine Science, Kobe University of Mercantile Marine
-
Sugaya Mitsuyoshi
Nri Secure Technologies Ltd.
関連論文
- Parallel Genetic Algorithm for Constrained Clustering
- Parallel Genetic Algorithms Based on a Multiprocessor System FIN and Its Application
- Boltzmann Machine and Parallel Genetic Algorithms Based on the Fin
- A PARALLEL IMPLEMENTATION OF THE LEARNING CLASSIFIER SYSTEMS ON THE FIN-1
- Multiagent Cooperating Learning Methods by Indirect Media Communication(Neural Netoworks and Bioengineering)
- Multiagent Cooperating Learning Methods by Indirect Media Communication
- Convergence of the Q-ae Learning on Deterministic MDPs and Its Efficiency on the Stochastic Environment
- RTP-Q: A Reinforcement Learning System with Time Constraints Exploration Planning for Accelerating the Learning Rate
- Q-ee Learning : A Novel Q-Learning Method with Exploitation and Exploration
- An Accelerated k-Certainty Exploration Method
- Applying Genetic Algorithm to Conceptual Clustering
- Algorithms for Matrix Multiplication and the FFT on a Processor Array with Separable Buses(Regular Section)
- Solving an All-Pairs Shortest Paths Problem on a Processor Array with Separable Buses
- A Pattern Defect Inspection Method by Grayscale Image Comparison without Precise Image Alignment