Modeling Chaos and Image Processing in Distributed Architectures
Resumo
The emergency of solving non-linear systems using chaos theory and the solution of innumerable problems using image processing approaches, leads to the use of specific machines, which explores the data and instruction parallelism. The dynamic system monitoring chaotic nonlinear systems, starting form equations or time series is quite common,but the use of combinig techniques of image processing with chaos approaches isn’t usual. In this paper, the combing techniques are used to characterize signals obtined from solar explosion, from which it is calculated the embedding dimension, and the power spectra. The proposed techniques is being implemented in a parallel processing machine, PAD, and the performance is discussed.
Palavras-chave:
chaos, PAD, dimension, correlation, power spectrum, fractal
Referências
Bernal, V.B.; Kofuji, S.T.; Sipahi, G.M.; Anderson, A.G.; Netto, M.L. – PAD Cluster: An Open, Modular and Low Cost High Performance Computing System, Proceedings of SBAC-PAD’99 11th Symposium of Computer Architecture and High Performance Computing, pp. 215–222, Natal, 1999.
Bromhead, D.S.; Huke, J.P. and Multon, M.R. – "Linear Filters and Nonlinear Systems", J. Roy. Stat. Soc., pp. 373–382 (1992).
Feder, J. – Fractals. New York, Plenum Press, 1988.
Gonzalez, R. and Wood, D. – Digital Image Processing. USA, Addison-Wesley Pub., 1992.
Grasberger, P. and Procaccia, I. – "Measuring the strangeness of strange attractors", Physica D, v.9, p.189–208, 1983.
John Harvey – Helioseismology. Physics Today, pp. 32–38, October 1995.
Hwang, K. – Advanced Computer Architecture. McGraw-Hill, 1993.
Lorenz, E.N. – "Deterministic nonperiodic flow", J. Atmos. Sci., 20, pp.130–141 (1963).
Mandelbrot, B.B. – The Fractal Geometry of Nature. New York, W.H. Freeman and Co., 1982.
Marubashi, K. – The Space Weather Forecast Program. Space Science Reviews, 51 (1989).
Matias, V.R.; Mucheroni, M.L.; Saito, J.H. – "Parallelization of Box-Counting Algorithm for the measurement of fractal dimension in a parallel machine multi-DSP", Proceedings of the XXIV SEMISH – Seminário Integrado de Software e Hardware – 1997, pp. 289–299, Brasília, 1997.
Mucheroni, M.L. – Extension of the Box-Counting Method for 3D and Its Application in a Dynamic System – Proceedings of VII International Conference in Central Europe on Computer Graphics, Visualization and Digital Interactive Media, pp. 82–91, Plzen, Czech Republic, 1999.
Peitgen, H.O.; Jürgens, H.; Saupe, D. – Chaos and Fractals. New Frontiers of Science, New York, Springer-Verlag, 1992.
Ioannis Pitas – Parallel Algorithms for Digital Image Processing. Computer Vision and Neural Networks. England, John Wiley & Sons, 1993.
Rössler, O.E. – "An equation for continuous chaos", Phys. Lett., A 57, pp. 397–398 (1976).
Ruelle, D.; Takens, F. – "On the Nature of Turbulence", Communications in Mathematical Physics, 20, pp.167–192, 1971.
Skrzycke, D.P.; Nguyen, K.; Daw, C.S. – "Characterization of the fluidization behavior of different solid types based on chaotic time series analysis of pressure signals", Proceedings of the 1993 International Conference on Fluidized Bed Combustion, v.1, p.155, 1993.
Bromhead, D.S.; Huke, J.P. and Multon, M.R. – "Linear Filters and Nonlinear Systems", J. Roy. Stat. Soc., pp. 373–382 (1992).
Feder, J. – Fractals. New York, Plenum Press, 1988.
Gonzalez, R. and Wood, D. – Digital Image Processing. USA, Addison-Wesley Pub., 1992.
Grasberger, P. and Procaccia, I. – "Measuring the strangeness of strange attractors", Physica D, v.9, p.189–208, 1983.
John Harvey – Helioseismology. Physics Today, pp. 32–38, October 1995.
Hwang, K. – Advanced Computer Architecture. McGraw-Hill, 1993.
Lorenz, E.N. – "Deterministic nonperiodic flow", J. Atmos. Sci., 20, pp.130–141 (1963).
Mandelbrot, B.B. – The Fractal Geometry of Nature. New York, W.H. Freeman and Co., 1982.
Marubashi, K. – The Space Weather Forecast Program. Space Science Reviews, 51 (1989).
Matias, V.R.; Mucheroni, M.L.; Saito, J.H. – "Parallelization of Box-Counting Algorithm for the measurement of fractal dimension in a parallel machine multi-DSP", Proceedings of the XXIV SEMISH – Seminário Integrado de Software e Hardware – 1997, pp. 289–299, Brasília, 1997.
Mucheroni, M.L. – Extension of the Box-Counting Method for 3D and Its Application in a Dynamic System – Proceedings of VII International Conference in Central Europe on Computer Graphics, Visualization and Digital Interactive Media, pp. 82–91, Plzen, Czech Republic, 1999.
Peitgen, H.O.; Jürgens, H.; Saupe, D. – Chaos and Fractals. New Frontiers of Science, New York, Springer-Verlag, 1992.
Ioannis Pitas – Parallel Algorithms for Digital Image Processing. Computer Vision and Neural Networks. England, John Wiley & Sons, 1993.
Rössler, O.E. – "An equation for continuous chaos", Phys. Lett., A 57, pp. 397–398 (1976).
Ruelle, D.; Takens, F. – "On the Nature of Turbulence", Communications in Mathematical Physics, 20, pp.167–192, 1971.
Skrzycke, D.P.; Nguyen, K.; Daw, C.S. – "Characterization of the fluidization behavior of different solid types based on chaotic time series analysis of pressure signals", Proceedings of the 1993 International Conference on Fluidized Bed Combustion, v.1, p.155, 1993.
Publicado
24/10/2000
Como Citar
MUCHERONI, Marcos Luiz; SAITO, José Hiroki; MACHADO, Giandri; ROSA, Reinaldo R.; SAWANT, Hanumant S.; MORON, Célio Estevan.
Modeling Chaos and Image Processing in Distributed Architectures. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 12. , 2000, São Pedro/SP.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2000
.
p. 175-182.
DOI: https://doi.org/10.5753/sbac-pad.2000.41218.
