Multi-parameter veilingen
Waarheidsvoorwaarden en toepassingen op paginatoewijzing in gedistribueerde multiprocessoren met gedeeld geheugen
Versandkostenfrei!
Versandfertig in 6-10 Tagen
32,99 €
inkl. MwSt.
PAYBACK Punkte
16 °P sammeln!
Eerlijke toewijzing van middelen speelt een belangrijke rol bij het bepalen van de eindprestaties van een computersysteem. Afhankelijk van de aard van de middelen en de wijze van verdeling, worden gewoonlijk algoritmen in hardware of software geïmplementeerd om een eerlijke verdeling van middelen te waarborgen. Deze algoritmen zijn over het algemeen complex en bemoeilijken de verificatie van het ontwerp. Daarom kan men denken aan het ontwerpen van eenvoudiger algoritmen, die de moeilijkheid tijdens de ontwerpverificatie zouden verminderen zonder veel te verliezen op de systeemprestaties. Eén...
Eerlijke toewijzing van middelen speelt een belangrijke rol bij het bepalen van de eindprestaties van een computersysteem. Afhankelijk van de aard van de middelen en de wijze van verdeling, worden gewoonlijk algoritmen in hardware of software geïmplementeerd om een eerlijke verdeling van middelen te waarborgen. Deze algoritmen zijn over het algemeen complex en bemoeilijken de verificatie van het ontwerp. Daarom kan men denken aan het ontwerpen van eenvoudiger algoritmen, die de moeilijkheid tijdens de ontwerpverificatie zouden verminderen zonder veel te verliezen op de systeemprestaties. Eén van die benaderingen kan zijn om de concurrerende agenten hun waarderingen voor de middelen te laten specificeren. Een centrale toewijzer luistert naar de waarderingen en neemt dienovereenkomstig toewijzingsbeslissingen. Aangezien de toewijzing uitsluitend gebeurt op basis van de waarderingen die door de agenten worden gegeven, moet de waarheidsgetrouwheid van de agenten worden gegarandeerd. In dergelijke gevallen kunnen we het probleem van de toewijzing van middelen beschouwen als een probleem van mechanismeontwerp. We onderzoeken hoe het probleem van paginatoewijzing in DSM-multiprocessoren kan worden opgelost door gebruik te maken van veilingen met meerdere parameters. We formuleren het paginatoewijzingsprobleem als een multi-parameter veiling en vinden waarheidsvoorwaarden uit voor zulke multi-parameter veilingen.
Andere Kunden interessierten sich für
