{"entities":{"Q1107261":{"pageid":1118010,"ns":120,"title":"Item:Q1107261","lastrevid":49197055,"modified":"2026-01-06T18:12:51Z","type":"item","id":"Q1107261","labels":{"en":{"language":"en","value":"Solving banded systems on a parallel processor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064353"}},"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":"Q1107261$266D540D-3484-4B1A-8132-30071D70771C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac7d685eaae929f4c9602c765c2c46547ed53474","datavalue":{"value":{"text":"Solving banded systems on a parallel processor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107261$A25E3245-1773-46B0-9492-F9C95701C855","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24f51c7ec69e5a6e3e21d24c766ae3e40e89bc9f","datavalue":{"value":"0652.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107261$F6041B8E-6303-451D-AC6E-C5403C4142EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbbf363825c0342187a2ad452c801dd30be98304","datavalue":{"value":"10.1016/0167-8191(87)90020-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107261$B98665C8-FAF1-461B-9108-F092EC7CCD74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15852002089072544f2d295e397e3916090f6c6d","datavalue":{"value":{"entity-type":"item","numeric-id":799067,"id":"Q799067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107261$101228F6-9D01-4A2C-B9B3-A2742BE4FDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45cbf4de4d1b00864dcc7cf5ab258f7ce67703f0","datavalue":{"value":{"entity-type":"item","numeric-id":1107260,"id":"Q1107260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107261$DECFF9BF-4065-4805-B560-FF98A9D22757","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":"Q1107261$20F20793-81E2-4311-A4A4-79F10D04E52A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1107261$7F5E28A8-E4E9-473F-8245-5E5BB167D5DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed33b0c40676a2bc1b86b11cddf0b4fa9a60fcc9","datavalue":{"value":"Direct algorithms based on a partitioning scheme for solving banded systems of linear equations, without pivoting \\(\\lambda\\) (which is not needed for, say, positive definite or diagonally dominant matrices) on a parallel processor are considered. There are chosen two ways of partitioning scheme: cyclic and consecutive. The last giving rise to block-factorization methods. Attention is paid to the two-way factorization, starting simultaneously from the top and from the bottom of the matrix. Ring, mesh, hypercube and shared-memory architectures are considered.    The communication complexity and an analysis of the operations cost of algorithms that exploit independence of operations in eliminating a single variable or in eliminating different variables are given. Measurements that compare the predicted speedup of the parallel algorithms versus the real one achieved on Alliant FX/8 for different number of processors (1,2,4,8) are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107261$86B6B40A-39F3-4E5A-916B-FC9BE8033D9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107261$07F9968A-E0A3-4F66-A484-80BA4DEF806B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107261$3916E4D3-8A32-49E5-B401-9BCC2EBDD1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107261$31595350-64A2-4C87-AF8E-8378A67BC483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2988ff8f46c191d9c58b884bc9ab4ba074273167","datavalue":{"value":"4064353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107261$93C1236B-A294-4974-8366-F8A8B1236804","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3587fe4423fba335521cf1cdad6ffd52344706c7","datavalue":{"value":"concurrent Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107261$71F64A65-99C2-476E-92DD-AC4FE0F19D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3625e5aa853ac43ecbbbe11be131551bf26c52fd","datavalue":{"value":"distributed storage architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107261$5B738253-6C56-4774-9FC9-AF5F0D769A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26aa746c1a1981bc5fe02cf1b261373dfac099c5","datavalue":{"value":"performance measurements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107261$D8A4A4C1-62D6-4574-87A3-09D7A3069714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c8f46770eec5e83745ddddf3e5cb354e62a7ae5","datavalue":{"value":"Direct algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107261$0274A5ED-DE2A-44A1-B35F-E967A87985FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a5c40edbebda9d57aed18f27fdb2e4868f9e10","datavalue":{"value":"banded systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107261$095DCD15-8F7E-4B4D-BF7C-4AADBCE803F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1319d4b5d5ae215665b3bfd6f6134f495644c3ec","datavalue":{"value":"parallel processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107261$6C36466A-6B9A-4575-891F-D6E8A2408F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28ac5bcb958ab14dd33a2e55fb83f300c186685","datavalue":{"value":"block-factorization methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107261$2422C528-0E6F-49FF-9235-74E2E7F185EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc0ea4be5cea3ace80397c4205ee18497a77c78","datavalue":{"value":"two-way factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107261$5E0C60D2-C390-4C72-83AE-BC2F61853447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107261$6D828BA2-5E51-4156-BE76-52C490009F02","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":"Q1107261$56E28F5F-4320-4E49-A55B-9F7CC63BF5C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"900bbb471927bbab6ef2550186ae56beabfe95e2","datavalue":{"value":"https://doi.org/10.1016/0167-8191(87)90020-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107261$905D1B40-5D96-4A00-AEDE-7EEB78F1EDA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ec3097ddb2d81739870e754b39941c9f2c91207","datavalue":{"value":"W2033766202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107261$185CD8A8-3D07-4CEC-ACB5-826D4CC0238F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618df0b15db634a7f4e10773568e53d3cde06b33","datavalue":{"value":{"entity-type":"item","numeric-id":1820554,"id":"Q1820554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b5f22c2d404ee4e619bb03206ab12a208fd31f","datavalue":{"value":{"amount":"+0.9004791975021362","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":"Q1107261$2FF39C13-C5DE-47D9-8021-AC4D0274ED97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f6a9217610a31433526348eaef079664b1a591","datavalue":{"value":{"entity-type":"item","numeric-id":1080615,"id":"Q1080615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b276e757aab0cea8059423177e87a2dfb3c868b7","datavalue":{"value":{"amount":"+0.8928937315940857","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":"Q1107261$2472FDF1-86AA-442C-95E8-824C91E04FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c2ef73ca91641a9274646503c3166f6c8bf845","datavalue":{"value":{"entity-type":"item","numeric-id":3361788,"id":"Q3361788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f32a14d739338b68e9e4b5a0245c1876e533018","datavalue":{"value":{"amount":"+0.8823224306106567","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":"Q1107261$7317177D-2341-48E7-A287-D12DE73C6310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fdab203b3c09a7d9f73f655f16060dd6b076678","datavalue":{"value":{"entity-type":"item","numeric-id":4856325,"id":"Q4856325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee07f932a2808ddb980cf766254a856b9edd3e5c","datavalue":{"value":{"amount":"+0.8685608506202698","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":"Q1107261$DE33152E-51F6-4784-8DD9-C9EB816C14E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5724cfce2476d10bd15ec3661f5e7854af436d","datavalue":{"value":{"entity-type":"item","numeric-id":3318107,"id":"Q3318107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897580397a83b30ae1ae4a608938132fd773ee83","datavalue":{"value":{"amount":"+0.8649888634681702","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":"Q1107261$4B4CDEF0-AD01-408F-A6F2-EF6D833D6A54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1107261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1107261"}}}}}