Terminal RI - Sophia Biblioteca Web

2.725 registros encontrados - unidade Instituto de Computação

2D-VLIW : uma arquitetura de processador baseada na geometria da computação

TESE - Português

Número de chamada: T/UNICAMP Sa59d

Publicação: Campinas, SP : [s.n.], 2007.

Resumo Resumo: Anúncios recentes sobre os limites do desempenho dos processadores devido ao alcance da barreira térmica têm motivado a pesquisa sobre novas... Ver mais

Resumo

Resumo: Anúncios recentes sobre os limites do desempenho dos processadores devido ao alcance da barreira térmica têm motivado a pesquisa sobre novas organizações arquiteturais e modelos de execução que visam continuar o aumento de desempenho dos processadores. Este trabalho propõe uma nova arquitetura de processador denominada 2D-VLIW. A arquitetura possui uma organização arquitetural baseada em uma matriz bidimensional de unidades funcionais e de registradores distribuídos ao longo dessa matriz. O modelo de execução 2D-VLIW possibilita que instruções longas, formadas por operações simples, sejam buscadas na memória e executadas sobre a matriz de unidades funcionais. Além disso, são propostos algoritmos para geração de código para extrair o paralelismo e preparar o código para ser executado sobre a arquitetura. Algumas contribuições deste trabalho são a concepção de uma nova arquitetura de processador que explora paralelismo em nível de instruções através de um novo arranjo dos elementos arquiteturais, a adoção de um modelo de execução que captura a geometria dos DAGs e associa os vértices e arestas desses DAGs aos recursos do hardware, um conjunto de algoritmos para escalonamento de instruções, a alocação de registradores e a codificação de instruções na arquitetura 2D-VLIW. Os resultados experimentais comparam o desempenho do modelo de execução dessa arquitetura com o modelo EPIC adotado pelo processador HPL-PD. O speedup obtido por 2D-VLIW foi de 5% at'e 63%. A estratégia de escalonamento adotada por 2D-VLIW foi também avaliada e os ganhos obtidos através do OPC e OPI foram até 4 vezes melhores que aqueles obtidos por um algoritmo de escalonamento baseado em list scheduling

Exemplares

BCCL (1)
IMECC (1)

DOI: https://doi.org/10.47749/T/UNICAMP.2007.399466

Texto completo pdf

3-anti-circulant digraphs are alpha-diperfect and BE-diperfect

ARTIGO - Inglês

Assunto: Conjectura de Berge

Resumo Abstract: Let D be a digraph. A subset S of V (D) is a stable set if every pair of vertices in S is non-adjacent in D. A collection of disjoint paths... Ver mais

Resumo

Abstract: Let D be a digraph. A subset S of V (D) is a stable set if every pair of vertices in S is non-adjacent in D. A collection of disjoint paths P is a path partition of D, if every vertex in V (D) is in exactly one path of P. We say that a stable set S and a path partition P are orthogonal if each path of P contains exactly one vertex of S. A digraph D satisfies the a-property if for every maximum stable set S of D, there exists a path partition P such that S and P are orthogonal. A digraph D is alpha-diperfect if every induced subdigraph of D satisfies the alpha-property. In 1982, Berge proposed a characterization for alpha-diperfect digraphs in terms of forbidden anti-directed odd cycles. In 2018, Sambinelli, Silva and Lee proposed a similar conjecture. A digraph D satisfies the Begin-End-property or BE-property if for every maximum stable set S of D, there exists a path partition P such that 1) S and are orthogonal and 2) for each path P e P, either the start or the end of P belongs to S. A digraph D is BE-diperfect if every induced subdigraph of D satisfies the BE-property. Sambinelli, Silva and Lee proposed a characterization for BE-diperfect digraphs in terms of forbidden blocking odd cycles. In this paper, we verified both conjectures for 3-anti-circulant digraphs. We also present some structural results for alpha-diperfect and BE-diperfect digraphs

DOI: https://doi.org/10.4236/ojdm.2022.123003

Texto completo: https://www.scirp.org/journal/paperinformation.aspx?paperid=117758

1266808 pdf

Exibir fontes

3d edge detection based on boolean functions and local operators

ARTIGO - Inglês

Assunto: Detecção de bordas

Resumo Abstract: Edge detection is one of the most commonly used operations in image processing and computer vision areas. Edges correspond to the boundaries... Ver mais

Resumo

