{"entities":{"Q749184":{"pageid":751033,"ns":120,"title":"Item:Q749184","lastrevid":64046046,"modified":"2026-04-11T17:16:57Z","type":"item","id":"Q749184","labels":{"en":{"language":"en","value":"Synthesizing systolic arrays from recurrence equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172340"}},"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":"Q749184$826437A2-4919-4889-92FD-BCA4C92617FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14df9d4d892a5b4fe31cf61dfedf5a0d89f1a729","datavalue":{"value":{"text":"Synthesizing systolic arrays from recurrence equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q749184$F4DF78AB-0AB8-448E-A0EB-4554A688C807","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d25a976a03d0f09c33a9b338be12b3365d3a5b6f","datavalue":{"value":"0712.65118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749184$E1A45F8B-74DD-455D-98CB-B79E823255DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c0721dc4ecbb85f9b8571b54f736f23a0cdd963","datavalue":{"value":"10.1016/0167-8191(90)90105-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749184$7F08B098-8880-4515-B07E-6AF8CD4F4D0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbda265cb8174da9f293aab242f02266cf41fada","datavalue":{"value":{"entity-type":"item","numeric-id":749183,"id":"Q749183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749184$E062E903-87BB-4DBD-92DB-453D52EA671A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72c45f3bff187b5dc29dfb7d3862561a93915ce4","datavalue":{"value":{"entity-type":"item","numeric-id":696990,"id":"Q696990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749184$4875B8FA-2FD7-46F6-A66A-A26C66CF9957","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":"Q749184$461EC079-CD82-4FF0-B1EB-1DE99DD3D9C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q749184$395B3DF9-997D-4B47-9BD2-3E0D15E2B12E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"740ba96bb769c4f9dea4849d227b548fa46efb5c","datavalue":{"value":"The paper in its first part summarizes results on synthesizing systolic arrays from recurrence relations of special form as follows \\(f(p)=g(f(p+\\omega_ 1),f(p+\\omega_ 2)...f(p+\\omega_ k))\\), where p and \\(\\omega_ i\\) for \\(i=1,2,...,k\\) are constant n-dimensional vectors with integer coordinates. Although earlier results show a certain equivalence between systolic arrays and such systems of equations in the sense that timing and allocation functions can always be constructed, the authors feel that a generalization leads to easier derivation of the systolic architecture.    Their generalization starts with the equation \\(f(p)=g(f(A_ 1p+\\omega_ 1)\\), \\(f(A_ 2p+\\omega_ 2),...,f(A_ kp+\\omega_ k))\\), where \\(A_ i\\) are constant \\(n\\times n\\) matrices. The construction of timing and allocation functions is described, and a pipelining theorem is formulated. This theorem imposes some restrictions on the matrices \\(A_ i\\). The results lead to the proposal of a synthesis procedure for systolic arrays.","type":"string"},"datatype":"string"},"type":"statement","id":"Q749184$0C019A99-E434-4050-99FA-963458C91D8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce8784b955b3b720b18994a049e4caa344f0ff2e","datavalue":{"value":"65Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749184$4022AEC6-63C6-405F-9E01-EFDB0F6FF813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749184$74623FC8-691F-46B7-88A3-E5C7AB0E534B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a9ef9234eae546e60d3c1cc2007b1dfa32ed613","datavalue":{"value":"4172340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749184$90C335B6-449F-4E96-81C4-FC8C2991EC77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c92bf08c5c11d126d4b5468be047bab7fe36985","datavalue":{"value":"systolic arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q749184$3395D34D-E549-4465-944C-3A1B22719A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ce48efb652327f503bbab041948268b783fed7","datavalue":{"value":"recurrence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q749184$B5CCF0B2-668F-43D6-806B-D682BB371393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015c653e66bbe92afbf8e2b62b96042d17a3dce4","datavalue":{"value":"systolic architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q749184$A0BD6B62-50A4-46FA-9420-9CC5E12C4822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d039cfd7d77288a9fb279929b2756ac939f22277","datavalue":{"value":"timing and allocation functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q749184$7FD8EF9E-65A6-4548-AC4E-ECE6512CD3AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f8e3d8c062e4703ae0bd9cac1351d80d971bf8bc","datavalue":{"value":{"entity-type":"item","numeric-id":1273480,"id":"Q1273480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749184$0D3B5774-7F88-41F5-B250-82F4691A2800","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":"Q749184$DA9D47FE-1D14-4CB9-9A46-5CCCE17D86CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5cfdab41e3924bc43ee3ac87efb851a95dd973e","datavalue":{"value":"https://doi.org/10.1016/0167-8191(90)90105-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q749184$F8C7FF32-5E41-4359-AD0F-84F11A23A48D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48c0f78bd6ca35e156fb6e885450cee40bdfad16","datavalue":{"value":"W2085551696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749184$0C2A4552-67D0-445F-8143-66B6D992C247","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd68e3b3f6d1215c3f5556beb89de30f2faea91","datavalue":{"value":{"entity-type":"item","numeric-id":3741035,"id":"Q3741035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5f3ad7b17f25a50a150d8cd6a8239b26c7d533","datavalue":{"value":{"amount":"+0.8997189402580261","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":"Q749184$211C1AC2-2A62-4B95-A7E1-48B32A6F85A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa5789f2d8acf29eabc1c7ad5ea199e5b096081","datavalue":{"value":{"entity-type":"item","numeric-id":4806099,"id":"Q4806099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9aed41432cb1e539b9579618cd7b48ea69543c","datavalue":{"value":{"amount":"+0.8678537011146545","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":"Q749184$3BDC951E-8725-4960-B780-A4E455CA02D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4170f2fcd9b81e8248388850363dd5536d8767","datavalue":{"value":{"entity-type":"item","numeric-id":4721605,"id":"Q4721605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aed9ed006e3bc6df3d3ace5bec088b36165ac2b","datavalue":{"value":{"amount":"+0.8513710498809814","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":"Q749184$09B56282-D7AE-4CC5-BE3A-74A56FF93D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a492a4a236d104e5329046f9657f61d7236f2607","datavalue":{"value":{"entity-type":"item","numeric-id":3802568,"id":"Q3802568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d026944541677c3514d3bb189b48e4fa853a35a","datavalue":{"value":{"amount":"+0.8143631219863892","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":"Q749184$2AAD1F36-7E56-4F12-843A-614CF36833F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa2bc227c1681de896942e40f06e26b0e29b6fa","datavalue":{"value":{"entity-type":"item","numeric-id":1187518,"id":"Q1187518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3661694797dec5008acf5ff922002f281bfb11d5","datavalue":{"value":{"amount":"+0.7990659475326538","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":"Q749184$5B2255BD-7C2C-4B00-9373-B974907519C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Synthesizing systolic arrays from recurrence equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Synthesizing_systolic_arrays_from_recurrence_equations"}}}}}