TY - GEN

T1 - Towards low-cost, high-accuracy classifiers for linear solver selection

AU - Bhowmick, Sanjukta

AU - Toth, Brice

AU - Raghavan, Padma

N1 - Funding Information:
This work was supported by grants CCF-0830679 and OCI-0720749 of the National Science Foundation.

PY - 2009

Y1 - 2009

N2 - The time to solve linear systems depends to a large extent on the choice of the solution method and the properties of the coefficient matrix. Although there are several linear solution methods, in most cases it is impossible to predict apriori which linear solver would be best suited for a given linear system. Recent investigations on selecting linear solvers for a given system have explored the use of classification techniques based on the linear system parameters for solver selection. In this paper, we present a method to develop low-cost high-accuracy classifiers. We show that the cost for constructing a classifier can be significantly reduced by focusing on the computational complexity of each feature. In particular, we filter out low information linear system parameters and then order the remaining parameters to decrease the total computation cost for classification at a prescribed accuracy. Our results indicate that the speedup factor of the time to compute the feature set using our ordering can be as high as 262. The accuracy and computation time of the feature set generated using our method is comparable to a near-optimal one, thus demonstrating the effectiveness of our technique.

AB - The time to solve linear systems depends to a large extent on the choice of the solution method and the properties of the coefficient matrix. Although there are several linear solution methods, in most cases it is impossible to predict apriori which linear solver would be best suited for a given linear system. Recent investigations on selecting linear solvers for a given system have explored the use of classification techniques based on the linear system parameters for solver selection. In this paper, we present a method to develop low-cost high-accuracy classifiers. We show that the cost for constructing a classifier can be significantly reduced by focusing on the computational complexity of each feature. In particular, we filter out low information linear system parameters and then order the remaining parameters to decrease the total computation cost for classification at a prescribed accuracy. Our results indicate that the speedup factor of the time to compute the feature set using our ordering can be as high as 262. The accuracy and computation time of the feature set generated using our method is comparable to a near-optimal one, thus demonstrating the effectiveness of our technique.

UR - http://www.scopus.com/inward/record.url?scp=68849090240&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=68849090240&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-01970-8_45

DO - 10.1007/978-3-642-01970-8_45

M3 - Conference contribution

AN - SCOPUS:68849090240

SN - 3642019692

SN - 9783642019692

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 463

EP - 472

BT - Computational Science - ICCS 2009 - 9th International Conference, Proceedings

T2 - 9th International Conference on Computational Science, ICCS 2009

Y2 - 25 May 2009 through 27 May 2009

ER -