{"entities":{"Q908656":{"pageid":910504,"ns":120,"title":"Item:Q908656","lastrevid":65267607,"modified":"2026-04-12T01:25:34Z","type":"item","id":"Q908656","labels":{"en":{"language":"en","value":"Rank annihilation on a ring of processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4135301"}},"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":"Q908656$50CD30BE-6D38-4967-8AF6-99ACB24A81D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e420efd7dddc6ef97596257a54b3f560887c7d3","datavalue":{"value":{"text":"Rank annihilation on a ring of processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908656$CD040B6E-403D-4E00-9887-D5F1A0B03506","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48cdf5ac6c36aa7dee26bbac6a1d624af0b35a43","datavalue":{"value":"0693.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908656$5936F335-CED0-4440-9551-073EF7FD9EBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ef9052c27e054127c374dc2930cef14fc5a82e9","datavalue":{"value":"10.1016/0167-8191(90)90121-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908656$0D9040F5-6ACA-4BE3-B391-74508453954F","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":"Q908656$997CC374-7D33-4C26-9691-4738E411E94B","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":"Q908656$BA098A5A-C28D-4D1D-AC72-35ECC300C5B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9d7598230e0b54b67409a35dc7e8e1412a3f4a7","datavalue":{"value":"This paper presents a wavefront algorithm for computing the inverse \\(B^{-1}\\) of a matrix B which differs from an \\(n\\times n\\) matrix A (whose inverse is known) in only a single row or column, by using the Sherman-Morrison formula. The solution is the result of two design steps: the first maps a 2-D systolic control ring instruction processor mesh into a 1-D array simulation while the second compacts the 1-D array by simulating sections of the ring as virtual arrays. It is proved that it requires 5n inner product (equivalent) steps using a ring of n processors with memory for \\(2(n+1)\\) values.    For large values of n, by working with a ring of z processors, the partitioned version of the algorithm requires \\(n(3k+2)\\) inner product (equivalent) steps, where \\(z=n/k\\). An occam definition of the partitioned cell and array specification is given. It is shown that the design can be made fault tolerant. Some test results obtained by using a 5-transputer ring are also discussed. Besides their intrinsic value, the obtained results offer the possibility for developing pipelined versions of some more complex numerical methods requiring much computations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q908656$1A3D8D57-0728-49D4-B39B-7FF204EB7A97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908656$2C468314-827A-414B-9CF8-E0C67D094DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908656$97029D4D-FEFD-47A3-9727-B047B6BA27BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908656$D9D8666F-A533-4361-8086-2A692501B458","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20c641c2c7d6da4c6884abc251851740736a3324","datavalue":{"value":"4135301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908656$CDE1667E-48A8-4BDE-ADF1-5C4FA5A2357C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9cc6a26c3c0520474e62250cd6cdc3413d950a0","datavalue":{"value":"processor ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q908656$9A446204-CE81-4DB9-86C0-4AC795C9770A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7b12da0e0443e110bb7ce82b142cdeedca30ef","datavalue":{"value":"rank annihilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q908656$282E608E-7D12-4515-8904-2C97B2E7A0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q908656$358DF6C3-B68C-4CB0-B0F9-171AB232073E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0ce0732aa3ffa3b9c5f3bbe326ea3c81e7556c","datavalue":{"value":"arrays mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q908656$6549685A-29B0-4824-ACFF-788A6F62B336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e89ff0589876a8425a908efdea43ae77788646","datavalue":{"value":"transputer","type":"string"},"datatype":"string"},"type":"statement","id":"Q908656$2860F1FB-22BC-4DAD-BD6A-7CACE28067D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b0c1a02a224b9fb659082e53fed4a02f3d9545","datavalue":{"value":"matrix inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q908656$053CB77E-D052-414E-8F28-00A093A67697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c60c99b843798f2d293f17ed378375950890bd41","datavalue":{"value":"wavefront algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q908656$B4FEE7C0-C966-430B-A76C-1E932467C57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7c937181bc186d816c9ee518550cf0900dc5b3","datavalue":{"value":"Sherman-Morrison formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q908656$AAEF5F95-31DB-4745-B052-6FB3C2B8ECDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"874c626cb1ab913a4a89b9e30d0966943e5cbe79","datavalue":{"value":{"entity-type":"item","numeric-id":702616,"id":"Q702616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908656$6850C1EF-A503-44F9-A544-B8FA36622627","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":"Q908656$98743548-F5B1-462D-9186-F94352A7769B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b89412abcc2a4e0117eb0b39e866023bd6978717","datavalue":{"value":"https://doi.org/10.1016/0167-8191(90)90121-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q908656$67E6DC09-083D-4A8E-B4DB-42FEA9DAEB05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"383832dcd4f3d0579c47e41f9f337a66a260b8f5","datavalue":{"value":"W1965077986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908656$2BC80074-314F-4CBE-A77B-F5FE0ABB9E14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a1f665ad2b2f92217bd08372043314ed987510","datavalue":{"value":{"entity-type":"item","numeric-id":4453352,"id":"Q4453352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fead918ae3b21953948b5377c2126e7cd18956e","datavalue":{"value":{"amount":"+0.7597990036010742","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":"Q908656$7A99801F-41D6-4597-A2AF-5E6384DFEE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9238b2f6b8c77cf2f68013d82c68c6a8e41b92b","datavalue":{"value":{"entity-type":"item","numeric-id":3690085,"id":"Q3690085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29747a2fabfc9d77a4e0b5c811dda0d8b4e8260c","datavalue":{"value":{"amount":"+0.7471177577972412","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":"Q908656$CBDE8B57-A6D1-41B9-85FD-82C93AE61585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cb0e492ae1f8ef7c4b2571df11166cd9496bc","datavalue":{"value":{"entity-type":"item","numeric-id":916401,"id":"Q916401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23e192bcecbd329e17b96c4763c1b9cfea7a234","datavalue":{"value":{"amount":"+0.7402960062026978","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":"Q908656$15A33035-FE12-4739-8D04-5A920532711F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3adefb2feb2193af699dda327f6c197fdba43b7","datavalue":{"value":{"entity-type":"item","numeric-id":3703182,"id":"Q3703182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0512f50675678c49c6e3de5157a2a21c59871b","datavalue":{"value":{"amount":"+0.734505832195282","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":"Q908656$15A7C713-F7B3-491D-A31A-E6D0CB0E4495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3863219f4e49250e5507203462276decd77a6772","datavalue":{"value":{"entity-type":"item","numeric-id":1319512,"id":"Q1319512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4237e419f2005c758d2748e2c87a7b279d827c","datavalue":{"value":{"amount":"+0.733695924282074","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":"Q908656$267376FE-F3F1-46F3-AF6B-8253E9DA69D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rank annihilation on a ring of processors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rank_annihilation_on_a_ring_of_processors"}}}}}