Prof. Stella Porto

Stella Cavalcanti da Silva Porto (Prof. Adjunto) 
E-mail: stella@caa.uff.br or stelway@ccard.com.br
Sala 309. Bloco E
Rua Passos da Pátria, 156, São Domingos
Niterói - Rio de Janeiro, Brasil

(voice) +55 21 620-7070 (x.352)
(fax) +55 21 620-7070 (x.208)

Pós-Graduação em Computação Aplicada e Automação (CAA)
Departamento de Ciência da Computação (TCC)
Instituto de Computação (IC)
Universidade Federal Fluminense (UFF)
 

Academic Background

• 1986: B.S. degree in Electrical Engineering, Catholic University of Rio de Janeiro (PUC-Rio)
• 1989: M.Sc. degree in Computer Science at PUC-Rio; under the supervision of Prof. Daniel Menascé (George Mason University, VA), on greedy algorithms for the task scheduling problem on heteregeneous processors under precedence constraints.
• 1995: D.Sc. degree in Computer Science at PUC-Rio; under the supervision of Prof. Celso C. Ribeiro (PUC-Rio), she developed new sequential and parallel algorithms for the same scheduling problem, using greedy and tabu search approaches.

 Current Research Activies

main research field is parallel processing with work being currently developed in the following topics:
 
• static scheduling
•  parallelization of metaheuristics for combinatorial problems
•  parallel programming paradigms: message-passing and object-oriented
•  parallel object-oriented languages
•  local search approach for the scheduling problem
•  task graph generation

Current Lectured Courses

The following one-semester courses are given for graduate (G) and under-graduate (UG) students at the Universidade Federal Fluminense.

• Computer Architectures (UG) (G)
• Introduction to Programming (UG)
• Parallel Programming (G)
• Parallel Algorithms (G)

 Information on On-going Courses (under construction):

• Introdução aos Computadores Digitais
• Introdução ao Processamento Paralelo e Distribuído
• Sistemas de Computação
• Engenharia de Software

Publications

 Thesis and Dissertations

• D.Sc. Thesis - Sequential and Parallel Algorithms for the Task Scheduling Problem under Precedence Constraints on Heterogeneous Processors (in portuguese), under the supervision of Prof. Celso C. Ribeiro, Computer Science Department, Catholic University of Rio de Janeiro (PUC-Rio), November 1995.
• M.Sc. Dissertation - Heuristic Algorithms for Task Scheduling in Multiprocessors with Heterogeneous Architecture: Systematic Construction e Performance Evaluation (in portuguese), under the supervision of Prof. Daniel A. Menascé, Computer Science Department, Catholic University of Rio de Janeiro (PUC-Rio), July 1991.

Oriented Thesis and Dissertations

• Nicholas Cunha Couri, Avaliação de Desempenho de um Algoritmo Distribuído para Troca Ordenada de Mensagens entre Tarefas que Migram, Pós-graduação em Computação Aplicada e Automação, Universidade Federal Fluminense, Aprovada em Outubro de 1997.
• Mariângela Loureiro Silva, Um Algoritmo Paralelo Assíncrono de Busca Tabu para Escalonamento de Tarefas, Pós-graduação em Computação Aplicada e Automação, Universidade Federal Fluminense, Aprovada em Agosto 1998.
• Márcio Graccho P. de Vasconcellos, Um Framework Orientado a Objetos para Aplicações Baseadas em Busca Tabu, Pós-graduação em Computação Aplicada e Automação, Universidade Federal Fluminense, Aprovada em Agosto 1998.

Chapters and Books

1. “Selected Algorithmic Techniques for Parallel Optimization”, Ricardo Corrêa, Afonso Ferreira and Stella Porto, Chapter in Handbook of Combinatorics, P.Pardalos e Dingshu Du eds., Kluwer Academic Press, (1998) 407--456

Journals

