{"entities":{"Q1094089":{"pageid":1104841,"ns":120,"title":"Item:Q1094089","lastrevid":42870423,"modified":"2025-07-15T14:04:35Z","type":"item","id":"Q1094089","labels":{"en":{"language":"en","value":"Sparse matrix calculations on the CRAY-2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4024621"}},"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":"Q1094089$731EC14C-4CFB-4740-80D4-F5FEE7408384","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fbf4465d02465d10c8d2d53e748f6b6fc52f604","datavalue":{"value":{"text":"Sparse matrix calculations on the CRAY-2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1094089$04F693A6-30B0-4A46-BFCA-D746CCCA1AB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8374f358cfdc62fce04d29637b98ba0f3f48623","datavalue":{"value":"0629.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094089$5C29E8D3-7839-4E19-93B1-272248253139","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"554d35fe803b624c5076ac9a353473be0982249d","datavalue":{"value":"10.1016/0167-8191(87)90006-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094089$76BFD840-4A3B-4B20-B026-F5795AD22FDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d8601414654a2afae7a85315119fed7a7a07b91","datavalue":{"value":{"entity-type":"item","numeric-id":1094088,"id":"Q1094088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094089$517DDB07-1559-42EF-9BF9-7CAF862E64FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a9f527d224e35a590d6e84dc41e36998c55783","datavalue":{"value":{"entity-type":"item","numeric-id":71523,"id":"Q71523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094089$5BDD10D7-331C-4B7E-A744-D4D1C1B73D59","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":"Q1094089$99075BF6-7E9F-4B97-8BB2-B66F36DB01F4","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":"Q1094089$40955759-B53C-4BED-B77A-14F6BB4FFEA8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8da20249631e82a91bc242f404cc0933c68e4a38","datavalue":{"value":"This paper presents the results of preliminary testing of sparse matrix routines on a CRAY-2 computer. Initially the main architectural differences between the CRAY-1 and CRAY-2 are briefly outlined. The CRAY- 1 has an asymptotic rate of 150 Mflops on one processor, as against 459 Mflops for the CRAY-2 if both arithmetic pipes are kept busy, and it is shown that this rate is closely approached for large matrix-matrix multiplications.    Various linear algebra kernels and corresponding codes have been tested in the sparse matrix case, giving particular emphasis to frontal methods. The frontal matrix is of the form \\(\\left[\\begin{matrix} A\\quad B\\\\ C\\quad D\\end{matrix} \\right],\\) where A and D are square matrices of size \\(k\\) and \\(r\\), respectively, with \\(k\\ll r\\); and at this stage, \\(k\\) steps of Gauss elimination are performed on the frontal matrix [the second author, \\textit{A. M. Erisman} and \\textit{J. K. Reid}, Direct methods for sparse matrices. Oxford: Clarendon Press (1986; Zbl 0604.65011)]. Inner loops are given which lead to good rates. The paper concludes with comments on the use of indirect addressing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094089$42DD83E1-81DB-48AF-A767-409131C1BC1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094089$D3C59DB3-ED24-4B90-A6D9-DBEBB52DA5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094089$CF526F75-CB53-4A44-9310-C80A535C9CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094089$F36901C7-2D7C-467B-837A-B9F78BEBFF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094089$EB9F62AA-417F-4A26-BD99-FD93F3AB9CD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab45ef6076858f7c7b629a55efe382839a7b33d0","datavalue":{"value":"4024621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094089$9F14F00B-3AB7-4E22-A98F-E86F77EF2044","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170c0b786affc0061b2055ad364d24126e211419","datavalue":{"value":"vectorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094089$677F2200-7968-482D-ACA0-858CB995400A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5363a43478db45b4fe7ca9bf2ddd9319c05c5363","datavalue":{"value":"parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094089$E2B9E5E2-EDC7-4C17-9ED1-46B693430A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c8b2fdbb6c9c8bbf4e9cd8f7b18a09d0268623","datavalue":{"value":"sparse matrix routines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094089$DF9C3507-24B8-470A-9738-6F6383B69336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09100a98ba6a734a2833a83758f0e0bbe03513ef","datavalue":{"value":"CRAY-2 computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094089$0EDCF98C-3D23-47F5-B308-90028DCF6A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e0a3bceacab6044ae03ab3b19078284e825f52c","datavalue":{"value":"linear algebra kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094089$8E1CC363-B69E-4DBD-9395-4AB61B5FD894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30eb51843cf778c2089f6fea4b0f61b7ca50c4ed","datavalue":{"value":"frontal methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094089$6EB293EA-5762-4C75-8EE3-F2F0896222EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b99b1ee8416fd5b6c2552897a5d9391caf791984","datavalue":{"value":"frontal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094089$19530714-6E8C-44DF-B402-DB1F7B1A3B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a07bb06dceb68bf97b5bbf43ad985727fcdf05f","datavalue":{"value":"Gauss elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094089$9FE6E75D-F1A9-4051-A18A-26F6AC890FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60196dfac3585c1dc9db35e24b2cfe4c9a2020ce","datavalue":{"value":"indirect addressing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094089$09D626F1-50CD-43F7-BCFF-564845EF5C08","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c7aee0802061138e9bd1909daf11fa369141516e","datavalue":{"value":{"entity-type":"item","numeric-id":25091,"id":"Q25091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094089$AC55DF95-4BFF-4683-8227-952DC14DFD5A","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":"Q1094089$0F5642D8-4B3C-46EE-819E-06E047259B67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de45ab1f3b591681ebcbadb0094bf06aaa8d4daf","datavalue":{"value":"https://doi.org/10.1016/0167-8191(87)90006-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1094089$1FB8C497-E3A7-4950-B496-08786DF16B84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c61191e8072b0c8b9b5d602a46d62d2f067419d","datavalue":{"value":"W1978811976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094089$CD49950A-5D1A-41A9-ABA5-7B5B2BA6BDC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35549c1e205b64c4b7229dee6f1e4e0920b61ab","datavalue":{"value":{"entity-type":"item","numeric-id":4693189,"id":"Q4693189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705abe25d5c07f37a8198d2df6b8cd1c82968fc9","datavalue":{"value":{"amount":"+0.9115077","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":"Q1094089$A16B3973-343F-4C8D-AC6B-1A856382EEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948775d73f37236b13042531a7b35e1e5baef4a9","datavalue":{"value":{"entity-type":"item","numeric-id":3357427,"id":"Q3357427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7510211dbb8c2692065b6f88f5c2c34f094f9142","datavalue":{"value":{"amount":"+0.9016241","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":"Q1094089$3D794CB6-37E8-4533-9C99-E8379049ACF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31206245dcf0fbf24f46b57a9fe37bb2edda089e","datavalue":{"value":{"entity-type":"item","numeric-id":4732027,"id":"Q4732027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703ce5f679184b3e63b4fee82b75d676b5a702de","datavalue":{"value":{"amount":"+0.901102","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":"Q1094089$FC4F09EB-145D-4E1A-B483-E36216857163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e262e5a54d9c485e53738d61e4b70e3921ce533f","datavalue":{"value":{"entity-type":"item","numeric-id":3787362,"id":"Q3787362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97940a3b690d0beb832921c4de619a58221ec8cf","datavalue":{"value":{"amount":"+0.8986341","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":"Q1094089$E1568D64-32D6-4A53-A4E3-79A38E0F1D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5893013c9b27cf1314927dfdae240249dc9c31ae","datavalue":{"value":{"entity-type":"item","numeric-id":672596,"id":"Q672596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdae7ae517127751ab76b078e06745e12bd412b","datavalue":{"value":{"amount":"+0.8853013","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":"Q1094089$1FAD779A-D5DD-46D6-846B-DAAD1D9AB7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0178c40b11ef5f1fcc05f82ac0b244a09eabc2","datavalue":{"value":{"entity-type":"item","numeric-id":4860193,"id":"Q4860193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670bd51d14e5918336ac6bd870dfcd96b485937a","datavalue":{"value":{"amount":"+0.87866086","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":"Q1094089$D437824D-E96C-4717-ACDE-95E86BA69624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73cf0740d9007669850fbfedaa4931ad70d919e0","datavalue":{"value":{"entity-type":"item","numeric-id":5898183,"id":"Q5898183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5eff454fef21929b87f0c3e5eb38f3dcf9cff0","datavalue":{"value":{"amount":"+0.8769806","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":"Q1094089$91994BF3-1CE4-48B9-9E52-D5E3146B4678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f949440ea3c3cb1c995f37a529a708bd0470c2fa","datavalue":{"value":{"entity-type":"item","numeric-id":3133580,"id":"Q3133580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7149ec6b458257d78aa97cf569afdd19592e86b6","datavalue":{"value":{"amount":"+0.87513375","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":"Q1094089$7B438506-A3C7-47EC-9CAF-D3A66BAAF81E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1094089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1094089"}}}}}