Serialização de dados em processamento digital de sinais: um estudo de caso

João Paulo Lemos Escola; Tiago Alexandre Docusse

doi:10.5020/23180730.2020.11310

Authors

João Paulo Lemos Escola Instituto Federal de São Paulo http://orcid.org/0000-0003-2787-6849
Tiago Alexandre Docusse Instituto Federal de São Paulo https://orcid.org/0000-0001-9119-3052

DOI:

https://doi.org/10.5020/23180730.2020.11310

Abstract

Os testes em laboratório com algoritmos que empregam processamento digital de sinais costumam dispender valiosos recursos de energia e tempo por serem compostos por longas rotinas de processamento de dados que, apesar de discretizados no tempo, requerem multiplicações de matrizes que têm alto custo computacional. A serialização é uma técnica que permite aproveitar um processamento longo realizado previamente a fim de tornar o algoritmo mais rápido e econômico no tocante à energia e ao tempo. Este estudo apresenta a serialização como recurso auxiliar no trabalho de laboratório em testes envolvendo processamento digital de sinais. Os resultados mostram considerável melhoria no tempo de resposta em reprocessamento de dados utilizando a técnica de serialização, que pode ser empregada em diversos tipos de algoritmos que envolvem processamento repetitivo de dados.

Downloads

Download data is not yet available.

References

ADDISON, Paul S. The illustrated wavelet transform handbook: introductory theory and applications in science, engineering, medicine and finance. Boca Raton: CRC press, 2017.

ÅSTRÖM, Ulf. C serialization library. [S.l.:s. n], 2013. Disponível em: http://www.happyponyland.net/cserialization/readme.html. Acesso em: 3 jul. 2020.

CORMEN, Thomas; LEISERSON, Charles; RIVEST, Ronald. Algoritmos. [S. l.]: Elsevier Brasil, 2017.

DALCÍN, Lisandro et al. MPI for python: performance improvements and MPI-2 extensions. Journal of Parallel and Distributed Computing, [S. l.], v. 68, n. 5, p. 655-662, 2008.

DROZDEK, Adam. Estrutura de dados e algoritmos em C++. [S. l.]: Pioneira Thomson Learning, 2002.

EMBREE, Paul M.; KIMBLE, Bruce; BARTRAM, James F. C language algorithms for digital signal processing.[S. l.], TheJournaloftheAcousticalSocietyofAmerica, v. 90, n.1, p. 618.

FEOFILOFF, Paulo. Algoritmos em linguagem C. [S. l.]: Elsevier Brasil, 2009.

FRIGO, Matteoet al. Cache-obliviousalgorithms. In: ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 40.,1999,New York. Proceedings[…]. New York: IEEE, 1999. p. 285-297.

GUIDO, Rodrigo Capobianco. Effectively interpreting discrete wavelet transformed signals. IEEE Signal Processing Magazine, [S. l.], v. 34, n. 3, p. 89-100, 2017. Lecture notes.

GONZALES, R. C., WOODS, R. E. Processamento digital de imagens. 3. ed. São Paulo: Pearson Prentice Hall. 2010. 624 p.

JARGAS, Aurélio Marinho. Shell script profissional.São Paulo: Novatec Editora, 2008.

JENSEN, Arne; LA COUR-HARBO, Anders. Ripples in mathematics: the discrete wavelet transform. [S. l.]: Springer Science & Business Media, 2001.

LATHI, Bhagwandas Pannalal. Sinais e sistemas lineares-2.Porto Alegre: Bookman, 2006.

LIM, Jae S. Two-dimensional signal and image processing. Upper Saddle River: Printice Hall, 1990.

LÖFGREN, Anton. Protobuf-C. [S. l.: s.n.], 2014. Disponível em: http://https://github.com/protobuf-c. Acesso em: 3 jul. 2020.

MAEDA, Kazuaki. Performance evaluation of object serialization libraries in XML, JSON and binary formats. In: INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION AND COMMUNICATION TECHNOLOGY AND IT'S APPLICATIONS,2.,2012, Bangkok, Proceedings[…].Bangkok: IEEE, 2012. p. 177-182.

MIREKU, Kwabena A. Serialization and preservation of objects. Depositante: Kwabena Mireku. US 2005O108627A1. Depósito: 19 maio 2005. Concessão: 17 abr. 2007.

MORIMOTO, Carlos Eduardo. Hardware:manual completo. [S. l.]: GDH Press, 2002.

PHILIPPSEN, Michael; HAUMACHER, Bernhard. More efficient object serialization. In: INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, 13.,1999, Proceedings […]. Berlin:ACM,1999. p. 718-732.

SATO, Liria Matsumoto; MIDORIKAWA, Edson Toshimi; SENGER, Hermes. Introdução a programação paralela e distribuída. JORNADA DE ATUALIZAÇÃO EM INFORMÁTICA,15., 1996, Recife,Anais [...]. Recife: EDITORA, 1996. p. 1-56, 1996.

SHOTTS JR, William E. The Linux command line: a complete introduction. San Francisco: No Starch Press, 2012.

SMITH, Alan Jay. Cache memories. ACM Computing Surveys (CSUR), [S. l.], v. 14, n. 3, p. 473-530, 1982.

SUNG, Wonyong; KANG, Jiyang. Fixed-point C language for digital signal processing. In: CONFERENCE RECORD OF THE TWENTY-NINTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS,29., 1995,Pacific Grove. Proceedings[…].Pacific Grove: IEEE, 1995. p. 816-820.

TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J. Estruturas de dados usando C. São Paulo: Pearson Makron Books, 2004.

TOMPKINS, Willis J. Biomedical digital signal processing. [S. l.]: Editorial Prentice Hall, 1993.

TORELLI, Julio Cesar; BRUNO, Odemir Martinez. Programação paralela em SMPs com OpenMP e POSIX Threads: um estudo comparativo. In: CONGRESSO BRASILEIRO DE COMPUTAÇAO, 4., 2004, Itajaí. Anais [...].Itajaí: SBPC, 2004.p. 486-491.

VASCONCELOS, Laércio. Hardware na prática. Rio de Janeiro: LaércioVasconcelos, 2007.

WALKER, James S. A primer on wavelets and their scientific applications.Boca Raton: CRC press, 2008.