Made available in DSpace on 2015-04-14T14:50:23Z (GMT). No. of bitstreams: 1 391995.pdf: 1694229 bytes, checksum: ee45120ceb9e6be4fdb62fcce97ad619 (MD5) Previous issue date: 2007-01-16 / A proposi??o de redes intra-chip (NoCs) para futuros e modernos sistemas embarcados baseia-se no fato de que barramentos apresentam degrada??o do desempenho quando compartilhados por um grande n?mero de n?cleos. Mesmo a pesquisa de NoCs sendo um campo relativamente novo, a literatura possui muitas proposi??es de arquiteturas de tais redes. Muitas destas proposi??es objetivam prover garantias de qualidade de Servi?o (QoS), o que ? essencial para aplica??es de tempo real e multim?dia. O m?todo mais amplamente usado para obter algum grau de garantia de QoS ? dividido em duas etapas. A primeira etapa ? caracterizar a aplica??o atrav?s da modelagem de tr?fego e simula??o. A segunda etapa consiste em dimensionar uma determinada rede para alcan?ar garantias de QoS. Projetos de NoCs destinados a atender QoS usualmente prov?em estruturas especializadas para permitir ou a cria??o de conex?es (chaveamento por circuito) ou a defini??o de prioridades para fluxos sem conex?o. ? poss?vel identificar tr?s desvantagens neste m?todo de duas etapas. Primeiro, n?o ? poss?vel garantir QoS para novas aplica??es que venham a ser executadas no sistema, se estas s?o definidas depois da fase de projeto da rede. Segundo, mesmo com garantias de lat?ncia fim-a-fim, m?todos sem o estabelecimento de conex?o podem introduzir jitter. Terceiro, modelar tr?fego precisamente para uma aplica??o complexa ? uma tarefa muito dif?cil. Se este problema ? contornado pela simplifica??o da fase de modelagem, erros podem ser introduzidos, conduzindo a uma parametriza??o da NoC pobremente adaptada para atender ? QoS requerida. Este documento tem dois principais objetivos. O primeiro ? avaliar o compromisso ?rea-desempenho e as limita??es do chaveamento por circuito e do escalonamento baseado em prioridades para prover QoS. Esta avalia??o mostra quando tais implementa??es s?o realmente apropriadas para atender requisitos de QoS, e quando mecanismos mais elaborados s?o necess?rios. O segundo objetivo ? propor o uso de um escalonamento baseado em taxas para atender requisitos de QoS, considerando o estado da NoC em tempo de execu??o. A avalia??o do chaveamento por circuito e do escalonamento baseado em prioridades mostra que: (i) chaveamento por circuito pode garantir QoS somente para um pequeno n?mero de fluxos; esta t?cnica apresenta baixa escalabilidade e pode desperdi?ar largura de banda; (ii) escalonamento baseado em prioridades pode apresentar comportamento melhor esfor?o e, em situa??es de pior caso, pode conduzir a uma lat?ncia inaceit?vel para fluxos de baixa prioridade, al?m de ser sujeito a jitter. Por estas limita??es, o escalonamento baseado em taxas surge com uma op??o para melhorar o desempenho de fluxos QoS quando cen?rios de tr?fego vari?veis s?o usados.

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2015-05-14T12:56:48Z No. of bitstreams: 1 468499 - Texto Completo.pdf: 8036785 bytes, checksum: 3b209a73ae20fd5a151dce28ae0c0960 (MD5) / Made available in DSpace on 2015-05-14T12:56:48Z (GMT). No. of bitstreams: 1 468499 - Texto Completo.pdf: 8036785 bytes, checksum: 3b209a73ae20fd5a151dce28ae0c0960 (MD5) Previous issue date: 2015-03-06 / Effort estimation is in the core of a software development project since it is useful for cost estimation, resource allocation planning, and follow-up of software investment and budget. Given the importance of the area, there are several studies that are mainly concerned on proposing new models and on the use of new techniques to improve the accuracy of estimates or to evaluate the best model to be applied in a given context. In the specific context of software reengineering projects, there is a lack of related work. Indeed, on the contrary of what occurs for the development of new projects, there is very few knowledge on how the effort estimation is done in that type of projects. In this context, this work aims to propose a model to estimate effort in software reengineering, which includes the steps to carry-out for planning, implementation, monitoring and learning of this estimation. This model was proposed based on the related literature, challenges, good practices and lessons learned identified in two empirical studies in the industry. Such studies involved an exploratory field study and a case study in organizations that carry out software reengineering projects. / A estimativa de esfor?o ? um dos cernes de um projeto de desenvolvimento de software uma vez que ? usada para muitas finalidades, tais como, estimativa de custo, cronograma, aloca??o de recursos, or?amento e investimentos em software. Dada a relev?ncia da ?rea, existem diversas pesquisas que se preocupam principalmente em propor novos modelos e utilizar novas t?cnicas para melhorar a precis?o das estimativas ou avaliar o melhor modelo a ser aplicado em um dado contexto. No contexto espec?fico de projetos de reengenharia de software, h? car?ncia de trabalhos relacionados e, ao contr?rio do que ocorre para o desenvolvimento de um projeto novo, pouco se sabe sobre como ocorre a estimativa de esfor?o em projetos deste tipo na pr?tica. Neste contexto, este trabalho teve como objetivo propor um modelo para estimativa de esfor?o em reengenharia de software, que inclu? as etapas a serem realizadas para planejamento, aplica??o, monitoramento e aprendizagem desta estimativa. Tal modelo foi proposto com base na literatura relacionada, em desafios, boas pr?ticas e li??es aprendidas identificados na ind?stria a partir da realiza??o de dois estudos emp?ricos. Tais estudos envolveram um estudo de campo explorat?rio e estudo de caso, em organiza??es que realizam reengenharia de software.

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2015-08-27T11:46:30Z No. of bitstreams: 1 474239 - Texto Completo.pdf: 3330077 bytes, checksum: 2bfb2e04b2e5f313e7953095ed5de917 (MD5) / Made available in DSpace on 2015-08-27T11:46:30Z (GMT). No. of bitstreams: 1 474239 - Texto Completo.pdf: 3330077 bytes, checksum: 2bfb2e04b2e5f313e7953095ed5de917 (MD5) Previous issue date: 2014-10-13 / Many companies have conducted Global Software Development projects to benefit from cheaper, faster and better software systems, products and services development. Companies also want to take advantage of time, expertise and talent pools, wherever they may be located in the world. Companies restructure their IT area by extending operations to offshore software development centers. Thus, Follow the Sun development is seen as a potential software development strategy for these companies. Follow the Sun can help with reducing the software development life cycle duration or time-to-market. However, while Follow the Sun concept looks promising in theory, it appears to be difficult to put into practice. Many software companies have tried to implement FTS, but have abandoned it after a while because of this difficulty to put it into practice. The lack of software practices and processes to close the gap between theory and practice is observed as the main barrier to the FTS evolution in Software Engineering and in the software industry. Thus, the goal of this thesis is to develop a software process model for Follow the Sun adoption in Global Software Development projects. The work was divided into three research phases: Exploratory, Development, and Evaluation and Evolution. In the Exploratory phase, best practices from the literature and lessons learned from a case study were identified for FTS development. From these results, a preliminary FTS software process model was built in the Development phase. A design validation method and an expert panel were conducted to evaluate the preliminary model in the Evaluation and Evolution phase. As a result of this process, the FTS-SPM: Follow the Sun Software Process Model has been proposed. The FTS-SPM comprises of six sub-processes and twenty-one best practices. It adoption contributes in increasing the probability of companies successfully implementing Follow the Sun and coping with the different challenges of Global Software Development. / Muitas organiza??es conduzem projetos de Desenvolvimento Global de Software para se beneficiar de sistemas, produtos e servi?os de desenvolvimento mais baratos, r?pidos e melhores. Organiza??es tamb?m buscam obter vantagens de tempo, experi?ncia de trabalho e disponibilidade de pessoas qualificadas, onde elas estiverem localizadas ao redor do mundo. Organiza??es est?o reestruturando as suas ?reas de TI, estendendo opera??es para centros de desenvolvimento de software offshore. Assim, o desenvolvimento Follow the Sun ? visto como uma potencial estrat?gia para essas organiza??es. O Follow the Sun visa reduzir a dura??o do ciclo de desenvolvimento do software ou time-to-market. Entretanto, enquanto o conceito Follow the Sun parece ser promissor na teoria, ele ? dif?cil de ser colocado em pr?tica. Muitas organiza??es de software tentaram implementar o FTS, mas abandonaram depois pela dificuldade de coloc?-lo em pr?tica. A falta de pr?ticas e processos de software para preencher a lacuna entre a teoria e a pr?tica ? observada como uma das principais barreiras para a evolu??o do desenvolvimento Follow the Sun na Engenharia de Software e na ind?stria. Dessa forma, o principal objetivo dessa tese ? desenvolver um modelo de processo de software para a ado??o do desenvolvimento Follow the Sun em projetos de Desenvolvimento Global de Software. O trabalho foi dividido em tr?s fases de pesquisa: Explorat?ria, Desenvolvimento e Avalia??o e Evolu??o. Na fase Explorat?ria, boas pr?ticas da literatura e li??es aprendidas com a condu??o de um estudo de caso foram identificadas para o desenvolvimento Follow the Sun. Baseado nesses resultados, um modelo de processo de software preliminar foi constru?do na fase Desenvolvimento. O m?todo valida??o de design e um painel com especialistas foi conduzido para avaliar o modelo preliminar na fase de Avalia??o e Evolu??o. Como resultado, foi proposto o modelo FTS-SPM: Follow the Sun Software Process Model. O FTS-SPM compreende seis sub-processos e vinte e uma boas pr?ticas de software. A sua ado??o contribui para aumentar a probabilidade de sucesso das organiza??es com a implementa??o do desenvolvimento Follow the Sun e tamb?m para enfrentar os diferentes desafios do desenvolvimento global de software.

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2015-08-31T11:15:37Z No. of bitstreams: 1 474345 - Texto Completo.pdf: 3978955 bytes, checksum: aa0f35953c5bc355cef3bfc0576e2a44 (MD5) / Made available in DSpace on 2015-08-31T11:15:38Z (GMT). No. of bitstreams: 1 474345 - Texto Completo.pdf: 3978955 bytes, checksum: aa0f35953c5bc355cef3bfc0576e2a44 (MD5) Previous issue date: 2015-06-10 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior - CAPES / Mechanisms for fault-tolerance in MPSoCs are mandatory to cope with defects during fabrication or faults during product lifetime. For instance, permanent faults on the interconnect network can stall or crash applications, even though the MPSoCs? network has alternative faultfree paths to a given destination. Runtime Fault Tolerance provide self-organization mechanisms to continue delivering their processing services despite defective cores due to the presence of permanent and/or transient faults throughout their lifetime. This Thesis presents a runtime layered approach to a fault-tolerant MPSoC, where each layer is responsible for solving one part of the problem. The approach is built on top of a novel small specialized network used to search fault-free paths. The first layer, named physical layer, is responsible for the fault detection and fault isolation of defective routers. The second layer, named the network layer, is responsible for replacing the original faulty path by an alternative fault-free path. A fault-tolerant routing method executes a path search mechanism and reconfigures the network to use the faulty-free path. The third layer, named transport layer, implements a fault-tolerant communication protocol that triggers the path search in the network layer when a packet does not reach its destination. The last layer, application layer, is responsible for moving tasks from the defective processing element (PE) to a healthy PE, saving the task?s internal state, and restoring it in case of fault while executing a task. Results at the network layer, show a fast path finding method. The entire process of finding alternative paths takes typically less than 2000 clock cycles or 20 microseconds. In the transport layer, different approaches were evaluated being capable of detecting a lost message and start the retransmission. The results show that the overhead to retransmit the message is 2.46X compared to the time to transmit a message without fault, being all other messages transmitted with no overhead. For the DTW, MPEG, and synthetic applications the average-case application execution overhead was 0.17%, 0.09%, and 0.42%, respectively. This represents less than 5% of the application execution overhead worst case. At the application layer, the entire fault recovery protocol executes fast, with a low execution time overhead with no faults (5.67%) and with faults (17.33% - 28.34%). / Mecanismos de toler?ncia a falhas em MPSoCs s?o obrigat?rios para enfrentar defeitos ocorridos durante a fabrica??o ou falhas durante a vida ?til do circuito integrado. Por exemplo, falhas permanentes na rede de interconex?o do MPSoC podem interromper aplica??es mesmo que a rede tenha caminhos sem falha para um determinado destino. A toler?ncia a falhas em tempo de execu??o fornece mecanismos de auto-organiza??o para continuar a oferecer servi?os de processamento apesar de n?cleos defeituosos devido ? presen?a de falhas permanentes e/ou transit?rias durante toda a vida dos chips. Esta Tese apresenta uma abordagem em camadas para um MPSoC tolerante a falhas, onde cada camada ? respons?vel por resolver uma parte do problema. O m?todo ? constru?do sobre uma nova proposta de rede especializada utilizada para procurar caminhos livre de falha. A primeira camada, denominada camada f?sica, ? respons?vel pela detec??o de falhas e isolamento das partes defeituosas da rede. A segunda camada, denominada camada de rede, ? respons?vel por substituir um caminho defeituoso por um caminho alternativo livre de falhas. Um m?todo de roteamento tolerante a falhas executa o mecanismo de busca de caminhos e reconfigura a rede para usar este caminho livre de falhas. A terceira camada, denominada camada de transporte, implementa um protocolo de comunica??o tolerante a falhas que detecta quando pacotes n?o s?o entregues ao destino, acionando o m?todo proposto na camada de rede. A ?ltima camada, camada de aplica??o, ? respons?vel por mover as tarefas do elemento de processamento (PE) defeituoso para um PE saud?vel, salvar o estado interno da tarefa, e restaur?-la em caso de falha durante a execu??o. Os resultados na camada de rede mostram um m?todo r?pido para encontrar caminhos livres de falhas. O processo de procura de caminhos alternativos leva tipicamente menos de 2000 ciclos de rel?gio (ou 20 microssegundos). Na camada de transporte, diferentes abordagens foram avaliadas para detectar uma mensagem n?o entregue e acionar a retransmiss?o. Os resultados mostram que a sobrecarga para retransmitir a mensagem ? 2,46 vezes maior quando comparado com o tempo para transmitir uma mensagem sem falha, sendo que todas outras mensagens subsequentes s?o transmitidas sem sobrecarga. Para as aplica??es DTW, MPEG e sint?tica, o caso m?dio de sobrecarga no tempo de execu??o da aplica??o ? de 0,17%, 0,09% e 0,42%, respectivamente. Isto representa menos do que 5% do tempo de execu??o de uma dada aplica??o no pior caso. Na camada de aplica??o, todo o protocolo de recupera??o de falhas executa rapidamente, com uma baixa sobrecarga no tempo de execu??o sem falhas (5,67%) e com falhas (17,33% - 28,34%).

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2015-09-18T20:30:53Z No. of bitstreams: 1 475052 - Texto Completo.pdf: 8325686 bytes, checksum: 5d74943dc9ee311c90eb182fb022e539 (MD5) / Made available in DSpace on 2015-09-18T20:30:53Z (GMT). No. of bitstreams: 1 475052 - Texto Completo.pdf: 8325686 bytes, checksum: 5d74943dc9ee311c90eb182fb022e539 (MD5) Previous issue date: 2015-07-13 / MPSoCs with hundreds of cores are already available in the market. According to the ITRS roadmap, such systems will integrate thousands of cores by the end of the decade. The definition of where each task will execute in the system is a major issue in the MPSoC design. In the literature, this issue is defined as task mapping. The growth in the number of cores increases the complexity of the task mapping. The main concerns in task mapping in large systems include: (i) scalability; (ii) dynamic workload; and (iii) reliability. It is necessary to distribute the mapping decision across the system to ensure scalability. The workload of emerging large MPSoCs may be dynamic, i.e., new applications may start at any moment, leading to different mapping scenarios. Therefore, it is necessary to execute the mapping process at runtime to support a dynamic workload. Reliability is tightly connected to the system workload distribution. Load imbalance may generate hotspots zones and consequently thermal implications, which may result in unreliable system operation. In large scale MPSoCs, reliability issues get worse since the growing number of cores on the same die increases power densities and, consequently, the system temperature. The literature presents different task mapping techniques to improve system reliability. However, such approaches use a centralized mapping approach, which are not scalable. To address these three challenges, the main goal of this Thesis is to propose and evaluate distributed mapping heuristics, executed at runtime, ensuring scalability and a fair workload distribution. Distributing the workload and the traffic inside the NoC increases the system reliability in long-term, due to the minimization of hotspot regions. To enable the design space exploration of large MPSoCs the first contribution of the Thesis lies in a multi-level modeling framework, which supports different models and debugging capabilities that enrich and facilitate the design of MPSoCs. The simulation of lower level models (e.g. RTL) generates performance parameters used to calibrate abstract models (e.g. untimed models). The abstract models pave the way to explore mapping heuristics in large systems. Most mapping techniques focus on optimizing communication volume in the NoC, which may compromise reliability due to overload processors. On the other hand, a heuristic optimizing only the workload distribution may overload NoC links, compromising its reliability. The second significant contribution of the Thesis is the proposition of dynamic and distributed mapping heuristics, making a tradeoff between communication volume (NoC links) and workload distribution (CPU usage). Results related to execution time, communication volume, energy consumption, power traces and temperature distribution in large MPSoCs (144 processors) confirm the tradeoff hypothesis. Trading off workload and communication volume improves system reliably through the reduction of hotspots regions, without compromising system performance. / MPSoCs com centenas de processadores j? est?o dispon?veis no mercado. De acordo com o ITRS, tais sistemas integrar?o milhares de processadores at? o final da d?cada. A defini??o de onde cada tarefa ser? executada no sistema ? um desafio importante na concep??o de MPSoCs. Na literatura, tal desafio ? definido como mapeamento de tarefas. O aumento do n?mero de processadores aumenta a complexidade do mapeamento de tarefas. As principais preocupa??es em mapeamento de tarefas em grandes sistemas incluem: (i) escalabilidade; (ii) carga din?mica de trabalho; e (iii) confiabilidade. ? necess?rio distribuir a decis?o do mapeamento pelo sistema para garantir escalabilidade. A carga de trabalho em MPSoCs pode ser din?mica, ou seja, novas aplica??es podem iniciar a execu??o a qualquer momento, levando a diferentes cen?rios de mapeamento. Portanto, ? necess?rio executar o processo de mapeamento em tempo de execu??o para suportar uma carga de trabalho din?mica. Confiabilidade ? diretamente relacionada ? distribui??o da carga de trabalho no sistema. Desequil?brio de carga pode gerar zonas de hotspots e implica??es termais, que podem resultar em uma opera??o do sistema n?o confi?vel. Em MPSoCs de grande dimens?o problemas de confiabilidade se agravam, uma vez que o crescente n?mero de processadores no mesmo chip aumenta o consumo de energia e, consequentemente, a temperatura do sistema. A literatura apresenta diferentes t?cnicas de mapeamento de tarefas para melhorar a confiabilidade do sistema. No entanto, tais t?cnicas utilizam uma abordagem de mapeamento centralizado, a qual n?o ? escal?vel. Em fun??o destes tr?s desafios, o principal objetivo desta Tese ? propor e avaliar heur?sticas de mapeamento distribu?do, executadas em tempo de execu??o, garantindo escalabilidade e uma distribui??o de carga de trabalho uniforme. Distribuir a carga de trabalho e o tr?fego da NoC aumenta a confiabilidade do sistema no longo prazo, devido ? minimiza??o das regi?es de hotspot. Para permitir a explora??o do espa?o de projeto em MPSoCs, a primeira contribui??o desta Tese consiste em um ambiente de modelagem multi-n?vel, que suporta diferentes modelos e capacidades de depura??o que enriquecem e facilitam o projeto de MPSoCs. A simula??o de modelos de mais baixo n?vel (por exemplo, RTL) gera par?metros de desempenho utilizados para calibrar modelos mais abstratos. Os modelos abstratos facilitam a explora??o de heur?sticas de mapeamento em grandes sistemas. A maioria das t?cnicas de mapeamento se concentram na otimiza??o do volume comunica??o na NoC, o que pode comprometer a confiabilidade, devido ? sobrecarga de processadores. Por outro lado, uma heur?stica que visa a otimiza??o apenas da distribui??o de carga de trabalho pode sobrecarregar canais da NoC, comprometendo a sua confiabilidade. A segunda contribui??o significativa desta Tese ? a proposi??o de heur?sticas de mapeamento din?mico e distribu?dos, fazendo um compromisso entre o volume de comunica??o (canais da NoC) e distribui??o de carga de trabalho (uso da CPU). Os resultados relacionados a tempo de execu??o, volume de comunica??o, consumo de energia, distribui??o de pot?ncia e temperatura em grandes MPSoCs (256 processadores) confirmam a hip?tese deste compromisso. Fazer um compromisso entre carga de trabalho e volume de comunica??o melhora a confiabilidade do sistema atrav?s da redu??o de regi?es hotspots, sem comprometer o desempenho do sistema.

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2015-10-05T19:09:02Z No. of bitstreams: 1 475518 - Texto Completo.pdf: 1065929 bytes, checksum: cf8f71f90f9d278fccf4595fde672a11 (MD5) / Made available in DSpace on 2015-10-05T19:09:02Z (GMT). No. of bitstreams: 1 475518 - Texto Completo.pdf: 1065929 bytes, checksum: cf8f71f90f9d278fccf4595fde672a11 (MD5) Previous issue date: 2015-03-24 / The Natural Language Processing technologies (PLN) are being used for analysis of huge amounts of data. With the advent of new media and mass adoption of social networking, the flow of information generated every second is the largest in history. The majority of that is multimedia files. Meanwhile, a large portion of the information produced, especially in social network, is textual. Thus, PLN solutions need to be more robust than they ever were, finding processing solutions that might accompany this constant information production or at least provide better results compared to procedures previously used. The labelers or taggers are a major component of PLN. Its function, explored in this work is the ability to observe and catalog the words in a text according to their morphosyntactic functions. The name commonly given to this process is the POST (Part-Of-Speech Tagging). Within the context Part-Of-Speech (POS) is the function to process and identify a group of words by grouping them into pre-defined types. This grouping can occur due to syntactic, morphological or morphosyntactic. Although the processing speed is a worthy feature, when we deal with labelers, the accuracy obtained for its process should be the premise. The concept of obtaining semantic labels from texts evaluations seems simple at first sight, although presents several challenges. One of the major challenges encountered in PLN is the problem of ambiguity. This situation, which occurs in several stages of natural language processing, is complex due to requires comprehensive knowledge from the processing application using that as tools to collaborate in order to implement the most correct choices. It is a classic problem, inherent to natural and existing language since the beginning of the researches of this area. Several possibilities to minimize its consequences have been proposed since then. This paper lists some of the proposals found on the literature by adding the possibility to use MTMDD structures during the process, looking for a substantial performance gain. / Atualmente as tecnologias de Processamento de Linguagem Natural (PLN) est?o sendo utilizadas em an?lises de enormes quantidades de dados. Com o advento das novas m?dias e a ado??o em massa das redes sociais, o fluxo de informa??es geradas a cada segundo ? o maior da hist?ria. Embora isso se concentre, em maior parte, por informa??es e arquivos de multim?dia, uma grande parcela da informa??o produzida, principalmente nas redes sociais, ? textual. Desta forma, as solu??es de PLN necessitam ser mais robustas do que jamais foram, encontrando solu??es de processamento que possam acompanhar esta gera??o constante de informa??es ou pelo menos apresentar resultados melhores se comparados aos procedimentos utilizados anteriormente. Os etiquetadores ou taggers s?o um dos principais componentes da PLN. Sua fun??o, explorada neste trabalho ? a capacidade de observar e catalogar as palavras em um texto de acordo com suas fun??es morfossint?ticas. O nome comumente dado a este processo ? o de POST (Part-Of-Speech Tagging). Dentro do contexto Part-Of-Speech (POS) encontra-se a fun??o de processar e identificar um grupo de palavras agrupando-as em tipos pr?-definidos. Este agrupamento pode ocorrer em raz?o sint?tica, morfol?gica ou morfossint?tica. Embora a velocidade de processamento seja uma carater?stica digna de nota, quando tratamos de etiquetadores, a acuidade obtida por seu processo deve ser a premissa. O conceito da obten??o de etiquetas sem?nticas a partir de avalia??es dos textos embora pare?a simples em um primeiro momento, apresenta v?rios desafios. Um dos maiores desafios encontrado em PLN ? o problema da ambiguidade. Esta situa??o que ocorre nas mais diversas etapas do processamento de linguagem natural ? complexa, devido ? necessidade de que a aplica??o processadora tenha conhecimentos abrangentes que possam ser utilizados como ferramentas que colaborem no intuito de realizar as escolhas mais corretas. Devido ao fato de se tratar de um problema antigo, inerente ? linguagem natural e existente desde o come?o das pesquisas da ?rea, diversas possibilidades de minimizar suas consequ?ncias foram propostas. O presente trabalho enumera algumas das propostas encontradas, adicionando a possibilidade de uso de estruturas do tipo MTMDD no processo, buscando um ganho substancial de desempenho.

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2016-02-11T10:02:20Z No. of bitstreams: 1 DIS_CARLOS_HENRIQUE_SCHWARTZHAUPT_COMPLETO.pdf: 10047218 bytes, checksum: d80e43b57d4dd75a40e7d48c32e4e2c4 (MD5) / Made available in DSpace on 2016-02-11T10:02:20Z (GMT). No. of bitstreams: 1 DIS_CARLOS_HENRIQUE_SCHWARTZHAUPT_COMPLETO.pdf: 10047218 bytes, checksum: d80e43b57d4dd75a40e7d48c32e4e2c4 (MD5) Previous issue date: 2001-08-29 / Inside organizational environments, it is necessary to have software tools to support the administrative work. It is important to follow the work being done by the actors (humans or information systems) because they have specific characteristics and work jointly as teams. The evaluation of actors? productivity is fundamental. In computing, the computational technology that supports the management of this flow of work is called Workflow automation. This work introduces a model for accompanying the productivity of actors, taking into consideration several intrinsic aspects of the current Gregorian calendar, actors? hours and their appointments. This approach intends to cover these aspects that the Workflow standards do not cover, even the description standard and the execution one. We consider such aspects essential for the productivity evaluation of actors. Contributions of this research are a model for representing calendar and the actors? hours, a model for scheduling appointments and the integration of these models within the Workflow description and execution standards. / No atual cen?rio organizacional, ? necess?rio dispor de ferramentas computacionais para a sobreviv?ncia das organiza??es. Cada organiza??o precisa acompanhar a produtividade de seus atores, pessoas ou sistemas. Tais atores t?m caracter?sticas individuais e trabalham em equipe, justificando a necessidade de m?todos e t?cnicas para acompanhamento do fluxo do trabalho. Em computa??o, o suporte computacional para acompanhar e controlar esse fluxo de trabalho ? chamado de Automa??o de Workflow. Este trabalho apresenta um modelo de acompanhamento da produtividade de atores que leva em considera??o v?rias propriedades intr?nsecas do calend?rio em vigor (gregoriano), e dos hor?rios de trabalho dos atores e de suas agendas de compromissos. Esta abordagem vem preencher as lacunas deixadas pelos modelos de descri??o e de execu??o de Workflow, ao n?o considerarem seus respectivos hor?rios de trabalho e agendas de compromissos, no momento de avaliar a produtividade dos atores. As contribui??es desta pesquisa s?o: um modelo para representa??o de calend?rios e de hor?rios de atores, um modelo de agendamento de compromissos e a integra??o desses modelos com os modelos de refer?ncia para descri??o e execu??o de Workflows.

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2016-07-21T18:15:20Z No. of bitstreams: 1 DIS_FLAVIO_STEFFENS_DE_CASTRO_COMPLETO.pdf: 3270131 bytes, checksum: 623b0ea10478c3acdf6c2ba78554bfbb (MD5) / Made available in DSpace on 2016-07-21T18:15:20Z (GMT). No. of bitstreams: 1 DIS_FLAVIO_STEFFENS_DE_CASTRO_COMPLETO.pdf: 3270131 bytes, checksum: 623b0ea10478c3acdf6c2ba78554bfbb (MD5) Previous issue date: 2016-01-19 / Gamification is the use of game elements in non-game context to motivate people to achieve goals. Its use is becoming very popular in software development organizations due to work being based upon human-centric and brain-intensive activity. This research presents a framework that identifies common collaboration issues that affect software development teams and how to apply game elements to mitigate them by jump starting behavior change. The framework is defined based on literature and on a field study with gamification and software development professionals. In its preliminary evaluation with practitioners and specialists, they presented evidences of the applicability of this framework as a motivator to foster collaboration in software teams. The framework can be used by management to promote behavioral change in their industrial teams and by researchers to advance the state of the art in collaboration in the field. Tool designers can also benefit from it by having access to the comprehensive and compiled body of knowledge to inspire them to design new tools or improve current ones to support collaboration in software teams. / Gamification ? o uso de elementos de jogos em contextos al?m de jogos para motivar pessoas a atingirem seus objetivos. Seu uso tem se tornado popular nas empresas de desenvolvimento de software devido a este tipo de trabalho ser baseado em atividades cognitivas e intelectuais. Esta disserta??o apresenta um framework que identifica problemas comuns de colabora??o em equipes de desenvolvimento de software e como podemos aplicar elementos de jogos para mitig?-los, agindo como catalizador de mudan?a de comportamentos. O framework foi definido baseado em uma revis?o de literatura e em um estudo de campo com profissionais de desenvolvimento de software e gamification. Na avalia??o preliminar realizada com especialistas, foram encontradas evid?ncias da aplicabilidade desde framework como um motivador para incentivar a colabora??o em equipes de software. Este framework pode ser usado por gerentes e l?deres para promover mudan?as de comportamentos em equipes, pesquisadores para aprofundar os conhecimentos nos t?picos de gamification e colabora??o, e designers para desenvolverem pr?ticas de gamification em ferramentas de colabora??o de equipes.

Made available in DSpace on 2016-12-23T14:33:33Z (GMT). No. of bitstreams: 1 dissertacao.pdf: 525748 bytes, checksum: d81fee4d754843c091457bdd3b0ce230 (MD5) Previous issue date: 2003-10-29 / Superscalar machines fetch multiple scalar instructions per cycle from the instruction cache. However, machines that fetch no more than one instruction per cycle from the instruction cache, such as Dynamically Trace Scheduled VLIW (DTSVLIW) machines, have shown performance comparable to that of Superscalars. In this paper we present experiments which show that fetching a single instruction from the instruction cache per cycle allows the same performance achieved fetching multiple instructions per cycle thanks to the execution locality present in programs. We also present the first direct comparison between the Superscalars, Trace Cache and DTSVLIW architectures. Our results show that a DTSVLIW machine capable of executing up to 16 instructions per cycle can perform 21.9% better than a Superscalar and 6.6% better than a Trace Cache with equivalent hardware. In the comparison between a DTSVLIW machine and an Alpha 21264 machine, we have shown that the DTSVLIW can perform 24,17% better than Alpha using integer programs, and 60,36% better than Alpha using floating point programs. / Máquinas Super Escalares trazem múltiplas instruções escalares da cache de instruções por ciclo. Contudo, máquinas que buscam na cache de instruções apenas uma instrução escalar por ciclo de relógio têm demonstrado níveis de desempenho comparáveis aos de máquinas Super Escalares, como é o caso de máquinas que seguem a arquitetura Dynamically Trace Scheduled VLIW (DTSVLIW). Neste trabalho, é mostrado através de experimentos que basta trazer uma instrução escalar por ciclo de máquina da cache de instruções para atingir praticamente o mesmo desempenho obtido trazendo várias instruções por ciclo graças à localidade de execução existente nos programas. Fazemos, também, a primeira comparação direta entre as arquiteturas Super Escalar, Trace Cache e DTSVLIW. Os resultados dos experimentos mostram que uma máquina DTSVLIW, capaz de executar até 16 instruções por ciclo, tem desempenho 21.9% superior que uma Super Escalar hipotética e 6.6% superior que uma Trace Cache com hardware equivalente. Quando comparada com uma máquina Alpha 21264, a máquina DTSVLIW apresenta um desempenho 24,17% superior, para os programas inteiros e, 60,36% superior, para os programas de ponto flutuante do SPEC2000.

