Synthesis of FPGA-based accelerators implementing recursive algorithms

O desenvolvimento de sistemas computacionais é um processo complexo, com múltiplas etapas, que requer uma análise profunda do problema, levando em consideração as limitações e os requisitos aplicáveis. Tal tarefa envolve a exploração de técnicas alternativas e de algoritmos computacionais para optimizar o sistema e satisfazer os requisitos estabelecidos. Neste contexto, uma das mais importantes etapas é a análise e implementação de algoritmos computacionais. Enormes avanços tecnológicos no âmbito das FPGAs (Field-Programmable Gate Arrays) tornaram possível o desenvolvimento de sistemas de engenharia extremamente complexos. Contudo, o número de transístores disponíveis por chip está a crescer mais rapidamente do que a capacidade que temos para desenvolver sistemas que tirem proveito desse crescimento. Esta limitação já bem conhecida, antes de se revelar com FPGAs, já se verificava com ASICs (Application-Specific Integrated Circuits) e tem vindo a aumentar continuamente. O desenvolvimento de sistemas com base em FPGAs de alta capacidade envolve uma grande variedade de ferramentas, incluindo métodos para a implementação eficiente de algoritmos computacionais. Esta tese pretende proporcionar uma contribuição nesta área, tirando partido da reutilização, do aumento do nível de abstracção e de especificações algorítmicas mais automatizadas e claras. Mais especificamente, é apresentado um estudo que foi levado a cabo no sentido de obter critérios relativos à implementação em hardware de algoritmos recursivos versus iterativos. Depois de serem apresentadas algumas das estratégias para implementar recursividade em hardware mais significativas, descreve-se, em pormenor, um conjunto de algoritmos para resolver problemas de pesquisa combinatória (considerados enquanto exemplos de aplicação). Versões recursivas e iterativas destes algoritmos foram implementados e testados em FPGA. Com base nos resultados obtidos, é feita uma cuidada análise comparativa. Novas ferramentas e técnicas de investigação que foram desenvolvidas no âmbito desta tese são também discutidas e demonstradas.

Desenvolvimento profissional e educação em línguas: potencialidades e constrangimentos em contexto escolar

Este trabalho, desenvolvido por uma professora em contexto académico, movida por uma vontade de intervenção em contexto escolar para melhoria da qualidade do desempenho profissional e das aprendizagens dos alunos, assenta: por um lado, num entendimento de desenvolvimento profissional (DP) enquanto processo contínuo que se articula com e inscreve na prática do quotidiano docente; e, por outro lado, num entendimento da educação em línguas como um processo que valoriza a diversidade e enfatiza o plurilinguismo como valor e competência, enriquecendo os repertórios linguístico-comunicativos dos sujeitos, de modo a facilitar a abertura ao Outro, num processo de construção e recriação de significado sobre o mundo e sobre si na relação com esse Outro. Pretendeu-se, neste estudo, compreender o processo de desenvolvimento profissional de professores de línguas, tentando identificar potencialidades e constrangimentos que se colocam a esse desenvolvimento profissional em contexto. Para tal, foi desenvolvido um projecto de formação para a educação plurilingue numa escola Secundária com 3º Ciclo do Ensino Básico com um grupo de cinco professoras ao longo de dois anos. A formação, promovida através de um Centro de Formação de Escolas e acreditada pelo Conselho- Científico da Formação Contínua desenvolveu-se em duas fases. A primeira fase (2004/2005), na modalidade Oficina de Formação com 10 sessões de formação num total de 50 horas, e a segunda fase (2005/2006), na modalidade Projecto com nove sessões de formação, num total de 50 horas. O estudo seguiu uma metodologia de cariz qualitativo e de inspiração interpretativa/fenomenológica, pretendendo colocar em evidência o sujeito e sublinhando a interacção que estabelece consigo e com os outros, a partir das práticas discursivas que vai construindo. A estratégia investigativa desenhou-se em torno do estudo de caso no qual procurámos analisar a (des/re)construção de conhecimento profissional no contexto de um grupo de professoras em formação. Esta análise assumiu duas vertentes, uma tomando a interacção entre o grupo como alvo de análise, outra olhando para o percurso de cada formanda na sua singularidade. Os dados recolhidos e analisados incluem um inquérito por questionário inicial, a transcrição das sessões de formação e as reflexões escritas ao longo das duas fases da formação, bem como um inquérito por entrevista semiestruturada, após o terminus da formação, em Julho de 2007. Os resultados da análise indicam que os processos formativos que promovem o questionamento de si e das suas práticas, ajudando a identificar representações e a analisar o modo como as representações interferem ou não nas práticas para, em seguida, estas poderem ser reconstruídas, são facilitadores de DP. Evidenciaram-se, nestes processos, dois tempos de formação distintos, mas complementares, o tempo da observação e da análise e o tempo da apropriação e da acção, que englobam espaços de trabalho individual e colectivo. Nestes dois tempos de formação identificámos quatro modos facilitadores da reconstrução do conhecimento profissional, nomeadamente: a articulação da teoria com a prática; a tomada do objecto de trabalho em objecto de análise e de experimentação, incluindo a visualização, a análise e a reflexão sobre as experiências realizadas; a colocação do aluno no centro do processo de ensino; e o alargamento da consciencialização do trabalho com as línguas e das suas finalidades educativas. Estes quatro modos constituem-se como impulsionadores ou inibidores de DP, dependendo a sua percepção de factores, tanto de carácter individual como de carácter colectivo. Os factores de carácter individual dizem respeito ao comprometimento, ao empenho, ao modo como cada sujeito se vê como pessoa e como profissional, bem como à fase da carreira em que se situa. Os factores de carácter colectivo dizem respeito aos contextos nos quais o sujeito se move, nomeadamente a cultura da escola em que exerce funções, às relações interpessoais e profissionais que estabelece com os colegas de trabalho e às possibilidades e espaços de formação que cada sujeito encontra com os outros. Tendo constatado que o desenvolvimento profissional é fruto da intersecção da acção individual com a acção colectiva, concluímos que, na constituição de ambientes facilitadores de DP, importa ter em conta seis componentes: a apropriação individual da construção do conhecimento profissional pelos sujeitos, a construção de oportunidades de desenvolvimento, a construção da capacidade de intervenção em contexto, a promoção da colegialidade, a monitorização e avaliação de processos e resultados do trabalho no âmbito do DP e a criação de espaços e tempos próprios para esse trabalho. Os resultados da análise indicam também que a formação em contexto permite iniciar um trabalho de DP porque cria condições de auto/hetero/eco e coformação que incluem um potencial de aprendizagem profissional transformativa. Enquanto constrangimentos ao DP em contexto destacam-se aspectos contextuais que se relacionam com o tempo e a sua gestão, bem como com a visibilidade, o reconhecimento e o impacto do trabalho realizado no contexto. Através da descrição e análise de uma experiência de formação contínua em contexto, este trabalho revela possibilidades de ultrapassar os constrangimentos contextuais, sublinhando as potencialidades de desenvolvimento profissional em contexto, pelo modo como professoras, predispostas à mudança e comprometidas com a profissão, onde os alunos têm um papel particular, são capazes de inscrever transformação nas suas práticas, evidenciando a urgência não só de um apoio concreto e explícito, mas também de reconhecimento do trabalho desenvolvido em cada sala de aula, com cada turma, à descoberta de si e do outro, através das línguas para a construção de um mundo mais plural.