1. ``Performance Evaluation of a Parallel Tabu Search Task Scheduling Algorithm'', (with J.P Kitajima and C.C. Ribeiro), accepted to the Special Issue of Parallel Computing on High-Performance Computing for Operational Research, 1999. ( PostScript )
2. "A New Formulation for Scheduling Unrelated Processors under Precedence Constraints" (com N. Maculan, C.C. Ribeiro e C.C. de Souza), RAIRO Operations Research, Vol.33, No.1, 87--91, 1999.
3. ``A Case Study on Parallel Synchronous Implementations for Tabu Search Based on Neighborhood Decomposition'', (with C.C. Ribeiro), Investigación Operativa 5, 1996. ( PostScript)
4. ``Parallel Tabu Search Message-Passing Synchronous Strategies for Task Scheduling under Precedence Constraints'', (with C.C Ribeiro), Journal of Heuristics, 1(1996). (PostScript)
5. ``An Algorithm for FIFO Delivery among Migrating Tasks'' (with V.Barbosa), Information Processing Letters, 53(1995), 261-267.
6. "A Tabu Search Approach to Task Scheduling on Heterogeneous Processors under Precedence Constraints'' (with C.C. Ribeiro), International Journal of High-Speed Computing, Vol.7, No.2 (1995). ( PostScript)
7. ``Static and Dynamic Processor Scheduling Disciplines in Heterogeneous Parallel Architectures'' (with D.A. Menascé, D. Saha, V.A.F. Almeida and S. K. Tripathi), Journal of Parallel and Distributed Computing, Vol.28, No.1 (1995)
8. ``Static Heuristic Processor Assignment in Heterogeneous Multiprocessors'' (with D.A. Menascé and S. K. Tripathi), International Journal of High Speed Computing, Vol. 6, No. 1 (1994), 115-137. (PostScript)
9. ``Scheduling on Heterogenous Message Passing Architectures'', (with D.A. Menascé), Journal of Computer and Software Engineering, Ablex Publishing Co., New Jersey, Vol. 1, No. 3 (1993), 233-256. (PostScript)

Proceedings

