Parallel Stack Distance Computation for the Least Recently Used Replacement Policy

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 stack