Parallel Stack Distance Computation for the Least Recently Used Replacement Policy
Alberto Chimetto · 2017
In questa tesi e stato affrontato il problema del calcolo delle stack distance per la policy LRU. Il problema e relativamente banale se affrontato con un solo processore, ma per utilizzare il parallelismo e 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 stack