loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Sabin Tabirca, UCC, Cork
Tatiana Tabirca, UCC, Cork
Kieran Reynolds, UCC, Cork
Laurence T. Yang, St. Francis Xavier University
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.