{"data":{"id":"10.48550/arxiv.0707.3548","type":"dois","attributes":{"doi":"10.48550/arxiv.0707.3548","prefix":"10.48550","suffix":"arxiv.0707.3548","identifiers":[{"identifier":"0707.3548","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"0707.3548"}],"creators":[{"name":"Buttari, Alfredo","nameType":"Personal","givenName":"Alfredo","familyName":"Buttari","affiliation":["Department of Electrical Engineering,Computer Science, University Tennessee, Knoxville, Tennessee"],"nameIdentifiers":[]},{"name":"Langou, Julien","nameType":"Personal","givenName":"Julien","familyName":"Langou","affiliation":["Department of Mathematical Sciences, University of Colorado at Denver,Health Sciences Center, Colorado"],"nameIdentifiers":[]},{"name":"Kurzak, Jakub","nameType":"Personal","givenName":"Jakub","familyName":"Kurzak","affiliation":["Department of Electrical Engineering,Computer Science, University Tennessee, Knoxville, Tennessee"],"nameIdentifiers":[]},{"name":"Dongarra, Jack","nameType":"Personal","givenName":"Jack","familyName":"Dongarra","affiliation":["Department of Electrical Engineering,Computer Science, University Tennessee, Knoxville, Tennessee,Computer Science,Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, Tennessee"],"nameIdentifiers":[]}],"titles":[{"title":"Parallel Tiled QR Factorization for Multicore Architectures"}],"publisher":"arXiv","container":{},"publicationYear":2007,"subjects":[{"lang":"en","subject":"Numerical Analysis (math.NA)","subjectScheme":"arXiv"},{"subject":"FOS: Mathematics","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2007-07-24T13:40:19Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T09:31:32Z","dateType":"Updated","dateInformation":"v1"},{"date":"2007-07","dateType":"Available","dateInformation":"v1"},{"date":"2007","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1002/cpe.1301","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"1","rightsList":[{"rights":"Assumed arXiv.org perpetual, non-exclusive license to distribute this article for submissions made before January 2004","rightsUri":"http://arxiv.org/licenses/assumed-1991-2003/"}],"descriptions":[{"description":"As multicore systems continue to gain ground in the High Performance Computing world, linear algebra algorithms have to be reformulated or new algorithms have to be developed in order to take advantage of the architectural features on these new processors. Fine grain parallelism becomes a major requirement and introduces the necessity of loose synchronization in the parallel execution of an operation. This paper presents an algorithm for the QR factorization where the operations can be represented as a sequence of small tasks that operate on square blocks of data. These tasks can be dynamically scheduled for execution based on the dependencies among them and on the availability of computational resources. This may result in an out of order execution of the tasks which will completely hide the presence of intrinsically sequential tasks in the factorization. Performance comparisons are presented with the LAPACK algorithm for QR factorization where parallelism can only be exploited at the level of the BLAS operations.","descriptionType":"Abstract"},{"description":"19 pages 14 figures","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4wNzA3LjM1NDg8L2lkZW50aWZpZXI+CiAgPGFsdGVybmF0ZUlkZW50aWZpZXJzPgogICAgPGFsdGVybmF0ZUlkZW50aWZpZXIgYWx0ZXJuYXRlSWRlbnRpZmllclR5cGU9ImFyWGl2Ij4wNzA3LjM1NDg8L2FsdGVybmF0ZUlkZW50aWZpZXI+CiAgPC9hbHRlcm5hdGVJZGVudGlmaWVycz4KICA8Y3JlYXRvcnM+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+QnV0dGFyaSwgQWxmcmVkbzwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+QWxmcmVkbzwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5CdXR0YXJpPC9mYW1pbHlOYW1lPgogICAgICA8YWZmaWxpYXRpb24+RGVwYXJ0bWVudCBvZiBFbGVjdHJpY2FsIEVuZ2luZWVyaW5nLENvbXB1dGVyIFNjaWVuY2UsIFVuaXZlcnNpdHkgVGVubmVzc2VlLCBLbm94dmlsbGUsIFRlbm5lc3NlZTwvYWZmaWxpYXRpb24+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+TGFuZ291LCBKdWxpZW48L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkp1bGllbjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5MYW5nb3U8L2ZhbWlseU5hbWU+CiAgICAgIDxhZmZpbGlhdGlvbj5EZXBhcnRtZW50IG9mIE1hdGhlbWF0aWNhbCBTY2llbmNlcywgVW5pdmVyc2l0eSBvZiBDb2xvcmFkbyBhdCBEZW52ZXIsSGVhbHRoIFNjaWVuY2VzIENlbnRlciwgQ29sb3JhZG88L2FmZmlsaWF0aW9uPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkt1cnphaywgSmFrdWI8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkpha3ViPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkt1cnphazwvZmFtaWx5TmFtZT4KICAgICAgPGFmZmlsaWF0aW9uPkRlcGFydG1lbnQgb2YgRWxlY3RyaWNhbCBFbmdpbmVlcmluZyxDb21wdXRlciBTY2llbmNlLCBVbml2ZXJzaXR5IFRlbm5lc3NlZSwgS25veHZpbGxlLCBUZW5uZXNzZWU8L2FmZmlsaWF0aW9uPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkRvbmdhcnJhLCBKYWNrPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5KYWNrPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkRvbmdhcnJhPC9mYW1pbHlOYW1lPgogICAgICA8YWZmaWxpYXRpb24+RGVwYXJ0bWVudCBvZiBFbGVjdHJpY2FsIEVuZ2luZWVyaW5nLENvbXB1dGVyIFNjaWVuY2UsIFVuaXZlcnNpdHkgVGVubmVzc2VlLCBLbm94dmlsbGUsIFRlbm5lc3NlZSxDb21wdXRlciBTY2llbmNlLE1hdGhlbWF0aWNzIERpdmlzaW9uLCBPYWsgUmlkZ2UgTmF0aW9uYWwgTGFib3JhdG9yeSwgT2FrIFJpZGdlLCBUZW5uZXNzZWU8L2FmZmlsaWF0aW9uPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5QYXJhbGxlbCBUaWxlZCBRUiBGYWN0b3JpemF0aW9uIGZvciBNdWx0aWNvcmUgQXJjaGl0ZWN0dXJlczwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAwNzwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPk51bWVyaWNhbCBBbmFseXNpcyAobWF0aC5OQSk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBNYXRoZW1hdGljczwvc3ViamVjdD4KICA8L3N1YmplY3RzPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMDctMDctMjRUMTM6NDA6MTlaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMDktMTItMDFUMDk6MzE6MzJaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IkF2YWlsYWJsZSIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwNy0wNzwvZGF0ZT4KICA8L2RhdGVzPgogIDxyZXNvdXJjZVR5cGUgcmVzb3VyY2VUeXBlR2VuZXJhbD0iVGV4dCI+QXJ0aWNsZTwvcmVzb3VyY2VUeXBlPgogIDxyZWxhdGVkSWRlbnRpZmllcnM+CiAgICA8cmVsYXRlZElkZW50aWZpZXIgcmVsYXRlZElkZW50aWZpZXJUeXBlPSJET0kiIHJlbGF0aW9uVHlwZT0iSXNWZXJzaW9uT2YiPjEwLjEwMDIvY3BlLjEzMDE8L3JlbGF0ZWRJZGVudGlmaWVyPgogIDwvcmVsYXRlZElkZW50aWZpZXJzPgogIDx2ZXJzaW9uPjE8L3ZlcnNpb24+CiAgPHJpZ2h0c0xpc3Q+CiAgICA8cmlnaHRzIHJpZ2h0c1VSST0iaHR0cDovL2FyeGl2Lm9yZy9saWNlbnNlcy9hc3N1bWVkLTE5OTEtMjAwMy8iPkFzc3VtZWQgYXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlIHRvIGRpc3RyaWJ1dGUgdGhpcyBhcnRpY2xlIGZvciBzdWJtaXNzaW9ucyBtYWRlIGJlZm9yZSBKYW51YXJ5IDIwMDQ8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5BcyBtdWx0aWNvcmUgc3lzdGVtcyBjb250aW51ZSB0byBnYWluIGdyb3VuZCBpbiB0aGUgSGlnaCBQZXJmb3JtYW5jZSBDb21wdXRpbmcgd29ybGQsIGxpbmVhciBhbGdlYnJhIGFsZ29yaXRobXMgaGF2ZSB0byBiZSByZWZvcm11bGF0ZWQgb3IgbmV3IGFsZ29yaXRobXMgaGF2ZSB0byBiZSBkZXZlbG9wZWQgaW4gb3JkZXIgdG8gdGFrZSBhZHZhbnRhZ2Ugb2YgdGhlIGFyY2hpdGVjdHVyYWwgZmVhdHVyZXMgb24gdGhlc2UgbmV3IHByb2Nlc3NvcnMuIEZpbmUgZ3JhaW4gcGFyYWxsZWxpc20gYmVjb21lcyBhIG1ham9yIHJlcXVpcmVtZW50IGFuZCBpbnRyb2R1Y2VzIHRoZSBuZWNlc3NpdHkgb2YgbG9vc2Ugc3luY2hyb25pemF0aW9uIGluIHRoZSBwYXJhbGxlbCBleGVjdXRpb24gb2YgYW4gb3BlcmF0aW9uLiBUaGlzIHBhcGVyIHByZXNlbnRzIGFuIGFsZ29yaXRobSBmb3IgdGhlIFFSIGZhY3Rvcml6YXRpb24gd2hlcmUgdGhlIG9wZXJhdGlvbnMgY2FuIGJlIHJlcHJlc2VudGVkIGFzIGEgc2VxdWVuY2Ugb2Ygc21hbGwgdGFza3MgdGhhdCBvcGVyYXRlIG9uIHNxdWFyZSBibG9ja3Mgb2YgZGF0YS4gVGhlc2UgdGFza3MgY2FuIGJlIGR5bmFtaWNhbGx5IHNjaGVkdWxlZCBmb3IgZXhlY3V0aW9uIGJhc2VkIG9uIHRoZSBkZXBlbmRlbmNpZXMgYW1vbmcgdGhlbSBhbmQgb24gdGhlIGF2YWlsYWJpbGl0eSBvZiBjb21wdXRhdGlvbmFsIHJlc291cmNlcy4gVGhpcyBtYXkgcmVzdWx0IGluIGFuIG91dCBvZiBvcmRlciBleGVjdXRpb24gb2YgdGhlIHRhc2tzIHdoaWNoIHdpbGwgY29tcGxldGVseSBoaWRlIHRoZSBwcmVzZW5jZSBvZiBpbnRyaW5zaWNhbGx5IHNlcXVlbnRpYWwgdGFza3MgaW4gdGhlIGZhY3Rvcml6YXRpb24uIFBlcmZvcm1hbmNlIGNvbXBhcmlzb25zIGFyZSBwcmVzZW50ZWQgd2l0aCB0aGUgTEFQQUNLIGFsZ29yaXRobSBmb3IgUVIgZmFjdG9yaXphdGlvbiB3aGVyZSBwYXJhbGxlbGlzbSBjYW4gb25seSBiZSBleHBsb2l0ZWQgYXQgdGhlIGxldmVsIG9mIHRoZSBCTEFTIG9wZXJhdGlvbnMuPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj4xOSBwYWdlcyAxNCBmaWd1cmVzPC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://arxiv.org/abs/0707.3548","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-16T13:22:32.000Z","registered":"2022-03-16T13:22:33.000Z","published":"2007","updated":"2022-03-16T13:22:33.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.0707.3548","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}