Article thumbnail

Parallel Stack Distance Computation for the Least Recently Used Replacement Policy

By Alberto Chimetto

Abstract

In questa tesi è stato affrontato il problema del calcolo delle stack distance per la policy LRU. Il problema è relativamente banale se affrontato con un solo processore, ma per utilizzare il parallelismo è necessario fare diverse considerazioni a monte. La nostra strategia prevede l'utilizzo delle Macchine a Stati Finiti e del calcolo dei prefissi. Abbiamo ideato e testato un algoritmo che si avvale dei red-black tree per simulare lo stac

Topics: ING-INF/05 Sistemi di elaborazione delle informazioni
Year: 2017
OAI identifier: oai:generic.eprints.org:56694/core377
Provided by: Padua@thesis

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

Suggested articles