Abstrakt. Var och en av N-processorerna har ett värde som bör överföras till alla andra processorer. Denna grundläggande kommunikationsuppgift kallas skvaller. I en enhet av tid varje processor kan kommunicera med högst en annan processor och under en sådan överföring varje medlem av ett kommunicerande par lär sig alla värden som för närvarande är kända för den andra. Två viktiga kriterier för effektivitet av en skvalleralgoritm är dess körtid och det totala antalet sändningar. Ett annat mått på kvaliteten på en skvalleralgoritm är det totala antalet länkar som används för sändningar. Detta är den lägsta kostnaden för ett nätverk som kan stödja skvaller algoritm. Vi skapar kompromisser mellan tiden T av skvaller och antalet C av sändningar och mellan tiden för skvaller och antalet L av länkar som används av algoritmen. För en given T konstruerar vi skvalleralgoritmer som arbetar i tid T, med parametrar C och L nära till optimal.
Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. REF visar förhållandet mellan tid och kostnad för skvallerkommunikationsmodellen, där kostnaden mäts antingen genom antalet samtal eller antalet länkar som används i meddelandet.
Time and cost trade-offs in gossiping
{'venue': 'SIAM Journal on Discrete Mathematics', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}