TY - GEN
T1 - Calculating Smarandache function in parallel
AU - Tabirca, Sabin
AU - Tabirca, Tatiana
AU - Reynolds, Kieran
AU - Yang, Laurence T.
PY - 2004
Y1 - 2004
N2 - 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 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.
AB - 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 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.
UR - https://www.scopus.com/pages/publications/19644373957
U2 - 10.1109/ISPDC.2004.15
DO - 10.1109/ISPDC.2004.15
M3 - Conference proceeding
AN - SCOPUS:19644373957
SN - 0769522106
SN - 9780769522104
T3 - Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete
SP - 79
EP - 82
BT - Proc. - ISPDC 2004
T2 - Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks
Y2 - 5 July 2004 through 7 July 2004
ER -