1. “An Object Oriented Approach to a Parallel Tabu Search Algorithm for the Task Scheduling Problem” (with M.L. Silva), XIX International Conference of the Chilean Computer Science Society  (SCCC'99); Talca, Chile; November, 1999.
2. "Parallelizing the Microcanonical Optimization Metaheuristic: A Case Study for the Task Scheduling Problem" (with A.M. Barroso and J.R. Torreão), XI Simpósio Brasileiro de Arquitetura de Computadores - Processamento de Alto Desempenho (SBAC-PAD'99), September 1999, Natal.
3. "Using Synthetic Wokloads for Parallel Task Scheduling Improvement Analysis" (with J.P. Kitajima), 3rd International Meeting on vector and Parallel Processing - VecPar'98, 73--86, Porto, June 1998
4. "Experimentos com um Algoritmo Distribuído para a Troca Ordenada de Mensagens entre Tarefas que Migram" (with N.C. Couri e V.C. Barbosa), IX Simpósio Brasileiro de Arquiteturas de Computadores - Processamento de Alto Desempenho, October 1997, Campos do Jordão, 185--200.
5. "Estimated and Observed Performance of Heuristic Algorithms for the Task Scheduling Problem" (with J.P. Kitajima), IX Simpósio Brasileiro de Arquiteturas de Computadores - Processamento de Alto Desempenho, October 1997, Campos do Jordão, 253--268.
6. "Parallel Tabu Search Message-Passing Synchronous Strategies for Task Scheduling under Precedence Constraints" (with C.C. Ribeiro), Proceedings of the 1st Metaheuristics International Conference, 302-310, July 1995, Breckenridge.
7. ``Estratégias de Paralelização de Busca Tabu'' (with C.C.Ribeiro), XXVI Simpósio Brasileiro de Pesquisa Operacional, Novembro 1994, Florianópolis.
8.  ``A Tabu Search Approach to Task Scheduling on Heterogeneous Processors under Precedence Constraints'' (with C.C. Ribeiro), 15th International Symposium on Mathematical Programming, Agosto 1994, Ann Arbor, EUA .
9.  ``Busca Tabu Aplicada ao Escalonamento de Tarefas em Processadores Heterogêneos'' (with C.C.Ribeiro), XXV Simpósio Brasileiro de Pesquisa Operacional, Novembro 1993, Campinas.
10.  ``A Tabu Search Approach to Task Scheduling on Heterogeneous Processors under Precedence Constraints'' (with C.C. Ribeiro), ORSA/TIMS Joint National Meeting, Outubro/Novembro 1993, Phoenix, EUA.
11.  ``Processor Assignment in Heterogeneous Message Passing Parallel Architectures'' (with D.A. Menascé), Proceedings of the HICSS-26 Hawaii International Conference on System Science, Kauai, EUA, Janeiro 1993.
12.  ``A Questão do Escalonamento de Tarefas em Multiprocessadores Heterogêneos'', Anais da 3a Semana de Engenharia, Universidade Federal Fluminense, Novembro, 1992, Niterói.
13.  ``Escalonamento de Tarefas em Multiprocessadores Heterogêneos Fracamente Acoplados'' (with D.A. Menascé), Seminário Integrado de Hardware e Software, XIX Congresso da SBC, Rio de Janeiro, Setembro/outubro 1992.
14.  ``A Questão do Escalonamento de Tarefas em Multiprocessadores Heterogêneos'' (with D.A. Menascé), 10o Simpósio Nacional de Probabilidade e Estatística, Rio de Janeiro, Agosto 1992, 215-220.
15.  ``Processor Assignment in Heterogeneous Parallel Architectures'' (with D.A. Menascé e S.K. Tripathi), Sixth International Parallel Processing Symposium (IPPS'92), Beverly Hills, EUA, Março 1992.
16.  ``Uma Metodologia de Construção de Algoritmos Heurísticos para o Escalonamento de Tarefas em Multiprocessadores com Arquitetura Heterogênea'' (with D.A. Menascé), Anais do Seminário Integrado de Hardware e Software, XVIII Congresso da SBC, Santos, Agosto 1991.
17.  ``Algoritmos de Escalonamento de Tarefas em Multiprocessadores com Arquiteturas Heterogêneas'' (with D.A. Menascé), Anais do III Simpósio de Arquiteturas de Computadores da SBC - Processamento Paralelo da SBC, 97-112, Rio de Janeiro, Novembro 1990.

Technical Reports

1. "A Java Parallel Tabu Search Algorithm for the Task Scheduling Problem", (withM.L. Silva), RT-03/99 Computação Aplicada e Automação, Universidade Federal Fluminense, April 1999, 8 pp. (rt_03-99.ps.gz)
2. "A Parallel Microcanonical Optimization Algorithm for the Task Scheduling Problem", (with A.M. Barroso and J.R.A. Torreão), RT-09/97 Computação Aplicada e Automação, Universidade Federal Fluminense, Sept. 1999, 13 pp. (rt_03-99.ps.gz).
3. "Parallel and Distributed Computing Using the Java Language Paradigm" (with J.P Kitajima), Relatórios Técnicos CAA RT-04/96, Computação Aplicada e Automação, Universidade Federal Fluminense, Julho, 1996. (PostScript)
4. ``Parallel Strategies for Task Scheduling Algorithms Using PVM'' (with C.C.Ribeiro), Monografias em Ciência da Computação no.07/95, Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Março, 1995. (Lookup in CS TR PUC-Rio)
5. ``Introducing Iterators in Tool'' (with S.E.R. Carvalho), Monografias em Ciência da Computação no. 41/92, Departamento de Informática, Pontíficia Universidade Católica do Rio de Janeiro, Dezembro 1992. (Lookup in CS TR PUC-Rio)

``Processor Assignment in Heterogeneous Parallel Architectures'' (with D.A. Menascé and S. K. Tripathi), Technical Report UMIACS TR 91-131 and CS TR 2765, University of Maryland at College Park, Setembro 1991.
 

Extended Abstracts

1. "TabOOBuilder: An Object-Oriented Framework for Tabu Search Applications" (with M. Graccho), 3rd Metaheuristic International Conference, July 1999, Angra dos Reis.
2. "Paralelização Assíncrona da Busca Tabu para o Problema de Escalonamento de Tarefas", (with M.L. Silva), Workshop em Paralelismo e Otimização Combinatória, X Simpósio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho, Búzios, Brazil, September 1998, (without proceedings).
3. "A Parallel Microcanonical Optimization Algorithm for the Task Scheduling Problem" (with A.M. Barroso and J.R. Torreão), 2nd Metaheuristics International Conference, July 1997, Sophia-Antipolis.
4. "Performance Evaluation of a  Parallel Tabu Search Task Scheduling Algorithm" (with J.P. Kitajima and C.C. Ribeiro), Solving Combinatorial Problems in Parallel - The Workshop, International Parallel Processing Symposium'97, April 1997, Genebra, (without proceedings).