• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 82
  • 5
  • Tagged with
  • 87
  • 87
  • 69
  • 57
  • 56
  • 55
  • 52
  • 52
  • 37
  • 33
  • 33
  • 27
  • 26
  • 22
  • 17
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
21

Extra??o de rela??es hipon?micas em corpora de l?ngua portuguesa

Machado, Pablo Neves 26 March 2015 (has links)
Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2015-06-08T11:20:00Z No. of bitstreams: 1 470106 - Texto Completo.pdf: 1241867 bytes, checksum: fb5ae9bcc63565dabf9bfb2f5c3ed3ad (MD5) / Made available in DSpace on 2015-06-08T11:20:00Z (GMT). No. of bitstreams: 1 470106 - Texto Completo.pdf: 1241867 bytes, checksum: fb5ae9bcc63565dabf9bfb2f5c3ed3ad (MD5) Previous issue date: 2015-03-26 / Natural Language Processing (NLP) is a Computer Science area featured by its relevance to the development of applications that process large amounts of text or speech. In this paper we focus on texts in Portuguese, extracting from them hyponymic relations between entities, using a rules-based approach adapted from Hearst to English, and Freitas and Quental and Taba and Caseli to Portuguese. The prototype was executed over a corpus of Portuguese texts and the output was analyzed according to the reference author and rule sets. The evaluation process followed the one proposed by Freitas and Quental with human judgment, and the results are compared to those reported in the main references. The dissertation also studies in detail the most common errors identified. / O Processamento da Linguagem Natural (PLN) ? uma ?rea da Ci?ncia da Computa??o destacada por sua relev?ncia para o desenvolvimento de aplica??es em processamento de grandes quantidades de documentos textuais ou orais. Neste trabalho focamos nos textos em l?ngua portuguesa, deles extraindo rela??es hipon?micas entre entidades, usando uma abordagem baseada em regras adaptadas dos trabalhos de Hearst para o ingl?s, Freitas e Quental e Taba e Caseli para o portugu?s, aqui complementadas. Para validar a proposta foi desenvolvido um prot?tipo que extrai rela??es hipon?micas de corpora em l?ngua portuguesa. O prot?tipo foi executado sobre corpus de textos e os resultados obtidos foram analisados tanto por fonte de refer?ncia como por grupos de regras. O processo avaliativo seguiu o proposto por Freitas e Quental com avalia??o humana, e as medidas obtidas s?o comparadas com as relatadas nas principais fontes de refer?ncia. A disserta??o ainda estuda em detalhe os erros mais frequentes identificados.
22

Argumentation-based dialogues for task reallocation among rational agents

Panisson, Alison Roberto 27 March 2015 (has links)
Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2015-09-24T14:02:01Z No. of bitstreams: 1 475171 - Texto Completo.pdf: 23619666 bytes, checksum: 28243e1337b86bf3d0ef2cd45f2a0717 (MD5) / Made available in DSpace on 2015-09-24T14:02:01Z (GMT). No. of bitstreams: 1 475171 - Texto Completo.pdf: 23619666 bytes, checksum: 28243e1337b86bf3d0ef2cd45f2a0717 (MD5) Previous issue date: 2015-03-27 / Argumentation appears in two main lines of research in the field of multi-agent systems: argumentation-based reasoning and argumentation-based dialogues. In this document we present an approach exploring both of those lines of research. First, we develop an argumentation-based reasoning mechanism in an agent-oriented programming language based on the BDI architecture. This reasoning mechanism is based on a defeasible logic formalism and the notion of defeasible semantics. Using that argumentation-based reasoning mechanism, agents can reason under uncertainty and can use arguments to supports their claims when engaging in multi-agent dialogues. Second, we give operational semantics to a set of speech acts found in the literature on argumentation-based dialogues. That semantics is also given in the context ofBDI-inspired agentorlented programming languages. Next, we define a protocol for argumentation-based dialogues for task reallocation, using the reasoning mechanism and the operational semantics. We prove that the protocol terminates and that it can reach ideal solutions under certain assumptions. Finally, we descrlbe an application domain used as case study, and we evaluate our work with some examples of real problems from that application scenario. / Argumenta??o aparece em duas principais linhas de pesquisa no campo de sistemas multi-agentes: racioc?nio baseado em argumenta??o e di?logos baseados em argumenta??o. Neste documento n?s apresentamos uma abordagem que explora essas duas linhas de pesquisa. Primeiro) n?s desenvolvemos um mecanismo de racioc?nio baseado em argumenta??o em uma linguagem de programa??o orientada a agentes, a qual ? baseada na arquitetura BDI. Este mecanismo de racioc?nio ? baseado no formalismo de defeasible logic e na no??o da sem?ntica defeasible. Usando este mecanismo de racioc?nio baseado em argumenta??o, agentes podem raciocinar sobre incertezas e podem usar argumentos para dar suporte ?s suas alega??es quando envolvidos em di?logos multiagentes. Segundo, n?s damos sem?ntica operacional para um conjunto de atos de fala encontrados na literatura de di?logos baseados em argumenta??o. Esta sem?ntica ? tamb?m dada no contexto de linguagens de programa??o orientada a agentes inspiradas pela arquitetura BDI. Al?m dissot n?s definimos um protocolo para di?logos baseados em argumenta??o para realoca??o de tarefas, considerando o mecanismo de racioc?nio e a sem?ntica operacional apresentados. Provou-se que o protocolo termina e que atinge solu??es ideais, dados alguns pressupostos desse trabalho. Finalmente, n?s descrevemos um dom?nio de aplica??o usado como estudo de caso, e avaliamos nosso trabalho com alguns exemplos de problemas reais dentro desse cen?rio da aplica??o.
23

