A datadriven execution model in multi-core processors

A mudança conceitual no desenvolvimento dos processadores que permitiu a construção de processadores multi-core faz necessária a construção de novos modelos de execução para permitir a extração de toda a capacidade de processamento presente nestes novos processadores. Modelos de execução que utilizam os conceitos de fluxo de dados têm tido sucesso nesta tarefa – estes conceitos permitem que o paralelismo disponível nos códigos seja aproveitado de maneira mais eficiente. E é esta a pesquisa exposta nesta tese: a construção de um modelo de execução que seja eficiente na extração da capacidade de processamento, não só dos processadores x86_64 atuais multi-core como também nos futuros processadores many-core. A análise do modelo proposto é feita com a comparação de algoritmos implementados no modelo e em modelos de estado da arte e estas implementações são executadas em um ambiente real e em um ambiente simulado, onde o primeiro permite uma análise contemporânea e o último uma análise dos modelos com os processadores many-core. A execução de algoritmos foi positiva, com o modelo desenvolvido sendo competitivo e até mesmo superior aos modelos de estado da arte, principalmente com a execução no limiar many-core.With the conceptual change on processor development that allowed the construction of multi-core processors came the necessity of creating new execution models able to extract all of their processing capacity. Models that use the data flow paradigm are successful in this task, as they allow the available parallelism to be exploited efficiently. The research presented in this monograph aims at the development of a new execution model using the data flow paradigm to efficiently extract the full capacity of today\'s multi-core processors and even of the many-core processors expected to be released soon. A prototype of the model was implemented and analyzed through a comparison with state of the art parallel models using a set of algorithms executed on real and simulated machines. The former allows for an analysis in present-day conditions, while the second allows for some prediction regarding a many-core system environment. The overall result is positive and the developed model is shown to be competitive and even better than some of the state of the art ones, mainly on the many-core region, which is our research goal