Transitive Closure: An Experimental Case Study of Three Multithreaded Database Algorithms on a Shared Memory Multiprocessor (Synopsis)


An experimental performance evaluation of three multithreaded database transitive closure algorithms on a shared memory multiprocessor is described. The algorithms are digerentiated on the basis of the dataflow patterns among the threads, namely no dataflow, pipelined datajlow, and network dataflow. Close to linear speedup is achieved by the no dataflow… (More)
DOI: 10.1109/PDIS.1993.253085