Efeitos de inova????o tecnol??gica sobre o estoque ??timo de capital e a m??o de obra no vintage capital model de Ramsey

Riveros, Franklin Gamboa 02 January 2012 (has links)
Submitted by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-10-18T19:46:20Z No. of bitstreams: 1 FranklinGamboaTese2012.pdf: 2171008 bytes, checksum: 45d5c94dd3ca30e1e1d598c441c4c313 (MD5) / Approved for entry into archive by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-10-18T19:47:34Z (GMT) No. of bitstreams: 1 FranklinGamboaTese2012.pdf: 2171008 bytes, checksum: 45d5c94dd3ca30e1e1d598c441c4c313 (MD5) / Made available in DSpace on 2017-10-18T19:47:34Z (GMT). No. of bitstreams: 1 FranklinGamboaTese2012.pdf: 2171008 bytes, checksum: 45d5c94dd3ca30e1e1d598c441c4c313 (MD5) Previous issue date: 2012-01-02 / In this work we analyze the e ect of technological innovations on the intertemporal capital allocation in models of economic growth. Speci cally, we use the economic growth models with heterogeneous capital due to time of usage (capital vintage), it became a decision problem of capital disposal and replacement in each cycle of production (Vintage Capital Model of Ramsey VCMR). We obtain for these models the optimal path of capital, consumption and production. In addition, we characterize the optimal initial stock of capital, wich has not been studied in the literature on this subject. Finally, when considering endogenous labor supply, we built a dynamic programming problem with lagged state variables for that with lagged state variables and we prove the existence of a value function for it. Thus, using the Bellman equation, we nd numerical solutions to the problem and analyze its sensitivity to innovations in the production process. / Neste trabalho obtemos alguns resultados sobre o efeito da inova????o tecnol??gica na aloca????o intertemporal de recursos em modelos de crescimento econ??mico. Especificamente, utilizamos o modelo de crescimento econ??mico de Ramsey com capital heterog??neo devido ao tempo de utiliza????o (vintage capital), tornando-se assim um problema de decis??o de descarte e reposi????o de capital a cada ciclo de produ????o (Vintage Capital Model of Ramsey VCMR). Conseguimos obter para estes modelos de crescimento a trajet??ria do capital, do consumo e da produ????o em Equil??brio. Al??m disso, caracterizamos o estoque inicial ??timo de capital, aspecto n??o estudado. Na literatura desse assunto. Por ??ltimo, ao considerarmos a oferta de m??o de obra end??gena, constru??mos um problema de programa????o din??mica com defasagem para o qual existe uma fun????o valor e politicam ??tima. Desta maneira, utilizando a equa????o de Bellman, encontramos solu????es num??ricas ao problema e analisamos a sua sensibilidade em rela????o a inova????es no processo produtivo.
24

Integrating robot control into the Agentspeak(L) programming language / Integra??o de controle de rob? na linguagem de programa??o Agentspeak(L)

