{"entities":{"Q1072332":{"pageid":1083084,"ns":120,"title":"Item:Q1072332","lastrevid":66227358,"modified":"2026-04-12T08:23:54Z","type":"item","id":"Q1072332","labels":{"en":{"language":"en","value":"Parallel Cholesky factorization on a shared-memory multiprocessor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3942902"}},"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":"Q1072332$6025718E-5976-4381-A9D0-C65E5136B071","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c7374e17a9d1ae2c774b37088d1d5a425950d2c","datavalue":{"value":{"text":"Parallel Cholesky factorization on a shared-memory multiprocessor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1072332$C0D406E2-F265-4096-93C5-3BECEA9D1E6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8480bf7231c829377947f59df75d70b547c6093b","datavalue":{"value":"0587.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072332$7531DCB3-BF62-46A9-AF49-BDF6EBDF79A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaad7ee09fc29c726ac960c7a0274b84c004af12","datavalue":{"value":"10.1016/0024-3795(86)90167-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072332$C958BA1A-710F-41D8-B648-423159E4E072","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072332$FC94E3B4-4777-4DEA-9D98-1121FA156FD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072332$043ACEFF-BA14-45F5-9B18-ED754877386E","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":"Q1072332$AA21D844-BAEF-427F-A675-5E8D3BE9A462","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22baf54a3c4bd1aae0b1da4481327130d4eaad5e","datavalue":{"value":"A parallel algorithm is developed for Cholesky factorization on a shared- memory multiprocessor. The algorithm is based on self-scheduling of a pool of tasks. The subtasks in several variants of the basic elimination algorithm are analyzed for potential concurrency in terms of precedence relations, work profiles, and processor utilization. This analysis is supported by simulation results. The most promising variant, which we call column-Cholesky, is identified and implemented for the Denelcor HEP multiprocessor. Experimental results are given for this machine.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072332$8BF05A25-3972-450D-9F20-50AFC8089D76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072332$0845E9A0-618B-4D07-AAAF-D6A515305C80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed209cebe89b52da9a571a2bc2cc9f2b63369128","datavalue":{"value":"3942902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072332$19C14C64-A083-4F4A-BA4C-5F6CA1D329D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072332$73E119E8-BD86-41EA-A9CA-23D0A124DF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072332$D3532921-CB6D-4A45-8FE6-9C599737C99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfe029cf803d365e9f0bdbfa7738c8886f7730d","datavalue":{"value":"Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072332$7A9E77CC-D2DA-45A4-9EFA-295FA0420846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a167abb759437a5820c76a0be1007779192fbf1c","datavalue":{"value":"shared- memory multiprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072332$CE72EDF0-1108-47F5-9E80-92DBCEA38BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb15fb94bac62fae94b4b7582e6f73f5254b60f","datavalue":{"value":"elimination algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072332$8BBFCCD6-1D8C-4DCE-815B-48835A9A1ED0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6dc6e1cb1460127bfdeb04be0899197c7b7f399a","datavalue":{"value":{"entity-type":"item","numeric-id":20575,"id":"Q20575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072332$FD5637B4-4A2D-4F73-94A3-575BB804D0A3","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":"Q1072332$2C3FB2D4-F666-4738-91C5-371233EE55EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b50f095b9d71b753ea1fb20f4c065c5129ca7332","datavalue":{"value":"https://doi.org/10.1016/0024-3795(86)90167-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1072332$A58BF206-7AC3-4F7F-A348-6E731FFAFD34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7f87f750f19bb339bc46fea513f6950ba531145","datavalue":{"value":"W2036509408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072332$1016FE2C-09E0-442C-95EC-B8A04B523A56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b906a3c3977cda2a7f501e5db213a143b6ea39","datavalue":{"value":{"entity-type":"item","numeric-id":799069,"id":"Q799069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072332$D1CC0486-2D0B-4B04-9161-EBFBA744DAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dda677e84f2d139224783945495c5b95e4d295c","datavalue":{"value":{"entity-type":"item","numeric-id":3326719,"id":"Q3326719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072332$C9C17A79-A7E6-4D40-86D6-F5956446D4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072332$5834727E-4553-48D6-8A1E-B35FFEB7303B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d88b59834b70b7f9220e322a0d6885d8a2d9636","datavalue":{"value":{"entity-type":"item","numeric-id":3318088,"id":"Q3318088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072332$05A6F1B5-48C2-45ED-853A-81912D4B7EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69fa9c7a81fe2045958a93e6ec99d2c3eb31d71","datavalue":{"value":{"entity-type":"item","numeric-id":4199445,"id":"Q4199445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072332$844DE378-C7AB-4C25-8374-3F24653D2E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1450951730fad8ce55d7565d02dcd2cba20ffb1","datavalue":{"value":{"entity-type":"item","numeric-id":3745172,"id":"Q3745172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072332$0EAFB6C0-809B-4124-9C05-365DAA9736F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6601c0496c5e7e62d9a5ee1fbc6461ec5b83f84f","datavalue":{"value":{"entity-type":"item","numeric-id":1201013,"id":"Q1201013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5603c3e2afa867da4759cac3a253b92fce85c26","datavalue":{"value":{"amount":"+0.9179131984710692","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":"Q1072332$3D365D2D-3AF2-4D00-9C40-0F66BC7EABBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58cd2c64ee1724d0fa31c566e97ce048db690134","datavalue":{"value":{"entity-type":"item","numeric-id":1774750,"id":"Q1774750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c0997feabdee6c1677d5263816a92591dc251c","datavalue":{"value":{"amount":"+0.912577748298645","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":"Q1072332$3C0070F1-B565-4983-B0D6-6C216B07AA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a59d7ee54a6d06040b39693741b2adb87f2221f","datavalue":{"value":{"entity-type":"item","numeric-id":3140138,"id":"Q3140138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01dc81734ce00841271a8d88b119a75f3d75a5f","datavalue":{"value":{"amount":"+0.8827062845230103","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":"Q1072332$3E7610D9-A79C-4CF9-9563-8C56121E74E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a9c5c842055ab39b84270727e056d6117b9ced","datavalue":{"value":{"entity-type":"item","numeric-id":1186181,"id":"Q1186181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048e2178a1da4beab9398fb8a399a9ba340b8b16","datavalue":{"value":{"amount":"+0.8602185845375061","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":"Q1072332$6A152FFA-AE18-4A3E-B5F6-6DC9DB9CDED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a1bd892bbb3a31b8ec3daa574dfb2a64314bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3975665,"id":"Q3975665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0582a5e901fb288b991606d3b3fb378ac3c3ed","datavalue":{"value":{"amount":"+0.854429304599762","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":"Q1072332$438E615F-C35C-4836-93BE-AAA4E335F3C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel Cholesky factorization on a shared-memory multiprocessor","badges":[]}}}}}