{"entities":{"Q1753804":{"pageid":1764546,"ns":120,"title":"Item:Q1753804","lastrevid":43309046,"modified":"2025-07-24T14:15:09Z","type":"item","id":"Q1753804","labels":{"en":{"language":"en","value":"Aggregation algorithms for \\(k\\)-cycle AMG in computational fluid dynamics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6876030"}},"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":"Q1753804$DC6DEED5-CC54-4232-968C-17088080BB8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47a0636c05c4fea5e33dacaf719ecf821987baf8","datavalue":{"value":{"text":"Aggregation algorithms for \\(k\\)-cycle AMG in computational fluid dynamics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753804$CEBC6CB5-1705-4656-948A-5E209B2BC8BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e6e014e22f98e3134413ba88206c490b2a9608d","datavalue":{"value":"1392.65050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753804$7C13D028-49C5-48AC-A5E0-BCE8630B9876","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21fd9dfbac689bd27b5d4299c0c6629f7a4ac57c","datavalue":{"value":"10.1504/PCFD.2015.072781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753804$62F854D8-2424-4FE2-B4CF-4781A63893C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f63d6b1145abea92f46cb9258da3fd243097a67","datavalue":{"value":{"entity-type":"item","numeric-id":625585,"id":"Q625585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753804$89F3445A-CA6E-48A3-86CE-74546FC914C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4ddbb7a8e61ad0511e36eeaa4b2cf1fe84056933","datavalue":{"value":{"entity-type":"item","numeric-id":374296,"id":"Q374296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753804$62577132-CFD6-4462-9774-3C791745B11C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6dc579b5ab1bb7e90fa12b1c33b50a1e154905c","datavalue":{"value":{"time":"+2018-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753804$3C033B7B-43F8-4659-9702-7022AC4991C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4742e2f0882580952ab3e1ee87d3ae7a2d1bd90b","datavalue":{"value":"Summary: We present a systematic comparison of different aggregation schemes for AMG-based solvers in computational fluid dynamics. Our focus lies on the method of the Krylov-accelerated cycle which has very favourable properties for the applications on 3D unstructured meshed. While on conventional CPUs the \\(k\\)-cycle AMG in its known form with double-pairwise aggregation is shown to be approximately as fast as plain aggregation schemes (and therefore recommendable), the algorithm with plain aggregation becomes significantly more efficient on GPUs since the setup of this aggregation scheme is much leaner. Furthermore, we show that the solution phase of \\(k\\)-cycle AMG has excellent scaling properties on modern cluster hardware with up to 256 cores. However, common coarse-grid treatment techniques such as parallel direct solvers or agglomeration schemes form a bottleneck such that the scaling of the setup phase is considerably worse. Block-iterative methods improve the performance here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753804$2E285448-7EEB-455F-A540-481965D672FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753804$0C324CE4-0FB7-43F2-8009-79A729CD7E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753804$6480B2C0-1710-42C1-816F-A4D4842D2AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"17c53d34ae19d8cd6b42df9baccd7f068f76ab7c","datavalue":{"value":"76-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753804$422A6109-6579-42EF-A097-1474382C1DCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9caf5e0b821292de851f005046ad901ddfac39e","datavalue":{"value":"6876030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753804$40162CE3-E0B8-47D8-B43E-58129CAB7CF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"556967b3846f62ce92236208ffd26f5fe0480743","datavalue":{"value":"algebraic multigrid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753804$56833EC7-A5A9-4FF3-AEB1-5EABE67C2696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3863d245f5b039d264fcf14c1e4e377215cfd7b","datavalue":{"value":"GPU","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753804$74ADFB4D-7F41-4DB2-B9F8-D94ED207C769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a29d8894cdfda0fc1c75117c5e8e581d9c5d887","datavalue":{"value":"aggregation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753804$6ECEBE4D-C0A2-4C2E-9E3E-1A8B48C8BAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f9038d0d6ceec8b811e94a53b8c94445affea1","datavalue":{"value":"SIMPLE","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753804$95C52F10-9EEC-450D-9415-26BF735B2C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0edab18f2ce73718ed26b124d1114ebf46908c02","datavalue":{"value":"3D unstructured mesh","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753804$8B775418-5FD7-4C93-B8F9-322461F80974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90287464ef2b9bdbeacc57a74b112ea055bb0746","datavalue":{"value":"finite volume codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753804$60D63536-899A-43A5-BBE6-2ADB79CB7645","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":"Q1753804$D7DD86DB-A232-4E01-AFBB-B6BB359E434A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e83679df00ceebd1acb8fdb076b2339c28a7c3a","datavalue":{"value":"https://doi.org/10.1504/pcfd.2015.072781","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753804$C8D8E572-5308-4C71-8BA5-4C2036611F08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7aeb383fa8dc3277bf830e6d9fda8565c9ce8193","datavalue":{"value":"W2403968500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753804$F31E38A3-EC41-4C9A-B74B-275E69B38F19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c11d5c5aef53f8dac929d6eb42d810489e437808","datavalue":{"value":{"entity-type":"item","numeric-id":625586,"id":"Q625586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1547f91304628062169e7e3a767ab41a347288","datavalue":{"value":{"amount":"+0.8946168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753804$512E73A6-B930-45FA-A847-4D6DC10C3378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a86eb7496c57684f0e00129a839f541ec0e09524","datavalue":{"value":{"entity-type":"item","numeric-id":1912869,"id":"Q1912869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51df3888d506e1d1a8f02837cd783f1c40d37a6","datavalue":{"value":{"amount":"+0.8747953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753804$2E170429-0E0A-4980-A941-29E6CFB0B793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f0bc14b42457b462b2f9f2ec04be9b04735c19","datavalue":{"value":{"entity-type":"item","numeric-id":5405671,"id":"Q5405671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61e0037718184d9b22df06e18e348cf5a5c56ac","datavalue":{"value":{"amount":"+0.86439633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753804$59477075-6F92-462C-9C02-BBC62BD3A934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10d752a6b5319faa7cae5f2e2c933e3e63d436c","datavalue":{"value":{"entity-type":"item","numeric-id":3165428,"id":"Q3165428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d735c8b5c107ccbd0483834dd3840b6639558a","datavalue":{"value":{"amount":"+0.86217636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753804$1ADE3503-D972-47FC-A375-4E85C64C9C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10caede58aa3387fe39002142c51aeb1d291643b","datavalue":{"value":{"entity-type":"item","numeric-id":2867816,"id":"Q2867816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffefebffbf62953812c47a0c7e18ae143c8f873","datavalue":{"value":{"amount":"+0.8605076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753804$4DBECB10-1B1A-4919-B906-B410E3010711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6167c7b386a7a91edb2d1981d87663b1aaf9d69b","datavalue":{"value":{"entity-type":"item","numeric-id":1370119,"id":"Q1370119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176127358abadcd000d349584c585187ab4faf06","datavalue":{"value":{"amount":"+0.8490224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753804$2E96F7EB-0BAB-4F3A-A58C-81EAA4125F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32fdd70caaa73c770533480f406ad368940c81f3","datavalue":{"value":{"entity-type":"item","numeric-id":4797920,"id":"Q4797920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f42c270a950577c04dbd9796958ece0d57a6f0","datavalue":{"value":{"amount":"+0.84439224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753804$F16E62B4-5432-4EF7-A0F0-0C43104E1C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d935ab1a67efa6d68dd44ad1bff51e619ffbde5","datavalue":{"value":{"entity-type":"item","numeric-id":3645047,"id":"Q3645047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b58de504f5f3ccbdca70e22abcbbb553dfa703f","datavalue":{"value":{"amount":"+0.8383202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753804$BB7DCD9B-CE7B-43C6-8509-1D4FAE85E74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d26f1d4d5c919c06dd3d06b5aa6d993af8c8ab67","datavalue":{"value":{"entity-type":"item","numeric-id":2998031,"id":"Q2998031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03eaed926e8fd3be223c17d2dc392a70ee5cf1f5","datavalue":{"value":{"amount":"+0.8352941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753804$7CD4A935-CE5A-44D3-8561-BA31C2B80D6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1753804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1753804"}}}}}