Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04) Calculating Smarandache Function in Parallel Cork, Ireland July 05-July 07 ISBN: 0-7695-2210-6
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPDC.2004.15
This article presents an efficient method to calculate in parallel the values of the Smarandache function S(i), i = 1, 2, …, n. The value S(i) can be sequentially found with a complexity of \frac{i}{{\log i}}. The computation has an important constraint, which is to have consecutive values computed by the same processor. This makes the dynamic scheduling methods inapplicable. The proposed solution is based on a Balanced Workload Block Scheduling method. Experiments show that the method is efficient and generates a good load balance.
Citation:
Sabin Tabirca, Tatiana Tabirca, Kieran Reynolds, Laurence T. Yang, "Calculating Smarandache Function in Parallel," ispdc, pp.79-82, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04), 2004 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||