{"entities":{"Q1104743":{"pageid":1115492,"ns":120,"title":"Item:Q1104743","lastrevid":66725859,"modified":"2026-04-12T12:26:09Z","type":"item","id":"Q1104743","labels":{"en":{"language":"en","value":"Deadlock avoidance for systolic communication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4056988"}},"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":"Q1104743$B16A1E4B-6D61-4682-A4F8-B6449984BFCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2497ca30498527f1e5b3862e2a9e2a0408190057","datavalue":{"value":{"text":"Deadlock avoidance for systolic communication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104743$0E99F04D-19C0-4C39-93D6-5F073057AFBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74e3a6dc82d23ecbaf671e38ca9ac247eba0b3e4","datavalue":{"value":"0647.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104743$3975EF1C-E9B1-450F-820B-C6AA2041BD26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c64c8f8917edb08f10a4e19d02ab4a15f0e983b0","datavalue":{"value":"10.1016/0885-064X(88)90023-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104743$C45D15D6-79E2-4BF7-81C3-62EDF2DD0DC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9a584da34192caef608b3691891a6be57884955","datavalue":{"value":{"entity-type":"item","numeric-id":786556,"id":"Q786556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104743$5BEE3906-9F16-4D44-85F4-86B98AA3E4FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104743$F9E27608-32EF-449C-8905-59275E58537D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1104743$FBAEC1F4-69E2-4E0D-87A9-27DB85FA9E17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41613f716c3ff9d119cded8c3bb0274c2437b173","datavalue":{"value":"Under the systolic communication model, each cell (or processor) in a parallel processing system can operate directly on data residing at the cell's input queues and move computed results directly to the cell's output queues. Incoming and outgoing data need not be stored in the cell's local memory, if not required by the computation. By avoiding these local memory accesses, systolic communication can achieve high efficiency when executing many systolic algorithms. Though efficient, systolic communication may lead to deadlocks at run time if data arriving at a cell's input queues are improperly ordered. This paper describes the nature of this deadlock problem, gives an abstract formulation of the problem, and provides a deadlock avoidance strategy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104743$E438A031-DDA7-4636-A2AE-1AAF9273C58B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104743$46EB9D57-96AA-4B64-8B14-C972FD04152B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104743$132B4CDE-2527-45FE-8B0E-470DB6BE2C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104743$A1B938C3-D909-413D-BE10-91D5E2D230A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"482c292c1e6348b82217cad0c3e97c399025ab3b","datavalue":{"value":"4056988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104743$A3EBE922-8DB7-447C-AF3D-A0D65203511E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7506961d228527439e3ac02cd75a0b54058d4736","datavalue":{"value":"queue buffering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104743$93A7E3AC-D0E4-4F1D-8EC0-7A53375793FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"662f35c09a4c76fd24c2e392e22d8c6a89d58b80","datavalue":{"value":"systolic communication model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104743$5DC10600-C26E-4A1D-AD4E-C6B0E9E8DBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0a980501efbd1203dc1db7a233a8af32572960","datavalue":{"value":"parallel processing system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104743$9188B095-DC68-4C13-A9E6-BA0503910B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c70abc74354f81e14c1950aab27c1fd80288d6","datavalue":{"value":"deadlock avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104743$69A3B918-FB52-4EA4-943E-9E41E146E17D","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":"Q1104743$E2EBA30A-53EE-465C-BEA7-F57AE9C9AF26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bbad0342970d9bfda3655d5c46467dd3b2289fc","datavalue":{"value":{"entity-type":"item","numeric-id":765473,"id":"Q765473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43662500d13995b6a1e5e3d8fffbf19d10f3257","datavalue":{"value":{"amount":"+0.7825417518615723","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":"Q1104743$2A42D0CF-0C6F-4241-A4C2-2933683BD105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bcfd6f31ebc967524786eab01877aaa65c24a07","datavalue":{"value":{"entity-type":"item","numeric-id":4419809,"id":"Q4419809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666b6557bea79749384c77b4f426738bc28294f6","datavalue":{"value":{"amount":"+0.741493284702301","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":"Q1104743$64EE1AA0-DCED-4D39-A274-ABF839B6B337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e1a9e96bbaa4abad23145ff1239d0a284431472","datavalue":{"value":{"entity-type":"item","numeric-id":1822919,"id":"Q1822919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2d23167c8216fcd4c05a32b9fe532b2fc9f549","datavalue":{"value":{"amount":"+0.7340093851089478","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":"Q1104743$A14D5A2C-E0C6-4CCB-ACB9-89527741DB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409c70f02aac18578df15bcd918a7c2cc9ebfd82","datavalue":{"value":{"entity-type":"item","numeric-id":3700823,"id":"Q3700823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6fd87a9971bd8fb25c9c0442b891cd76af73b0","datavalue":{"value":{"amount":"+0.7307488322257996","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":"Q1104743$55936384-BED5-4640-998A-DCD19E1AB59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43fa1af796fff704e96a5888f1feb75067902a4b","datavalue":{"value":{"entity-type":"item","numeric-id":1079013,"id":"Q1079013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ebfc64e08b6403a7f3bb2b54b94a97e50ff6df","datavalue":{"value":{"amount":"+0.7295972108840942","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":"Q1104743$3A318226-4607-44C3-81E9-3F8D6E244D49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deadlock avoidance for systolic communication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deadlock_avoidance_for_systolic_communication"}}}}}