Sciweavers

6437 search results - page 242 / 1288
» Parallel Algorithms for Arrangements
Sort
View
VLDB
1991
ACM
145views Database» more  VLDB 1991»
15 years 6 months ago
A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins
Recent work on parallel joins and data skew has concentrated on algorithm design without considering the causes and chara.cteristics of data. skew itself. Existming ana.lyt,ic mod...
Christopher B. Walton, Alfred G. Dale, Roy M. Jene...
87
Voted
IJCAI
1989
15 years 4 months ago
Correct Parallel Status Assignment for the Reason Maintenance System
This paper represents a beginning development of a parallel truth maintenance system to interact with a parallel inference engine. We present a solution which performs status assi...
Rosanne M. Fulcomer, William E. Ball
148
Voted
IPPS
2000
IEEE
15 years 7 months ago
Parallel Parsing of MPEG Video in a Multi-threaded Multiprocessor Environment
Video parsing refers to the detection of scene changes and special e ects in the video stream and is used to extract key frames from a video stream. In this paper, we propose paral...
Suchendra M. Bhandarkar, Shankar R. Chandrasekaran
IPPS
1999
IEEE
15 years 7 months ago
Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System
The known fast sequential algorithms for multiplying two N N matrices (over an arbitrary ring) have time complexity ON , where 2 3. The current best value of is less than 2.3755....
Keqin Li, Victor Y. Pan
135
Voted
IPPS
1999
IEEE
15 years 7 months ago
A Parallel Hybrid Evolutionary Metaheuristic for the Period Vehicle Routing Problem
Abstract. This paper presents a Parallel Hybrid Evolutionary Metaheuristic for the Period Vehicle Routing Problem PVRP. The PRVP generalizes the classical Vehicle Routing Problem b...
Dalessandro Soares Vianna, Luiz Satoru Ochi, L&uac...