{"entities":{"Q1853159":{"pageid":1863901,"ns":120,"title":"Item:Q1853159","lastrevid":71501433,"modified":"2026-04-13T22:40:59Z","type":"item","id":"Q1853159","labels":{"en":{"language":"en","value":"Parallel prefix computation on extended multi-mesh network."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856491"}},"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":"Q1853159$DF4F90A6-C016-42F8-A3A7-206319EF98EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"229c5efb68235a13b4c2b121b80ec1cc760682f9","datavalue":{"value":{"text":"Parallel prefix computation on extended multi-mesh network.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853159$56A5D5F7-9B27-48F6-B772-EC81AC58C082","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"175bcab261aefb05ef4c53c2fbd017e2ebe05b5f","datavalue":{"value":"1042.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853159$E839D90E-DCD4-4B77-A9E9-32D5D41F40F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"398231e8a8b76c973df38ae6acd3e393d7b6a9c6","datavalue":{"value":"10.1016/S0020-0190(02)00317-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853159$FACDBD6B-1E93-47A5-8CE4-69B28BEF86BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9befd8e1c8a7592d6ba982d06d3809a3c84d55cb","datavalue":{"value":{"entity-type":"item","numeric-id":1853155,"id":"Q1853155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$ACD3018D-6BF7-41C2-9A7A-222793237496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"284c05f4edd8fc297a6675009c714502e13dc659","datavalue":{"value":{"entity-type":"item","numeric-id":1853156,"id":"Q1853156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$3DAB996E-7C6F-4978-ABB5-0379039FB18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f91d9f864f18a1d03c93198b15cb225abd226ff3","datavalue":{"value":{"entity-type":"item","numeric-id":1853157,"id":"Q1853157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$25059F4C-F06A-4200-9F72-E8B161E58AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7305edff5701def99e2799e3413b23e30c1cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":1853158,"id":"Q1853158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$F23A1EDE-F8FD-4579-B80A-0DA8D1A714EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d13ddd97b641bd4f60a6f61a03ab2dd9a02ad38","datavalue":{"value":{"entity-type":"item","numeric-id":676655,"id":"Q676655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$522C7B59-3271-45E9-930D-A71CE1798255","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$2F571319-107B-4B8D-9527-81D5E64B80E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853159$0F4241EE-BFDB-4B0C-A97A-C5ECF4F0B7FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fed309ae4f3c02e5d1e4528f18b783889c33e8b","datavalue":{"value":"A parallel algorithm for prefix computation of \\(N=n^{4}\\) elements on an \\(n\\times n\\) extended multi-mesh network is presented. The network is a modified version of an earlier multi-mesh network with a 4-regular structure. The algorithm takes \\(O(N^{1/4})\\) time on \\(N\\) processors (\\(13N^{1/4}-5\\) communication steps and \\(\\log N+4\\) arithmetic/logic steps).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853159$7DD63C5B-595B-466E-83B6-BE2692E2C0AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853159$F6FBFF70-8174-4212-BB51-B4977B431AF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6f26853c2b597d6447ab12aa8367322fdef5ac2","datavalue":{"value":"1856491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853159$900A2353-9F63-412B-A088-C343260FC48D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a50748d0dbcc2b146bb2f1d474afa28398df80a5","datavalue":{"value":"Prefix computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853159$8E6E9A4A-A732-4230-8230-8C857619C2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3b60591a677ca62ba017f024236d29d6f64e84","datavalue":{"value":"Multi-mesh network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853159$ED97F933-A918-42DF-90E2-07BBD26C15FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bb3da42337581dd00665db787a9d20ccc70743","datavalue":{"value":"Parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853159$B5F683A7-162E-4AB2-A28E-98FF6F057299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fae82a4e24f24e3fdfa7881a72afbdfbcff3cba","datavalue":{"value":"Time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853159$7F1C0BD2-BBC0-48B0-B944-87FE9FBBBD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50d88661d5209a96cc2853502f37196c74de84b1","datavalue":{"value":"Associative binary operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853159$30FEEE83-D5C4-4DC2-BC68-99C390CD7E5D","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":"Q1853159$24BA8173-68B6-419F-9B52-A926962E320A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$30194825-1B03-4297-B3F6-7738F9892187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9c0b61df1ca4c097b0b1667979648a0e813593","datavalue":{"value":{"entity-type":"item","numeric-id":4819965,"id":"Q4819965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$FECB701A-93C2-4446-B607-82221416E38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8d92c6879532033a4f5761502c1226ac4c94fc","datavalue":{"value":{"entity-type":"item","numeric-id":4571401,"id":"Q4571401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$A9798557-C089-4E4A-9776-02CD6A530E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c5a96890a21e10169edc66df7fd407f84f079a","datavalue":{"value":{"entity-type":"item","numeric-id":1825647,"id":"Q1825647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$38005C10-4001-43ED-A6D6-8FF4D089D1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508c62eceeaf29499fe6e8a1b86af04dab4ced86","datavalue":{"value":{"entity-type":"item","numeric-id":4064994,"id":"Q4064994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$F3D651E8-8DC0-47E3-9DD9-E30178E388B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$E0E9FCEA-E337-46DB-97F5-48DF6407E8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8542eb354fbbc293f792911e000815534b596d70","datavalue":{"value":{"entity-type":"item","numeric-id":547485,"id":"Q547485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$974C1F1A-B83D-4EC5-9780-55F2DD9931C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70465901ebce1c7dcd22c21746c8de714cc7b2d","datavalue":{"value":{"entity-type":"item","numeric-id":3745780,"id":"Q3745780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853159$D9EB22F6-0191-4EEC-98C4-88F2715D16FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d77019e1aa5d964ce78458879217968c4911d874","datavalue":{"value":{"entity-type":"item","numeric-id":5087835,"id":"Q5087835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6053045d81c7518d3e385343989e48953373fe3","datavalue":{"value":{"amount":"+0.9231268763542176","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":"Q1853159$5E6D9248-6332-4210-9B93-D0CBE989ACF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1866662f9d3ab2b0b64b00b0cab18c3aa72587c5","datavalue":{"value":{"entity-type":"item","numeric-id":1606974,"id":"Q1606974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab20fb7d53e7f37cd9692fe5a3a974c2af29f1d4","datavalue":{"value":{"amount":"+0.8082919716835022","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":"Q1853159$A89FD096-572F-4283-8DB7-F488FA3DF973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c9019d8f3b958ca1ba794e3d894677b0cc4ea0","datavalue":{"value":{"entity-type":"item","numeric-id":3341891,"id":"Q3341891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14078a095f5564741f0d8f1d56e3ab9d98b3ba6","datavalue":{"value":{"amount":"+0.7750126123428345","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":"Q1853159$D7B225E6-CD6F-4660-83ED-2409EA7E05AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89875db63e07f0c287f0a30601aa0a67d1651042","datavalue":{"value":{"entity-type":"item","numeric-id":1327296,"id":"Q1327296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f3b247ba6e1d9f7b40c88d247ece412d748a75","datavalue":{"value":{"amount":"+0.765035092830658","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":"Q1853159$44E7A608-F58D-4757-9C56-0822E3E59806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9d132454dc6a42f46b49d8fafdbe0287e40e5f","datavalue":{"value":{"entity-type":"item","numeric-id":3838392,"id":"Q3838392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b365d2529397ea3394addb610c83b7d40053dd","datavalue":{"value":{"amount":"+0.7621941566467285","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":"Q1853159$34B604D3-A2EB-426F-884E-C1658720E101","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel prefix computation on extended multi-mesh network.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_prefix_computation_on_extended_multi-mesh_network."}}}}}