{"entities":{"Q4392896":{"pageid":6422495,"ns":120,"title":"Item:Q4392896","lastrevid":108349985,"modified":"2026-11-06T01:36:35Z","type":"item","id":"Q4392896","labels":{"en":{"language":"en","value":"Nineteen ways of systolic matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1160806"}},"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":"Q4392896$235E7EEF-8D32-4EF6-8ADB-61FFAC339668","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63c735f194bef5e48d820b577e58daa2c61f9126","datavalue":{"value":{"text":"Nineteen ways of systolic matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4392896$592A15E8-B025-488E-A3D2-9975B65AE402","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5511f1f2bae9422068a0e7b52e84af7a53141896","datavalue":{"value":"0903.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392896$6E41ECAD-E3C6-4AD4-B949-C60088D032CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d7d2a3ccf1b46938e826d894bb6082e18c64cfd","datavalue":{"value":"10.1080/00207169808804678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392896$8DDD220D-F3AB-4289-93B1-2250CB68FA1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2002afa11bea8412705cad0c64184411e4af6e35","datavalue":{"value":{"entity-type":"item","numeric-id":634873,"id":"Q634873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4392896$9FD6517B-0AAF-4DEF-918D-492851715BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b05d6219fc013336227ff4d652f78f05b0ac25","datavalue":{"value":{"entity-type":"item","numeric-id":579832,"id":"Q579832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4392896$8F31298D-3933-4375-9A6D-7BB20FEBA18A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4392896$9B2A5F36-EC1D-4A37-BAB4-2CCAD71FAC3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52a0c2c6ada02ebc5f26d5d562081e4cb50aeca1","datavalue":{"value":{"time":"+1998-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4392896$9E5A2322-A80C-4521-B61B-243171209075","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392896$7216C8F5-FCD3-4A8B-B3A7-69E9CCD7EA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392896$14D1B291-CB81-4D11-AD26-39F4122E6194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392896$DD17809C-F598-415B-97FF-FAB58243E916","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27a0438c88163e207aa75f29a58f31592c9381fd","datavalue":{"value":"1160806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392896$DD83551B-5616-4EEC-846D-A0FA8426C712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4392896$4F4063DE-DDEB-42CD-ACBA-545AFE72570D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e07b0e9ea45dbb6b5654c266295eb56cda95f99","datavalue":{"value":"regular iterative algorithm (RIA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4392896$DD84C201-0223-45F5-B4E1-36D51BD15271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eec90ae57c587bd28cb100f89cfb0e7ca36a9fb","datavalue":{"value":"systolic array synthesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4392896$FAC13F29-CF76-47D3-92B9-3212F2B8B41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d30eb02ff32af885f0c5c1aa8adb19be767e47a3","datavalue":{"value":"systolic array performance measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4392896$C45565E0-7AB9-4F54-AC02-3ACD6E482BB3","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":"Q4392896$361ED60A-56D7-45CD-8C80-3836914F3C58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"791f7d891d45a5cd04298feda14c2f9fda9b0f93","datavalue":{"value":"https://doi.org/10.1080/00207169808804678","type":"string"},"datatype":"url"},"type":"statement","id":"Q4392896$4C82E755-D5EE-45B5-8471-7834ED7D5D89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a3e80a54ea8fbe9fe53a8b8c2b538384bb7d988","datavalue":{"value":"W1977058581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4392896$1079726F-4179-4865-9C2D-F1927B6F31D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a39aa8715f15db523311b4d653f4719ac97ce5e","datavalue":{"value":{"entity-type":"item","numeric-id":3814651,"id":"Q3814651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4392896$AB24EF88-6A6F-4C76-AFC1-FBF2AEBAD755","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebfbc0813c279aaba7a2522a3ede8ed4a6084ee","datavalue":{"value":{"entity-type":"item","numeric-id":3568456,"id":"Q3568456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966be109654b10d03ad2a6665123c082be7d4bcc","datavalue":{"value":{"amount":"+0.9001932740211487","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":"Q4392896$F87E7B56-9016-45EB-AC20-AA9430AF5D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cffe65f322cd234709eab80c4fe4e1263964588","datavalue":{"value":{"entity-type":"item","numeric-id":1356864,"id":"Q1356864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f03e1e086bbcee8a8d32113d87ad641320d76b","datavalue":{"value":{"amount":"+0.8692387342453003","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":"Q4392896$34E08D21-7E58-4E2A-8594-68C1ABFD2C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb012fb9b8d6655129e545a5f55bb380b13a1a2c","datavalue":{"value":{"entity-type":"item","numeric-id":3690226,"id":"Q3690226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fdc586fa741406f38906ebb6cc6da78af7d2e4","datavalue":{"value":{"amount":"+0.8273393511772156","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":"Q4392896$3C67A486-4D59-42FA-B6E9-4D6811C253F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beac6707dab2ac0cdd0ab922ddc28ffbb286b9fd","datavalue":{"value":{"entity-type":"item","numeric-id":1263246,"id":"Q1263246"},"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":"Q4392896$B9B10939-9B7B-46E7-96FF-FED7A46ECF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1175330b88cf5165c2a0914897f24f065b9b4bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1816677,"id":"Q1816677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32c3346ec66f4cc2ddb38766a2b27dbd5c084ac","datavalue":{"value":{"amount":"+0.8198139667510986","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":"Q4392896$32844B62-E182-4C3E-A045-0B6E5D7D18AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0adda2718c22a13dad87f03a2a828220d07505c5","datavalue":{"value":"The authors investigate different ways of systolic matrix multiplication. The systematic systolic synthesis approach by using regular iterative algorithm (RIA) representation is adopted to design nineteen different systolic arrays for matrix multiplication. The RIA is defined and steps of the systolic array design methodology are described: choosing processor and iteration spaces, obtaining a schedule of computation, mapping the points on the index space into the processor space, determining the interconnections between the processors. Various properties of interest can be measured for each processor array obtained through the above procedure. The procedure listed above is used to design the systolic arrays for the matrix multiplication algorithm. Different choices of the iteration space lead to the different types of the systolic arrays. The fifteen different systolic arrays for dense matrix multiplication and the other four arrays for band matrix multiplication are discussed. There are groups of the orthogonal, rectangular and hexagonal arrays. Finally, the different performance measures for the systolic array are discussed (array size, computation time, pipelining and block pipelining period, speedup, efficiency, I/O channels and area-time complexity).","type":"string"},"datatype":"string"},"type":"statement","id":"Q4392896$249AE165-9650-4CD5-8BFB-06933326DD4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nineteen ways of systolic matrix multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nineteen_ways_of_systolic_matrix_multiplication"}}}}}