{"entities":{"Q1263246":{"pageid":1273996,"ns":120,"title":"Item:Q1263246","lastrevid":67155699,"modified":"2026-04-12T15:40:03Z","type":"item","id":"Q1263246","labels":{"en":{"language":"en","value":"An even faster systolic array for matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4126587"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263246$153B0551-50A8-4786-9DF8-6BF501C22076","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf1c1944d666dc0bb4465b185a11d6c0359f357f","datavalue":{"value":{"text":"An even faster systolic array for matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263246$D82FF00C-4992-4896-9EDA-296EA729F35E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"037763b72944adbee79fcf47219eb87956ed197d","datavalue":{"value":"0687.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263246$2437F80E-62DC-4B86-91FB-419DE2613B8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af5b61d10ddacfac0f51bb25f68b9a33fc914f4f","datavalue":{"value":"10.1016/0167-8191(89)90057-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263246$8E7AD15C-004E-4CF6-ACF1-8B5E0A4E3511","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"575bb3e084c9f622d750131a9dae524963e4abb5","datavalue":{"value":{"entity-type":"item","numeric-id":751175,"id":"Q751175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263246$7E0BEC58-69EB-45F6-BCE8-1E101AA11077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94730d4f319bff810ecb15719995f961a7d0892b","datavalue":{"value":{"entity-type":"item","numeric-id":235410,"id":"Q235410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263246$9A456885-5E73-4506-B9EF-8AA26E4A4F18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263246$7CF6E3B8-9FF8-4170-9DC4-073DF75CF6B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1263246$37472C89-F06B-46FC-8344-ED67320E640E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"862d5997f769e7add7b73d159bbc2c398ee50c6b","datavalue":{"value":"The authors present a two-dimensional systolic array implementing Winograd's algorithm for computing the product \\(C=A\\times B,\\) where A and B are two dense matrices of order n. The time unit is defined as the time to perform two additions and a multiplication. The proposed array is composed of 0.5n rows of n cells. The array has 3n I/O ports and the order in which the entries of A and B enter the array alternates.    A feedback is used in order to drive the outputs of the last line to the first one. Two stages of the computation are induced by this feedback, in each stage being computed 0.5n\\(\\times n\\) entries of C. It is stated that this array containing 0.5n\\(\\times n\\) cells computes C in 1.5n time units. A comparison (regarding area, time and period) between the proposed architecture and some existing systolic arrays for matrix multiplication is also included.    The proposed array dominates from many points of view these arrays. The manner to obtain an efficient VLSI implementation of the array is also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263246$CB113F36-225F-4FB2-85D8-7EE5D833823E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263246$BFD1EC96-4ED3-489A-A59B-35B45627B077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263246$D952BAB0-E729-45A3-9759-068522B7E887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263246$C0D40EF6-562C-48FE-8464-24825B1D8F71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51d4906b3a2a4d3e7a92a4236016fb64aa189c44","datavalue":{"value":"4126587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263246$52F804AD-A2B5-4EE7-92C5-6AF7A7087BAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263246$D0A23FD2-4B6E-49AF-9FA4-A934BF850972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263246$B60DAC20-8907-4EBC-8C52-583B4B1707AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca7fcd295eb9f695785426eee51f5160fdc1137","datavalue":{"value":"systolic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263246$FF90359D-5F9E-4BA9-9B6C-B648ADCDDA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d205593228af327727cc4512ff50e3660c0ec353","datavalue":{"value":"Winograd's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263246$C0B8519E-1B34-44B7-9FB3-D0AEBA5FEB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ca68da4f19827fca3437437bd12318f7ffdafe","datavalue":{"value":"feedback","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263246$F93E7C17-A75B-4006-A200-A6803334F813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6fcb91809a823eebfd748dd0f86e0da861ad00e","datavalue":{"value":"VLSI implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263246$2B07F96F-AFA7-494D-B4B5-1B75A86B96E6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263246$0127B5EB-97B4-400C-BD42-891C5EBA38A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb3672e99782e597575b1377171ce51114fea3a2","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90057-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1263246$8C49E91D-D8AE-49B2-8250-1718B2558BA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcf316b3aea610691515efccb5afa6e89ea94432","datavalue":{"value":"W2022229285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263246$97726325-8C55-4353-965E-FF1FD092DBEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a75d01e403398301c78c5285e150fbb03a1123","datavalue":{"value":{"entity-type":"item","numeric-id":5951345,"id":"Q5951345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402f3aea3f6f53b621ff15382f6c2df52fef703c","datavalue":{"value":{"amount":"+0.8624103665351868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1263246$ABC3F8F2-0C52-4776-A434-8920EDE18674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572d8e167eec50a83033e6f348e9367bbc4e2ec6","datavalue":{"value":{"entity-type":"item","numeric-id":4392896,"id":"Q4392896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20137da3dbe70e796e8731deb0310237dc57eae3","datavalue":{"value":{"amount":"+0.8200150728225708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1263246$08CB8C57-3476-4A85-B692-FDA99431D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91619fd4455f8183f5786385fc665c6732915d13","datavalue":{"value":{"entity-type":"item","numeric-id":3336684,"id":"Q3336684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b681b780bb35f76e5be7e6ff52508d88c71249e","datavalue":{"value":{"amount":"+0.820015013217926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1263246$7416FDFF-AA2E-4AD9-878E-5DB1CBB14C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea255715c6e637ed9b2c6758d91283d4cb1aa62a","datavalue":{"value":{"entity-type":"item","numeric-id":3823726,"id":"Q3823726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397a91635edf356160d1d68bd1f1429c33cefdec","datavalue":{"value":{"amount":"+0.8183600902557373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1263246$D9FB4A47-B37A-4808-8092-B976166F0353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d34c4b7c1b3cf738690a2bc3e5d872de82d827","datavalue":{"value":{"entity-type":"item","numeric-id":1824984,"id":"Q1824984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2a98a3e50ab61ce9946625a3ccb5d3a9a62cad","datavalue":{"value":{"amount":"+0.8169485926628113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1263246$ADFF8A11-8727-492D-9401-9A04E91DE41A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An even faster systolic array for matrix multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_even_faster_systolic_array_for_matrix_multiplication"}}}}}