Made available in DSpace on 2016-12-23T14:33:36Z (GMT). No. of bitstreams: 1 dissertacao.pdf: 1887742 bytes, checksum: f51c09ec0938d73cd3ba9127f01996a1 (MD5) Previous issue date: 2006-10-20 / New mobile computing technologies and the increasing use of portable devices make computers more present on human life activities with each passing day. This favors the rising of a new computing paradigm: the Ubiquitous Computing. In this scenario, context-aware mobile applications stand out among others, improving user interaction by supporting new adaptive behavior according to context changes. Recent research points out the need for developing specialized middleware infrastructure for the management of dynamic contextual information. These new infrastructures provide the adequate facilities for the development of a large range of contextaware mobile applications, in several domains. This work proposes the design of a middleware to support the development and execution of context-aware applications. The architecture is defined by using relevant functional requirements of this new class of applications. Related aspects of the middleware s main components are presented. This work also presents the design and implementation of an essential component of the proposed middleware, responsable for the inference of new context information and context perception. / O desenvolvimento de novas tecnologias de computação móvel e o crescente emprego de dispositivos portáteis têm tornado a computação cada vez mais presente na realização de diversas atividades humanas, favorecendo o surgimento de um novo paradigma computacional: a Computação Ubíqua. Nesse novo cenário, destacam-se as aplicações móveis sensíveis ao contexto, que aprimoram a interação com os seus usuários ao se beneficiarem do uso de informações contextuais. Pesquisas recentes destacam a necessidade do desenvolvimento de infra-estruturas especializadas de middleware para o gerenciamento de informações contextuais dinâmicas. Essas novas infra-estruturas fornecem facilidades adequadas ao desenvolvimento de uma ampla variedade de aplicações móveis, sensíveis ao contexto, em domínios diversos. Este trabalho propõe uma arquitetura de middleware para suporte ao desenvolvimento e execução de aplicações móveis sensíveis ao contexto. A arquitetura é definida a partir do levantamento de requisitos funcionais representativos para essa nova classe de aplicações. Aspectos relacionados aos principais componentes da arquitetura são apresentados. O trabalho também apresenta o projeto e implementação de um dos componentes essenciais da arquitetura proposta, responsável pela inferência de novas informações contextuais e pela percepção de contexto.