Abstract: Edge detection is one of the most commonly used operations in image processing and computer vision areas. Edges correspond to the boundaries between regions in an image, which are useful for object segmentation and recognition tasks. This work presents a novel method for 3D edge detection based on Boolean functions and local operators, which is an extension of the 2D edge detector introduced by Vemis et al. [Signal Processing45(2), 161–172 (1995)] The proposed method is composed of two main steps. An adaptive binarization process is initially applied to blocks of the image and the resulting binary map is processed with a set of Boolean functions to identify edge points within the blocks. A global threshold, calculated to estimate image intensity variation, is then used to reduce false edges in the image blocks. The proposed method is compared to other 3D gradient filters: Canny, Monga–Deriche, Zucker–Hummel and Sobel operators. Experimental results demonstrate the effectiveness of the proposed technique when applied to several 3D synthetic and real data sets

DOI: https://doi.org/10.1142/S0219467815500035

Texto completo: https://www.worldscientific.com/doi/10.1142/S0219467815500035

Exibir fontes

A 2-approximation for the k-prize-collecting Steiner tree problem

ARTIGO - Inglês

Assunto: Algoritmos de aproximação

Resumo Abstract: We consider the k-prize- collecting Steiner tree problem. An instance is composed of an integer k and a graph G with costs on edges and... Ver mais

Resumo

Abstract: We consider the k-prize- collecting Steiner tree problem. An instance is composed of an integer k and a graph G with costs on edges and penalties on vertices. The objective is to find a tree spanning at least k vertices which minimizes the cost of the edges in the tree plus the penalties of vertices not in the tree. This is one of the most fundamental network design problems and is a common generalization of the prize- collecting Steiner tree problem and the k-minimun spanning tree problem. Our main result is a 2-approximation algorithm, which improves on the currently best known approximation factor of 3.96 and has a faster running time. The algorithm builds on a modification of the primal-dual framework of Goemans and Williamson, and reveals interesting properties that can be applied to other similar problems

DOI: https://doi.org/10.1007/s00453-021-00919-3

Texto completo: https://link.springer.com/article/10.1007/s00453-021-00919-3

Exibir fontes

A 3-approximation algorithm for the maximum leaf k-forest problem

ARTIGO - Inglês

Assunto: Otimização combinatória

Resumo Abstract: In the maximum leaf spanning tree problem, we want to find a tree which spans every vertex of a graph and has as many leaves as possible.... Ver mais

Resumo

Abstract: In the maximum leaf spanning tree problem, we want to find a tree which spans every vertex of a graph and has as many leaves as possible. The maximum leaf k-forest problem is a generalization of that problem, in which we want a spanning forest with maximum number of leaves and no more than k components. We give a 3-approximation algorithm for this problem

DOI: https://doi.org/10.1016/j.endm.2017.10.035

Texto completo: https://www.sciencedirect.com/science/article/pii/S1571065317302743

Exibir fontes

A abordagem POESIA para a integração de dados e serviços na Web semantica

Fileto, Renato

TESE - Português

Número de chamada: T/UNICAMP F474a

Publicação: Campinas, SP : [s.n.], 2003.

Assunto: Banco de dados

Resumo Resumo: POESIA (Processes for Open-Ended Systems for lnformation Analysis), a abordagem proposta neste trabalho, visa a construção de processos... Ver mais

Resumo

Resumo: POESIA (Processes for Open-Ended Systems for lnformation Analysis), a abordagem proposta neste trabalho, visa a construção de processos complexos envolvendo integração e análise de dados de diversas fontes, particularmente em aplicações científicas. A abordagem é centrada em
dois tipos de mecanismos da Web semântica: workflows científicos, para especificar e compor serviços Web; e ontologias de domínio, para viabilizar a interoperabilidade e o gerenciamento semânticos dos dados e processos. As principais contribuições desta tese são: (i) um arcabouço teórico para a descrição, localização e composição de dados e serviços na Web, com regras para verificar a consistência semântica de composições desses recursos; (ii) métodos baseados em ontologias de domínio para auxiliar a integração de dados e estimar a proveniência de dados em processos cooperativos na Web; (iii) implementação e validação parcial das propostas, em urna aplicação real no domínio de planejamento agrícola, analisando os benefícios e as limitações de eficiência e escalabilidade da tecnologia atual da Web semântica, face a grandes volumes de dados

Exemplares

BCCL (1)
IMECC (1)

DOI: https://doi.org/10.47749/T/UNICAMP.2003.302031

Texto completo pdf

A bandwidth-feasibility algorithm for reliable virtual network allocation

ARTIGO - Inglês

Assunto: Redes de computadores

