Computing the correlation dimension on a network of workstations

Concurrency Practice and Experience

Volumn 10, Issue 10, 1998, Pages 737-762

  Corana, Angelo ^a  

^a CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; CORRELATION METHODS; FORTRAN (PROGRAMMING LANGUAGE); MULTIPROCESSING SYSTEMS; PARALLEL ALGORITHMS; PERFORMANCE;

CORRELATION DIMENSIONS;

COMPUTER WORKSTATIONS;

EID: 0032137336     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(19980825)10:10<737::AID-CPE371>3.0.CO;2-H     Document Type: Article

References (23)

1. P. Grassberger, T. Schreiber and C. Schaffrath, 'Nonlinear time sequence analysis', Int. J. Bifurcation Chaos, 1, 521-547 (1991).
2. H.D. Abarbanel, R. Brown, J.J. Sidorowich and L.S. Tsimring, 'The analysis of observed chaotic data in physical systems', Rev. Mod. Phys., 65, 1331-1392 (1993).
3. F. Takens, 'Detecting strange attractors in turbulence', in Lect. Notes Math. 898, D.A. Rand and L.S. Young (Eds.), Springer, Berlin, 1981, pp. 366-381.
4. P. Grassberger and I. Procaccia, 'Measuring the strangeness of strange attractors', Phys. D, 9, 189-208 (1983).
5. K. Pawelzik and H.G. Schuster, 'Generalized dimensions and entropies from a measured time series', Phys. Rev. A, 35, 481-484 (1987).
6. J.P. Eckmann and D. Ruelle, 'Fundamental limitations for estimating dimensions and Lyapunov exponents in dynamical systems', Phys. D, 56, 185-187 (1992).
7. P. Grassberger, 'An optimized box-assisted algorithm for fractal dimensions', Phys. Lett. A, 148, 63-68 (1990).
8. N.J. Carriero, D. Gelernter, T.G. Mattson and A.H. Sherman, 'The Linda alternative to message-passing systems', Parallel Comput., 20, 633-655 (1994).
9. N.J. Carriero, D. Gelernter and T.G. Mattson, 'Linda for heterogeneous networks', in Proc. First Annual Workshop on Heterogeneous Processing, 1992.
10. D. Grosu, 'Some performance metrics for heterogeneous distributed systems', in Proc. Int. Conf. on Parallel and Distributed Processing Techniques and Applications, PDPTA '96, vol. III, 1261-1268, CSREA Press, 1996.
11. X. Zhang and Y. Yan, 'Modeling and characterizing parallel computing performance on heterogeneous cluster of workstations', in Proc. Seventh IEEE Symp. Parallel Distributed Processing, 1995.
12. Y. Yan, X. Zhang and Y. Song, 'An effective and practical performance prediction model for parallel computing on nondedicated heterogeneous NOW', J. Parallel Distrib. Comput., 38, 63-80 (1996).
13. A. Corana, A. Casaleggio, C. Rolando and S. Ridella, 'Efficient computation of the correlation dimension from a time series on a LIW computer', Parallel Comput., 17, 809-820 (1991).
14. J. Barnes, P. Hut, 'A hierarchical O(N log N) force-calculation algorithm', Nature, 324, 446-449 (1986).
15. L. Greengard, V. Rokhlin, 'A fast algorithm for particle simulations', J. Comput. Phys., 73, 325-348 (1987).
16. J. Theiler, 'Efficient algorithm for estimating the correlation dimension from a set of discrete points', Phys. Rev. A, 36, 4456-4462 (1987).
17. S. Bingham and M. Kot, 'Multidimensional trees, range searching, and a correlation dimension algorithm of reduced complexity', Phys. Lett. A, 140, 327-330 (1989).
18. D.E. Knuth, The Art of Computer Programming, Vol. 3, Sorting and Searching, Addison-Wesley, Reading, MA, 1973.
19. P. Grassberger, 'On efficient box counting algorithms', Int. J. Mod. Phys. C, 4, 515-523 (1993).
20. A. Corana, L. Milleri, C. Rolando and S. Sciarretta, 'A parallel algorithm to compute the correlation dimension', in Parallel Computing: State-of-the-Art and Perspectives (Proc. ParCo95), E.H. D'Hollander, G.R. Joubert, F.J. Peters and D. Trystram (Eds.), Elsevier, Amsterdam, 1996, pp. 589-592.
21. A. Corana, 'Parallel computation of the correlation dimension from a time series', Technical Report ICE-CNR 6/96, November 1996, submitted to Parallel Comput..
22. A. Corana, L. Milleri and S. Sciarretta, 'A box-assisted parallel algorithm to compute the correlation dimension from a time series', in Lecture Notes in Computer Science 1067 (Proc. HPCN Europe '96), H. Liddel, A. Colbrook, B. Hertzberger and P. Sloot (Eds.), Springer, Berlin, 1996, pp. 957-958.
23. Linda User's Guide & Reference Manual, Scientific Computing Associates, Inc., 1995.