{"entities":{"Q911699":{"pageid":913547,"ns":120,"title":"Item:Q911699","lastrevid":65295525,"modified":"2026-04-12T01:36:56Z","type":"item","id":"Q911699","labels":{"en":{"language":"en","value":"A note on the vectorization of algebraic multigrid algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143339"}},"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":"Q911699$09779253-882D-49D7-ADBD-B9B0AA111A4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cd979b081b88eacf8841bf699fa003f5a54d558","datavalue":{"value":{"text":"A note on the vectorization of algebraic multigrid algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911699$8AA9351E-65F0-4ACB-BA95-82E7401D9AF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53319bb601d7c043ff57030fba49e793832edcf7","datavalue":{"value":"0697.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911699$B9F3B63C-A1BC-4E4D-BA7D-21C3AE6105A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6c5fec0218fb8f52d3b0a6fedc0ab14664a46b9","datavalue":{"value":"10.1016/0096-3003(88)90122-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911699$B07410FB-BC2E-4170-8C88-F75A27F641B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911699$B033F001-FEBE-45A5-83FD-A768B7E423AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911699$39D604AC-8144-4D9A-B318-9FA8B437D419","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q911699$9E887D2B-0AB3-463A-AD13-98E74949559A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af8f4f4a5f1946e883ad624adc20edb9d702b3fb","datavalue":{"value":"The authors discuss the vectorization of the algebraic multigrid method (AMG) for solving large sparse linear systems. The implementation is based on a combination of Gauss-Seidel and Jacobi relaxations that depends on work vector length. Experiments deal with the discretization of a self-adjoint elliptic equation on a square and with a random problem; they show that vectorized AMG performs considerably better than the sequential version, with respect to total time employed. The codes have been run on a Cray XMP machine and a Fujitsu vector processor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911699$BA1FA623-8F60-40D0-9AE4-66A36821E959","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911699$42EECCB8-BEF1-49F1-9B92-3D9B8928B54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911699$EB50E8D9-009B-4C4C-8ED7-524704FEF15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ea826a8673e018c41b17a3108d285c0ad00af8d","datavalue":{"value":"35J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911699$3635CAA3-D878-48C2-B7C5-3A0413000794","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f7727b8e9bfc04175038e00f6391dad29881efd","datavalue":{"value":"4143339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911699$64BA961E-BFD5-43E0-AD55-D050C5A7AF4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1367c0c8b186c9a35615298770f4c7a3763d8c1","datavalue":{"value":"Gauss-Seidel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q911699$A951B13B-0289-49A0-AEDF-75A406DB3199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170c0b786affc0061b2055ad364d24126e211419","datavalue":{"value":"vectorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q911699$94D986CE-65EF-44E6-9251-421B2E0D5CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef7b91a3e16d11518ee4a34175cc77c8d524447","datavalue":{"value":"algebraic multigrid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q911699$8F43021A-77F2-4D12-833E-AD2DA12C7CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5b848735b3cc77da223845362f5e26c59130ef","datavalue":{"value":"large sparse linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q911699$C957D8D8-672E-4F84-9E59-BD2651509646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea2eff7584b83c289b7fd30742ebaa1404bfa99","datavalue":{"value":"Jacobi relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q911699$54220F1F-2E61-421F-A569-441C756B6BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e1febb7ab1df8bd89084cf875e069bde8944ad","datavalue":{"value":"Fujitsu vector processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q911699$4B5A88B4-1F38-4903-AB7F-B0064FCEE313","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a11974780eb06469a5a159cfb6831bcdba56607e","datavalue":{"value":{"entity-type":"item","numeric-id":588173,"id":"Q588173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911699$9B1BD2B6-C99F-4871-998C-A2FD666CD123","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":"Q911699$44E84420-8C23-4E3F-AD31-054AEC52F8ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"443b4ed75dee1ead4a00c2b116bd1bc1fe33d4d7","datavalue":{"value":"https://doi.org/10.1016/0096-3003(88)90122-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q911699$EA236993-C74A-4011-B28B-D4C9CAF470EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"453f19fc5ad69c9d359789811343826122e5efc5","datavalue":{"value":"W1988019902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911699$B28DDEA9-7048-41C7-96D3-AECCDC5A90C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdff5ed250a0544e2875ba769069a41ab1f1d83d","datavalue":{"value":{"entity-type":"item","numeric-id":3703469,"id":"Q3703469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911699$546ADD60-DB58-493E-9113-AD17F1FFDCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8708e9d52ad49d0c54967700bcd4ebb4200f4487","datavalue":{"value":{"entity-type":"item","numeric-id":3698230,"id":"Q3698230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911699$EFA3CE78-1FA9-4196-BB06-7AFF2EADCB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605f7ba7d21b813b8c7a26876c416c6469764a27","datavalue":{"value":{"entity-type":"item","numeric-id":789881,"id":"Q789881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911699$D64AFE2F-79AF-4456-8AF0-B0A183FCC451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15282dca7fc6b6fb3ed630d9b71f2983a8c0f90","datavalue":{"value":{"entity-type":"item","numeric-id":4742246,"id":"Q4742246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911699$42539E5A-6385-4AC0-8792-4FEB861D5098","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4a3aa795628ed351c548bfb9b0fd6777c7a210e4","datavalue":{"value":"Q127248464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911699$5B31EF50-3C34-439C-9C39-40A9C80CDD9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354a2803012563e6ddff5e5f4c213d1178c97cbc","datavalue":{"value":{"entity-type":"item","numeric-id":5460986,"id":"Q5460986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdc6cf56ea2a38323977a6b71bc7799a6be5403","datavalue":{"value":{"amount":"+0.865753710269928","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":"Q911699$64206B9F-E4FD-42DD-A2B2-6A0FCF63630E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd63c2c8b076537cba79a775be74522073efe3a","datavalue":{"value":{"entity-type":"item","numeric-id":789881,"id":"Q789881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3f0fe65473e7672246e5de654cb1c12a6d4fb9","datavalue":{"value":{"amount":"+0.8472259044647217","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":"Q911699$4B77B0C4-A8D1-4AD1-90AB-7AAD08FD5A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d009a8c68625957c71c0255136dd5f1d1ea23cf5","datavalue":{"value":{"entity-type":"item","numeric-id":3340021,"id":"Q3340021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f71b88036513f3f0613f84041cbcdf0c4d10656","datavalue":{"value":{"amount":"+0.8181624412536621","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":"Q911699$BFE21DC7-C12D-44D4-A963-24BAF9629FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0570e21be4b910a8d993a270271ba3fc845f9766","datavalue":{"value":{"entity-type":"item","numeric-id":4442468,"id":"Q4442468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c740536b2a348eabef2d3b7471e8972b5f19bde4","datavalue":{"value":{"amount":"+0.8108094930648804","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":"Q911699$42BDFCCD-358C-473E-BCD3-D81063910F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee64ad06faea70edb23b1720ee3f25f24736dd1","datavalue":{"value":{"entity-type":"item","numeric-id":4762366,"id":"Q4762366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae038d06134b2908a1b2ad9fb9b151a224ca00e","datavalue":{"value":{"amount":"+0.8005959391593933","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":"Q911699$94A049AA-6B21-4D1F-A062-5D91951024F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the vectorization of algebraic multigrid algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_vectorization_of_algebraic_multigrid_algorithms"}}}}}