Wesz, Rodrigo Buenavides 11 March 2015 (has links)
Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2016-09-01T14:25:59Z No. of bitstreams: 1 DIS_RODRIGO_BUENAVIDES_WESZ_COMPLETO.pdf: 3502910 bytes, checksum: a897a41f4e7e0bc84816f91694e717ca (MD5) / Made available in DSpace on 2016-09-01T14:25:59Z (GMT). No. of bitstreams: 1 DIS_RODRIGO_BUENAVIDES_WESZ_COMPLETO.pdf: 3502910 bytes, checksum: a897a41f4e7e0bc84816f91694e717ca (MD5) Previous issue date: 2015-03-11 / O desenvolvimento de programas para controle de rob?s m?veis n?o ? uma tarefa trivial. Isso motivou a cria??o de v?rios frameworks para facilitar essa tarefa. Para cada novo comportamento racional adicionado ao rob?, cresce o n?mero de eventos que o rob? tem de lidar, e desenvolver esses comportamentos racionais atrav?s do uso dos frameworks pode resultar em um c?digo com mais identificadores e grandes blocos de condicionais, dificultando a modulariza??o e reuso de c?digo. Este trabalho apresenta uma forma de programar comportamentos racionais para rob?s m?veis atrav?s do uso de uma linguagem de programa??o de agentes. Isto permite ao programador de rob?s o desenvolvimento de comportamentos racionais usando um n?vel de abstra??o mais alto e de forma modular, resultando em um desenvolvimento mais simples, e c?digos mais leg?veis, menores e reutiliz?veis. / Developing programs responsible for controlling mobile robots is not a trivial task. This led to the creation of several robot development frameworks to simplify this task. For each new rational behavior added to the robot, the number of events that the robot has to handle grows. Therefore, the development of the rational behaviors by using the frameworks may result in a source code which has more identifiers and large blocks of conditional statements, making difficult modularization and code reuse. This work presents a mechanism to program rational behaviors for mobile robots through the use of an agent programming language. This allows the robots programmer to develop rational behaviors using a higher level of abstraction in a modular fashion, resulting in simpler development and smaller, more readable and reusable code.
25

EUPAT for WoW: Uma ferramenta de assist?ncia ? programa??o por usu?rio final / EUPAT for WoW: an end-user programming assistance tool

Barbosa, Marcelo de Barros 20 February 2013 (has links)
Made available in DSpace on 2014-12-17T15:48:05Z (GMT). No. of bitstreams: 1 MarceloBB_DISSERT.pdf: 3279178 bytes, checksum: a9382860941b949e031aeb7781e74e59 (MD5) Previous issue date: 2013-02-20 / Neste trabalho, apresentamos uma ferramenta cujo intuito ? auxiliar n?o-programadores, jogadores de videogame, na cria??o de extens?es na forma de Add-ons para World of Warcraft, o jogo online. Nele, o usu?rio pode criar extens?es customizando completamente sua interface, de forma a reinventar a sua experi?ncia de jogo e melhorar sua jogabilidade. A cria??o de extens?es para aplicativos e jogos surgiu da crescente necessidade de fornecer aos usu?rios mecanismos eficientes de Programa??o por Usu?rio Final, permitindo que os mesmos preenchessem suas necessidades singulares atrav?s da cria??o, customiza??o e especifica??o de extens?es em software. Em World of Warcraft mais especificamente, os Add-ons exploram um tipo de extens?o na qual os jogadores passam a programar sua pr?pria interface de usu?rio ou a fazer uso de interfaces criadas por outros usu?rios. No entanto, realizar a programa??o dessas extens?es - os Add-ons - n?o ? uma tarefa f?cil. Dentro deste contexto, desenvolvemos a ferramenta EUPAT for WoW (do ingl?s, End-User Programming Assistance Tool for World of Warcraft) que oferece assist?ncia ? cria??o de Add-ons. Al?m disso, investigamos como usu?rios jogadores com e sem conhecimento de programa??o s?o beneficiados. Os resultados desta pesquisa permitiram refletir sobre as estrat?gias de assist?ncia de programa??o por usu?rio final no contexto de jogos
26

Hermod: uma plataforma de e-mail para apoiar a comunica??o institucional

