{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T22:25:01Z","timestamp":1649197501869},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[1995,6]]},"abstract":"<jats:p> We present a shift register-based systolic array for a class of recurrences, with dynamic dependencies called knapsack problem recurrences. All previous arrays or parallel implementations led to either low efficiency or to complicated control. To the best of our knowledge, the proposed design is the first realistic pure systolic and optimal array for this pseudo-polynomial, NP-hard problem. The key feature of the array is that it requires almost no control circuitry. <\/jats:p>","DOI":"10.1142\/s0129626495000230","type":"journal-article","created":{"date-parts":[[2004,11,10]],"date-time":"2004-11-10T11:14:37Z","timestamp":1100085277000},"page":"251-262","source":"Crossref","is-referenced-by-count":2,"title":["A SHIFT REGISTER-BASED SYSTOLIC ARRAY FOR THE UNBOUNDED KNAPSACK PROBLEM"],"prefix":"10.1142","volume":"05","author":[{"given":"R.","family":"ANDONOV","sequence":"first","affiliation":[{"name":"IRISA, Campus de Beaulieu, 35042 Rennes, France"}]},{"given":"P.","family":"QUINTON","sequence":"additional","affiliation":[{"name":"IRISA, Campus de Beaulieu, 35042 Rennes, France"}]},{"given":"S.","family":"RAJOPADHYE","sequence":"additional","affiliation":[{"name":"IRISA, Campus de Beaulieu, 35042 Rennes, France"}]},{"given":"D.","family":"WILDE","sequence":"additional","affiliation":[{"name":"IRISA, Campus de Beaulieu, 35042 Rennes, France"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626495000230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:17:32Z","timestamp":1565108252000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626495000230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,6]]},"references-count":0,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1995,6]]}},"alternative-id":["10.1142\/S0129626495000230"],"URL":"https:\/\/doi.org\/10.1142\/s0129626495000230","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,6]]}}}