Resumo Abstract: Currently, the Internet is the main communication medium, however it does not guarantee Quality of Service. To contour this problem,... Ver mais

Resumo

Abstract: Currently, the Internet is the main communication medium, however it does not guarantee Quality of Service. To contour this problem, companies establish Service Level Agreements with their Internet Service Providers, including parameters like bandwidth and reliability of the network. This paper presents an algorithm for virtual network allocation in a reliability context, where a feasible bandwidth approach and reliability calculation are used to deploy the virtual network according to the client's requirement. Simulations using a real network topology show the effectiveness of the algorithm to deploy the virtual network in a scenario of multiple cumulative requests

DOI: https://doi.org/10.1109/AINA.2014.61

Texto completo: https://ieeexplore.ieee.org/document/6838706

Exibir fontes

A biased random-key genetic algorithm for wireless backhaul network design

ARTIGO - Inglês

Assunto: Grafos orientados

Resumo Abstract: This paper describes a biased random-key genetic algorithm for a real-world wireless backhaul network design problem. This is a novel... Ver mais

Resumo

Abstract: This paper describes a biased random-key genetic algorithm for a real-world wireless backhaul network design problem. This is a novel problem, closely related to variants of the Steiner tree problem and the facility location problem. Given a parameter h, we want to build a forest where each tree has at most h hops from the demand nodes, where traffic originates, to the root nodes where each tree is rooted. Candidate Steiner nodes do not have any demand but represent locations where we can install cellsites to cover the traffic and equipment to backhaul the traffic to the cellular core network. Each Steiner node can cover demand nodes within a given distance, subject to a capacity constraint. The aggregate set of constraints may make it impossible to cover or backhaul all demands. A revenue function computes the revenue associated with the total amount of traffic covered and backhauled to the root nodes. The objective of the problem is to build a forest that maximizes the difference between the total revenue and the cost associated with the installed equipment. Although we will have a forest when we consider only the backhaul links and root nodes, the addition of demand vertices can induce undirected cycles, resulting in a directed acyclic graph. We consider instances of this problem with several additional constraints that are motivated by the requirements of real-world telecommunication networks

DOI: https://doi.org/10.1016/j.asoc.2015.04.016

Texto completo: http://www.sciencedirect.com/science/article/pii/S1568494615002410

Exibir fontes

A black-box approach to detect vulnerabilities in web services using penetration testing

ARTIGO - Inglês

Assunto: Serviços Web

Resumo Abstract: Web services work over dynamic connections among distributed systems. This technology was specifically designed to easily pass SOAP message... Ver mais

Resumo

Abstract: Web services work over dynamic connections among distributed systems. This technology was specifically designed to easily pass SOAP message through firewalls using open ports. These benefits involve a number of security challenges, such as Injection Attacks, phishing, Denial-of-Services (DoS) attacks, and so on. The difficulty to detect vulnerabilities,before they are exploited, encourages developers to use security testing like penetration testing to reduce the potential attacks. Given a black-box approach, this research use the penetration testing to emulate a series of attacks, such as Cross-site Scripting (XSS), Fuzzing Scan, Invalid Types, Malformed XML, SQL Injection, XPath Injection and XML Bomb. In this way, was used the soapUI vulnerability scanner in order to emulate these attacks and insert malicious scripts in the requests of the web services tested. Furthermore, was developed a set of rules to analyze the responses in order to reduce false positives and negatives. The results suggest that 97.1% of web services have at least one vulnerability of these attacks. We also determined a ranking of these attacks against web services

DOI: https://doi.org/10.1109/TLA.2015.7069095

Texto completo: https://ieeexplore.ieee.org/document/7069095

Exibir fontes

10.

Abordagens para busca de séries temporais representadas por imagens de recorrência [recurso eletrônico]

Santos, Elisangela Silva dos, 1986-

DISSERTAÇÃO - Português

Número de chamada: T/UNICAMP Sa59a

Publicação: Campinas, SP : [s.n.], 2019.

Assunto: Séries temporais

Resumo Resumo: A representação de imagens por meio de assinatura textual tem apresentado bons resultados em tarefas de recuperação de informação. A... Ver mais

Resumo

Resumo: A representação de imagens por meio de assinatura textual tem apresentado bons resultados em tarefas de recuperação de informação. A assinatura textual consegue sumarizar as principais características de uma imagem em uma representação. Os vetores de características são organizados em estrutura de dados que permitem sua indexação, tornando mais ágil o processamento das consultas. O apoio a buscas de séries temporais pode ser crucial em vários domínios, nos quais a análise de séries temporais longas com base na identificação de padrões similares e diferentes é uma tarefa amplamente comum. Neste trabalho, nós apresentamos um novo método de busca que utiliza uma técnica da extração assinatura textual como abordagem para representação de séries temporais. O método combina dois componentes principais: a representação da série a partir de assinaturas textuais extraídas de uma imagem de recorrência; e a recuperação de séries a partir de índice textuais. A solução compreende quatro etapas principais: representação da série temporal em uma imagem; caracterização do conteúdo da imagem por meio de uma descrição baseada em histograma que extrai propriedades e padrões das séries; mapeamento das propriedades e padrões extraídos para uma assinatura textual; e indexação de assinaturas textuais usando tecnologias de Recuperação de Informação (RI) bem estabelecidas. Neste trabalho, demonstramos tanto a eficácia quanto a eficiência da solução apresentada em problemas de recuperação de séries temporais relacionados ao gerenciamento de dados fenológicos associados a imagens de vegetação próxima à superfície. Nosso método conseguiu superar métodos da literatura, demonstrando bom desempenho tanto em termos de eficiência quanto de eficácia

DOI: https://doi.org/10.47749/T/UNICAMP.2019.1093509

Texto completo pdf

11.

Abordagens para problemas de roteamento

Ganhoto, Marco Alves

TESE - Português

Número de chamada: T/UNICAMP G155a

Publicação: Campinas, SP : [s.n.], 2004.

Assunto: Otimização combinatória

Resumo Resumo: Neste trabalho, investigamos abordagens para problemas de roteamento, que têm como finalidade encontrar um melhor conjunto de rotas para que... Ver mais

Resumo

Resumo: Neste trabalho, investigamos abordagens para problemas de roteamento, que têm como finalidade encontrar um melhor conjunto de rotas para que veículos possam transportar mercadorias a clientes geograficamente dispersos, respeitando certas restrições, como por exemplo, a de
capacidade de carga dos veículos. Para isto, além de pesquisas em diversas fontes de informações, desenvolvemos um aplicativo para auxiliar no entendimento dos algoritmos, na ilustração do texto e na realização de experimentos. A partir de observações feitas durante as execuções do aplicativo, experimentamos combinações de critérios de seleção de localidades, utilizando tais combinações durante a realização dos movimentos de intercâmbio de vértices entre rotas de uma conhecida estratégia, a Metaheurística Busca Tabu. Foram combinados critérios baseados em distâncias com critérios baseados em ângulos, para compor algoritmos que foram testados com instâncias clássicas utilizadas por diversos pesquisadores. Os resultados obtidos foram apresentados juntamente com os de outras estratégias, fornecendo valores iguais ao melhor valor conhecido para duas instâncias, e valores intermediários para as outras cinco instâncias utilizadas nos testes

Exemplares

BCCL (1)
IMECC (1)

DOI: https://doi.org/10.47749/T/UNICAMP.2004.336707

Texto completo pdf

12.

A bounded space algorithm for online circle packing

ARTIGO - Inglês

Assunto: Geometria computacional

Resumo Abstract: We study the Online Circle Packing Problem where we need to pack circles that arrive online in square bins with the objective to minimize... Ver mais

Resumo

Abstract: We study the Online Circle Packing Problem where we need to pack circles that arrive online in square bins with the objective to minimize the number of bins used. An online algorithm is said to have bounded space if at any given time, only a constant number of bins are open, circles are packed only in open bins and once a bin is closed it cannot be reopened. In particular, we present a 2.4394-competitive bounded space algorithm for this problem and a 2.2920 lower bound on the competitive ratio of any online bounded space algorithm for this problem

DOI: https://doi.org/10.1016/j.ipl.2015.12.007

Texto completo: https://www.sciencedirect.com/science/article/pii/S0020019015002240

Exibir fontes

13.

A branch and bound for the large live parsimony problem

ARTIGO - Inglês

Assunto: Filogenia

Resumo In the character-based phylogeny reconstruction for n objects and m characters, the input is an nxm-matrix such that position i, j keeps the state of... Ver mais

Resumo

In the character-based phylogeny reconstruction for n objects and m characters, the input is an nxm-matrix such that position i, j keeps the state of character j for the object i and the output is a binary rooted tree, where the input objects are represen

DOI: https://doi.org/10.5220/0006219001840189

Texto completo: https://www.scitepress.org/PublicationsDetail.aspx?ID=6/r09CTCiJo=&t=1

Exibir fontes

14.

A branch-and-cut approach for the vehicle routing problem with loading constraints