Dutra, Henrique Andr? Barbosa Bittencourt 24 August 2017 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-12-04T22:22:59Z No. of bitstreams: 1 HenriqueAndreBarbosaBittencourtDutra_DISSERT.pdf: 1849645 bytes, checksum: 01cc7ff0ed5da791410961f9011350b6 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-12-11T21:08:57Z (GMT) No. of bitstreams: 1 HenriqueAndreBarbosaBittencourtDutra_DISSERT.pdf: 1849645 bytes, checksum: 01cc7ff0ed5da791410961f9011350b6 (MD5) / Made available in DSpace on 2017-12-11T21:08:58Z (GMT). No. of bitstreams: 1 HenriqueAndreBarbosaBittencourtDutra_DISSERT.pdf: 1849645 bytes, checksum: 01cc7ff0ed5da791410961f9011350b6 (MD5) Previous issue date: 2017-08-24 / As organiza??es que oferecem servi?os ? sociedade, sejam elas p?blicas ou privadas, precisam com frequ?ncia estabelecer um canal de comunica??o para enviar conte?do, tais como not?cias, ofertas de servi?os ou outros tipos de informa??es. Entre as diversas formas de comunica??o institucional, o servi?o de e-mail possui papel predominante. Os Sistemas SIG ? como s?o chamados os sistemas desenvolvidos pela SINFO/UFRN que utilizam a Arquitetura SIG como base ? tornaram a tecnologia de e-mail como padr?o para a comunica??o institucional, devido ao baixo custo, facilidade de uso e a popularidade. A preocupa??o da SINFO em prover a comunica??o institucional decorre das metas do Plano Diretor de Tecnologia da Informa??o (PDTI), onde uma das metas ? prover os meios para melhoraria da comunica??o institucional. Apesar do esfor?o da SINFO/UFRN, constantemente os usu?rios reclamavam que e-mails n?o estavam sendo entregues, o que gerou d?vida se os sistemas realmente conseguiam cumprir seu papel na comunica??o institucional. Esta disserta??o fez um estudo sobre o m?dulo de envio de e-mail da Arquitetura SIG onde foi poss?vel expor os problemas deste m?dulo. Esta disserta??o tamb?m apresenta o Hermod, uma plataforma de e-mail criada para apoiar as necessidades da comunica??o institucional da UFRN. Essa plataforma prop?e resolver os problemas que foram encontrados na solu??o de e-mail da Arquitetura SIG, atuando como um middleware oferecendo para outros sistemas (incluindo os Sistemas SIG) servi?os de envio e rastreio de e-mail, por exemplo. A plataforma foi modelada pensando nos seguintes requisitos: interoperabilidade, alta disponibilidade, toler?ncia a falhas e elasticidade. Os experimentos atestaram que o Componente de envio de e-mail com a configura??o de uma thread o tempo de envio ? linear em rela??o ao n?mero de mensagens. Este componente foi implementado atrav?s de um pool de threads, impedindo que o consumo de mem?ria (monitorado pelo Zabbix) aumente na mesma propor??o que a carga que o sistema recebe, fazendo com que o Hermod escale bem mesmo em situa??es de alta carga. Cada n? do cluster ? independente e mesmo ap?s falha em algum n?, o cluster continua dispon?vel e recebendo requisi??es. Com a elasticidade atrav?s da an?lise da carga recebida, foi poss?vel aumentar a vaz?o de e-mails enviados atrav?s da cria??o de inst?ncias em tempo de execu??o. / The organizations, either public or private, that offer services to society often need to establish a communication channel to send content such as news, service offers or other kinds of information. Among the variety of forms of institutional communication, the e-mail service has the uppermost value. The SIG Systems, as it usual to refer to the systems developed by SINFO/UFRN that use the SIG Architecture as base, use default e-mail technology to institutional communication due to low cost, ease of use and popularity. The concern of SINFO in provide the institutional communication runs from the Information Technology Master Plan (ITMP), where one of its goals is to provide the means to improvement of institutional communication. Despite the effort of SINFO/UFRN, the users constantly complain that the e-mails were not being delivered, which was the cause of doubt if the systems really could achieve their goal on the institutional communication. This dissertation made a study about the e-mail sending module of SIG Architecture where was possible to expose the problems of this module. This dissertation also presents Hermod, an e-mail platform created to support the necessities of UFRN institutional communication. The platform also intends to solve the problems that were found on the e-mail solution from SIG Architecture, acting as a middleware offering to other systems (including the SIG Systems) services of e-mail sending and tracking, for example. The platform was designed with the following requirements: interoperability, disponibility, fault tolerance and elasticity. The experiments verified that the E-mail Sending Component with the configuration of one thread has the sending time is linear with respect to the number of messages. This component was implemented through a pool of threads, preventing that the memory consumption (monitored by Zabbix) increases in the same way as the load received by the system, causing the Hermod to have a significant scale, even in high charge situations. Each node of cluster is independent and even after a failure in some node, the cluster remains available e receives requests. With the elasticity through received charge analysis, it was possible to enhance the flow rate of sended e-mails through the creation of instances in time of execution.
27

