{"entities":{"Q913446":{"pageid":915294,"ns":120,"title":"Item:Q913446","lastrevid":42762484,"modified":"2025-07-10T12:38:19Z","type":"item","id":"Q913446","labels":{"en":{"language":"en","value":"Parallelization and vectorization aspects of the solution of tridiagonal linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147392"}},"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":"Q913446$DC94B86D-31BC-4BE4-986E-6AB66373544D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6519376897efd4c328bd3eb7e07586ca21e54036","datavalue":{"value":{"text":"Parallelization and vectorization aspects of the solution of tridiagonal linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913446$3B2441A2-31E1-46B7-9995-6AC952D61558","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e28723638981704738d2c8cc056123c01be66c9","datavalue":{"value":"0699.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913446$733F1FAE-0854-4935-AEEA-CCFF12BF5633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ed084ea17331f9d6633be3bc841958797ba9869","datavalue":{"value":"10.1016/0167-8191(90)90094-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913446$B5FF1C3A-A7BF-4E60-968C-718BD7A1F5D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ce0cbebfeebabd8be17e7a6fbcca079a4224542","datavalue":{"value":{"entity-type":"item","numeric-id":913444,"id":"Q913444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913446$5826379B-1D12-4736-8A62-D309EF7E7991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df7c7a6f2c753365f7f979334e02467ae754ab49","datavalue":{"value":{"entity-type":"item","numeric-id":913445,"id":"Q913445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913446$03EB42D8-B7F0-433C-9988-51C3579D1853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9222f3711fbec2516eae66a22f40f9f5e864d290","datavalue":{"value":{"entity-type":"item","numeric-id":671304,"id":"Q671304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913446$6AD464A8-996C-4C15-B463-C95CEDE94798","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":"Q913446$4D185C00-86C5-4FD0-8F98-0BFB9D698D24","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":"Q913446$8446B195-C32B-4A45-B26E-8D3AA20F1E78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89869a80f6c557ee23c1b733822d2dbea7309a06","datavalue":{"value":"The solution of one or several tridiagonal systems is one of the basic operations in numerical computations. The authors develop, investigate and compare some parallel tridiagonal system solvers suitable for message-based MIMD computers with vector processors.    The basic idea of the algorithm presented consists in subdividing the tridiagonal system into p \\((=\\) number of processes) parts by splitting the ``interface'' equations which couple the parts, eliminating the ``inner'' unknowns, solving the assembled ``interface'' system for the coupling unknowns, and calculating back the ``inner'' unknowns.    The elimination of the ``inner'' unkowns and the back-calculation can be fully done in parallel. Only the assembling and the solution of the ``interface'' system is connected with communication between the processors. The several solution strategies discussed in the paper were tested and compared on the iPSC2-VX.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913446$9C38B3E1-E050-4E29-BA03-9C430415246A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913446$B510BFAB-E6F6-4D5F-83DA-BF8075083CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913446$2B87162D-9DC7-443B-9993-9F8B0111D2D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54c7a3959639cebde807eaa2753e0c961bf59c76","datavalue":{"value":"4147392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913446$FC9EE1B6-26B2-4359-AADB-66EF6AACE701","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a3b9ffc92b5b102bb31c9af36d0f7c049756b6e","datavalue":{"value":"direct methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q913446$1BB09FB3-BB7D-4A91-B414-34E898CA30EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q913446$75867F60-A02E-4C3A-AEFD-F42369CC3D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89cbd9c64a5f955dc57fa52f12fc98a7c50d2541","datavalue":{"value":"tridiagonal systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q913446$F1B300E1-C2CD-4A72-B81A-CAEC0E7690D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b361eaa45e54e61678f0f02fdc47349845bd91e","datavalue":{"value":"MIMD computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q913446$0EA6AF7C-7B87-407B-8071-3350FCE75487","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e8dd6e5cc05502a3563422641b192ebe0c14c82b","datavalue":{"value":{"entity-type":"item","numeric-id":458167,"id":"Q458167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913446$2D973D65-8B63-4B63-8077-B1BEE9F48F49","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":"Q913446$C948CB81-C074-43C4-97A9-5A828F770D41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"002b24b261e3d8ed63c7df97b03fd50fd975de40","datavalue":{"value":"https://doi.org/10.1016/0167-8191(90)90094-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q913446$A3014568-3BFA-4724-8AFF-D78E6F938023","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3066bb133340050ea6247c3ea602c812afa9cd8d","datavalue":{"value":"W2006264568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913446$275EC901-53FE-4C9A-8AB2-4566CF89D0A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3859b381689a79a67ea501433bf1ad3301d4c579","datavalue":{"value":{"entity-type":"item","numeric-id":1194530,"id":"Q1194530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb3505d5b88e8609d546b8a5488657ddd6a3e2c","datavalue":{"value":{"amount":"+0.959224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913446$5DD4D0A8-618B-4EAC-8390-9F988EDF0B00","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":"b3963ac15e5a394139140eb1365914e7ea8c5fa3","datavalue":{"value":{"amount":"+0.9589714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913446$C2484CD5-9935-401D-9290-3D325C052501","rank":"normal"},{"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":"ad68fe8eef03fa994e1bbc2a38b659176861da39","datavalue":{"value":{"amount":"+0.95363677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913446$449A38B2-84E6-4D60-A1A5-6A68EB4BE8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb4dbf989c2be421f88ea58944a5fcdb99f55aa","datavalue":{"value":{"entity-type":"item","numeric-id":1100841,"id":"Q1100841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451706809a70712d38547b5396c10f2f597d4b80","datavalue":{"value":{"amount":"+0.953092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913446$A3111318-452D-409E-8493-AB92011C866C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db9f07f67e3dcc51a7211552f5d1dca378a206f","datavalue":{"value":{"entity-type":"item","numeric-id":4032910,"id":"Q4032910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd98723338aaf018dfbc58619e870cb2e06be0f","datavalue":{"value":{"amount":"+0.9513398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913446$FBA504ED-1CD5-436E-93E7-16D1F2C1FEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597130cf968c97484f6279f4a4f10c1d69ed7df0","datavalue":{"value":{"entity-type":"item","numeric-id":1106618,"id":"Q1106618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a2905ea65f71f2d8c4aa06990b94e123353084","datavalue":{"value":{"amount":"+0.94795704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913446$6CB0F1C7-49E3-4624-BE21-B7DC4DC8309D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eebef4c46f7128c00bb35afc0b1776d4401477a3","datavalue":{"value":{"entity-type":"item","numeric-id":4303481,"id":"Q4303481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948140ba0ac23882906899a525845c22b568bfb5","datavalue":{"value":{"amount":"+0.94713867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913446$CF5373E1-4704-4A5D-AE15-667612BA453A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30310504d4028193bddc953457c973056fd3558","datavalue":{"value":{"entity-type":"item","numeric-id":1106615,"id":"Q1106615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8387805352bf4024792b8201c7c8fb6006343159","datavalue":{"value":{"amount":"+0.9443754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913446$1A4016A1-D5ED-46E0-AD7A-5DF8456D075B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326cf8dc0857571e05937ba69d8968858db7739c","datavalue":{"value":{"entity-type":"item","numeric-id":4728097,"id":"Q4728097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5fc0372e0229cb178cdae7ce15bc86da1f7f29f","datavalue":{"value":{"amount":"+0.94262195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913446$B5160068-E19A-4728-8003-9A6EC4205420","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:913446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:913446"}}}}}