{"entities":{"Q2386702":{"pageid":2397445,"ns":120,"title":"Item:Q2386702","lastrevid":72673548,"modified":"2026-04-14T06:26:11Z","type":"item","id":"Q2386702","labels":{"en":{"language":"en","value":"Optimal and efficient parallel tridiagonal solvers using direct methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2198928"}},"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":"Q2386702$B95A9C20-FCB2-446D-87EF-07D1056C480B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee9a2ee33ab36fdb04bcf4fd35ce591f960bc6f8","datavalue":{"value":{"text":"Optimal and efficient parallel tridiagonal solvers using direct methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2386702$F3093ED9-7995-44D4-9E1D-B0986DEFA691","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d1c0d72278748204d0184fb2e67a788dfbadb38","datavalue":{"value":"1076.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386702$90AFC779-1246-4876-A4B5-9ED3DDEF53F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2745b2211cdafc6db14b032f79d73497b44ebd74","datavalue":{"value":{"entity-type":"item","numeric-id":697002,"id":"Q697002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386702$AA2DD788-A12D-49E2-B3FE-17E022D93CA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"249abb720dacac094ebb61d7e5e8103f75c0ea6e","datavalue":{"value":{"entity-type":"item","numeric-id":165775,"id":"Q165775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386702$30ADBDC4-BE4B-41E2-A5A9-F297E3F9D517","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aca40131a4b359e0412a5ddeceecc24f8a40f1e6","datavalue":{"value":{"time":"+2005-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2386702$333EBC46-3710-49BF-ABD7-24025792D680","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1ab628ef1db0bf944fcef5c9613a5318b429ac0","datavalue":{"value":"The problem of solving tridiagonal linear systems on parallel distributed-memory environments is considered. The derivation of lower bounds on running time, and the design and analysis of algorithms is discussed for a wide-range of machines, networks, and clusters. The primary focus is on two direct methods: odd-even cyclic reduction, and prefix summing. The author determines the types of layouts and communication patterns that are needed to achieve efficient and/or optimal running times for a particular direct method. He presents a variety of lower bounds based on assumptions on data layouts. He presents algorithms that are asymptotically optimal to the lower bounds, and gives comparative results for two chosen direct methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2386702$58DA26D4-9431-4395-B1D3-170F382DF177","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386702$728A8402-238F-49FB-B562-E43A59D4C1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386702$DB03E609-53B7-4129-BE23-D092921B935C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386702$876B916E-5977-4C12-A71A-1DB977EECEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386702$A2E7E8DE-D74C-40E2-B510-B8A028D88438","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"886ea682c65ae8f8c04bcff7d81564ea1a1bb7c4","datavalue":{"value":"2198928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386702$A9844CE3-7285-4DC0-BEA5-5EEF91DCFC0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2386702$D4E437C5-258E-47A2-9A20-A31098B32DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a3b9ffc92b5b102bb31c9af36d0f7c049756b6e","datavalue":{"value":"direct methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2386702$4E4A2198-2E2C-48A0-BD86-2BED441F9184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"149a033ce5419ec3d0dbe521d0ac39a88e5813f4","datavalue":{"value":"tridiagonal linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2386702$B8AF7B0C-38DC-4088-8337-4B30885DE3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08e6cf170e839a0bd0c7dce96e5cdf267ab4d951","datavalue":{"value":"odd-even cyclic reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2386702$C34A985C-7DFF-431D-8C2E-8B163BB4351F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a4762b4bdd0e83435df5a5c3ee148cf94b84a6","datavalue":{"value":"prefix summing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2386702$9AB00EEA-C38B-41EB-9245-0C7EA6782DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f2ae7ec2defb9cbe02811a35bf86444b4f6d12","datavalue":{"value":"\\(\\log P\\) model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2386702$0C06AA87-C71E-4207-945F-15F46472A787","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386702$76B542B6-8301-4DE7-A9CD-70E96C36E04C","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":"Q2386702$474A37DB-2E96-4AB3-8F3B-2BB934F9BC57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25544a9ebaf3930e788a3ec52f8a3bdade4790ab","datavalue":{"value":"https://doi.org/10.1023/b:supe.0000040615.60545.c6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2386702$17FB4276-B583-4515-8A2F-D31638E25635","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04b78efbdb7390a9d8331757353e64aa8a448cb5","datavalue":{"value":"W1970702024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386702$51131714-5D18-4275-8882-9E2322F70694","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c5cff428d803a24935cb7e75da9dd748ca9aae9","datavalue":{"value":"10.1023/B:SUPE.0000040615.60545.C6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386702$2D98B494-7A9C-4B01-8B65-399086707EFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0ed779dd9b33a7e7ac1217801630097d5fd5ec","datavalue":{"value":{"entity-type":"item","numeric-id":4537016,"id":"Q4537016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2b20aca03286c82f3140b5a054c4ca46e77919","datavalue":{"value":{"amount":"+0.9364949464797974","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":"Q2386702$3C75C006-FA66-45DE-AF73-F2B3E38FB64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6eefc632f33e9b9d4489f0933da685f80b5d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4202398,"id":"Q4202398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e84e82999d8631b085518c6bf916f91b2a6d587","datavalue":{"value":{"amount":"+0.874421238899231","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":"Q2386702$47ED35FE-73CC-46A5-B5FF-C2807BF0A87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed60daeb7e0e2932eecf36fcc7947d1172956757","datavalue":{"value":{"entity-type":"item","numeric-id":3583388,"id":"Q3583388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e84e82999d8631b085518c6bf916f91b2a6d587","datavalue":{"value":{"amount":"+0.874421238899231","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":"Q2386702$5227F200-D485-41C7-AED7-4D382CB914D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf5fd44e01bdff9023e649202e2392ee58361d6","datavalue":{"value":{"entity-type":"item","numeric-id":4249156,"id":"Q4249156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e28875aaeba516e04e449f26141d2fe17ac1b92","datavalue":{"value":{"amount":"+0.8634397983551025","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":"Q2386702$8F8E5623-2A09-4E93-B723-A95D63EDC971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c151c34f4fbc6d2b7223a80bf36a0531ef2db10a","datavalue":{"value":{"entity-type":"item","numeric-id":2367558,"id":"Q2367558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcabe46465e4a323ba4e995e13fe9f70ac519cd1","datavalue":{"value":{"amount":"+0.8471502661705017","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":"Q2386702$226ABA56-360B-41AA-8246-FA07595C1931","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal and efficient parallel tridiagonal solvers using direct methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_and_efficient_parallel_tridiagonal_solvers_using_direct_methods"}}}}}