Algoritmi per la determinazione di parametri caratteristici di sistemi caotici con i metodi dello spazio delle fasi: analisi computazionale e valutazione delle prestazioni

This report continues the description of the results of the Operating Unit activity about the development of high performance algorithms and codes for the determination of characteristic parameters (dimensions, entropies and Lyapunov exponents) of chaotic systems using phase-space analysis methods. In the present work the computational analysis of the various algorithms is examinated; the methodologies we use to increment the computational efficiency are presented pointing out the possibility of parallelization; some implementations of the algorithms on various computers are presented evaluating the obtained performance. In Appendix some essential informations are reported about the parallel systems we use: the distributed memory multiprocessor Transtech PARAstation/i860 and a workstation cluster.

Questo rapporto prosegue l'esposizione dei risultati dell'attività svolta dalla Unità Operativa relativamente al tema dello sviluppo di algoritmi e codici ad alte prestazioni per la determinazione di parametri caratteristici (dimensioni, entropie ed esponenti di Lyapunov) di sistemi caotici con i metodi dell'analisi nello spazio delle fasi. In questo lavoro in particolare è approfondita l'analisi computazionale dei vari algoritmi; sono presentate le varie metodologie da noi utilizzate allo scopo di aumentare l'efficienza computazionale; sono descritte alcune possibilità di parallelizzazione; sono infine presentate alcune realizzazioni degli algoritmi su vari elaboratori e sono valutate le prestazioni ottenute. In Appendice sono riportate alcune informazioni essenziali riguardanti i sistemi paralleli utilizzati: il multiprocessore a memoria distribuita Transtech PARAstation/i860 ed un cluster di workstation.