Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloComputing the correlation dimension on a network of workstations
Anno di pubblicazione1998
  • Elettronico
  • Cartaceo
Autore/iCorana A.
Affiliazioni autoriInstitute for Electronic Circuits, National Research Council, Via De Marini 6, 16149 Genova, Italy
Autori CNR e affiliazioni
  • inglese
AbstractWe present a parallel algorithm for computing the correlation dimension (D2) from a time series generated by a dynamic system, using the method of correlation integrals, which essentially requires the computation of distances among a set of points in the state space. The parallelization is suitable for coarse-grained multiprocessor systems with distributed memory and is carried out using a virtually shared memory model. The algorithm simultaneously gives all the correlation integrals at various state space dimensions needed to estimate the D2. Two versions are discussed: the first computes all distances between points; the second computes only distances less than a fixed eps, and employs a box-assisted approach and linked lists for an efficient search of neighbouring points. The algorithms, coded in Fortran 77, are tested on a heterogeneous network of workstations consisting of various DEC Alphas of different powers, interconnected by Ethernet; the Network Linda parallel environment is used. A detailed analysis of performance is carried out using the generalization of speed-up and efficiency for heterogeneous systems. The algorithms are fully asynchronous and so intrinsically balanced. In almost all the situations they provide a unitary efficiency. The second version greatly reduces the computational work, thus making it possible to tackle D2 estimation even for medium and high-dimensional systems, where an extremely large number of points is involved. The algorithms can also be employed in other applicative contexts requiring the efficient computation of distances among a large set of points. The method proposed for the analysis of performance can be applied to similar problems.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da737
Pagine a762
Pagine totali-
RivistaConcurrency (Chichester Engl., Print)
Attiva dal 1989 al 2000
Editore: J. Wiley, - Chichester, Sussex
Paese di pubblicazione: Regno Unito
Lingua: inglese
ISSN: 1040-3108
Titolo chiave: Concurrency (Chichester Engl., Print)
Titolo proprio: Concurrency, practice and experience. (Chichester Engl., Print)
Titolo abbreviato: Concurrency (Chichester Engl., Print)
Titolo alternativo: Concurrency (Chichester Engl., Print)
Numero volume della rivista10
Fascicolo della rivista10
Verificato da refereeSì: Internazionale
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)
  • Scopus (Codice:2-s2.0-0032137336)
  • ISI Web of Science (WOS) (Codice:000075983100001)
Parole chiavenonlinear time series analysis; correlation dimension computation; optimized algorithms; distance computation; box-assisted approach; heterogeneous network of workstations; Linda parallel tool; performance evaluation and modeling
Link (URL, URI)
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — IEIIT - Sede secondaria di Genova
Moduli CNR-
Progetti Europei-
  • Computing the correlation dimension on a network of workstations