Large-scale Network Analysis on Distributed Architectures

Questa dissertazione esamina le sfide e i limiti che gli algoritmi di analisi di grafi incontrano in architetture distribuite costituite da personal computer. In particolare, analizza il comportamento dell'algoritmo del PageRank così come implementato in una popolare libreria C++ di analisi di grafi distribuiti, la Parallel Boost Graph Library (Parallel BGL). I risultati qui presentati mostrano che il modello di programmazione parallela Bulk Synchronous Parallel è inadatto all'implementazione efficiente del PageRank su cluster costituiti da personal computer. L'implementazione analizzata ha infatti evidenziato una scalabilità negativa, il tempo di esecuzione dell'algoritmo aumenta linearmente in funzione del numero di processori. Questi risultati sono stati ottenuti lanciando l'algoritmo del PageRank della Parallel BGL su un cluster di 43 PC dual-core con 2GB di RAM l'uno, usando diversi grafi scelti in modo da facilitare l'identificazione delle variabili che influenzano la scalabilità. Grafi rappresentanti modelli diversi hanno dato risultati differenti, mostrando che c'è una relazione tra il coefficiente di clustering e l'inclinazione della retta che rappresenta il tempo in funzione del numero di processori. Ad esempio, i grafi Erdős–Rényi, aventi un basso coefficiente di clustering, hanno rappresentato il caso peggiore nei test del PageRank, mentre i grafi Small-World, aventi un alto coefficiente di clustering, hanno rappresentato il caso migliore. Anche le dimensioni del grafo hanno mostrato un'influenza sul tempo di esecuzione particolarmente interessante. Infatti, si è mostrato che la relazione tra il numero di nodi e il numero di archi determina il tempo totale.

No(i)rthern Ireland: Crime fiction and the northern-irish scene. Proposed translation into italian of two short stories from "belfast noir"

The present thesis aims at proving the importance of cultural and literary contexts in the practice of translation: I shall show that, in the case of Northern Irish crime fiction, knowledge of both Northern Irish history and culture as well as of the genre of crime fiction are essential prerequisites for the production of a “responsible” translation. I will therefore offer a brief overview of the history of crime and detective fiction and its main subgenres; some of the most important authors and works will be presented as well, in an analysis that goes from the early years of the genre to the second half of the 20th century. I will then move the focus to Northern Ireland, its culture and its history, and particular attention will be paid to fiction writing in Ireland and Northern Ireland, with a focus on the peculiar phenomenon of “Troubles Trash”. I will tackle the topic of Northern Irish literature and present the contemporary scene of Northern Irish crime fiction; the volume from which the texts for the translation have been taken will be presented, namely Belfast Noir. Subsequently the focus will move on the theoretical framework within which the translations were produced: I will present a literary review of the most significative developments in Translation Studies, with particular attention to the “cultural turn” that has characterised this subject since the 1960s. I will then highlight the phenomenon of “realia” in translation and analyse the approaches of different scholars to the translation of culture-bound references. The final part represents the culmination and practical application of all that was presented in the previous sections: I will discuss the translation of culture-bound references according to the strategies presented in Chapter 4, referring to the proposed translations of two stories. Such analysis aims to show that not only expert linguistic knowledge, but also cultural awareness and a wide literary background are needed in order to make conscious choices in translation.