ARTIGO - Inglês

Assunto: Otimização combinatória

Resumo In this paper we describe a branch-and-cut algorithm for the vehicle routing problem with unloading constraints. The problem is to determine a set of... Ver mais

Resumo

In this paper we describe a branch-and-cut algorithm for the vehicle routing problem with unloading constraints. The problem is to determine a set of routes with minimum total cost, each route leaving a depot, such that all clients are visited exactly onc

DOI: https://doi.org/10.1016/j.eswa.2015.10.013

Texto completo: https://www.sciencedirect.com/science/article/pii/S0957417415007009

Exibir fontes

15.

A branch-and-price algorithm for the graph coloring problem

Romero, Ieremies Vieira da Fonseca, 2000-

DISSERTAÇÃO - Inglês

Número de chamada: T/UNICAMP R664b

Publicação: Campinas, SP : [s.n.], 2025.

Assunto: Programação linear inteira

Resumo Resumo: O problema de coloração de vértices, um tema central da Teoria dos Grafos, consiste em atribuir cores aos vértices de um grafo de modo que... Ver mais

Resumo

Resumo: O problema de coloração de vértices, um tema central da Teoria dos Grafos, consiste em atribuir cores aos vértices de um grafo de modo que vértices adjacentes não compartilhem a mesma cor, minimizando o número de cores utilizadas. Amplamente aplicado em escalonamento, alocação de recursos e otimização de redes, esse problema desempenha um papel crucial na modelagem e resolução eficiente de cenários reais. Esta dissertação explora métodos para resolver o problema de coloração de vértices por meio de formulações existentes de Programação Linear Inteira (PLI) e do método branch-and-price. Um algoritmo de \textit{branch-and-reduce} é empregado pela primeira vez no problema de precificação correspondente, integrando regras de separação e redução para simplificar a complexidade das instâncias, mantendo a integridade da solução. Testamos a hipótese de que enumerar um maior número de colunas a cada etapa da abordagem de geração de colunas pode resultar em um menor tempo de execução total. Combinamos essa estratégia com um conjunto de heurísticas para encontrar soluções viáveis, permitindo interromper o processo de geração de colunas mais cedo. Além disso, os limites gerados por estas abordagens são utilizados para realizar separações e reduções ainda mais eficientes no problema original. Experimentos computacionais em conjuntos de dados de referência DIMACS e MATILDA validam os métodos propostos, demonstrando melhorias significativas em eficiência

Romero_IeremiesVieiraDaFonseca_M pdf

16.

Acbuilder : a tool for hardware architecture security evaluation

ARTIGO - Inglês

Assunto: Arquitetura de computador

Resumo Abstract: In this work we propose to enable the security analysis of hardware architecture independently of its physical implementation. This will... Ver mais

Resumo

Abstract: In this work we propose to enable the security analysis of hardware architecture independently of its physical implementation. This will help to discover vulnerabilities and flaws in a broad range of architectures, and to identify problems before the costly process of design and manufacturing. Our approach employs Assurance Cases, proposed in [1] as a flexible methodology that builds upon Safety Case approaches used in such mission-critical industries as aerospace, nuclear power, and national defense. More specifically, in this paper we present our research on software frameworks to aid security analysts in the development of assurance cases. We describe how our research prototype, ACBuilder, can be used to model hardware architectures, apply existing analysis patterns, develop analysis rules, and generate assurance cases. We then apply the methodology to an illustrative example for evaluation, and discuss avenues for developing the software framework further. This includes opportunities for automation and enabling community-based approaches for developing reusable patterns

DOI: https://doi.org/10.1109/HST.2016.7495564

Texto completo: https://ieeexplore.ieee.org/document/7495564

Exibir fontes

Accelerated pooling : devising a hardware accelerated implementation based on Im2col and Col2im = Pooling acelerado: criando uma implementação acelerada em hardware baseada em Im2col e Col2im

17.

Accelerated pooling [recurso eletrônico] : devising a hardware accelerated implementation based on Im2col and Col2im = Pooling acelerado: criando uma implementação acelerada em hardware baseada em Im2col e Col2im

Rohwedder, Caio Salvador, 1996-

DISSERTAÇÃO - Inglês

Número de chamada: T/UNICAMP R636a

Publicação: Campinas, SP : [s.n.], 2021.

Assunto: Redes neurais (Computação)

Resumo Resumo: Convolução é uma operação crucial para aplicações de Deep Learning. Como tal, ela tem sido o foco de muitos esforços de otimização neste... Ver mais

Resumo

