|
Abstract : |
Abstract. In this paper we discuss the efficient implementation of the STRIP (STrong Rule Induction in Parallel) algorithm in parallel using a transputer network. Strong rules are rules that are almost always correct. We show that STRIP is well suited for parallel implementation with scope for parallelism existing at four different levels of the algorithm. We present a performance study analysing the best topologies for the transputer network using different number of transputers. The choice of certain variables (the number and size of samples) in the STRIP algorithm affects the performance (speedup and efficiency) of the implementation. 1., |
