compilação de algoritmos em java

312 Pages·2001·1.46 MB·Portuguese

UNIVERSIDADE TÉCNICA DE LISBOA
INSTITUTO SUPERIOR TÉCNICO

COMPILAÇÃO DE ALGORITMOS EM
JAVA(cid:212)(cid:212) PARA SISTEMAS
COMPUTACIONAIS RECONFIGURÁVEIS
COM EXPLORAÇÃO DO PARALELISMO
AO NÍVEL DAS OPERAÇÕES

João Manuel Paiva Cardoso

(Mestre)
Dissertação para a obtenção do grau de Doutor em
Engenharia Electrotécnica e de Computadores

Orientador: Doutor Horácio Cláudio de Campos Neto
Presidente: Reitor da Universidade Técnica de Lisboa
Vogais: Doutor António Manuel de Brito Ferrari Almeida
Doutor Guilherme Diniz Moreno da Silva Arroz
Doutor Carlos Francisco Beltran Tavares de Almeida
Doutor Henrique Manuel Dinis dos Santos
Doutor Horácio Cláudio de Campos Neto
Doutor Leonel Augusto Pires Seabra de Sousa

Outubro de 2000

(cid:211)(cid:211) Copyright, João Manuel Paiva Cardoso, 2000

Título: “COMPILAÇÃO DE ALGORITMOS EM JAVA(cid:212) PARA SISTEMAS
COMPUTACIONAIS RECONFIGURÁVEIS COM EXPLORAÇÃO DO
PARALELISMO AO NÍVEL DAS OPERAÇÕES”

Autor: João Manuel Paiva Cardoso

Mestre em Eng.ª Electrotécnica e de Computadores, IST/UTL, 1997
Licenciado em Eng.ª Electrónica e Telecomunicações, Universidade de Aveiro, 1993

Email: [email protected]

Tese realizada sob a supervisão do
Doutor Eng.º Horácio Cláudio de Campos Neto
Professor Associado do Departamento de Engenharia
Electrotécnica e de Computadores
Instituto Superior Técnico

Dedico esta tese a meus pais,
v
v i
“Não se pode pensar,
fora das possibilidades da língua em que se pensa.”
Vergílio Ferreira, Pensar, Maio 1991
vi i
vi ii
Agradecimentos

Esta tese e o trabalho nela descrito não teriam sido possíveis de realizar sem a ajuda e
compreensão de muitas pessoas. Por isso, sinto a necessidade de agradecer a todos
aqueles cujos contributos foram em meu entender mais notórios. Fico-lhes
imensamente agradecido e peço que eventuais omissões sejam perdoadas.
Agradeço ao meu orientador, Prof. Horácio Neto, pelo incentivo, discussão de ideias,
orientação, conselhos e total disponibilidade demonstrada ao longo da realização da
tese. Os meus agradecimentos por me ter facultado trabalhar no grupo ESDA do
INESC, pela forma como lidou comigo durante todos estes anos, pelos momentos de
descontracção proporcionados, principalmente nos almoços, fundamentais para que o
trabalho ao longo do dia não se tornasse monótono e fatigante, por ter acreditado nas
minhas capacidades, por algumas das vezes me ter feito acordar para caminhos
factíveis, e pela forma como me deixou percorrer o meu próprio caminho. Agradeço-
lhe também as inúmeras revisões realizadas em versões preliminares desta tese e em
artigos publicados.
Aos meus colegas de sala no INESC, Ana e Marcelino, pelos momentos que passámos
juntos, pela amizade, e por nos termos compreendido sempre tão bem. Pelas tentativas
de todos por alegrar o ambiente e por tornar a realização dos nossos doutoramentos
menos morosa.
Ao Mário Véstias, pelas discussões quase diárias que tivemos sobre todos os aspectos
de investigação. Muitas delas, embora tivessem parecido a ambos pouco profícuas,
reconheço agora que foram muito importantes.
Ao Anton Chichkov pelas discussões que tivemos nas fases iniciais deste trabalho, por
me ter despertado para a computação reconfigurável e por me ter feito aperceber de
algumas das lacunas existentes nesta área. O trabalho desenvolvido para a sua tese de
doutoramento viria a servir de suporte e de inspiração para algumas ideias de
importância inolvidável no cômputo geral.
Ao José Sousa por todo o ânimo acrescentado que veio incutir ao grupo, pela força
inicial de alguém que acaba de chegar, pelo apoio que me deu e pelas trocas de ideias
ix
que tivemos sobre computação reconfigurável.
À Claudia Calidonna por me ter despertado para as propriedades do HTG de Girkar &
Polychronopoulos depois de algumas discussões que tivemos durante o curso:
“Architecture and Programming of Parallel High Performance Systems”, no Centro
para Computação de Alto-Desempenho em Groningen.
A todos os elementos do grupo ESDA do INESC, Ana Teresa, Mário Véstias, José
Sousa, e Paulo Flores por todo o apoio e pela verdadeira equipa que formámos sempre
que foi preciso resolver um problema. Agradeço também ao José Pedro Abreu pelo
apoio dado sempre que por mim solicitado quando ainda era membro do grupo.
Agradeço ao Prof. Arlindo Oliveira por me ter um dia proposto uma visita ao
laboratório PARADES em Roma para apresentar o meu trabalho inicial,
proporcionando-me o contacto com um laboratório de investigação autónomo. Esta
visita acabou por também marcar a evolução desta tese.
Agradeço todo o apoio demonstrado pelos meus pais – Maria Cristina de Paiva e Luís
Cardoso Adrega –, irmãos – Isabel e Zé – e cunhados – Cristina e Albertino. Durante
o tempo de realização do trabalho que culminou com a escrita desta tese vi-me muitas
vezes privado da companhia de toda a minha família e, por isso, agradeço-lhes toda a
compreensão e encorajamento demonstrados. Aos meus sobrinhos – Tininha, João,
Pedro e Tiago – pelos momentos de companhia proporcionados, poucos mas sempre
revitalizantes.
Agradeço à Prof. Otília e ao Prof. Armando, por terem despertado em mim o gosto
pela aprendizagem, pela leitura, e por desde sempre me manterem em permanente
motivação.
Agradeço à Teresa, pela compreensão que demonstrou ao longo de todo este tempo.
Por nunca ter transformado os maus momentos dela em maus momentos meus e por
ter sempre compreendido as minhas fases menos boas.
Aos meus amigos por me terem sempre compreendido e dado imensa força para que
os meus objectivos fossem realizados e pelos sempre surpreendentes convívios em
que pude desfrutar da companhia deles em Faro, Lisboa ou Aveiro.
x