Resumo: Convolução é uma operação crucial para aplicações de Deep Learning. Como tal, ela tem sido o foco de muitos esforços de otimização neste domínio de aplicação. Image-to-column (Im2col) e column-to-image (Col2im) são transformações amplamente utilizadas para mapear convolução para multiplicação de matrizes. Essas transformações reorganizam as entradas da convolução para evitar seu padrão de acesso não contínuo à memória, fornecendo assim um arranjo de dados mais amigável para CPUs e GPUs. Em aceleradores de inteligência artificial (IA), essas transformações permitem que a convolução seja executada em unidades multiplicadoras de matriz. Implementadas em software, no entanto, elas impõem um aumento significativo em tempo de computação que deve ser compensado pelos ganhos de eficiência dos multiplicadores de matriz. DaVinci é uma arquitetura de acelerador de IA que apresenta instruções para otimizar Im2col e Col2im, reduzindo assim a sobrecarga de execução da convolução em seu multiplicador de matriz. Outra camada central para redes neurais convolucionais que apresenta um padrão de acesso semelhante à convolução é pooling. A execução de pooling é tipicamente direcionada para unidades de computação vetorial. Contudo, implementações baseadas nas transformações Im2col e Col2im podem ser utilizadas para melhorar a sua execução. Este trabalho explora o uso das instruções Im2col e Col2im do DaVinci para acelerar camadas de pooling. A abordagem proposta usa uma unidade de computação vetorial de propósito geral e instruções projetadas principalmente para convolução. Uma avaliação experimental revela que as implementações de pooling propostas podem produzir ganhos de velocidade de até 5,8 vezes em comparação com implementações base que não usam essas instruções especializadas. Os ganhos de velocidade são obtidos a partir de uma melhoria no arranjo de dados das entradas do pooling, pois esse arranjo leva à melhor vetorização de suas instruções

Rohwedder_CaioSalvador_M pdf

Accelerating capsule networks with lanes = Acelerando redes de capsulas com lanes

18.

Accelerating capsule networks with lanes [recurso eletrônico] = Acelerando redes de capsulas com lanes

Rosario, Vanderson Martins do, 1993-

TESE - Inglês

Número de chamada: T/UNICAMP R712a

Publicação: Campinas, SP : [s.n.], 2021.

Assunto: Visão por computador

Resumo Resumo: Redes de Capsulas, do inglês, Capsule Networks, ou apenas CapesNet, surgem como uma alternativa às redes convolucionais típicas, evitando... Ver mais

Resumo

Resumo: Redes de Capsulas, do inglês, Capsule Networks, ou apenas CapesNet, surgem como uma alternativa às redes convolucionais típicas, evitando camadas de pooling e melhorando a representação da orientação dos objetos na imagem. No entanto, sem as camadas tradicionais de pooling, essas redes não reduzem seu número de parâmetros em sua profundidade; além disso, o algoritmo de roteamento proposto para as CapesNet ainda não possuem implementação eficiente, tudo levando a um alto tempo de execução no treinamento quando comparado a redes convolucionais tradicionais. Abordando esse problema, propomos a Multi-lane Capsule Network (MLC) que utiliza de diferentes caminhos sem dependência de dados entre si, ou lanes, para calcular as dimensões da cápsula final da rede. A MLCN alcança resultados similares a CapsNet, enquanto mantém sua capacidade de representação da orientação dos objetos, mas com execução até 130% mais rápida em uma única GPU. Além disso, nós mostramos que ao organizar a CapesNet em Lanes, abrimos oportunidade para um fácil paralelismo, o qual exploramos neste trabalho trazendo soluções para a paralelização, alocação de recurso e geração automática de redes em cenários com lanes e hardwares heterogêneos. Nós atingimos melhorias de desempenho que chegam a 7.18x em cenários com 8 GPUs, melhorias de 2x quando utilizando do nosso mecanismo de alocação de recursos, e redes 18.6% melhores com nosso sistema de geração automática de redes

Rosario_VandersonMartinsDo_D pdf

19.

Accelerating engineering software on modern multi-core processors

ARTIGO - Inglês

Assunto: Processamento paralelo (Computadores)

Resumo Abstract: Recent multi-core designs migrated from Symmetric Multi Processing to cache coherent Non Uniform Memory Access architectures. In this paper... Ver mais

Resumo

