| Johnsson, S.L. and K.K. Mathur, "High Performance, Scalable Scientific Software Libraries," Portablability and Performance for Parallel Processing, T. Hey and J. Ferrante, editors, John Wiley and Sons, (1994). |
....main memory size, and cache size and associativity. Thus, the performance landscape of an algorithm is a surface in a high dimensional space. Highperformance programs need to choose between algorithms depending on the relationship between the machine parameters and the problem characteristics [JM94]. For instance, the best algorithm for sorting or ranking depends on the number of keys to be sorted, the range and distribution of values they can take on, and various machine characterists [AC95a, CDMS94] An accurate characterization of the performance landscape of an algorithm is more valuable ....
Johnsson, S.L. and K.K. Mathur, "High Performance, Scalable Scientific Software Libraries," Portablability and Performance for Parallel Processing, T. Hey and J. Ferrante, editors, John Wiley and Sons, (1994).
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC