{"entities":{"Q2365566":{"pageid":2376309,"ns":120,"title":"Item:Q2365566","lastrevid":47178898,"modified":"2025-12-31T22:30:11Z","type":"item","id":"Q2365566","labels":{"en":{"language":"en","value":"Composite registers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222323"}},"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":"Q2365566$7A679B78-95CA-408C-8169-342DAA44FD35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12923f20f8a47cf767d4d8edddd986dda73d7fc5","datavalue":{"value":{"text":"Composite registers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365566$624BECCB-A3B9-4719-9099-8C6A3E40B1D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df0bfabbe9d67c4385f9800b0bd26368ccd342a1","datavalue":{"value":"0781.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365566$69CD2592-9923-4071-A4C3-B159B16569EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa84cb6baa06dc820a8c32fdaf59993f587b371f","datavalue":{"value":"10.1007/BF02242703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365566$D1FB64F4-F2B9-40A6-AC33-6CB02582C031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d0fba6cc4ddd710340d886fa9b7a59fa6f5cca","datavalue":{"value":{"entity-type":"item","numeric-id":424905,"id":"Q424905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$89888D31-5315-44C8-9968-C6B83274CEF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$AF4C69B8-6D03-4EFE-AEB8-B21B2242F59C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365566$61EFE673-8010-409E-B5B5-1BA29F219AEC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64db035e94883bc8568d389c6faed4b8ae38eb8b","datavalue":{"value":"We introduce a shared data object, called a composite register, that generalizes the notion of an atomic register. A composite register is an array-like shared data object that is partitioned into a number of components. An operation of a composite register either writes a value to a single component or reads the values of all components. A composite register reduces to an ordinary atomic register when there is only one component.   We show that multi-reader, single-writer atomic registers can be used to implement a composite register in which there is only one writer per component. In a related paper, we show how to use the composite register construction of this paper to implement a composite register with multiple writers per component. These two constructions show that it is possible to implement a shared memory that can be read in its entirety in a single snapshot operation, without using mutual exlusion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365566$1D94F0A9-3E73-4723-9C87-AD43F2D9B5E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365566$5A30E0A3-1B1E-445F-A144-E958F1FC1CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40d293f5d2161e80872b42afb12a3fc45e5d1401","datavalue":{"value":"68Q55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365566$1DD4B49D-91E0-4DE3-818C-0536FD06AE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365566$050AE1ED-8DBA-435B-9B6F-AFB4E3D4B364","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aba5aa7fa4466c649fad6670a15e3b185dd56e96","datavalue":{"value":"222323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365566$DF90A142-AD12-4CE3-9E74-E49D180A628B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"445a4fbc6b6bbba6e3c2169de8e334950d4f0826","datavalue":{"value":"concurrency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365566$990168D7-FD99-4033-8AE2-4BDCB7A5C194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df22115d1594fe386f6ec9265062a741d80ab52c","datavalue":{"value":"interleaving semantics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365566$1892FA1A-EFFC-4D29-9402-BD2F3B4E943D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06ee1e819076ef64349ed3cd4ccae4a1cbb26c48","datavalue":{"value":"linearizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365566$E94EC77E-E101-40F0-9374-89548DDFC83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e152a940df99ec842e8dd16d80a14f7098bf7a91","datavalue":{"value":"shared variable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365566$4EABE293-3B58-4FEC-A31A-A9C369298B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc8ad54a60c3c18a172a987f395cfd72d9f9095c","datavalue":{"value":"composite register","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365566$21816AB3-4160-4524-82F7-11FB4F504D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eca3038bba67f56ed5b4ed9475245b7524cade","datavalue":{"value":"atomic register","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365566$AFC35E27-F750-466D-B135-21B5EA7E4424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0632c514ca1b552579d06bb267e0848f8eff0c35","datavalue":{"value":"snapshot","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365566$933B0285-137A-4F9A-94D4-F3D9E48DE973","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"714de7fa8eba72947e28bc4c9a432364fd4a3254","datavalue":{"value":"Q64216178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365566$C2437FA6-3164-4A74-AAC4-9B4AA0E89250","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"17cfe6afe68a54e81dc559ef2cd5a702765207b0","datavalue":{"value":{"entity-type":"item","numeric-id":25375,"id":"Q25375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$2242EFC0-A8B5-4674-AEE4-5E784FD969BC","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":"Q2365566$F170BCAE-307B-499B-A579-91F894C558C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"feca02b4e7dea20651f7e71828ec10259e2407c3","datavalue":{"value":{"entity-type":"item","numeric-id":4271088,"id":"Q4271088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$86A3C28E-C4CA-41B2-B2CF-5A2D6ECAA5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b035ce79fd9cccc573bb00b38d81926e88713a0","datavalue":{"value":{"entity-type":"item","numeric-id":1192605,"id":"Q1192605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$6B1CEA91-9E2D-4E50-ABBD-0DFE898F274D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354753a1943059f69754c2111c40593e7af42747","datavalue":{"value":{"entity-type":"item","numeric-id":3814792,"id":"Q3814792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$22FB1506-AF17-42B6-92DE-09E496640BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090e4b104dd3f76f7e7cbd674cb41b2227a87ff1","datavalue":{"value":{"entity-type":"item","numeric-id":4692502,"id":"Q4692502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$B653560A-72C4-419E-AF87-AF332B6457BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad95b509958b84989ba393a95e7df3a53c21de6","datavalue":{"value":{"entity-type":"item","numeric-id":5255802,"id":"Q5255802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$671845F3-EB1F-41B6-8086-ABEF104CDBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f242a02d8f74bba049dfff7c62fb213662a701fb","datavalue":{"value":{"entity-type":"item","numeric-id":4134994,"id":"Q4134994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$FD65D895-F76E-499C-9F85-80743B96F31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7144f88f122b714c4fda43fd422fea6acbf99688","datavalue":{"value":{"entity-type":"item","numeric-id":1079945,"id":"Q1079945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$9CF99420-99FC-4804-8391-D395C6C7DE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cffb14f80a3185a76f1a99ded32a55f4565d64a","datavalue":{"value":{"entity-type":"item","numeric-id":3723682,"id":"Q3723682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$07023478-881D-4A81-9276-C7D10249E0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344ca34813c198b16d8f2d76f0b21a5a48f4b89e","datavalue":{"value":{"entity-type":"item","numeric-id":3964003,"id":"Q3964003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$351F2265-BC70-4066-9866-A27C84E21063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a6c1e3395cc4a5fee11ed8f2c271a8cfa219b3","datavalue":{"value":{"entity-type":"item","numeric-id":4299010,"id":"Q4299010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365566$7A8154A7-61CE-4F6C-A9EF-028635E1E73A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9224cbe44e13a2fefe2788beaff82c7e3e909730","datavalue":{"value":"https://doi.org/10.1007/bf02242703","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365566$4AF76BBF-576A-4FA3-A4AE-C2C4DB33CF47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"785218b51c5eb79df3d1d363aa8ab5cd4d49f07c","datavalue":{"value":"W2911618284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365566$6487C469-917E-472A-8021-088D1E950599","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6f608ad3f253198545bd5b3c6a3cccb1e7d357","datavalue":{"value":{"entity-type":"item","numeric-id":4271088,"id":"Q4271088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6052f949302c2eecf697685a042231f4b64395","datavalue":{"value":{"amount":"+0.8232131600379944","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":"Q2365566$6CDB007E-21EE-48A4-A523-7A67386F494C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e4b4a45fc50a56483b3a7a828075621a6c2f02","datavalue":{"value":{"entity-type":"item","numeric-id":4388875,"id":"Q4388875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654b983b1c06209b33e03dd6b6e286d0357d6736","datavalue":{"value":{"amount":"+0.8132203221321106","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":"Q2365566$7F41652C-8AE5-453F-8770-AAD163AC1A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90b03db8b5786c53a25331d4d72ca27b7476097","datavalue":{"value":{"entity-type":"item","numeric-id":1351169,"id":"Q1351169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40eb42561077f18957762a7e4c7ddd7b656f05f","datavalue":{"value":{"amount":"+0.8095324635505676","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":"Q2365566$DD3A3316-43E7-4606-86BB-048298109EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138963fbfb1d19a9293b75a5d259d6c84a5ec5f4","datavalue":{"value":{"entity-type":"item","numeric-id":4299010,"id":"Q4299010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7c887a76170347e2f7c941af96d02e048220f8","datavalue":{"value":{"amount":"+0.8053568005561829","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":"Q2365566$6B7A1702-04A2-4C70-BD5B-7C5A43997008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"446bace5598e43160314be5102d50fbebdacc292","datavalue":{"value":{"entity-type":"item","numeric-id":5177284,"id":"Q5177284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d950546e0d950407da972dc116a302ec01cd4824","datavalue":{"value":{"amount":"+0.7942490577697754","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":"Q2365566$C18CA2C8-307E-4BFC-8096-6DC1731361A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365566"}}}}}