{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T23:02:00Z","timestamp":1777676520994,"version":"3.51.4"},"reference-count":28,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2013,7,18]],"date-time":"2013-07-18T00:00:00Z","timestamp":1374105600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2013,11]]},"abstract":"<jats:p>In this paper, we tackle the problem of automatically generating algorithms for linear algebra operations by taking advantage of problem-specific knowledge. In most situations, users possess much more information about the problem at hand than what current libraries and computing environments accept; evidence shows that if properly exploited, such information leads to uncommon\/unexpected speedups. We introduce a knowledge-aware linear algebra compiler that allows users to input matrix equations together with properties about the operands and the problem itself; for instance, they can specify that the equation is part of a sequence, and how successive instances are related to one another. The compiler exploits all of this information to guide the generation of algorithms, to limit the size of the search space, and to avoid redundant computations. We applied the compiler to equations arising as part of sensitivity and genome studies. For the first application, the algorithms produced by our compiler attained, when compared with ADIFOR, speedups of between 29\u00d7 and 79\u00d7. In the case of genome studies, the produced algorithms outperformed the state-of-the-art libraries GenABEL and FaST-LMM by factors beyond 1000.<\/jats:p>","DOI":"10.1177\/1094342013494428","type":"journal-article","created":{"date-parts":[[2013,7,19]],"date-time":"2013-07-19T00:32:06Z","timestamp":1374193926000},"page":"426-439","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":9,"title":["Application-tailored linear algebra algorithms"],"prefix":"10.1177","volume":"27","author":[{"given":"Diego","family":"Fabregat-Traver","sequence":"first","affiliation":[{"name":"Aachen Institute for Advanced Study in Computational Engineering Science, RWTH Aachen University, Aachen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Bientinesi","sequence":"additional","affiliation":[{"name":"Aachen Institute for Advanced Study in Computational Engineering Science, RWTH Aachen University, Aachen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2013,7,18]]},"reference":[{"key":"bibr1-1094342013494428","volume-title":"Compilers Principles, Techniques, and Tools","author":"Aho AV","year":"1986"},{"key":"bibr2-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719604"},{"key":"bibr3-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm108"},{"key":"bibr4-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840311"},{"key":"bibr5-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654119"},{"key":"bibr6-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1145\/1055531.1055532"},{"key":"bibr7-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1155\/1992\/717832"},{"key":"bibr8-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1109\/99.537089"},{"key":"bibr9-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1145\/567806.567807"},{"key":"bibr10-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1145\/77626.79170"},{"key":"bibr11-1094342013494428","volume-title":"Computing Petaflops over Terabytes of Data: The Case of Genome-wide Association Studies","author":"Fabregat-Traver D","year":"2002"},{"key":"bibr12-1094342013494428","volume-title":"High-throughput Genome-wide Association Analysis for Single and Multiple Phenotypes","author":"Fabregat-Traver D","year":"2012"},{"key":"bibr13-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840301"},{"key":"bibr14-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717761"},{"key":"bibr15-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1145\/592843.592845"},{"key":"bibr16-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1145\/592843.592846"},{"key":"bibr17-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pgen.1001256"},{"key":"bibr18-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1038\/ng.384"},{"key":"bibr19-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.1681"},{"key":"bibr20-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1145\/1731022.1731030"},{"key":"bibr21-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38718-0_34"},{"key":"bibr22-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1109\/SC.Companion.2012.60"},{"key":"bibr23-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840306"},{"key":"bibr24-1094342013494428","volume-title":"R: A Language and Environment for Statistical Computing","author":"R Development Core Team","year":"2011"},{"key":"bibr25-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1038\/ng.686"},{"key":"bibr26-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49372-7_24"},{"key":"bibr27-1094342013494428","unstructured":"Vuduc RW (2004) Automatic Performance Tuning of Sparse Matrix Kernels. PhD thesis, University of California, Berkeley, CA, January 2004."},{"key":"bibr28-1094342013494428","doi-asserted-by":"publisher","DOI":"10.1109\/SC.1998.10004"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342013494428","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1094342013494428","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342013494428","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:19:15Z","timestamp":1777450755000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342013494428"}},"subtitle":["A search-based approach"],"short-title":[],"issued":{"date-parts":[[2013,7,18]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["10.1177\/1094342013494428"],"URL":"https:\/\/doi.org\/10.1177\/1094342013494428","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,18]]}}}