{"entities":{"Q751753":{"pageid":753602,"ns":120,"title":"Item:Q751753","lastrevid":49444243,"modified":"2026-01-07T04:15:57Z","type":"item","id":"Q751753","labels":{"en":{"language":"en","value":"A note on communication analysis of parallel sparse Cholesky factorization on a hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4178634"}},"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":"Q751753$81BA58D8-418E-4DC2-9860-7EA958D5A0FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4412a8df2350e3b6a92c9bd5caecfc6191bc3462","datavalue":{"value":{"text":"A note on communication analysis of parallel sparse Cholesky factorization on a hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751753$E3AE3366-5B11-47B3-9E0D-C21016B7AB41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b9c097eb66a4a997f9397cb726ea73ddfd65ca5","datavalue":{"value":"0715.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751753$D5446FD8-FD7B-4DDC-8769-B82A4BE58793","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64eaff7b82c645df4587230d7c0fe77c821a64d8","datavalue":{"value":"10.1016/0167-8191(90)90158-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751753$19F7FCD4-4495-40E8-ADBD-4CDD74AC5D33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751753$7C595EEB-91EF-4A37-B2AC-11EB416BD53E","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":"Q751753$28FFC5F4-8904-4A17-85C8-CB89AEB9925D","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":"Q751753$F0B7B412-B565-47F3-8072-563FDC135D88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d48b6d72f54d1ae59b6e3e68e92e27a71b2a31e2","datavalue":{"value":"The communication analysis for the nested-dissection method of column- oriented Cholesky factorization established by \\textit{A. George}, \\textit{J. W. H. Liu}, and \\textit{E. Ng} [ibid. 10, No.3, 287-298 (1989; Zbl 0687.65024)] is simplified using the subgrid-to-subcube column assignment for a \\(k\\times k\\) grid on a hypercube of p processors. The authors show that the amount of communication is \\(O(k^ 2)\\) per processor, which implies balanced communication.","type":"string"},"datatype":"string"},"type":"statement","id":"Q751753$80AA60E8-AE92-4A12-9E58-C4B9B96DC67F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751753$004E5A27-1DFA-4032-AAB6-E8642077E785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751753$B24A0478-2E00-42EE-BC46-2D96BFB0891C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751753$0BB14CD6-C4E5-4F8D-B7F5-AAE7D5778C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751753$1BB3B1AA-6471-4421-8ED1-0A7ED2559FDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a5d365c0c418728c08e6e37ae9874626afc535e","datavalue":{"value":"4178634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751753$5B95152D-8A71-4270-9B78-F42E6207E612","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q751753$3A884E13-2555-4624-ACDB-1B9CB0264490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f540ed868a35b79694f78ea8a4a02ba0e56f31","datavalue":{"value":"communication analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q751753$7DA7B81D-1D96-4C85-905E-D5ACBEEC27FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddeaf2f36d94e79d51171c2200531bad8b348736","datavalue":{"value":"nested-dissection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q751753$8DDD505D-ACB6-4FA0-B55D-2163D16A785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfe029cf803d365e9f0bdbfa7738c8886f7730d","datavalue":{"value":"Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q751753$23770074-DBAD-4F37-90FB-402DB7B2CD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q751753$D3C5B225-7D9F-4FBF-AEC2-B8E7C5BABC00","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b522aff4ad313ee4a5965e08d07463f98a274496","datavalue":{"value":{"entity-type":"item","numeric-id":1087579,"id":"Q1087579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751753$55F6F876-B62A-4DEA-9F78-6ED97CE0AACD","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":"Q751753$EA607E28-D6CD-4907-8D21-2F5E6FB50FA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7d49f782ad6c8ffcc415d619429faace3e1a5f5","datavalue":{"value":"https://doi.org/10.1016/0167-8191(90)90158-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q751753$69D9E42D-CA93-4402-B271-7DAB3A63733F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81f29c06feef8c58f99df8f892ae4b9163689309","datavalue":{"value":"W2052302395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751753$6D48F819-59DE-4D70-AECE-F50353A0A000","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e9001b995172be5db8cca888446889e980a5d5","datavalue":{"value":{"entity-type":"item","numeric-id":3359645,"id":"Q3359645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca82de69c854639981929fb08177419edd0d4b9","datavalue":{"value":{"amount":"+0.8405338525772095","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":"Q751753$C35248A3-46F4-4BC5-A715-CDABFF7D5ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8e391390c645677b8e51c8fa79c13f2534cd33","datavalue":{"value":{"entity-type":"item","numeric-id":4860191,"id":"Q4860191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d31ff8e5358bb6cb60dcac96bb2d64f5d8af2b","datavalue":{"value":{"amount":"+0.8256153464317322","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":"Q751753$9DB7C872-E42E-4591-AE4A-32C36ACC27C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c39ba71057f7120e410cddfda354fed2261917","datavalue":{"value":{"entity-type":"item","numeric-id":1263230,"id":"Q1263230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bae5d867a00e7eba2ee59647055019843869bd","datavalue":{"value":{"amount":"+0.8190773129463196","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":"Q751753$D764979D-E487-46E8-A9BE-1527082D3ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700bc4dc8ea038d86c797c5569801500cc2c83ca","datavalue":{"value":{"entity-type":"item","numeric-id":3783413,"id":"Q3783413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6063637afaeb400421abd29f3834ef1ed3edebb","datavalue":{"value":{"amount":"+0.797343373298645","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":"Q751753$0C2EA3CC-9619-4DD8-973B-BCDF259363A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd5c4808f4bd326f08a707383c0bfc2d30a184b","datavalue":{"value":{"entity-type":"item","numeric-id":4860184,"id":"Q4860184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172f90e4fdbf66d88b04869d67bb74444ba5855f","datavalue":{"value":{"amount":"+0.7961658835411072","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":"Q751753$028AA363-20CF-42A4-8A31-45FE7ED47E77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:751753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:751753"}}}}}