Fone: (11) 3091- 6141

Sala: 10 - C

Email:Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.

 

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.

 

Links

Currículo Lattes: http://lattes.cnpq.br/2808213902627406

Site pessoal: http://www.ime.usp.br/~song/