Abstract: Recent multi-core designs migrated from Symmetric Multi Processing to cache coherent Non Uniform Memory Access architectures. In this paper we discuss performance issues that arise when designing parallel Finite Element programs for a 64-core ccNUMA computer and explore solutions for these issues. We first present the overview of the computer architecture and show that highly parallel code that does not take into account the aspects of the system memory organization scales poorly, achieving only 2.8× speedup when running with 64 threads. Then, we discuss how we identified the sources of overhead and evaluate three possible solutions for the problem. We show that the first solution does not require the application’s code to be modified, however, the speedup achieved is only 10.6×. The second solution enables the performance to scale up to 30.9×, however, it requires the programmer to manually schedule threads and allocate related data on local CPUs and memory banks and rely on ccNUMA aware libraries that are not portable across operating systems. Also, we propose and evaluate "copy-on-thread", an alternative solution that enables the performance to scale up to 25.5× without relying on specialized libraries nor requiring specific data allocation and thread scheduling. Finally, we argue that the issues reported only happen for large data sets and conclude the paper with recommendations to help programmers to design algorithms and programs that perform well on such kind of machine

DOI: https://doi.org/10.1016/j.advengsoft.2014.12.003

Texto completo: http://www.sciencedirect.com/science/article/pii/S0965997814002038

Exibir fontes

Accelerating FHE for arbitrary computation = Acelerando FHE para computação arbitrária

20.

Accelerating FHE for arbitrary computation [recurso eletrônico] = Acelerando FHE para computação arbitrária

Guimarães Junior, Antonio Carlos, 1994-

TESE - Inglês

Número de chamada: T/UNICAMP G947a

Publicação: Campinas, SP : [s.n.], 2023.

Assunto: Criptografia homomórfica

