[ { "key": "XGBGTDIN", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/XGBGTDIN", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/XGBGTDIN", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "numChildren": 0 }, "data": { "key": "XGBGTDIN", "version": 2, "itemType": "document", "title": "Software Pipelining", "creators": [ { "creatorType": "author", "firstName": "Y.N Srikant", "lastName": "" } ], "abstractNote": "", "type": "", "date": "", "publisher": "", "place": "", "DOI": "", "citationKey": "", "url": "http://nptel.iitm.ac.in/courses/106108052/module16/soft-pipe.pdf", "accessDate": "", "archive": "", "archiveLocation": "", "shortTitle": "", "language": "", "libraryCatalog": "", "callNumber": "", "rights": "", "extra": "", "tags": [], "collections": [ "UM7BS2RH" ], "relations": {}, "dateAdded": "2013-05-08T21:27:11Z", "dateModified": "2013-05-08T21:27:11Z" } }, { "key": "NRG2Z6HT", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/NRG2Z6HT", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/NRG2Z6HT", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "creatorSummary": "s.Larsen", "numChildren": 0 }, "data": { "key": "NRG2Z6HT", "version": 2, "itemType": "document", "title": "Exploiting vector parallelism in software pipelined loops", "creators": [ { "creatorType": "author", "firstName": "S.Amarasinghe", "lastName": "s.Larsen" } ], "abstractNote": "", "type": "", "date": "", "publisher": "", "place": "", "DOI": "", "citationKey": "", "url": "http://publications.csail.mit.edu/lcs/pubs/pdf/MIT-LCS-TM-651.pdf", "accessDate": "", "archive": "", "archiveLocation": "", "shortTitle": "", "language": "", "libraryCatalog": "", "callNumber": "", "rights": "", "extra": "", "tags": [], "collections": [ "UM7BS2RH" ], "relations": {}, "dateAdded": "2013-05-08T21:27:11Z", "dateModified": "2013-05-08T21:27:11Z" } }, { "key": "PIX669GM", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/PIX669GM", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/PIX669GM", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "creatorSummary": "B.Ramakrishna Rau", "numChildren": 0 }, "data": { "key": "PIX669GM", "version": 2, "itemType": "webpage", "title": "Iterative Modulo Scheduling: An Algorithm For Software Pipelining Loops", "creators": [ { "creatorType": "author", "firstName": "", "lastName": "B.Ramakrishna Rau" } ], "abstractNote": "Modulo scheduling is a framework within which a wide variety of algorithms and heuristics may be defined for software pipelining innermost loops. This paper presents a practical algorithm, iterative modulo scheduling, that is capable of dealing with realistic machine models. This paper also characterizes the algorithm in terms of the quality of the generated schedules as well as the computational expense incurred.", "websiteTitle": "", "websiteType": "", "date": "", "publisher": "", "place": "", "DOI": "", "citationKey": "", "url": "http://american.cs.ucdavis.edu/Micro27/html/abst7.html", "accessDate": "2013-05-08T17:06:38Z", "shortTitle": "", "language": "", "rights": "", "extra": "", "tags": [], "collections": [ "UM7BS2RH" ], "relations": {}, "dateAdded": "2013-05-08T21:27:11Z", "dateModified": "2013-05-08T21:27:11Z" } }, { "key": "PDZGAX3H", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/PDZGAX3H", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/PDZGAX3H", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "creatorSummary": "Apple developer", "numChildren": 0 }, "data": { "key": "PDZGAX3H", "version": 2, "itemType": "webpage", "title": "Hardware - Software Pipelining", "creators": [ { "creatorType": "author", "firstName": "", "lastName": "Apple developer" } ], "abstractNote": "", "websiteTitle": "", "websiteType": "", "date": "", "publisher": "", "place": "", "DOI": "", "citationKey": "", "url": "https://developer.apple.com/hardwaredrivers/ve/software_pipelining.html", "accessDate": "2013-05-08T17:02:44Z", "shortTitle": "", "language": "", "rights": "", "extra": "", "tags": [], "collections": [ "UM7BS2RH" ], "relations": {}, "dateAdded": "2013-05-08T21:27:11Z", "dateModified": "2013-05-08T21:27:11Z" } }, { "key": "UNCQ3BKM", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/UNCQ3BKM", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/UNCQ3BKM", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "creatorSummary": "Rau", "parsedDate": "1994", "numChildren": 0 }, "data": { "key": "UNCQ3BKM", "version": 2, "itemType": "conferencePaper", "title": "Iterative modulo scheduling: An algorithm for software pipelining loops", "creators": [ { "creatorType": "author", "firstName": "B. Ramakrishna", "lastName": "Rau" } ], "abstractNote": "", "proceedingsTitle": "Proceedings of the 27th annual international symposium on Microarchitecture", "conferenceName": "", "publisher": "", "place": "", "date": "1994", "eventPlace": "", "volume": "", "issue": "", "numberOfVolumes": "", "pages": "63–74", "series": "", "seriesNumber": "", "DOI": "", "ISBN": "", "citationKey": "", "url": "http://dl.acm.org/citation.cfm?id=192731", "accessDate": "2013-05-08T17:00:22Z", "ISSN": "", "archive": "", "archiveLocation": "", "shortTitle": "Iterative modulo scheduling", "language": "", "libraryCatalog": "Google Scholar", "callNumber": "", "rights": "", "extra": "", "tags": [], "collections": [ "UM7BS2RH" ], "relations": {}, "dateAdded": "2013-05-08T21:27:11Z", "dateModified": "2013-05-08T21:27:11Z" } }, { "key": "WQCVKZXT", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/WQCVKZXT", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/WQCVKZXT", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "creatorSummary": "Codina", "parsedDate": "1992", "numChildren": 0 }, "data": { "key": "WQCVKZXT", "version": 2, "itemType": "journalArticle", "title": "A comparative study of modulo scheduling techniques", "creators": [ { "creatorType": "author", "firstName": "Josep Llosa", "lastName": "Codina" } ], "abstractNote": "", "publicationTitle": "", "publisher": "", "place": "", "date": "1992", "volume": "68", "issue": "25", "section": "", "partNumber": "", "partTitle": "", "pages": "3805–3808", "series": "", "seriesTitle": "", "seriesText": "", "journalAbbreviation": "", "DOI": "", "citationKey": "", "url": "http://link.aps.org/doi/10.1103/PhysRevLett.68.3805", "accessDate": "2013-05-08T16:56:55Z", "PMID": "", "PMCID": "", "ISSN": "", "archive": "", "archiveLocation": "", "shortTitle": "", "language": "", "libraryCatalog": "Google Scholar", "callNumber": "", "rights": "", "extra": "", "tags": [], "collections": [ "UM7BS2RH" ], "relations": {}, "dateAdded": "2013-05-08T21:27:11Z", "dateModified": "2013-05-08T21:27:11Z" } }, { "key": "A23RTPDR", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/A23RTPDR", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/A23RTPDR", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "creatorSummary": "Petkov et al.", "parsedDate": "2002", "numChildren": 0 }, "data": { "key": "A23RTPDR", "version": 2, "itemType": "conferencePaper", "title": "Efficient pipelining of nested loops: unroll-and-squash", "creators": [ { "creatorType": "author", "firstName": "Darin", "lastName": "Petkov" }, { "creatorType": "author", "firstName": "Randolph", "lastName": "Harr" }, { "creatorType": "author", "firstName": "Saman", "lastName": "Amarasinghe" } ], "abstractNote": "", "proceedingsTitle": "Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM", "conferenceName": "", "publisher": "", "place": "", "date": "2002", "eventPlace": "", "volume": "", "issue": "", "numberOfVolumes": "", "pages": "19–24", "series": "", "seriesNumber": "", "DOI": "", "ISBN": "", "citationKey": "", "url": "http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1015491", "accessDate": "2013-05-08T16:46:41Z", "ISSN": "", "archive": "", "archiveLocation": "", "shortTitle": "Efficient pipelining of nested loops", "language": "", "libraryCatalog": "Google Scholar", "callNumber": "", "rights": "", "extra": "", "tags": [], "collections": [ "UM7BS2RH" ], "relations": {}, "dateAdded": "2013-05-08T21:27:11Z", "dateModified": "2013-05-08T21:27:11Z" } }, { "key": "BQERAX27", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/BQERAX27", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/BQERAX27", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "creatorSummary": "Lee et al.", "parsedDate": "1993", "numChildren": 0 }, "data": { "key": "BQERAX27", "version": 2, "itemType": "conferencePaper", "title": "Software pipelining and superblock scheduling: compilation techniques for VLIW machines", "creators": [ { "creatorType": "author", "firstName": "Meng", "lastName": "Lee" }, { "creatorType": "author", "firstName": "Partha", "lastName": "Tirumalai" }, { "creatorType": "author", "firstName": "T.-F.", "lastName": "Ngai" } ], "abstractNote": "", "proceedingsTitle": "System Sciences, 1993, Proceeding of the Twenty-Sixth Hawaii International Conference on", "conferenceName": "", "publisher": "", "place": "", "date": "1993", "eventPlace": "", "volume": "1", "issue": "", "numberOfVolumes": "", "pages": "202–213", "series": "", "seriesNumber": "", "DOI": "", "ISBN": "", "citationKey": "", "url": "http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=270744", "accessDate": "2013-05-08T16:42:37Z", "ISSN": "", "archive": "", "archiveLocation": "", "shortTitle": "Software pipelining and superblock scheduling", "language": "", "libraryCatalog": "Google Scholar", "callNumber": "", "rights": "", "extra": "", "tags": [], "collections": [ "UM7BS2RH" ], "relations": {}, "dateAdded": "2013-05-08T21:27:11Z", "dateModified": "2013-05-08T21:27:11Z" } }, { "key": "TATRDXBV", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/TATRDXBV", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/TATRDXBV", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "creatorSummary": "Ding", "parsedDate": "1996", "numChildren": 0 }, "data": { "key": "TATRDXBV", "version": 2, "itemType": "thesis", "title": "Improving software pipelining with unroll-and-jam and memory reuse analysis", "creators": [ { "creatorType": "author", "firstName": "Chen", "lastName": "Ding" } ], "abstractNote": "", "thesisType": "", "university": "Michigan Technological University", "place": "", "date": "1996", "series": "", "seriesNumber": "", "numPages": "", "DOI": "", "ISBN": "", "citationKey": "", "url": "https://www.cs.rochester.edu/~cding/Documents/Publications/msthesis.pdf", "accessDate": "2013-05-08T16:41:10Z", "ISSN": "", "archive": "", "archiveLocation": "", "shortTitle": "", "language": "", "libraryCatalog": "Google Scholar", "callNumber": "", "rights": "", "extra": "", "tags": [], "collections": [ "UM7BS2RH" ], "relations": {}, "dateAdded": "2013-05-08T21:27:11Z", "dateModified": "2013-05-08T21:27:11Z" } }, { "key": "KN7K27W7", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/KN7K27W7", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/KN7K27W7", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "creatorSummary": "Douillet and Gao", "parsedDate": "2006", "numChildren": 0 }, "data": { "key": "KN7K27W7", "version": 2, "itemType": "bookSection", "title": "Register pressure in software-pipelined loop nests: Fast computation and impact on architecture design", "creators": [ { "creatorType": "author", "firstName": "Alban", "lastName": "Douillet" }, { "creatorType": "author", "firstName": "Guang R.", "lastName": "Gao" } ], "abstractNote": "", "bookTitle": "Languages and Compilers for Parallel Computing", "series": "", "seriesNumber": "", "volume": "", "numberOfVolumes": "", "edition": "", "date": "2006", "publisher": "Springer", "place": "", "originalDate": "", "originalPublisher": "", "originalPlace": "", "format": "", "pages": "17–31", "ISBN": "", "DOI": "", "citationKey": "", "url": "http://link.springer.com/chapter/10.1007/978-3-540-69330-7_2", "accessDate": "2013-05-08T16:40:22Z", "ISSN": "", "archive": "", "archiveLocation": "", "shortTitle": "Register pressure in software-pipelined loop nests", "language": "", "libraryCatalog": "Google Scholar", "callNumber": "", "rights": "", "extra": "", "tags": [], "collections": [ "UM7BS2RH" ], "relations": {}, "dateAdded": "2013-05-08T21:27:11Z", "dateModified": "2013-05-08T21:27:11Z" } }, { "key": "S2PRWTVZ", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/S2PRWTVZ", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/S2PRWTVZ", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "numChildren": 0 }, "data": { "key": "S2PRWTVZ", "version": 2, "itemType": "webpage", "title": "Software pipelining - Wikipedia, the free encyclopedia", "creators": [], "abstractNote": "", "websiteTitle": "", "websiteType": "", "date": "", "publisher": "", "place": "", "DOI": "", "citationKey": "", "url": "http://en.wikipedia.org/wiki/Software_pipelining", "accessDate": "2013-05-07T22:53:12Z", "shortTitle": "", "language": "", "rights": "", "extra": "", "tags": [], "collections": [ "UM7BS2RH" ], "relations": {}, "dateAdded": "2013-05-08T21:27:11Z", "dateModified": "2013-05-08T21:27:11Z" } }, { "key": "V7CC8ZQZ", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/V7CC8ZQZ", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/V7CC8ZQZ", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "creatorSummary": "Huff", "parsedDate": "1993", "numChildren": 0 }, "data": { "key": "V7CC8ZQZ", "version": 2, "itemType": "conferencePaper", "title": "Lifetime-sensitive modulo scheduling", "creators": [ { "creatorType": "author", "firstName": "Richard A.", "lastName": "Huff" } ], "abstractNote": "", "proceedingsTitle": "ACM SIGPLAN Notices", "conferenceName": "", "publisher": "", "place": "", "date": "1993", "eventPlace": "", "volume": "28", "issue": "", "numberOfVolumes": "", "pages": "258–267", "series": "", "seriesNumber": "", "DOI": "", "ISBN": "", "citationKey": "", "url": "http://dl.acm.org/citation.cfm?id=155115", "accessDate": "2013-05-08T17:59:56Z", "ISSN": "", "archive": "", "archiveLocation": "", "shortTitle": "", "language": "", "libraryCatalog": "Google Scholar", "callNumber": "", "rights": "", "extra": "", "tags": [], "collections": [ "UM7BS2RH" ], "relations": {}, "dateAdded": "2013-05-08T21:27:11Z", "dateModified": "2013-05-08T21:27:11Z" } }, { "key": "VIZCD68H", "version": 2, "library": { "type": "group", "id": 166368, "name": "arqui", "links": { "alternate": { "href": "https://www.zotero.org/groups/arqui", "type": "text/html" } } }, "links": { "self": { "href": "https://api.zotero.org/groups/166368/items/VIZCD68H", "type": "application/json" }, "alternate": { "href": "https://www.zotero.org/groups/arqui/items/VIZCD68H", "type": "text/html" } }, "meta": { "createdByUser": { "id": 1384123, "username": "alecr1491", "name": "", "links": { "alternate": { "href": "https://www.zotero.org/alecr1491", "type": "text/html" } } }, "creatorSummary": "J. William", "numChildren": 0 }, "data": { "key": "VIZCD68H", "version": 2, "itemType": "document", "title": "An Implementation Of Gurpr*: A Software Pipelining Algorithm", "creators": [ { "creatorType": "author", "firstName": "", "lastName": "J. William" } ], "abstractNote": "CONTENTS Page 1. INTRODUCTION : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 2. RELATED WORK : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.1 GURPR* : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.2 Modulo Scheduling : : : : : : : : : : : : : : : : : : : : : : : : : : : : 6 2.3 Perfect Pipelining : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 7 2.4 Enhanced Pipeline Scheduling : : : : : : : : : : : : : : : : : : : : : : 8 3. IMPLEMENTATION OF GURPR* : : : : : : : : : : : : : : : : : : : : : : 11 3.1 The GURPR* Algorithm : : : : : : : : : : : : : : : : : : : : : : : : : 11 3.2 Implementation Details : : : : : : : : : : : : : : : : : : : : : : : : : : 12 3.2.1 Global compaction : : : : : : : : : : : : : : : : : : : : : : : : 12 3.2.2 The parallel program flow graph