{"entities":{"Q911227":{"pageid":913075,"ns":120,"title":"Item:Q911227","lastrevid":65289936,"modified":"2026-04-12T01:34:11Z","type":"item","id":"Q911227","labels":{"en":{"language":"en","value":"An algorithm for multiplication of concatenated matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141405"}},"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":"Q911227$A0A8ACC6-6E2E-48F9-9322-70C69AD1C948","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"878698dc6cab79ec57bbb65eb7c89594aaba50fd","datavalue":{"value":{"text":"An algorithm for multiplication of concatenated matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911227$01F22A74-3FD1-470F-91DC-C6A44CDDBA4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff0ecf6cdc9cd767a2dbe688901fddd5a9f53d63","datavalue":{"value":"0696.65039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911227$82B94112-163E-4630-AE47-7920870C1077","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"563e1ce68734c90ef9a35886ffbc7106d9590172","datavalue":{"value":"10.1016/0167-8191(90)90148-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911227$CD2A8D08-CF7D-4697-8F0F-037E9F9809A0","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":"Q911227$C25467B1-31F0-4C4F-801B-65A23A3C33CF","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":"Q911227$F63DEB4E-AEA4-4CC1-8936-3503CBCB4274","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fbc5a4395c2b35be43a0424fb8fa9acfcf7310a","datavalue":{"value":"The matrices to be multiplied on an \\(m*m\\) array of nearest neighbour type processors (i.e. each processor has links with the nearest four neighbours) are partitioned into \\(m*m\\) blocks. A parallel algorithm is shown whose efficiency for a large number of matrix factors tends to one and is therefore optimal. The algorithm uses relatively complex shifting operations and is demonstrated for a \\(3*3\\) partition at the end of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911227$398ACE0C-3DC4-49DC-A667-484EB8700371","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911227$D6DBD92F-A960-45D1-8E58-ECCA5689268C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911227$A72EB4D0-6F9B-430D-8473-D125AD51ED46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911227$724BF8CE-C962-4E80-820E-AD059E4ACD66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1683d6ac8eddbdb908d29aa1001d7224695db2da","datavalue":{"value":"4141405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911227$246A0496-2749-498A-8BC7-112C5556E8DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q911227$B8470C6E-3835-422B-98A8-50AB5AC8C902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c92bf08c5c11d126d4b5468be047bab7fe36985","datavalue":{"value":"systolic arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q911227$82E95B58-2748-4E06-8FB4-0A67B4D5C2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ec0505de8e13efe5e4cfceeafe66aeba9d35e29","datavalue":{"value":"parallel computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q911227$371E4629-CEEF-4032-B740-A07D4610141C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q911227$22748F4F-697E-4FD3-A8B6-627EC2BFAEE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a65689ae0c518706e02d4a567f865b6c91bbb","datavalue":{"value":{"entity-type":"item","numeric-id":918626,"id":"Q918626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911227$3E4B0631-60FB-48F5-87CD-CD983F5F03A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dac90ddd45d564e11e327830265256e683a13a15","datavalue":{"value":{"entity-type":"item","numeric-id":918625,"id":"Q918625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911227$A05051D1-E4DA-4D3C-9913-10CF1CB66FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f094cc41604d7d146336b4ea9aff3125e9f7f322","datavalue":{"value":{"entity-type":"item","numeric-id":485554,"id":"Q485554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911227$A83E72FF-8BAF-4DD0-A5AB-2F3DA6D74561","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":"Q911227$DEF1F15B-77F9-4945-A44D-5F9F5328A528","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca9d8fe73e053650455594261c0390c1921547b7","datavalue":{"value":"https://doi.org/10.1016/0167-8191(90)90148-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q911227$80DBF7AF-E76A-4F98-9583-E4B2E4C0E5B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21403470e32d99b671f09d6d0cc02f7673a2fe18","datavalue":{"value":"W2008774601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911227$BF5FD2F9-618D-4341-BFC3-CBF8AE3BB79F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d16c6504daa34184b37922c1c821974020d668b","datavalue":{"value":{"entity-type":"item","numeric-id":3334071,"id":"Q3334071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fedb74f32c265beaae545b159a760f3eecbc3c05","datavalue":{"value":{"amount":"+0.8351522088050842","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":"Q911227$4257076A-520A-4FDC-950C-0DF1F94215A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57bdb7331de2e67579af030cc33bc73a0973e2d8","datavalue":{"value":{"entity-type":"item","numeric-id":3212192,"id":"Q3212192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e0d94a6a85b5d9651e9bcbfa383c009b4d8362","datavalue":{"value":{"amount":"+0.8292758464813232","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":"Q911227$194A85F9-D3CF-4A11-83D4-4743CB4FE259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf4e5df96a5bfc05dea2a8ac2a2c90ea2a44586","datavalue":{"value":{"entity-type":"item","numeric-id":686633,"id":"Q686633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6b685d67cd85017c28632b64ed96a72f6d0b7a","datavalue":{"value":{"amount":"+0.8212629556655884","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":"Q911227$E3DCBE21-51E0-4791-A78C-7D3AF1FB5ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc68df2de249f6d905272cd584b3410f7b2c081","datavalue":{"value":{"entity-type":"item","numeric-id":4286098,"id":"Q4286098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed7e6bc92013af6df2133a71a9b7a4575c58997","datavalue":{"value":{"amount":"+0.8189061880111694","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":"Q911227$3AD5B712-CBB2-4A71-B2B3-82B95E8BA148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4396c594cd0d011899de82a374544a45184a69","datavalue":{"value":{"entity-type":"item","numeric-id":911703,"id":"Q911703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb0d881ce2a53f8c837f6a77620e6ae6488f2a1","datavalue":{"value":{"amount":"+0.8094658255577087","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":"Q911227$9277D5EB-F3CC-4C6E-9CBA-E10231C213FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for multiplication of concatenated matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_multiplication_of_concatenated_matrices"}}}}}