psort: automated estimation of hardware parameters

This thesis describes the design and implementation of an automated hardware-detection environment for psort, a fast library for stable sorting of large datasets on external memory. Our goal was to create a tool that provides a complete set of estimated hardware parameters which will be used to auto-tune psort both at compiling and at runtime. The entire detection system has been designed to be scalable and modular in order to simplify the addition of new tests, remaining as transparent as possible to the end user. Experiments prove that our code is high reliable and that there is a strict connection between hardware parameters and software performance, suggesting that psort should include our system among its tools // Questa tesi descrive il design e l’implementazione di un apparato automatico in grado di rilevare l’hardware per psort, una libreria ad alte prestazioni per l’ordinamento stabile di grandi moli di dati su memoria esterna. Il nostro obiettivo è stato quello di creare uno strumento che fornisca un insieme completo di parametri hardware stimati che saranno utilizzati per ottimizzare automaticamente psort, sia al momento della compilazione, che in quello dell’esecuzione. L’intero sistema di rilevazione è stato creato per essere scalabile e modulare in modo da semplificare l’aggiunta di nuovi test, pur rimanendo il più trasparente possibile per l’utente finale. Gli esperimenti provano che il nostro codice è affidabile e che c’è una stretta connessione tra parametri hardware e prestazione del software, suggerendo che psort dovrebbe includere il nostro sistema tra i suoi strumenti