Siang Wun Song

Siang Wun Song
NascimentoXangai (China)
CidadaniaChina
Alma mater
Ocupaçãoprofessor universitário
Empregador(a)Instituto de Matemática, Estatística e Ciência da Computação da Universidade de São Paulo, Universidade de São Paulo
Orientador(a)(es/s)H. T. Kung
TeseOn a High-PerformanceVLSI Solution to Database Problems

Siang Wun Song (Xangai, 25 de dezembro de 1943) é um cientista da computação sino-brasileiro, professor emérito do Departamento de Ciência da Computação do Instituto de Matemática e Estatística da Universidade de São Paulo (IME-USP) e um dos pioneiros no campo de pesquisa da computação paralela no Brasil. Foi diretor do IME-USP entre 1998 e 2002, onde liderou a implantação da primeira rede sem fio em uma universidade brasileira.[1][2][3][4]

Sua experiência na área possui ênfase em metodologia e técnicas da computação, trabalhando com temas como Algoritmo VIsi, Arquitetura de Computador e Banco de Dados.[5][6] Song também explora conceitos da Computação Paralela, isto é, o emprego simultâneo de vários processadores com o objetivo de realizar em conjunto uma tarefa e reduzir o tempo necessário para executá-la, conferindo maior agilidade e capacidade de processamento dos computadores. Para tanto, desenvolve-se o algoritmo paralelo.[1][2][7]

Biografia

Nascido em Xangai, China, durante a Segunda Guerra Mundial, sua família falava o dialeto xangainês. Devido à necessidade de adaptação, mudaram-se para Hong Kong quando Song tinha seis anos de idade. A cidade falava cantonês, mas ele passou a frequentar uma escola que usava o mandarim. Mais tarde, mudou de escola, passando a aprender também o inglês.[8]

Essa experiência multilíngue foi crucial quando imigrou para o Brasil em 1958, aos 15 anos. Seu pai, professor de direito na Université l’Aurore (Xangai), decidiu mudar-se para São Paulo após consultar ex-alunos, buscando melhores oportunidades educacionais para a família. Um deles trabalhava em Saigon, Vietnã, mas arrumou um novo emprego em São Paulo e convidou seu pai, que, então, escolheu o Brasil como destino. O primeiro emprego de seu pai foi em uma empresa francesa, a Mecânica Pesada, em Taubaté.[8][7]

Durante um ano, foi ouvinte no Colégio Nossa Senhora do Carmo para aprender o português e para aprender sobre a história do Brasil. Após realizar os exames de adaptação, matriculou-se no 3º ano do ginásio no Colégio Estadual de São Paulo, no Parque Dom Pedro.[7]

É casado com Ping Ping,[9] uma analista de sistemas, e possui três filhos: Alexandre Song, Alice Song e Arlene Song. As duas filhas nasceram em Pittsburgh, enquanto estava realizando seu doutorado. Song é avô de Julie, Nicole, Clara, Arthur e Olivia.[8][7]

Formação acadêmica e carreira na USP

IBM 1620, o primeiro computador da USP, com o qual Song trabalhou

Após seis anos desde a chegada no Brasil, ingressou na graduação em Engenharia Eletrônica na POLI-USP. Em 1971, durante a graduação, foi orientado por Valdemar Setzer, pioneiro da computação na USP, que o recrutou para trabalhar no Centro de Computação Eletrônica. Lá, Song operou o IBM 1620, o primeiro computador da universidade, marcando o início de sua carreira na área. Isso incentivou Song à aprendeu a programar em fortran e à área da computação.[8][1][7]

Ao terminar sua graduação, Setzer o convidou para ser professor auxiliar no Departamento de Matemática Aplicada do IME.[7] Song ingressou no IME-USP um ano depois da criação do instituto e deu aulas para a primeira turma do Bacharelado em Ciência da Computação, enquanto realizava o mestrado no mesmo instituto.[8]

Mesmo com o tema de sua dissertação do mestrado ter sido sobre Ciência da Computação, essa área ainda não era credenciada pelo Ministério da Educação (MEC). Logo, seu trabalho também tinha de cumprir com as exigências da Matemática Aplicada. Nele, discutiu sobre a construção de um interpretador para Lisp.[7]