Um Framework para cria??o de jogos voltados para o ensino de l?gica de programa??o / A Framework for creating games aimed at teaching logic programming

Medeiros, Tain? Jesus 29 August 2014 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-01-14T18:48:05Z No. of bitstreams: 1 TainaJesusMedeiros_DISSERT.pdf: 2098095 bytes, checksum: 855fb6a4973efefa8b8ac23cf551545c (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-01-15T19:04:19Z (GMT) No. of bitstreams: 1 TainaJesusMedeiros_DISSERT.pdf: 2098095 bytes, checksum: 855fb6a4973efefa8b8ac23cf551545c (MD5) / Made available in DSpace on 2016-01-15T19:04:19Z (GMT). No. of bitstreams: 1 TainaJesusMedeiros_DISSERT.pdf: 2098095 bytes, checksum: 855fb6a4973efefa8b8ac23cf551545c (MD5) Previous issue date: 2014-08-29 / Os jogos digitais v?m sendo utilizados como ferramenta de auxilio ? transmiss?o de conhecimento, permitindo difundir o conte?do mais rapidamente. Utilizar essa estrat?gia para disseminar o desenvolvimento do racioc?nio l?gico para crian?as do n?vel b?sico pode ser a engrenagem motivadora que ajuda no processo de aprendizagem para qualquer ?rea. Pensando nisso, diversos jogos podem ser criados e disponibilizados para o uso do professor e aluno, por?m, a complexidade de constru??o desses jogos torna-se um percal?o que inviabiliza, muitas das vezes, sua constru??o. Neste contexto, este artigo apresenta um framework para cria??o de jogos voltados para o ensino de l?gica de programa??o, apresentando a concep??o, desenvolvimento atrav?s da integra??o do ambiente visual de programa??o Blockly com cen?rios criados em HTML5. / Digital games have been used as aiding tool for transmission of knowledge, allowing faster dissemination of content. Using this strategy of disseminating logical reasoning development for basic school children can be the motivating gear that helps in the learning process for any area. In this context, many games can be created and provided for the use of teacher and student. However, the complexity of construction of these games becomes a obstacle which can, often, prevent their construction. Thus, this paper presents a framework for creating games, which teach programming logic, presenting from their conception to their integration with the visual programming environment (Blockly) and scenarios created in HTML5.
28

Problema das sequ?ncias justas ponderadas

Pess?a, Bruno Jefferson de Sousa 15 December 2017 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2018-02-21T21:29:05Z No. of bitstreams: 1 BrunoJeffersonDeSousaPessoa_TESE.pdf: 1029802 bytes, checksum: fb7e1bbf01b30106e4b0a64511f955d1 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2018-02-22T22:38:00Z (GMT) No. of bitstreams: 1 BrunoJeffersonDeSousaPessoa_TESE.pdf: 1029802 bytes, checksum: fb7e1bbf01b30106e4b0a64511f955d1 (MD5) / Made available in DSpace on 2018-02-22T22:38:00Z (GMT). No. of bitstreams: 1 BrunoJeffersonDeSousaPessoa_TESE.pdf: 1029802 bytes, checksum: fb7e1bbf01b30106e4b0a64511f955d1 (MD5) Previous issue date: 2017-12-15 / Problemas de escalonamento aos quais s?o impostas restri??es relativas ?s dist?ncias temporais entre sucessivas execu??es de uma mesma tarefa possuem um grande n?mero de aplica??es, que variam desde o escalonamento de tarefas em sistemas de tempo real ? produ??o de autom?veis em uma linha de montagem. O presente trabalho apresenta um novo problema de otimiza??o, denominado de Problema das Sequ?ncias Justas Ponderadas (PSJP), que faz parte dessa classe de problemas. Al?m do estudo da complexidade computacional do PSJP, ? apresentada uma formula??o matem?tica baseada em programa??o linear inteira mista e uma s?rie de cortes que aprimoram sua resolu??o via m?todos exatos. Para resolv?-lo, foram elaborados um m?todo iterativo que reduz o n?mero de vari?veis da formula??o proposta e uma solu??o heur?stica desenvolvida a partir da combina??o de meta-heur?sticas cl?ssicas da literatura. Experimentos computacionais mostram que, para um dado limite de tempo, as abordagens propostas aumentam significativamente o n?mero de inst?ncias resolvidas, preservando-se a qualidade das solu??es. / Scheduling problems on which constraints are imposed with regard to the temporal distances between successive executions of the same task have numerous applications, ranging from task scheduling in real-time systems to automobile production on a mixedmodel assembly line. This paper introduces a new NP-hard optimization problem belonging to this class of problems, namely the Weighted Fair Sequences Problem (WFSP). In addition to the study of the computational complexity of the WFSP, we present a mathematical formulation based on mixed-integer linear programming as well as a serie of cuts that improve the problem resolution via exact methods. To solve the WFSP, we propose an iterative method that greatly reduces the number of variables in the WFSP formulation and a heuristic solution developed from the combination of classical metaheuristics from the literature. Computational experiments show that, for a given time limit, the proposed approaches significantly increase the number of instances solved, preserving the quality of the solutions.
29

Domain-specific language & support tools for high-level stream parallelism

Griebler, Dalvan Jair 30 March 2016 (has links)
Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2016-06-20T20:03:42Z No. of bitstreams: 1 TES_DALVAN_JAIR_GRIEBLER_COMPLETO.pdf: 6190464 bytes, checksum: 4381302ea5fe43fe32da3f9826a1ad8a (MD5) / Made available in DSpace on 2016-06-20T20:03:42Z (GMT). No. of bitstreams: 1 TES_DALVAN_JAIR_GRIEBLER_COMPLETO.pdf: 6190464 bytes, checksum: 4381302ea5fe43fe32da3f9826a1ad8a (MD5) Previous issue date: 2016-03-30 / Stream-based systems are representative of several application domains including video, audio, networking, graphic processing, etc. Stream programs may run on different kinds of parallel architectures (desktop, servers, cell phones, and supercomputers) and represent significant workloads on our current computing systems. Nevertheless, most of them are still not parallelized. Moreover, when new software has to be developed, programmers often face a trade-off between coding productivity, code portability, and performance. To solve this problem, we provide a new Domain-Specific Language (DSL) that naturally/on-the-fly captures and represents parallelism for stream-based applications. The aim is to offer a set of attributes (through annotations) that preserves the program?s source code and is not architecture-dependent for annotating parallelism. We used the C++ attribute mechanism to design a ?de-facto? standard C++ embedded DSL named SPar. However, the implementation of DSLs using compiler-based tools is difficult, complicated, and usually requires a significant learning curve. This is even harder for those who are not familiar with compiler technology. Therefore, our motivation is to simplify this path for other researchers (experts in their domain) with support tools (our tool is CINCLE) to create high-level and productive DSLs through powerful and aggressive source-to-source transformations. In fact, parallel programmers can use their expertise without having to design and implement low-level code. The main goal of this thesis was to create a DSL and support tools for high-level stream parallelism in the context of a programming framework that is compiler-based and domain-oriented. Thus, we implemented SPar using CINCLE. SPar supports the software developer with productivity, performance, and code portability while CINCLE provides sufficient support to generate new DSLs. Also, SPar targets source-to-source transformation producing parallel pattern code built on top of FastFlow and MPI. Finally, we provide a full set of experiments showing that SPar provides better coding productivity without significant performance degradation in multi-core systems as well as transformation rules that are able to achieve code portability (for cluster architectures) through its generalized attributes. / Sistemas baseados em fluxo cont?nuo de dados representam diversos dom?nios de aplica??es, por exemplo, video, ?udio, processamento gr?fico e de rede, etc. Os programas que processam um fluxo cont?nuo de dados podem executar em diferentes tipos de arquiteturas paralelas (esta??es de trabalho, servidores, celulares e supercomputadores) e representam cargas de trabalho significantes em nossos sistemas computacionais atuais. Mesmo assim, a maioria deles ainda n?o ? paralelizado. Al?m disso, quando um novo software precisa ser desenvolvido, os programadores necessitam lidar com solu??es que oferecem pouca produtividade de c?digo, portabilidade de c?digo e desempenho. Para resolver este problema, estamos oferecendo uma nova linguagem espec?fica de dom?nio (DSL), que naturalmente captura e representa o paralelismo para aplica??es baseadas em fluxo cont?nuo de dados. O objetivo ? oferecer um conjunto de atributos (atrav?s de anota??es) que preservam o c?digo fonte do programa e n?o ? dependente de arquitetura para anotar o paralelismo. Neste estudo foi usado o mecanismo de atributos do C++ para projetar uma DSL embarcada e padronizada com a linguagem hospedeira, que foi nomeada como SPar. No entanto, a implementa??o de DSLs usando ferramentas baseadas em compiladores ? dif?cil, complicado e geralmente requer uma curva de aprendizagem significativa. Isto ? ainda mais dif?cil para aqueles que n?o s?o familiarizados com uma tecnologia de compiladores. Portanto, a motiva??o ? simplificar este caminho para outros pesquisadores (sabedores do seu dom?nio) com ferramentas de apoio (a ferramenta ? chamada de CINCLE) para implementar DSLs produtivas e de alto n?vel atrav?s de poderosas e agressivas transforma??es de fonte para fonte. Na verdade, desenvolvedores que criam programas com paralelismo podem usar suas habilidades sem ter que projetar e implementar o c?digo de baixo n?vel. O principal objetivo desta tese foi criar uma DSL e ferramentas de apoio para paralelismo de fluxo cont?nuo de alto n?vel no contexto de um framework de programa??o que ? baseado em compilador e orientado a dom?nio. Assim, SPar foi criado usando CINCLE. SPar oferece apoio ao desenvolvedor de software com produtividade, desempenho e portabilidade de c?digo, enquanto CINCLE oferece o apoio necess?rio para gerar novas DSLs. Tamb?m, SPar mira transforma??o de fonte para fonte produzindo c?digo de padr?es paralelos no topo de FastFlow e MPI. Por fim, temos um conjunto completo de experimentos demonstrando que SPar oferece melhor produtividade de c?digo sem degradar significativamente o desempenho em sistemas multi-core bem como regras de transforma??es que s?o capazes de atingir a portabilidade de c?digo (para arquiteturas multi-computador) atrav?s dos seus atributos gen?ricos.
30

Utilizando programa??o orientada a aspectos no projeto de sistemas hardware desenvolvidos com SystemC

Medeiros, Sergio Queiroz de 03 March 2006 (has links)
Made available in DSpace on 2014-12-17T15:48:06Z (GMT). No. of bitstreams: 1 SergioQM.pdf: 363127 bytes, checksum: 7b8fb995a67b3e514e8b774e59124df3 (MD5) Previous issue date: 2006-03-03 / New programming language paradigms have commonly been tested and eventually incorporated into hardware description languages. Recently, aspect-oriented programming (AOP) has shown successful in improving the modularity of object-oriented and structured languages such Java, C++ and C. Thus, one can expect that, using AOP, one can improve the understanding of the hardware systems under design, as well as make its components more reusable and easier to maintain. We apply AOP in applications developed using the SystemC library. Several examples will be presented illustrating how to combine AOP and SystemC. During the presentation of these examples, the benefits of this new approach will also be discussed / Novos paradigmas de linguagens de programa??o v?em sendo comumente testados e geralmente s?o incorporados depois por linguagens de descri??o de hardware. Recentemente, a programa??o orientada a aspectos (POA) provou ser ?til na tentativa de melhorar a modularidade de linguagens estruturadas e orientadas a objeto tais como Java, C++ e C. Diante de tal fato, podemos esperar que o uso de POA pode melhorar o entendimento de sistemas hardware que est?o sendo projetados, bem como tornar seus componentes mais reus?veis e f?ceis de manter. Iremos abordar ent?o o uso de POA em aplica??es desenvolvidas utilizando a biblioteca SystemC. Ser?o apresentados v?rios exemplos que ilustram o uso de POA juntamente com SystemC, mostrando alternativas e discutindo os seus benef?cios

Page generated in 0.2021 seconds