{"entities":{"Q697483":{"pageid":699332,"ns":120,"title":"Item:Q697483","lastrevid":42647838,"modified":"2025-07-07T16:22:20Z","type":"item","id":"Q697483","labels":{"en":{"language":"en","value":"Scalable parallel coset enumeration: bulk definition and the memory wall"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1801673"}},"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":"Q697483$6C88A530-690B-43AA-B6C0-15726B9A4C1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70431c9736f585030360ba12e3a83b0190a065f0","datavalue":{"value":{"text":"Scalable parallel coset enumeration: bulk definition and the memory wall","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q697483$9ED14E2D-AA12-4CC9-9EFC-B0C1F74439A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c95bd5c4cb4e26344b49804b57efd7fe0cff3b7c","datavalue":{"value":"1017.20021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697483$FBEE6577-1B19-40E6-9E62-CEBE0232E44D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e72634b03c66bb457deb8ab6282c5caaca43425","datavalue":{"value":{"entity-type":"item","numeric-id":697482,"id":"Q697482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$FD64B6FC-0B48-4D4B-8687-C11C2F8CEB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14b067bb0b954c7b77a56536e685931f581f9584","datavalue":{"value":{"entity-type":"item","numeric-id":389199,"id":"Q389199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$1E825D64-688C-4531-A917-6D53F0F54292","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$DAAA17D2-0484-426D-A3AA-342A6B0F7C22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92f55da0add812abf5d06bb141700aa8a6daeda5","datavalue":{"value":{"time":"+2002-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q697483$92160E5C-EC7E-480C-A1C6-9190A641D962","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9823ff57d77f6697ee21a236d0039c42dec8919d","datavalue":{"value":"Die Autoren gehen davon aus, dass Ermittlung der Nebenklassen (coset) sehr gro\u00dfer Gruppen, welche definiert sind durch eine Menge generierender Relationen, mit Rechner-Algorithmen durch Parallelisierung im Zeitbedarf nur schwierig einzuschr\u00e4nken ist. Berichtet werden Ergebnisse ihrer Suche nach Zeitgewinn bringenden Verfahren und Verbesserungen bisher schon bekannter Vorschl\u00e4ge; Haupt-Basis ist das bekannte Tabellenverfahren von Todd und Coxeter (1936).   Einleitend wird deren Prinzip kurz dargestellt und damit die Definitionen f\u00fcr alles Folgende pr\u00e4zise beschrieben.   Als n\u00e4chstes werden die bisher erkannten Schwierigkeiten beim Parallelisieren der Rechnerprogramme diskutiert, insbesondere die bei sehr gro\u00dfen Gruppen auftretenden Verz\u00f6gerungen durch die bekannten Maschineneigenschaften bez\u00fcglich Speicherzugriff (latency) bei vielen\\break gleichzeitig zugreifenden Prozessoren.   Als Hauptteil folgt Erl\u00e4uterung, wie durch gezielte heuristische Vorgehensweisen wesentlich mehr Parallelit\u00e4t f\u00fcr das Auff\u00fcllen der Nebenklassen-Tabelle bewirkt werden kann. Benutzt werden dazu Ergebnisse k\u00fcrzlich erfolgter Publikationen der Autoren. Als Beispiel wird die Lyons-Gruppe vorgestellt, definiert durch 53 Relationen aus f\u00fcnf Generator-Elementen -- die Tabelle hat dabei rund 1000 Spalten --; ferner andere Gruppen, welche bekannterma\u00dfen mit schwieriger Parallelisierung behaftet sind.   Ausf\u00fchrlich sind anhand von umfangreichen Messungen f\u00fcr diverse Ans\u00e4tze wesentliche Algorithmus- und Maschinen-bedingte Einfl\u00fcsse untersucht, welche die Laufzeit bestimmen, und ihre Ursachen genauer beschrieben, besonders die als ``bulk definition'' und ``memory wall'' bezeichneten, wie sie bei vielen gleichartigen Vorhaben auftreten.   Bei Lyons-Gruppe ergab sich mit 64 Prozessoren eine mehr als dreifache Beschleunigung gegen\u00fcber Ein-Prozessor-Programmierung.","type":"string"},"datatype":"string"},"type":"statement","id":"Q697483$3EEDC10D-A3F0-4813-A11B-4E9D3F4BE42A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6a81378181b4cb5653e2ae093278092e94c70ad6","datavalue":{"value":{"entity-type":"item","numeric-id":587221,"id":"Q587221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$3BD53083-C147-40C0-ACF4-8F92278EF18C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697483$DB60D6F5-D996-4B33-AAAD-3933806C2842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697483$D45A792B-E620-4FAC-90AF-F5EF85D67643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"760e7e883b324f8e9ca39536dab668d9184172e8","datavalue":{"value":"20D08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697483$466F45F2-0D48-4A78-B8AE-77EDEE0438A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f96720fe29e309c34c82deec20bd95823bb71652","datavalue":{"value":"20-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697483$00FA6C81-7E11-475B-BE16-D100F7CAC9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697483$BF4781C8-C8F8-444A-BF31-20E036AF0DE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce8d5204c2fa4641f025fc3673cee919fce1307f","datavalue":{"value":"1801673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697483$7F20A5EB-71B8-42E6-8896-EAAF2125CC08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6928e5752ae65356c847f4939ee365613f663c8e","datavalue":{"value":"parallel coset enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q697483$7092F41B-E4FF-4B1B-B25E-63B97E3166D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d944e1a9b61eaf6fd70f324182027af87f618a","datavalue":{"value":"bulk definition","type":"string"},"datatype":"string"},"type":"statement","id":"Q697483$36450974-1A4B-4D67-8B57-A07873142F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17cdf92a25ba48e23f199f5c708d7af5fb25037e","datavalue":{"value":"memory wall","type":"string"},"datatype":"string"},"type":"statement","id":"Q697483$66B4FBFD-0316-44BA-8189-17FB52A865DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e08e7acd63dc63ae16bad1471153246bd5074491","datavalue":{"value":"Todd-Coxeter coset enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q697483$E4A072CB-B884-4AA4-AD09-0EE08560A7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4adb18bcac430f0482b7bf62c08c92b29c5f7df","datavalue":{"value":"parallelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q697483$A5180D9B-3A87-4FB7-8E3D-B62F685AB7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f59e087ee7d8f92a953d7f9c124b79023869343c","datavalue":{"value":"Lyons sporadic group","type":"string"},"datatype":"string"},"type":"statement","id":"Q697483$69E57F26-3A0D-44D4-AACD-944632938EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q697483$B56C3C0C-35FD-47FC-8E1F-630834B6767B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0abb07b9140521704dd8b22e72193cb8fde95d40","datavalue":{"value":{"entity-type":"item","numeric-id":14726,"id":"Q14726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$7C013353-2E45-43C8-B0A3-9389E7CEAD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"90c3fef6d3849fa6a78c8393b7a7833208eeacdf","datavalue":{"value":{"entity-type":"item","numeric-id":17056,"id":"Q17056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$CBA7DD58-CE92-447A-8AE9-9F52824270F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e510ffd12a2e09314afe9efc513f19ed50a9a8b7","datavalue":{"value":{"entity-type":"item","numeric-id":30620,"id":"Q30620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$65FEAB14-AF2C-47BD-A090-D823F5B5302E","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":"Q697483$0581440A-4178-4D2C-8E16-3FBD963D1867","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3b0e1a670fbf02fecf764569f07276a58e5e399","datavalue":{"value":"https://doi.org/10.1006/jsco.2002.0523","type":"string"},"datatype":"url"},"type":"statement","id":"Q697483$CE5F08AB-A2DF-42F6-8728-C0B8900AD5FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28b354a88501fe6fd14aa28cb8e4edb98eea465a","datavalue":{"value":"W2016054777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697483$CA69CC14-E36A-42DC-B646-AE1027961DB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaee2377bf2dfca73ae65626a366412e8c458e63","datavalue":{"value":{"entity-type":"item","numeric-id":1182307,"id":"Q1182307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$67DCF74D-C20E-4153-9E8D-B0BA331580E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015dbec6e8ae5ac64c1165af3f7443f7d2325461","datavalue":{"value":{"entity-type":"item","numeric-id":4227329,"id":"Q4227329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$F52977AF-406C-4C00-8227-9B5CDD898136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135e02fcf3386386957d3d6095689399cc3c1d03","datavalue":{"value":{"entity-type":"item","numeric-id":3684301,"id":"Q3684301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$F3DFE19F-2935-45EB-B827-5751C7528217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceabdb3b583cd877f632596accf97a902482e4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4093646,"id":"Q4093646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$E14F18D3-EAA3-4F07-A609-09B36F85F309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf8f9a5fdefa013473dcce95b54e08993e3c091","datavalue":{"value":{"entity-type":"item","numeric-id":4073550,"id":"Q4073550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$43748146-94F8-4309-B498-FCFFF98F236C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7b67e7bebd288dead5496cb425684212c23fa3","datavalue":{"value":{"entity-type":"item","numeric-id":2759623,"id":"Q2759623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$432F9A64-AFDF-4E9F-86C7-3D38B2404EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7487c5ef806db967c4cad0e7d591b6c5f4c30de8","datavalue":{"value":{"entity-type":"item","numeric-id":4531745,"id":"Q4531745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$CDFEF510-769B-4FB4-A930-87666311D07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fefcad5bfed208add63c85edfe02821b1a9be40","datavalue":{"value":{"entity-type":"item","numeric-id":3241233,"id":"Q3241233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$B3303C1E-2FAD-424D-8F62-8168B248F1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c8b8ca0989f11f99363dfaafcf56d39fe5f414","datavalue":{"value":{"entity-type":"item","numeric-id":773244,"id":"Q773244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$DA0922D5-D1C3-403D-B3A9-9417771B18F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920ab6e240b5c30463332ad8e1c4108a023475e0","datavalue":{"value":{"entity-type":"item","numeric-id":2725946,"id":"Q2725946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$9D0ECD4F-FFE5-4240-86B0-0AA07683D3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45263f2f03410a20b655f4a65070ad92d3ae9cba","datavalue":{"value":{"entity-type":"item","numeric-id":4270319,"id":"Q4270319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$BF884588-F092-4D3C-B335-116ECFC11332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ae16312f105f55f7d5c696d657a632b50f3413","datavalue":{"value":{"entity-type":"item","numeric-id":3682657,"id":"Q3682657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$529F2595-13E8-4F3C-98B9-EEDBF0E4E26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e3673a62dd9ec15581453c3622d7508f55638f","datavalue":{"value":{"entity-type":"item","numeric-id":3950713,"id":"Q3950713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$35214EED-6C1C-419F-92AC-6CD491BEB868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf7ee2f81070565816e658b66eec0fac5b6a1c7","datavalue":{"value":{"entity-type":"item","numeric-id":5183705,"id":"Q5183705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$34AEE7E1-A753-4FB2-8192-ABBA908D9DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1667c5fc8984b6974b72bcc598f107f74764e9e3","datavalue":{"value":{"entity-type":"item","numeric-id":5763841,"id":"Q5763841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697483$58894381-3FE5-4BA3-9441-3D34ECA06D1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54e0b7adae23ea351c685406bdc554d6651e27a7","datavalue":{"value":"10.1006/JSCO.2002.0523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697483$5DCD79FB-2377-49D4-BF5A-E0E4BBF90530","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:697483","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:697483"}}}}}