IME-USP

Siang Wun Song
Professor Titular (Aposentado)
Departamento de Ciência da Computação

Endereço: Rua do Matão, 1010
CEP 05508-090 – São Paulo – SP – Brasil
Sala: 10C
Telefone: (11) 3091-6141

Educação e Títulos Acadêmicos
Prof. Titular, Instituto de Matemática e Estatística da USP, 1996.
Prof. Livre Docente, Instituto de Matemática e Estatística da USP, 1991
Pós-Doutorado, Carnegie Mellon University, Estados Unidos, 1988
Doutorado, Ciência da Computação, Carnegie Mellon University, Estados Unidos, 1981.
Mestrado, Matemática Aplicada, Universidade de São Paulo, 1975.
Graduação em Engenharia Elétrica, Universidade de São Paulo, 1970.

Cursos que costuma lecionar
Organização de Computadores; Estruturas de Dados; Laboratório de Programação; Princípios de Desenvolvimento de Algoritmos; Introdução à Computação para Ciências Exatas e Tecnologia; Introdução à Computação; Sistemas Operacionais; Tópicos de Algoritmos Paralelos usando MPI e BSP/CGM; Estruturas de Dados e sua Manipulação; Algoritmos Paralelos e Arquitetura VLSI; Introdução a Algoritmos e Arquiteturas Paralelas; Algoritmos e Arquiteturas Sistólicas; Técnicas de Paralelização em Compiladores.

Principais prêmios recebidos ao longo da carreira
Prêmio Mérito Científico, Sociedade Brasileira de Computação ? SBC, 2011.
Comendador da Ordem Nacional do Mérito Científico, Presidente da República do Brasil, 2007.
Premio Newton Faller, Sociedade Brasileira de Computação ? SBC, 2001.
Premio de Melhor Apresentação do evento “1980 International Conference On Parallel Processing” -, IEEE Computer Society, 1980.
Prêmio Michelângelo para o primeiro colocado dos que ingressaram na Escola Politécnica da USP em 1966, Escola Politécnica da USP, 1966.

Publicações selecionadas
1. Alves, Carlos Eduardo; Cáceres, Edson Norberto; Song, Siang Wun. Finding All Maximal Contiguous Subsequences of a Sequence of Numbers in O(1) Communication Rounds. IEEE Transactions on Parallel and Distributed Systems (Print), v. 24, p. 724-733, 2013.
2. Alves, C. E. R.; Cáceres, E. ; SONG, S. W. A Coarse-Grained Parallel Algorithm for the All-Substrings Longest Common Subsequence Problem. Algorithmica, Berlin, v. 45, n.3, p. 301-335, 2006.
3. Dehne, F.; Ferreira, A.; Cáceres, E.; Song, S. W.; Roncato, A. Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP. Algorithmica, v. 33, n.2, p. 183-200, 2002.
4. Robert, Y.; SONG, S. W. Revisiting Cycle Shrinking. Parallel Computing, v. 18, n.5, p. 481-496, 1992.
5. Kung, H. T.; Song, S. W. An Efficient Parallel Garbage Collection System And Its Correctness Proof. In: Proceedings of the 18th IEEE Annual Symposium on Foundations of Computer Science, Providence, R.I., p. 120-133, 1977.