{"entities":{"Q580891":{"pageid":582658,"ns":120,"title":"Item:Q580891","lastrevid":62958129,"modified":"2026-04-11T09:14:33Z","type":"item","id":"Q580891","labels":{"en":{"language":"en","value":"Scheduling parallel iterative methods on multiprocessor systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018223"}},"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":"Q580891$25D1E4D8-46A6-44FA-B7E9-EB645E1834D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4f3f67f9f7e1eef7ec6532ab738e9fb20e64c60","datavalue":{"value":{"text":"Scheduling parallel iterative methods on multiprocessor systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580891$9B9EDF83-C220-40D5-9BE1-BEB27A2F034B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d92a620991aeda40f51d6f405872756bf79b5975","datavalue":{"value":"0626.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580891$C3B0BFE7-EDFF-4EFF-A86C-DD7484CDEEBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9099c5e9b3b595ecd249966b0adc6d864a2683b2","datavalue":{"value":"10.1016/0167-8191(87)90039-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580891$9576C8E1-FA33-444D-9CF9-F489200E8CFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fdeca054874c1e0832ec64bdc13583f8e797ac4","datavalue":{"value":{"entity-type":"item","numeric-id":580890,"id":"Q580890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580891$967817B2-A824-4668-BDC0-76976954B386","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":"Q580891$2F4AB09D-7659-43DB-90AA-F4FA6E9195DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q580891$09C356A3-510F-409A-B27A-C055C9B68623","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fd5eb2c27d961631ab5d689ae0e82f29a79742a","datavalue":{"value":"The paper describes the implementation of the successive overrelaxation (SOR) method on an asynchronous multiprocessor computer for solving large, linear systems. The parallel algorithm is derived by dividing the serial SOR method into noninterfering tasks which are then combined with an optimal schedule of a feasible number of processors. The important features of the algorithm are: (i) achieves a speedup \\(S_ p\\simeq O(N/3)\\) and an efficiency \\(E_ p\\simeq 2/3\\) using \\(p=[N/2]\\) processors, where N is the number of the equations, (ii) contains a high level of inherent parallelism, whereas on the other hand, the convergence theory of the parallel SOR method is the same as its sequential counterpart and (iii) may be modified to use block methods in order to minimize the overhead due to communication and synchronization of the processors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580891$5513098D-E8B6-4DDA-BFD6-4B95CC20B2AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580891$06E728FC-FB9E-4A52-A488-607513B35660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580891$FDBBEA00-BF47-456A-8523-3BD57733F226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580891$4F5399CB-43DE-44B9-9AF4-5BCC213F2A0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5490a50afed1d56cf3b857c58a04f5726f8ece2f","datavalue":{"value":"4018223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580891$9D6C8300-7EA0-4317-A115-5FE36B6421CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeff6e7381be36d2c94453b4e788d23e36eb6757","datavalue":{"value":"parallel iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q580891$43B10A92-3F2E-4EF0-AF6C-D58B6B12CF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5b848735b3cc77da223845362f5e26c59130ef","datavalue":{"value":"large sparse linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q580891$3A1738E5-59B9-420B-91E4-741FC190E3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q580891$EFF0FAFF-B5FF-4138-BA19-BDA4FA5A7E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ffe53c5574564285ac1b6062e8c7e54207653ff","datavalue":{"value":"asynchronous multiprocessor computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q580891$EC777487-CE67-4AFD-997E-6A9CE1B5BFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q580891$F91A2D65-F134-459E-A68C-6C8B155C3D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q580891$51B45DFC-F981-484A-888E-51C276DD8D68","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":"Q580891$F0EB9553-E7B1-43DB-81AC-B537B0328423","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"099a02d696809d2e8d46c7e59bf5bdd71d7b130c","datavalue":{"value":"https://doi.org/10.1016/0167-8191(87)90039-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q580891$F9855D40-32DF-4430-B682-C11DB3C1FA86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0edb5fdb5be0c19cbe942649ee359272c8a7bcb","datavalue":{"value":"W1972006084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580891$98FA8488-E920-433F-957C-14213495895E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954c935440118be8f9854884be79cfadc4a988fa","datavalue":{"value":{"entity-type":"item","numeric-id":1064009,"id":"Q1064009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a266789fcb3a15cb8f62a7463540f4c2e9c0ceb1","datavalue":{"value":{"amount":"+0.8571991920471191","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":"Q580891$C89AEFC4-AF7B-40FC-968C-D0391715F9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efacaa7099d81699a585b89b69341cf72ba51ce","datavalue":{"value":{"entity-type":"item","numeric-id":4551416,"id":"Q4551416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ac36736cfd8221e97eed3e969850f8b50bb802","datavalue":{"value":{"amount":"+0.8405027985572815","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":"Q580891$2B72DD5D-B0E6-4176-9ABF-2BD4DC9DC839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"002a58ce65e5488434a2aaebbac6c296c3d04444","datavalue":{"value":{"entity-type":"item","numeric-id":1079933,"id":"Q1079933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a5f5aa698c4a321ca9238cacfbae690b144ab3","datavalue":{"value":{"amount":"+0.8395934700965881","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":"Q580891$2A10F5EE-BD0D-41EF-A627-C5145B0BAAA6","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":"768640180c4b6e6f779fbe28368eec00c061e613","datavalue":{"value":{"amount":"+0.8372301459312439","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":"Q580891$B115A3A2-DB37-432B-AB38-953D16E1EC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6504f5ac1e56d5dae9d8fb5576bf6504092870e0","datavalue":{"value":{"entity-type":"item","numeric-id":1116899,"id":"Q1116899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c158eb90644b8b6dc6bd8f8dd58966c71a8b700a","datavalue":{"value":{"amount":"+0.8250188827514648","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":"Q580891$9DFE31D3-3C4C-49FF-A258-C7B9FA53A6B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling parallel iterative methods on multiprocessor systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_parallel_iterative_methods_on_multiprocessor_systems"}}}}}