{"entities":{"Q913448":{"pageid":915296,"ns":120,"title":"Item:Q913448","lastrevid":65332905,"modified":"2026-04-12T01:51:48Z","type":"item","id":"Q913448","labels":{"en":{"language":"en","value":"Block colouring schemes for the SOR method on local memory parallel computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147393"}},"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":"Q913448$B44901DD-B169-4F8D-B39A-EE62FC1D979F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0a31e3dd3242aa9e495bbc20a8ccc998ce9a03d","datavalue":{"value":{"text":"Block colouring schemes for the SOR method on local memory parallel computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913448$6058A662-5213-4AA8-BA62-04D4858613A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ca0b048462e8b00c0335a01fb7e6b96b8c0a0b7","datavalue":{"value":"0699.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913448$1DCBB345-45FE-4C3F-A3CA-E558D66FDA4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f5a46910254cf0f7822b728445dea01f145ce7c","datavalue":{"value":"10.1016/0167-8191(90)90096-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913448$38D581E6-19A3-4356-9BE1-AA4C64131CDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aadc111106124905aec44435cc80b1c9c6b68d1","datavalue":{"value":{"entity-type":"item","numeric-id":913447,"id":"Q913447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913448$6E306BEA-759D-4DA0-857F-4B7FFB9E38B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65bb5820f4b553813b40ced47994c613a909d65","datavalue":{"value":{"entity-type":"item","numeric-id":202550,"id":"Q202550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913448$613127C5-9DB5-4969-BA86-D4F86657CAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"284f62995decb63847c8949da3cd20c62c1c7e70","datavalue":{"value":{"entity-type":"item","numeric-id":184518,"id":"Q184518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913448$872CFCE5-2CF2-4FC4-93F6-ECB04CBE1152","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":"Q913448$421E2F88-99C6-481F-9027-622708D1FF2C","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":"Q913448$7AB72EFF-B2C0-4F3E-A859-9AE0E79C932C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"500fa01961a5af52b0399edcd146781e3f9a4204","datavalue":{"value":"The paper is devoted to the parallel implementation of the successive overrelaxation (SOR) method on local memory computers via colouring. The main application aims at linear systems arising from the finite difference discretization of partial differential equations. The multicolouring SOR schemes (e.g. the red-black colouring for the five- point difference star) is well studied theoretically as well as practically.    The authors introduce a block-colouring strategy which may be superior to the usual multicolouring strategies because of the advantage in the communication startups. The numerical experiments performed on the 64- processor binary tree computer TX3 decisively substantiate the CPU-time advantage of some block-colouring schemes in comparison with the usual multicolouring schemes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913448$FFB5687D-B3AF-48AE-AB74-9A15CBA41191","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913448$8E4A9689-C7EA-4A21-BC88-4F7023EF2A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913448$AC3DA8D4-A5FC-4DAF-88E1-89D7F078C5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913448$BB62964E-5286-4F83-BB1A-AB83AB61A7AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9123322f54a94e01cc15afbdff7853de42340da","datavalue":{"value":"4147393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913448$ADC0D9F3-EC38-4599-A82C-FBBFAF1AD354","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q913448$BF8CB520-F3EB-4A15-8E95-4954FD1D0F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q913448$B247C768-AC5B-45C2-8BE6-BAB758CACA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q913448$D6C58A0A-F523-440F-9E53-7B05A4DC9213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"038a4cdbb163cefca7c2bc910c6534b9d4bc8025","datavalue":{"value":"method","type":"string"},"datatype":"string"},"type":"statement","id":"Q913448$B2AEE05E-6086-4F22-B598-76D7EA5CA067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b549878c3de9301aae8247df1e6221cc2c7c6ec0","datavalue":{"value":"local memory computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q913448$F097B1EF-249D-4379-8E1D-E8AEA083D4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d123c3009c54dd4e5108e5848c7674795b3611","datavalue":{"value":"red-black colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q913448$B2C9A39D-7CE6-4D4F-BF68-AFF0521C719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb2ea6908837201a62f1ff35a4624b99b6f4526","datavalue":{"value":"block-colouring strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q913448$92A6C8C3-0B4F-4DFC-B510-7B8665153773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q913448$B5EA4947-0CDB-425C-B64B-15156285CF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a07fae36fff5262a1ffd13d38eb8627421a1ce26","datavalue":{"value":"multicolouring schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q913448$1AA12396-4AE9-4792-8C4E-8F94FBD0A138","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e8dd6e5cc05502a3563422641b192ebe0c14c82b","datavalue":{"value":{"entity-type":"item","numeric-id":458167,"id":"Q458167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913448$433054E2-7F54-4DE0-B8AB-AC40BC331D4B","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":"Q913448$3413A4E9-3846-4345-85D3-5333F285E046","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32c1ca52d8b858c119bbbf47fe11d86d8405aa48","datavalue":{"value":"https://doi.org/10.1016/0167-8191(90)90096-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q913448$E6C3C97E-C965-4D8F-B44B-4993BA394FB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1978edc8b1f64eac7b87f75ff19e14c4e3d43574","datavalue":{"value":"W1968600551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913448$97F84D40-93A2-4F4D-8822-098075ACECB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e183cb5425cfd184c452b5e83c01ad6f1b834d","datavalue":{"value":{"entity-type":"item","numeric-id":1387248,"id":"Q1387248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21018de4aaaa8d14e0fdc98a7442349b6bbdcab","datavalue":{"value":{"amount":"+0.8189709782600403","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":"Q913448$5DDEBFA9-7D4D-4A64-A80F-08B3DEAA2067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2677a46786a68cbc499dbf793d9e55e1a9a1678","datavalue":{"value":{"entity-type":"item","numeric-id":1365877,"id":"Q1365877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8abea4c968a4c4f09273002928992613d89f84b5","datavalue":{"value":{"amount":"+0.8187278509140015","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":"Q913448$3B3CD40D-7555-43EB-9C7C-60F62C6BC1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9250dcf58aab023238b6a349c57fbb2c25aa13a9","datavalue":{"value":{"entity-type":"item","numeric-id":3736801,"id":"Q3736801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759c1569af66c1179b02df28055c8043b31eda64","datavalue":{"value":{"amount":"+0.8089144825935364","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":"Q913448$45AF81E8-3B57-47C5-8439-788F34DCA00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3009cd79f8d3b280a8fea9ee0b10aad8dd2d1e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1124272,"id":"Q1124272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c77e3a2da4268e9eb58ee9859ec52366b91b71","datavalue":{"value":{"amount":"+0.8082129955291748","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":"Q913448$D5509EDC-AC78-4255-913F-4F693F75F38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5391a7a2c2206bc96038f6ace7db27a74eadb05d","datavalue":{"value":{"entity-type":"item","numeric-id":4702364,"id":"Q4702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2860e8c95139eb20c38d8a8aa1c273265c50c4a9","datavalue":{"value":{"amount":"+0.8068518042564392","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":"Q913448$54270094-64B7-4015-AB4E-BB94C6F82C80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Block colouring schemes for the SOR method on local memory parallel computers","badges":[]}}}}}