Matches in SemOpenAlex for { <https://semopenalex.org/work/W2043291549> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2043291549 abstract "Iterative solutions of sparse problems often achieve only a small fraction of the peak theoretical performance on modern architectures. This problem is highly challenging because sparse matrix storage schemes require data to be accessed irregularly, which leads to massive cache misses. Furthermore, the inner loop of typical sparse matrix operations accesses only a small and variable amount of data, which not only leads to low utilization of floating point registers, but also prevents optimization techniques that improve instruction level parallelism (ILP), such as unroll and jam. Although a general solution to this problem has not been found, significant performance improvements can be made for at least one important special case, namely large ensemble computations, which run the same application repeatedly on different data sets. In this paper, we present the Operation Stacking Framework (OSF), which runs multiple sparse problems simultaneously, stacking their data and solving them as one, thus improving both cache and ILP utilization. Programmers can use stacked solvers transparently in their applications. Moreover, OSF provides an API that makes it simple to convert existing solvers such as the conjugate gradient (CG) and generalized minimal residual (GMRES) methods into a stacked form. Our experimental results show that stacking can reduce the number of L2 misses by 25% to 44%, resulting in performance improvements of up to 1.95x with an average of 1.60x for stacked CG and GMRES algorithms on a single CPU." @default.
- W2043291549 created "2016-06-24" @default.
- W2043291549 creator A5011516239 @default.
- W2043291549 creator A5078584378 @default.
- W2043291549 creator A5081080607 @default.
- W2043291549 date "2007-06-17" @default.
- W2043291549 modified "2023-09-23" @default.
- W2043291549 title "An operation stacking framework for large ensemble computations" @default.
- W2043291549 cites W1552224009 @default.
- W2043291549 cites W1884140786 @default.
- W2043291549 cites W1964031104 @default.
- W2043291549 cites W1964477602 @default.
- W2043291549 cites W1965351873 @default.
- W2043291549 cites W1965551736 @default.
- W2043291549 cites W1981772986 @default.
- W2043291549 cites W1982733412 @default.
- W2043291549 cites W1987393840 @default.
- W2043291549 cites W2002257715 @default.
- W2043291549 cites W2045841536 @default.
- W2043291549 cites W2049890071 @default.
- W2043291549 cites W2114977680 @default.
- W2043291549 cites W2115215129 @default.
- W2043291549 cites W2117197583 @default.
- W2043291549 cites W2130289795 @default.
- W2043291549 cites W2138007781 @default.
- W2043291549 doi "https://doi.org/10.1145/1274971.1274986" @default.
- W2043291549 hasPublicationYear "2007" @default.
- W2043291549 type Work @default.
- W2043291549 sameAs 2043291549 @default.
- W2043291549 citedByCount "2" @default.
- W2043291549 crossrefType "proceedings-article" @default.
- W2043291549 hasAuthorship W2043291549A5011516239 @default.
- W2043291549 hasAuthorship W2043291549A5078584378 @default.
- W2043291549 hasAuthorship W2043291549A5081080607 @default.
- W2043291549 hasConcept C11413529 @default.
- W2043291549 hasConcept C121332964 @default.
- W2043291549 hasConcept C33347731 @default.
- W2043291549 hasConcept C41008148 @default.
- W2043291549 hasConcept C45374587 @default.
- W2043291549 hasConcept C46141821 @default.
- W2043291549 hasConceptScore W2043291549C11413529 @default.
- W2043291549 hasConceptScore W2043291549C121332964 @default.
- W2043291549 hasConceptScore W2043291549C33347731 @default.
- W2043291549 hasConceptScore W2043291549C41008148 @default.
- W2043291549 hasConceptScore W2043291549C45374587 @default.
- W2043291549 hasConceptScore W2043291549C46141821 @default.
- W2043291549 hasLocation W20432915491 @default.
- W2043291549 hasOpenAccess W2043291549 @default.
- W2043291549 hasPrimaryLocation W20432915491 @default.
- W2043291549 hasRelatedWork W1534842550 @default.
- W2043291549 hasRelatedWork W1540323719 @default.
- W2043291549 hasRelatedWork W1572523360 @default.
- W2043291549 hasRelatedWork W1587906417 @default.
- W2043291549 hasRelatedWork W2067951144 @default.
- W2043291549 hasRelatedWork W2352648941 @default.
- W2043291549 hasRelatedWork W2354062721 @default.
- W2043291549 hasRelatedWork W2375463041 @default.
- W2043291549 hasRelatedWork W2790146046 @default.
- W2043291549 hasRelatedWork W2908068254 @default.
- W2043291549 isParatext "false" @default.
- W2043291549 isRetracted "false" @default.
- W2043291549 magId "2043291549" @default.
- W2043291549 workType "article" @default.