Em 1975, fez o primeiro concurso para ser professor assistente, quando já era mestre. Como, na época, a universidade não admitia estrangeiros como decentes, precisou se naturalizar brasileiro.[7]

Em 1976, foi aceito na Universidade Carnegie Mellon, em Pittsburgh, utilizando sua dissertação do mestrado, mesmo ela estando em português. Assim, foi o primeiro brasileiro a cursar o doutorado no Departamento de Ciência da Computação da universidade. Nela, havia uma das primeiras redes de computadores, a ARPANET.[7] Em sua tese de doutorado, foi orientado por H. T. Kung.[9]

Retornou ao Brasil em agosto de 1981 e, em 1982, foi eleito chefe do Departamento de Matemática Aplicada do IME-USP, passando a coordenar iniciativas para uma infraestrutura de informática no IME.[8] Em 1984, por intermédio de um projeto da Fapesp, conseguiu adquirir o primeiro microcomputador do instituto, um Scopus Nexus 1600.[10]

De 1986 até 1988, concluiu seu pós-doutorado, também na Universidade Carnegie Mellon. De 1989 até 1991, foi coordenador da área de matemática/computação da Fapesp.[11] Em 1991, obteve o título de livre-docência.[11]

Já em 1992 [nota 1], participou da instalação da primeira rede local com fio do IME.[1]

De 1998 a 2002, tornou-se o diretor do instituto, tendo como vice-diretor o professor Pablo Augusto Ferrari. Durante de sua gestão, participou da instalação da considerada primeira rede sem fio numa universidade brasileira, com quatro pontos com Gateway sem fio em 2000, além de dar continuidade ao trabalho do ex-diretor Carlos Alberto de Bragança Pereira ao iniciar as obras do Bloco C. Nesse período, enfrentou várias greves, além de um episódio em que houve uma ameaça de bomba, mas era apenas um alarme falso.[1][7][4]

Reconhecimento

Cerimônia do título de emérito no IME-USP

Siang é membro da Ordem Nacional do Mérito Científico, um reconhecimento do Estado às contribuições científicas e técnicas.[12] Song foi admitido na classe de Comendador em 2007.[13]

Em 2011, Song recebeu, junto de Nivio Ziviani, o Prêmio do Mérito Científico, prêmio da Sociedade Brasileira de Computação entregue a membros dessa sociedade reconhecendo uma contribuição em determinada área ou especialidade da computação.[14][6]

Song na cerimônia de Professor Emérito

Em 1º de novembro de 2024, houve a Cerimônia Solene da Congregação do IME, em que Song recebeu o título de Professor Emérito, outorgado a professores aposentados que que tenham contribuído para o progresso da USP e que se destaquem por suas atividades didáticas e de pesquisa. Na cerimônia, estavam presentes figuras notáveis, como o então diretor Sergio Muniz Oliva Filho, o ex-diretor e Professor Emérito Francisco César Polcino Milies e o Professor Emérito Ivan Chestakov.[8]

Atuações em associações científicas

Entre 2010 a 2014, foi um professor visitante da Universidade Federal do ABC (UFABC) por meio de um projeto do Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES). Também participou do CAPES como membro, como coordenador e como representante do Comitê de Avaliação dos Cursos de Pós-Graduação, na área de ciência da computação. Além disso, também foi membro do Comitê Assessor de Ciência da Computação do CNPq e do Comitê Gestor do Fundo Setorial de Informática do Ministério da Ciência, Tecnologia e Inovação.[11]

Produções

Song é reconhecido por avanços em:

  • Computação paralela: desenvolveu algoritmos eficientes para processamento distribuído, aplicáveis em supercomputadores.[15]
  • Arquitetura de sistemas: pesquisou modelos VLSI e redes de interconexão, influenciando o desenvolvimento de hardware no Brasil.[15]
  • Bioinformática: aplicou técnicas paralelas para análise de redes genéticas, uma inovação interdisciplinar nos anos 2000.[16]