Resumo Resumo: Permitir a avaliação de computação arbitrária sobre dados criptografados elevou a criptografia totalmente homomórfica (FHE, do inglês Fully... Ver mais

Resumo

Resumo: Permitir a avaliação de computação arbitrária sobre dados criptografados elevou a criptografia totalmente homomórfica (FHE, do inglês Fully Homomorphic Encryption) a um lugar de destaque dentre as tecnologias de preservação da privacidade. A princípio, entretanto, o feito teve um impacto diminuto na prática, já que a maioria das aplicações não suportava a sobrecarga no desempenho que ela introduzia. A literatura então evoluiu em torno das necessidades de casos de uso específicos, muitas vezes abrindo mão da computação arbitrária em nome do desempenho. Atualmente, o estado da arte em desempenho para FHE é representado por esquemas que se especializam em aritmética rápida ao mesmo tempo em que relegam funções arbitrárias a aproximações polinomiais. Do outro lado dessa questão, o esquema TFHE (do inglês FHE over the Torus) [Chillotti et al., 2016] provê computação arbitrária enquanto luta por um nível de desempenho competitivo. Este trabalho é dedicado a melhorá-lo. O TFHE possibilita a avaliação de funções arbitrárias através de uma técnica chamada "functional bootstrap", mas seu custo cresce superlinearmente com a precisão da função, o que, a princípio, o tornava adequado apenas para funções com pequena precisão. Neste trabalho, apresentamos alguns dos primeiros métodos para permitir uma avaliação mais eficiente de funções arbitrárias com alta precisão usando TFHE. Nossos métodos permitiram ganhos de velocidade de até 3,2 vezes em relação à literatura anterior usando o bootstrap funcional e de até 8,74 vezes em comparação com outros métodos de avaliação. Também avançamos o TFHE otimizando e propondo novas técnicas para alguns de seus principais procedimentos e suas implementações. Entre essas melhorias, destacamos uma otimização em sua aritmética básica que atinge uma aceleração de até 2 vezes em relação às implementações anteriores e um novo método para avaliar o bootstrap funcional com várias funções ao mesmo tempo (empacotamento MISD, do inglês Multi-Instruction Single-Data). Por fim, com foco no lado prático de FHE, testamos nossas contribuições em um cenário do mundo real implementando a avaliação homomórfica de um algoritmo de inferência em dados do genoma humano

Guimaraes Junior, Antonio Carlos_D pdf

21.

Accelerating fingerprint-based person identification through computation offloading in edge and cloud environments

ARTIGO - Inglês

Assunto: Artigo de evento

Resumo Abstract: The increasing popularity of smartphones has driven the development of advanced features, including access to users’ biometric data and a... Ver mais

Resumo

Abstract: The increasing popularity of smartphones has driven the development of advanced features, including access to users’ biometric data and a wide range of services via wireless connections. This provides developers with opportunities to create increasingly complex applications. However, the limited resources on mobile devices pose challenges when executing operations such as fingerprint-based person identification, especially with large datasets. Given these limitations, we propose and evaluate a software architecture to enable fingerprint identification on mobile devices. Our approach leverages computation offloading techniques to migrate application components to cloud and edge/cloudlet servers. Through our evaluation, we have observed that offloading the task to cloudlet or cloud servers significantly accelerates the identification process, even when multiple devices simultaneously offload to the remote environment. These findings highlight the potential benefits of leveraging offloading to enhance the performance of fingerprint identification on mobile devices

DOI: https://doi.org/10.1109/cloudnet59005.2023.10490068

Texto completo: https://ieeexplore.ieee.org/document/10490068

Exibir fontes

22.

Accelerometer dense trajectories for activity recognition and people identification

ARTIGO - Inglês

Assunto: Biometria

Resumo Abstract: This paper addresses the problem of activity recognition and people identification using accelerometer signals acquired by personal devices.... Ver mais

Resumo

Abstract: This paper addresses the problem of activity recognition and people identification using accelerometer signals acquired by personal devices. Specifically, we propose a framework based on a Deep Neural Network that employs an efficient dense trajectory encoding to compute features. These Accelerometer Dense Trajectory (ADT) features, which are similar to those used for action recognition in the spatio-Temporal domain of video data, densely map the accelerometer signals into three-dimensional normalised positions. To deal with the unordered nature and dimensional variation of trajectories associated with the classes, the proposed framework employs Fisher Vectors as a high order representation of the extracted features. We evaluate the proposed ADT features and framework on the Sphere2016 Challenge and WISDM datasets for activity recognition. For people identification, we employ the RecodGait dataset. For these two significantly different classification tasks, the performance evaluation results confirm the high descriptiveness of the proposed ADT features and the effectiveness of the proposed framework

DOI: https://doi.org/10.1109/IWBF.2019.8739218

Texto completo: https://ieeexplore.ieee.org/document/8739218

Exibir fontes

23.

Accessibility and affect in technologies for museums : a path towards socio-enactive systems

ARTIGO - Inglês

Assunto: Interação humano-máquina

Resumo The ubiquitous presence of digital technology in daily activities and our bodily immersion in such activities present new and interesting... Ver mais

Resumo

The ubiquitous presence of digital technology in daily activities and our bodily immersion in such activities present new and interesting opportunities for research in Human-computer interaction. Immersive and interactive solutions for art exhibitions and

DOI: https://doi.org/10.1145/3160504.3160543

Texto completo: https://dl.acm.org/doi/10.1145/3160504.3160543

Exibir fontes

24.

ACEL : ambiente computacional auxiliar ao ensino/aprendizagem a distancia de linguas

Oeiras, Janne Yukiko Yoshikawa

DISSERTAÇÃO - Português

Número de chamada: T/UNICAMP Oe5a

Publicação: Campinas, SP : [s.n.], 1998.

Assunto: Ensino a distância

Resumo Resumo: A carência de materiais didáticos atualizados com as tendências contemporâneas de ensino e a falta de recursos humanos capacitados em diversas... Ver mais

Resumo

Resumo: A carência de materiais didáticos atualizados com as tendências contemporâneas de ensino e a falta de recursos humanos capacitados em diversas localidades são alguns problemas da área de línguas que requerem a busca por alternativas de ensino. A educação a distância é uma modalidade de ensino que tem sido utilizada em diversos países a fim de ampliar as possibilidades de acesso ao conhecimento, dar formação continuada e minimizar deficiências do ensino presencial. A principal característica da educação a distância é a separação física entre professor e aluno, cuja interação passa a ser mediada através de uma tecnologia que tem a função de um canal de comunicação. Visando minimizar os problemas mencionados, neste trabalho é proposto o ambiente ACEL para o ensino/aprendizagem a distância de línguas. Este ambiente utiliza a Internet como tecnologia para mediar o contato entre professores e alunos, sendo composto de dois sub-ambientes integrados. O primeiro, denominado ambiente do professor, tem definidas as ferramentas computacionais para um professor preparar e operar cursos de línguas para a rede. Esses cursos a distância são acessados pelos alunos através do ambiente de curso que possui recursos de apoio, de comunicação e o material didático. Os recursos nesses ambientes foram definidos a partir de um estudo realizado sobre a abordagem comunicativa de ensino de línguas e sobre as fases pelas quais um professor passa ao preparar um curso. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital

Exemplares

BCCL (1)
IMECC (1)

DOI: https://doi.org/10.47749/T/UNICAMP.1998.133438

Texto completo pdf

Terminal de consulta web