Methodologies for traffic profiling in communication networks

Internet Tra c, Internet Applications, Internet Attacks, Tra c Pro ling, Multi-Scale Analysis abstract Nowadays, the Internet can be seen as an ever-changing platform where new and di erent types of services and applications are constantly emerging. In fact, many of the existing dominant applications, such as social networks, have appeared recently, being rapidly adopted by the user community. All these new applications required the implementation of novel communication protocols that present di erent network requirements, according to the service they deploy. All this diversity and novelty has lead to an increasing need of accurately pro ling Internet users, by mapping their tra c to the originating application, in order to improve many network management tasks such as resources optimization, network performance, service personalization and security. However, accurately mapping tra c to its originating application is a di cult task due to the inherent complexity of existing network protocols and to several restrictions that prevent the analysis of the contents of the generated tra c. In fact, many technologies, such as tra c encryption, are widely deployed to assure and protect the con dentiality and integrity of communications over the Internet. On the other hand, many legal constraints also forbid the analysis of the clients' tra c in order to protect their con dentiality and privacy. Consequently, novel tra c discrimination methodologies are necessary for an accurate tra c classi cation and user pro ling. This thesis proposes several identi cation methodologies for an accurate Internet tra c pro ling while coping with the di erent mentioned restrictions and with the existing encryption techniques. By analyzing the several frequency components present in the captured tra c and inferring the presence of the di erent network and user related events, the proposed approaches are able to create a pro le for each one of the analyzed Internet applications. The use of several probabilistic models will allow the accurate association of the analyzed tra c to the corresponding application. Several enhancements will also be proposed in order to allow the identi cation of hidden illicit patterns and the real-time classi cation of captured tra c. In addition, a new network management paradigm for wired and wireless networks will be proposed. The analysis of the layer 2 tra c metrics and the di erent frequency components that are present in the captured tra c allows an e cient user pro ling in terms of the used web-application. Finally, some usage scenarios for these methodologies will be presented and discussed.

Constraints, nostalgia and North Americans' visits to rural Europe

