I detta dokument diskuterar vi det parallella genomförandet av auktionsalgoritmen för det klassiska uppdragsproblemet. Vi visar att algoritmen medger en helt asynkron implementation och vi överväger flera implementationer på en delad minnesmaskin, med varierande grad av synkronisering. Vi diskuterar och utforskar också beräkningsmässigt de kompromisser som är involverade i att använda asynkronism för att minska synkroniseringsstraffet.
Senare diskuterade de parallella implementationer av auktionsalgoritmen i delade minnesmultiprocessorer med flera grader av synkronisering bland processerna för tilldelningsproblem REF.
PARALLEL SYNCHRONOUS AND ASYNCHRONOUS IMPLEMENTATIONS OF THE AUCTION ALGORITHM
{'venue': 'PARALLEL COMPUTING', 'journal': None, 'mag_field_of_study': ['Computer Science']}