O seu trabalho combinou teoria matemática com aplicações práticas, formando gerações de pesquisadores na USP e em colaborações internacionais. Segundo o Google Acadêmico, foram citadas por mais de 1.400 trabalhos. Segue lista contendo alguns de seus artigos e livros:

Artigos em periódicos e anais de congressos

  • 1977: An efficient parallel garbage collection system and ITS correctness proof.[17]
  • 1992: Revisiting cycle shrinking.[18]
  • 1992: Achieving optimality for gate matrix layout and PLA folding: a graph theoretic approach.[19]
  • 1994: SIMD algorithms for matrix multiplication on the hypercube.[20]
  • 1995: Efficient Embeddings into the Hypercube Using Matrix Transformations.[21]
  • 1996: On embedding various networks into the hypercube using matrix transformations.[22]
  • 1997: Embedding hierarchical hypercube networks into the hypercube.[23]
  • 1998: Efficient Selection Algorithms on Distributed Memory Computers.[24]
  • 1999: A range minima parallel algorithm for coarse grained multicomputers.[25]
  • 2000: Broadcasting in bus interconnected networks.[26]
  • 2001: A Coarse-Grained Parallel Algorithm for Maximal Cliques in Circle Graphs.[27]
  • 2002: Parallel Dynamic Programming For Solving The String Editing Problem On A CGM/BSP.[28]
  • 2003: A Parallel Solution to Infer Genetic Network Architectures in Gene Expression Analysis.[16]
  • 2004: Efficient Implementation of the BSP/CGM Parallel Vertex Cover FPT Algorithm..
  • 2005: Generating Parallel Algorithms for Cluster and Grid Computing.[29]
  • 2006: Reliable Systolic Computing Through Redundancy.[30]
  • 2008: An all-substrings common subsequence algorithm.[31]
  • 2010: Performance results of running parallel applications on the InteGrade.[32]
  • 2010: Parallel Algorithms for Maximal Cliques in Circle Graphs and Unrestricted Depth Search.[33]
  • 2011: A multi-GPU algorithm for large-scale neuronal networks.[34]
  • 2013: Finding All Maximal Contiguous Subsequences of a Sequence of Numbers in O(1) Communication Rounds.[35]
  • 2014: A Parallel Maximum Subarray Algorithm on GPUs.[36]
  • 2015: A Multi-GPU Hitting Set Algorithm for GRNs Inference.[37]
  • 2016: Solving the maximum subsequence sum and related problems using BSP/CGM model and multi-GPU CUDA.[38]
  • 2017: A parallel algorithm for minimum spanning tree on GPU.[39]
  • 2019: New BSP/CGM algorithms for spanning trees.[40]
  • 2019: A hybrid CPU-GPU-MIC algorithm for minimal hitting set enumeration.[41]

Livros e monografias

  • 1984: Algoritmos Paralelos e Arquitetura VLSI.[15]
  • 1994: Systolic Algorithms: concepts, synthesis and evolution.[42]
  • 1999: Parallel Graph Algorithms.[43]

Orientações

Além dessas produções, Song orientou 5 teses/dissertações de doutorados.[44] [nota 2]

Notas

  1. ↑ Na entrevista em Revista Fapesp, Song alega que a implantação dessa rede foi em 1993. Já em Galeria de diretores IME-USP, o dado que se tem é que isso ocorreu em 1992.
  2. ↑ Em seu site, há uma lista contendo as teses orientadas. Algumas estão com o link, em azul, do pdf da dissertação e, nestas, é possível confirmar o nome de Song como orientador.

