{"entities":{"Q1085948":{"pageid":1096700,"ns":120,"title":"Item:Q1085948","lastrevid":69605097,"modified":"2026-04-13T08:08:49Z","type":"item","id":"Q1085948","labels":{"en":{"language":"en","value":"The performance of FORTRAN implementations for preconditioned conjugate gradients on vector computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984459"}},"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":"Q1085948$E5E22E03-7ECF-489A-A4F7-2A059ADD887F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af437434076ba279b14a8709baad958f28e1ba35","datavalue":{"value":{"text":"The performance of FORTRAN implementations for preconditioned conjugate gradients on vector computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085948$7BF52925-BA66-483D-9A3F-A6366BDE7D5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddf206bfa4af39969ba2cbad9096a3fae7e06001","datavalue":{"value":"0608.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085948$4443B75D-F24B-4076-8AD7-73BF5FAE5B58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d061dc2efa32ef3e2afbfffca4e01c827db14f38","datavalue":{"value":"10.1016/0167-8191(86)90006-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085948$027D1E49-34A1-4A84-A199-BCD5AAB0BD1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46ae4f359620eae43c37cd66a8be6346fed6af2e","datavalue":{"value":{"entity-type":"item","numeric-id":226129,"id":"Q226129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085948$BAE9A3E8-F5B5-45FC-AD75-7E8A69C77812","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":"Q1085948$4C6D3243-4215-47A3-9638-CDD86DC61AFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1085948$EA0AFAFE-82D1-4121-AF1F-6D30105338DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b6cdb9e52dff32202486231158a846d3169a541","datavalue":{"value":"Der Autor besch\u00e4ftigt sich mit der Vektorisierung der Konjugierte- Gradienten-Methode mit Vorkonditionierung. Als Zielrechner dienen ihm die Systeme CRAY 1 und CRAY XMP sowie der Rechner CYBER 205. Dabei wird aufgezeigt, wie sich die verschiedenen Architektureigenschaften auf den Entwurf der Algorithmen auswirken.    Zur Bestimmung der Konditionierungsmatrizen wird neben der Diagonalskalierung, auf die nur knapp eingegangen wird, haupts\u00e4chlich eine modifizierte unvollst\u00e4ndige Cholesky-Zerlegung benutzt. Um bessere Vektorisierung zu erreichen, wird als drittes Verfahren die Cholesky- Zerlegung dahingehend ge\u00e4ndert, da\u00df die notwendigen Invertierungen von Teilmatrizen durch Ausgangsglieder der Neumann-Reihe approximiert werden. Es zeigt sich, da\u00df der sich ergebende algorithmische Verlust durch die Gewinne, die sich aus der h\u00f6heren Vektorisierungsrate ergeben, mehr als kompensiert wird.    Der Autor gibt f\u00fcr alle behandelten Verfahren und alle angesprochenen Rechner theoretische untere Schranken f\u00fcr die Laufzeit an sowie die tats\u00e4chlich gemessenen Zeiten f\u00fcr die beiden auf der Cholesky- Zerlegung beruhenden Methoden. Dabei erweisen sich die theoretischen Werte als gute Approximation der tats\u00e4chlichen Laufzeiten.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085948$E1E107F7-1991-464C-8582-DED9E404D7E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085948$C7811170-99C2-461B-994F-4B4B668167D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085948$6C8EFA9C-E3D0-469B-A99E-8BD9CE1BDF44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9717c87ce71c383b9eb0810eb1481f18bff0b3a","datavalue":{"value":"3984459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085948$8D719864-8419-4D8C-A02C-9FD6042ACF8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c12996f5960fd9259f536e0758f7aeccd6e766d4","datavalue":{"value":"incomplete Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085948$188379D9-5049-4DA4-A0DB-8FD1F2714F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849db0f9b181224c1cfc801586630a5ee7fec689","datavalue":{"value":"scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085948$FEC0FFBA-AB65-488F-B0C9-23A4A71517DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767ec9da7514cb544c1b87d8aea4008f0fef194a","datavalue":{"value":"FORTRAN implementations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085948$8FE8A35F-E24B-49F6-89C1-508A36B0251C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"368ce61705717c272aae4a56485e36264d79c579","datavalue":{"value":"preconditioned conjugate gradients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085948$CA83A16C-1351-4F80-81FB-08A2C93971EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69f1988489a9da1a779f40760f51b79d3305b305","datavalue":{"value":"vector computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085948$43E062FC-EAC2-4750-8072-859637008203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2474882d2739e470700c5d551badf52fff44b62f","datavalue":{"value":"CRAY 1","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085948$BC791B85-C4D9-46B7-B689-89181C2AD024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a013cad8e0c001dea121672b4698517d3156866d","datavalue":{"value":"CRAY XMP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085948$584BD1E8-9704-46B3-B863-28E38874D5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"991a48bfeb67d317663167d2c6f01f3b274347a8","datavalue":{"value":"CYBER 205","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085948$F384284D-90A0-4A13-83D7-79C73C669333","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"46bf4ab356eaa7790519db4de01557192f2af20e","datavalue":{"value":{"entity-type":"item","numeric-id":1315914,"id":"Q1315914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085948$392D2E27-4506-4A53-8D1E-FB242B405989","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":"Q1085948$73C371AB-979C-48D5-BA3C-9883E3841494","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"419999a034d4606e36321ffac55369358c9278e6","datavalue":{"value":"https://doi.org/10.1016/0167-8191(86)90006-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085948$ED05CE2D-7D1D-4734-AB9B-FA6FD1966D08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"310c355c387b931e670403696d6751f7fcf08d22","datavalue":{"value":"W2104119032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085948$B9F805E7-3857-444C-8F46-FDF98441E08D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31196bdd03521dd14d701310d5f7a50fae35eb3e","datavalue":{"value":{"entity-type":"item","numeric-id":3692700,"id":"Q3692700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add83e886dbf05e04f0ea8b30cae4266ceb4f078","datavalue":{"value":{"amount":"+0.8452001810073853","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":"Q1085948$A99BE3D8-7040-45FC-B93C-B0E0C1C31123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ca4b91bf7626ccd31e7f054c4fa151aab27904","datavalue":{"value":{"entity-type":"item","numeric-id":761010,"id":"Q761010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9b80afb80e19872d832c681f37b05809662088","datavalue":{"value":{"amount":"+0.8434282541275024","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":"Q1085948$6E78F7CB-3957-4E58-A94F-ACB4034DD393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad42132523e9b47ccd101f975c7cc173592e30f2","datavalue":{"value":{"entity-type":"item","numeric-id":3681828,"id":"Q3681828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e121f9e400149e6f53dabebcfe22ecc1719b5c","datavalue":{"value":{"amount":"+0.835766077041626","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":"Q1085948$35CEE208-EE47-4544-B5C2-29A9FE1F8877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b8840b346415f965c982fc23c351664827a70b","datavalue":{"value":{"entity-type":"item","numeric-id":4009761,"id":"Q4009761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29f9e92a2db1c7583780886016684b842138bcc","datavalue":{"value":{"amount":"+0.8166733980178833","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":"Q1085948$BEFC2E67-B084-458B-BCC0-55E9313D3B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1647510f5dae96ce70c5ff96be736645a96a20f0","datavalue":{"value":{"entity-type":"item","numeric-id":3823723,"id":"Q3823723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf72d4e9741e93408fb11671da1b51954b2b470","datavalue":{"value":{"amount":"+0.8147128820419312","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":"Q1085948$83B5DC45-4F64-4D30-BB02-15B461203DFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The performance of FORTRAN implementations for preconditioned conjugate gradients on vector computers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_performance_of_FORTRAN_implementations_for_preconditioned_conjugate_gradients_on_vector_computers"}}}}}