As Américas constituem a mais relevante fonte inter-regional de turistas vindos para a Europa, sendo os EUA de longe o maior mercado de long haul para a Europa. Mas, apesar da relevância deste mercado nas estatísticas, há uma carência de estudos sobre o mesmo. A maioria dos Norte-Americanos que visitam a Europa mantéem-se em áreas urbanas, limitando o potencial efeito do turismo para equilibrar o crescimento económico na Europa, principalmente em áreas rurais que têm vindo cada vez mais a atrair turistas nas últimas décadas, contando sobretudo da EU. Para o turismo ser realmente uma força positiva de desenvolvimento equilibrado na Europa, os pesquisadores do comportamento do consumidor devem tentar entender por que os viajantes Norte-Americanos não arriscam ir para zonas rurais que supostamente têm o capital tradicional e cultural autêntico que sobretudo os turistas nostálgicos procuram. Esta dissertação pretende contribuir para o conhecimento do mercado Norte-Americano que viaja para a Europa. O objectivo deste estudo centra-se na examinação do papel dos constrangimentos, da nostalgia, e da experiência de viagem para as intenções dos turistas Norte-Americanos de revisitar em destinos rurais Europeus. Apesar de existirem referências à nostalgia em pesquisas de turismo, estas centram-se essencialmente em estudos de carácter qualitativo e tem sido dada pouca relevância à construção de ferramentas quantitativas para o estudo da nostalgia a nível do turismo. Neste estudo, é desenvolvida uma escala de nostalgia para o turismo (NOSTOUR). Os resultados mostram que a nostalgia, relacionada com as viagens pode ser concebida e operacionalizada em quatro dimensões: individual, interpessoal, cultural e virtual. A nostalgia, por si só, não tem um efeito mediador nos constrangimentos para viajar a nível da intenção de regressar e visitar destinos rurais na Europa mas com a adição, do determinante experiência de viagem esse efeito existe.

Synchronisation in high-performance integrated circuits

A distribui ção de um sinal relógio, com elevada precisão espacial (baixo skew) e temporal (baixo jitter ), em sistemas sí ncronos de alta velocidade tem-se revelado uma tarefa cada vez mais demorada e complexa devido ao escalonamento da tecnologia. Com a diminuição das dimensões dos dispositivos e a integração crescente de mais funcionalidades nos Circuitos Integrados (CIs), a precisão associada as transições do sinal de relógio tem sido cada vez mais afectada por varia ções de processo, tensão e temperatura. Esta tese aborda o problema da incerteza de rel ogio em CIs de alta velocidade, com o objetivo de determinar os limites do paradigma de desenho sí ncrono. Na prossecu ção deste objectivo principal, esta tese propõe quatro novos modelos de incerteza com âmbitos de aplicação diferentes. O primeiro modelo permite estimar a incerteza introduzida por um inversor est atico CMOS, com base em parâmetros simples e su cientemente gen éricos para que possa ser usado na previsão das limitações temporais de circuitos mais complexos, mesmo na fase inicial do projeto. O segundo modelo, permite estimar a incerteza em repetidores com liga ções RC e assim otimizar o dimensionamento da rede de distribui ção de relógio, com baixo esfor ço computacional. O terceiro modelo permite estimar a acumula ção de incerteza em cascatas de repetidores. Uma vez que este modelo tem em considera ção a correla ção entre fontes de ruí do, e especialmente util para promover t ecnicas de distribui ção de rel ogio e de alimentação que possam minimizar a acumulação de incerteza. O quarto modelo permite estimar a incerteza temporal em sistemas com m ultiplos dom ínios de sincronismo. Este modelo pode ser facilmente incorporado numa ferramenta autom atica para determinar a melhor topologia para uma determinada aplicação ou para avaliar a tolerância do sistema ao ru ído de alimentação. Finalmente, usando os modelos propostos, são discutidas as tendências da precisão de rel ogio. Conclui-se que os limites da precisão do rel ogio são, em ultima an alise, impostos por fontes de varia ção dinâmica que se preveem crescentes na actual l ogica de escalonamento dos dispositivos. Assim sendo, esta tese defende a procura de solu ções em outros ní veis de abstração, que não apenas o ní vel f sico, que possam contribuir para o aumento de desempenho dos CIs e que tenham um menor impacto nos pressupostos do paradigma de desenho sí ncrono.

O papel da Wason Selection Task na avaliação da psicopatia

O estudo da Psicopatia tem conquistado, nos anos mais recentes, um grande relevo dentro da investigação científica, estando sempre a serem feitos novos estudos que têm como objetivo a deteção eficiente da psicopatia. Portugal não é diferente. No entanto, apesar de já existirem investigações na área da psicopatia, os estudos e os instrumentos devidamente aferidos para a sua avaliação na população portuguesa ainda são escassos, pelo que se torna necessário continuar a trabalhar e a evoluir nesta área. É neste contexto que surge a ideia da aplicação da Wason Selection Task em conjunto com a PCL:SV na população portuguesa. Acredita-se que a Wason Selection Task poderá complementar a aplicação da PCL:SV, pois esta é um teste de lógica, onde os resultados obtidos são mais fidedignos, na medida de em que há menor permeabilidade a fenómenos de desejabilidade social.