Referências

  1. ↑ a b c d e «Galeria de Diretores: Siang Wun Song». IME-USP. 1 de setembro de 2023. Consultado em 15 de abril de 2025 
  2. ↑ a b «Os entrevistados do ano». revistapesquisa.fapesp.br. Consultado em 17 de abril de 2025 
  3. ↑ «LCPD HOME PAGE». www.ime.usp.br. Consultado em 15 de maio de 2025 
  4. ↑ a b «Primeira rede sem fio do IME-USP (2000)». www.ime.usp.br. Consultado em 15 de maio de 2025 
  5. ↑ «Siang Wun Song». Escavador. Consultado em 22 de abril de 2025 
  6. ↑ a b «Siang Wun Song – PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO» (em inglês). 28 de maio de 2019. Consultado em 15 de abril de 2025 
  7. ↑ a b c d e f g h i j «Siang Wun Song: Velozes e poderosos». revistapesquisa.fapesp.br. Consultado em 15 de abril de 2025 
  8. ↑ a b c d e f g «Professor Siang Wun Song é outorgado com o título de Professor Emérito do IME-USP». IME-USP. 3 de fevereiro de 2025. Consultado em 15 de abril de 2025 
  9. ↑ a b Song, Siang Wun (1981). «On a high-performance vlsi solution to database problems». USA. doi:10.5555/910307. Consultado em 6 de junho de 2025 
  10. ↑ «Os Primeiros Microcomputadores do IME/USP». www.ime.usp.br. Consultado em 15 de abril de 2025 
  11. ↑ a b c «Currículo Lattes». Lattes. Consultado em 15 de abril de 2025 
  12. ↑ «Centenas de cientistas e personalidades membros da Ordem Nacional do Mérito Científico divulgam carta aberta – ABC – Academia Brasileira de Ciências». www.abc.org.br. Consultado em 15 de maio de 2025 
  13. ↑ «Docentes da USP são agraciados com a Ordem Nacional do Mérito Científico». Jornal da USP. 9 de outubro de 2007. Consultado em 29 de setembro de 2025. Cópia arquivada em 5 de maio de 2023 
  14. ↑ «Prêmios». SBC. Consultado em 15 de maio de 2025 
  15. ↑ a b c Song, S.W. (1984). Algoritmos Paralelos e Arquitetura VLSI. São Paulo: [s.n.] 106 páginas 
  16. ↑ a b Ruchkys, D. P.; Song, S. W. (maio de 2003). «A Parallel Solution to Infer Genetic Network Architectures in Gene Expression Analysis». The International Journal of High Performance Computing Applications (em inglês) (2): 163–172. ISSN 1094-3420. doi:10.1177/1094342003017002006. Consultado em 15 de abril de 2025 
  17. ↑ Kung, H. T.; Song, S. W. (outubro de 1977). «An efficient parallel garbage collection system and ITS correctness proof»: 120–131. doi:10.1109/SFCS.1977.5. Consultado em 15 de abril de 2025 
  18. ↑ Robert, Yves; Song, Siang W (1 de maio de 1992). «Revisiting cycle shrinking». Parallel Computing (5): 481–496. ISSN 0167-8191. doi:10.1016/0167-8191(92)90084-K. Consultado em 15 de abril de 2025 
  19. ↑ Ferreira, A. G.; Song, S. W. (1 de dezembro de 1992). «Achieving optimality for gate matrix layout and PLA folding: a graph theoretic approach». Integration (2): 173–195. ISSN 0167-9260. doi:10.1016/0167-9260(92)90025-T. Consultado em 15 de abril de 2025 
  20. ↑ Alonso Sanches, C.A.; Song, S.W. (1994). «SIMD algorithms for matrix multiplication on the hypercube». IEEE Comput. Soc. Press: 492–496. ISBN 978-0-8186-5602-6. doi:10.1109/IPPS.1994.288258. Consultado em 15 de abril de 2025 
  21. ↑ Hamdi, Mounir; Song, S. W. (1995). «Efficient embeddings into the hypercube using matrix transformations». ACM Press (em inglês): 280–288. ISBN 978-0-89791-728-5. doi:10.1145/224538.224572. Consultado em 15 de abril de 2025 
  22. ↑ Hamdi, M.; Song, S.W. (1996). «On embedding various networks into the hypercube using matrix transformations». IEEE Comput. Soc. Press: 650–654. ISBN 978-0-8186-7255-2. doi:10.1109/IPPS.1996.508126. Consultado em 15 de abril de 2025 
  23. ↑ Hamdi, M.; Song, S.W. (setembro de 1997). «Embedding hierarchical hypercube networks into the hypercube». IEEE Transactions on Parallel and Distributed Systems (9): 897–902. doi:10.1109/71.615435. Consultado em 15 de abril de 2025 
  24. ↑ Saukas, E.L.G.; Song, S.W. (1998). «Efficient Selection Algorithms on Distributed Memory Computers». IEEE: 20–20. ISBN 978-0-8186-8707-5. doi:10.1109/SC.1998.10054. Consultado em 15 de abril de 2025 
  25. ↑ Mongelli, H.; Song, S. W. (1999). Rolim, José; Mueller, Frank; Zomaya, Albert Y.; Ercal, Fikret; Olariu, Stephan; Ravindran, Binoy; Gustafsson, Jan; Takada, Hiroaki; Olsson, Ron, eds. «A range minima parallel algorithm for coarse grained multicomputers». Berlin, Heidelberg: Springer Berlin Heidelberg: 1075–1084. ISBN 978-3-540-65831-3. doi:10.1007/bfb0097993. Consultado em 15 de abril de 2025 
  26. ↑ Ferreira, A.; Goldman, A.; Song, S. W. (junho de 2000). «BROADCASTING IN BUS INTERCONNECTION NETWORKS». Journal of Interconnection Networks (em inglês) (02): 73–94. ISSN 0219-2659. doi:10.1142/S0219265900000068. Consultado em 15 de abril de 2025 
  27. ↑ Cáceres, E. N.; Song, S. W.; Szwarcfiter, J. L. (2001). Alexandrov, Vassil N.; Dongarra, Jack J.; Juliano, Benjoe A.; Renner, René S.; Tan, C. J. Kenneth, eds. «A Coarse-Grained Parallel Algorithm for Maximal Cliques in Circle Graphs». Berlin, Heidelberg: Springer Berlin Heidelberg: 638–647. ISBN 978-3-540-42233-4. doi:10.1007/3-540-45718-6_69. Consultado em 15 de abril de 2025 
  28. ↑ Alves, C. E. R.; Cáceres, E. N.; Dehne, F. (10 de agosto de 2002). «Parallel dynamic programming for solving the string editing problem on a CGM/BSP». ACM (em inglês): 275–281. ISBN 978-1-58113-529-9. doi:10.1145/564870.564916. Consultado em 15 de abril de 2025 
  29. ↑ Hayashida, Ulisses Kendi; Okuda, Kunio; Panetta, Jairo; Song, Siand Wun (2005). Sunderam, Vaidy S.; van Albada, Geert Dick; Sloot, Peter M. A.; Dongarra, Jack J., eds. «Generating Parallel Algorithms for Cluster and Grid Computing». Berlin, Heidelberg: Springer Berlin Heidelberg (em inglês): 509–516. ISBN 978-3-540-26032-5. doi:10.1007/11428831_63. Consultado em 15 de abril de 2025 
  30. ↑ Okuda, Kunio; Song, Siang Wun; Yamamoto, Marcos Tatsuo (2006). Jesshope, Chris; Egan, Colin, eds. «Reliable Systolic Computing Through Redundancy». Berlin, Heidelberg: Springer Berlin Heidelberg: 423–429. ISBN 978-3-540-40056-1. doi:10.1007/11859802_39. Consultado em 15 de abril de 2025 
  31. ↑ Alves, C. E. R.; Cáceres, E. N.; Song, S. W. (1 de abril de 2008). «An all-substrings common subsequence algorithm». Discrete Applied Mathematics. GRACO 2005 (7): 1025–1035. ISSN 0166-218X. doi:10.1016/j.dam.2007.05.056. Consultado em 15 de abril de 2025 
  32. ↑ Cáceres, E. N.; Mongelli, H.; Loureiro, L.; Nishibe, C.; Song, S. W. (2010). «Performance results of running parallel applications on the InteGrade». Concurrency and Computation: Practice and Experience (em inglês) (3): 375–393. ISSN 1532-0634. doi:10.1002/cpe.1524. Consultado em 15 de abril de 2025 
  33. ↑ Cáceres, E. N.; Song, S. W.; Szwarcfiter, J. L. (1 de julho de 2010). «Parallel Algorithms for Maximal Cliques in Circle Graphs and Unrestricted Depth Search». RAIRO - Theoretical Informatics and Applications (em inglês) (3): 293–311. ISSN 0988-3754. doi:10.1051/ita/2010016. Consultado em 15 de abril de 2025 
  34. ↑ de Camargo, Raphael Y.; Rozante, Luiz; Song, Siang W. (2011). «A multi-GPU algorithm for large-scale neuronal networks». Concurrency and Computation: Practice and Experience (em inglês) (6): 556–572. ISSN 1532-0634. doi:10.1002/cpe.1665. Consultado em 15 de abril de 2025 
  35. ↑ Alves, C. E. R.; Caceres, E. N.; Siang Wun Song (abril de 2013). «Finding All Maximal Contiguous Subsequences of a Sequence of Numbers in O(1) Communication Rounds». IEEE Transactions on Parallel and Distributed Systems (4): 724–733. ISSN 1045-9219. doi:10.1109/TPDS.2012.149. Consultado em 15 de abril de 2025 
  36. ↑ Ferreira, Cleber S.; Camargo, Raphael Y.; Song, Siang Wun (outubro de 2014). «A Parallel Maximum Subarray Algorithm on GPUs». IEEE: 12–17. ISBN 978-1-4799-7014-8. doi:10.1109/SBAC-PADW.2014.15. Consultado em 15 de abril de 2025 
  37. ↑ Carastan-Santos, Danilo; Yokoingawa De Camargo, Raphael; Martins, David Correa; Song, Siang Wun; Rozante, Luiz Carlos Silva; Borelli, Fabrizio Ferreira (maio de 2015). «A Multi-GPU Hitting Set Algorithm for GRNs Inference»: 313–322. doi:10.1109/CCGrid.2015.29. Consultado em 15 de abril de 2025 
  38. ↑ Lima, Anderson C.; Branco, Rodrigo G.; Ferraz, Samuel; Cáceres, Edson N.; Gaioso, Roussian A.; Martins, Wellington S.; Song, Siang W. (28 de outubro de 2016). «Solving the maximum subsequence sum and related problems using BSP/CGM model and multi-GPU CUDA». Journal of the Brazilian Computer Society (1). 7 páginas. ISSN 1678-4804. doi:10.1186/s13173-016-0045-4. Consultado em 15 de abril de 2025 
  39. ↑ de Alencar Vasconcellos, Jucele França; Cáceres, Edson Norberto; Mongelli, Henrique; Song, Siang Wun (outubro de 2017). «A Parallel Algorithm for Minimum Spanning Tree on GPU»: 67–72. doi:10.1109/SBAC-PADW.2017.20. Consultado em 15 de abril de 2025 
  40. ↑ Vasconcellos, Jucele França de Alencar; Cáceres, Edson Norberto; Mongelli, Henrique; Song, Siang Wun; Dehne, Frank; Szwarcfiter, Jayme Luiz (1 de maio de 2019). «New BSP/CGM algorithms for spanning trees». The International Journal of High Performance Computing Applications (em inglês) (3): 444–461. ISSN 1094-3420. doi:10.1177/1094342018803672. Consultado em 15 de abril de 2025 
  41. ↑ Carastan-Santos, Danilo; Martins-Jr, David C.; Song, Siang W.; Rozante, Luiz C.S.; de Camargo, Raphael Y. (2019). «A hybrid CPU-GPU-MIC algorithm for minimal hitting set enumeration». Concurrency and Computation: Practice and Experience (em inglês) (18): e5087. ISSN 1532-0634. doi:10.1002/cpe.5087. Consultado em 15 de abril de 2025 
  42. ↑ Song, S.W. (1994). Systolic Algorithms: concepts, synthesis and evolution. Temuco, Chile: CIMPA School of Parallel Computing. 41 páginas 
  43. ↑ Song, S.W. (1999). Parallel Graph Algorithms. Natal: CIMPA International School of Parallel Computing. 25 páginas 
  44. ↑ «Orientacao de alunos - Siang Wun Song». www.ime.usp.br. Consultado em 29 de abril de 2025 

Ligações Externas

Este artigo é emitido por Wikipédia. O texto é licenciado sob Creative Commons Attribution-Share Alike 4.0. Termos adicionais podem ser aplicados aos arquivos de mídia.