{"entities":{"Q1114381":{"pageid":1125130,"ns":120,"title":"Item:Q1114381","lastrevid":42885067,"modified":"2025-07-15T17:24:16Z","type":"item","id":"Q1114381","labels":{"en":{"language":"en","value":"Two algorithms for barrier synchronization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4082940"}},"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":"Q1114381$20072FBF-6563-4CAD-AFE8-DE05550CADA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0029a809feebe5e5fb8e6cea91c7c26267a281ef","datavalue":{"value":{"text":"Two algorithms for barrier synchronization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114381$427B894F-994E-4420-BADA-3D21A2DB43B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c90b4b9e23f9e29b9e292c9eec0e4a95bcfc0d3","datavalue":{"value":"0662.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114381$B1C844B9-4B1E-4402-9FE6-8DD26F0D8B1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5c98376fc5b9dbeb9e2fca9d9dd1a728857424e","datavalue":{"value":"10.1007/BF01379320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114381$6370FA28-6E45-465E-AE5F-7BE7E6F162FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeec7553dabde83e63134c4604d4f51a82b41e89","datavalue":{"value":{"entity-type":"item","numeric-id":750151,"id":"Q750151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114381$4CB4F5ED-CB1F-4937-9DCA-DC38E11E13DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92705ddd02e7f5e07085e0eb6f98115a91a675a","datavalue":{"value":{"entity-type":"item","numeric-id":1313754,"id":"Q1313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114381$5A084262-0E6C-4EA8-BD5C-EA95A0ECA804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea77159ba1e98dd6a99ff8493f00fb38601f454e","datavalue":{"value":{"entity-type":"item","numeric-id":1394115,"id":"Q1394115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114381$5E9D9430-ACC9-4194-B352-FC541E27CA75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a32831c4e3f60d79ea2f79afb884ef69e4c8191c","datavalue":{"value":{"entity-type":"item","numeric-id":199286,"id":"Q199286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114381$44841427-305E-4D10-A705-28459723F843","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":"Q1114381$9C6BAF2F-8814-46E5-9B3D-13DA437BC088","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff33325732a9664426529049f84412b3320f57b0","datavalue":{"value":"We describe two new algorithms for implementing barrier synchronization on a shared-memory multicomputer. Both algorithms are based on a method due to \\textit{E. D. Brooks} [ibid. 15, 295-307 (1986; Zbl 0641.68010)]. We first improve Brooks' algorithm by introducing double buffering. Our dissemination algorithm replaces Brooks' communication pattern with an information dissemination algorithm described by Hand and Finkel. Our tournament algorithm uses a different communication pattern and generally requires fewer total instructions.    The resulting algorithms improve Brooks' original barrier by a factor of two when the number of processes is a power of two. When the number of processes is not a power of two, these algorithms improve even more upon Brooks' algorithm because absent processes need not be simulated. These algorithms share with Brooks' barrier the limitation that each of the n processes meeting at the barrier must be assigned identifiers i such that \\(0\\leq i<n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114381$ABD0C8B8-7EED-4C09-9DCA-BDC7E99228C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114381$8CF57019-3830-467B-A2D9-8542728D4435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114381$B9C1EAC6-4C10-4FA0-BC80-3A20D8067212","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1deb98b6805494032be76125915d6239f863a627","datavalue":{"value":"4082940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114381$E5F45F48-FB10-467C-8591-4219E45687EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1588a2a23e9bf24a48c5678a541cb479494f0b54","datavalue":{"value":"barrier synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114381$B7B1406E-7DB1-46E0-998E-7D4ACEEA5BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44051f6d01a1d8aee400dcf912a5eb83393c957d","datavalue":{"value":"shared-memory multicomputer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114381$28E40019-FC6A-432E-B4E7-2DFCA8FE1329","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":"Q1114381$89F641A9-4419-4E5A-81A6-A8D3ED3E3788","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6c64ed49a8cd11380242c29e9466c0a1ee8b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1100876,"id":"Q1100876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114381$1535FC65-D548-4707-8629-25375B6A7DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6e75a49a48b2f10120476e040f3acec29fefee","datavalue":{"value":{"entity-type":"item","numeric-id":1056221,"id":"Q1056221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114381$6B0BD140-E49D-4753-8435-9031A48B54AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b94eabca8eabfaec2d54cf39b109e1246e70ce8","datavalue":{"value":"https://doi.org/10.1007/bf01379320","type":"string"},"datatype":"url"},"type":"statement","id":"Q1114381$2296DA6B-BCB7-461A-9C64-62BA32A2E0D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ea674ec3644ea8a15ab07c86108551cc9d498b4","datavalue":{"value":"W2084557272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114381$5E7CB33B-0C3A-44AC-A631-58EF15E15838","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb736464cecb9d824426705aaf37c6b1fe65780","datavalue":{"value":{"entity-type":"item","numeric-id":1186097,"id":"Q1186097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e234474eae17529b3743d6d01963d840b0256a","datavalue":{"value":{"amount":"+0.8872267","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":"Q1114381$48AA6763-375B-4DE9-803F-8241C11F545C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057c46755b57a6a638a5a9ed0a8bfbc8b31c76e2","datavalue":{"value":{"entity-type":"item","numeric-id":1882787,"id":"Q1882787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dafd660eec302115fbbe244f2888e26bcbcfa6e5","datavalue":{"value":{"amount":"+0.8812729","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":"Q1114381$A9F3097D-673D-4499-AFCA-4E0B4C257964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa126ecd26fc3689fd68944de3ced820ec06531","datavalue":{"value":{"entity-type":"item","numeric-id":5074777,"id":"Q5074777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d52f11a1f41326eeff3518acf371ba3e26849fc","datavalue":{"value":{"amount":"+0.87291014","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":"Q1114381$05BD6A28-D150-49DD-9FFB-7A03D1022416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02d2a1f04f0e08300bc2df484fd8b00988af19c","datavalue":{"value":{"entity-type":"item","numeric-id":5959886,"id":"Q5959886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5001761c496476e6b8c4df8a0bfb8648db965a8","datavalue":{"value":{"amount":"+0.86921525","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":"Q1114381$904E0BA0-5870-43AE-864C-718F86A64029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15b3795824b54bb584a9653db0bc30ed107134a","datavalue":{"value":{"entity-type":"item","numeric-id":287220,"id":"Q287220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec03a70666437df44cf7db3371eb9477734db55c","datavalue":{"value":{"amount":"+0.865302","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":"Q1114381$DBFEC478-1E84-4FC5-93E1-063DD5FC7B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a079c22eebf4c96fdf5f1995b596d4ad0f04ac9","datavalue":{"value":{"entity-type":"item","numeric-id":673419,"id":"Q673419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1acf4cb3554845e47f5cba92db9422fafc90a3","datavalue":{"value":{"amount":"+0.8574502","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":"Q1114381$CC328579-817A-4FA1-B6FC-3101B92C0702","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1114381"}}}}}