2011 30th International Conference of the Chilean Computer Science Society最新文献_第2页

Web-Based Refining of Machine Translations 基于网络的机器翻译精炼

2011 30th International Conference of the Chilean Computer Science Society Pub Date : 2011-11-09 DOI: 10.1109/SCCC.2011.7

Renzo Angles, Rodrigo Paredes, F. Meza, Marcos Gutierrez, Felipe Valdebenito, Danilo Yanez

引用次数: 0

Toward Better Performance of ColorAnt ACO Algorithm 提高着色剂蚁群算法的性能

2011 30th International Conference of the Chilean Computer Science Society Pub Date : 2011-11-09 DOI: 10.1109/SCCC.2011.33

C. N. Lintzmayer, Mauro Henrique Mulati, A. F. Silva

引用次数: 7

A Particle Swarm Optimization Algorithm for Topology Control in Wireless Sensor Networks 基于粒子群算法的无线传感器网络拓扑控制

2011 30th International Conference of the Chilean Computer Science Society Pub Date : 2011-11-09 DOI: 10.1109/SCCC.2011.2

Robert Cristian Abreu, J. Arroyo

引用次数: 10

M-CBIR: A Medical Content-Based Image Retrieval System Using Metric Data-Structures M-CBIR:基于医学内容的图像检索系统

2011 30th International Conference of the Chilean Computer Science Society Pub Date : 2011-11-09 DOI: 10.1109/SCCC.2011.18

Herbert Chuctaya, Christian E. Portugal-Zambrano, C. B. Castañón, J. Gutiérrez, C. L. D. Alamo, Yván Túpac

引用次数: 18

A Study on the Implementation of Tridiagonal Systems Solvers Using a GPU 用GPU实现三对角线系统求解器的研究

2011 30th International Conference of the Chilean Computer Science Society Pub Date : 2011-11-09 DOI: 10.1109/SCCC.2011.29

Pablo Alfaro, P. Igounet, P. Ezzatti

{"title":"A Study on the Implementation of Tridiagonal Systems Solvers Using a GPU","authors":"Pablo Alfaro, P. Igounet, P. Ezzatti","doi":"10.1109/SCCC.2011.29","DOIUrl":"https://doi.org/10.1109/SCCC.2011.29","url":null,"abstract":"In recent years the use of secondary hardware to accelerate computation of general-purpose problems has emerged as an alternative to traditional high performance computing (HPC) hardware. Specially, the use of graphics processors (GPUs) in the field of HPC has grown given their inherent parallel architecture and low cost. In a previous work, we have studied a preliminary implementation of the cyclic reduction method to tackle tridiagonal linear systems. In this article, we improve our previous implementation in order to accelerate the tridiagonal solvers on GPU using efficient memory techniques, such as pinned memory and coalesced access. The article also presents the implementation of parallel cyclic reduction method on GPU. We analyze and implement several methods for solving tridiagonal systems on GPUs. These implementations were evaluated on different hardware platforms, obtaining significant accelerations, allowing speedups of 3× on a NVIDIA C1060 GPU. The obtained results demonstrate that this new proposal can achieve significant speedup values when compared to an implementation of Thomas method on CPU and our previous GPU implementation.","PeriodicalId":173639,"journal":{"name":"2011 30th International Conference of the Chilean Computer Science Society","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121933376","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 6

A Case-Control Study of Non-parametric Approaches for Detecting SNP-SNP Interactions 非参数方法检测SNP-SNP相互作用的病例对照研究

2011 30th International Conference of the Chilean Computer Science Society Pub Date : 2011-11-09 DOI: 10.1109/SCCC.2011.4

F. R. B. Araujo, E. Gusmão, K. Guimaraes

{"title":"A Case-Control Study of Non-parametric Approaches for Detecting SNP-SNP Interactions","authors":"F. R. B. Araujo, E. Gusmão, K. Guimaraes","doi":"10.1109/SCCC.2011.4","DOIUrl":"https://doi.org/10.1109/SCCC.2011.4","url":null,"abstract":"The massive volume of SNP data available requires the use of adequate computational strategies to properly handle it. Identify the SNP-SNP and SNP-environment combinations that better explain the propensity for a certain disease. We introduce a website (https://jaqueira.cin.ufpe.br/pit/faces/index.jsp) where three previously reported and a new method for SNP-SNP interaction are implemented, and can be executed individually or all together for the same dataset. We also present the results of a case-control study of those methods, based on 70 epistatic models, varying rates for heritability and for minor allele frequency. The experiments also consider different numbers of SNPs and sizes of case-control sets. We observe that for a small number of SNPs, the four methods are statistically equal, but when the number of SNPs grow, they have different behavior, except for ESNP2 and our method. Although the methods are exhaustive, in general, in our analysis ESNP2 runs much faster and achieves better accuracy. Nonetheless, the performance of ESNP2 can be disturbed in a scenario where a single gene can explain most of the epistatic effects. In those cases, considering the interaction effects of all SNPs, instead of only the most significant, can deliver more accurate results. A proposed method, called Multi-Approach SNP-SNP Interaction Analysis (MASS), although statistically equal to ESNP2, achieves better results than ESNP2 in that situation. Our experiments show that specific epistatic models lead to particularly better or worse performance. While a small value for minor allele frequency can negatively impact the accuracy, small heritability rates if the single variation studied that has the strongest negative impact on the accuracy.","PeriodicalId":173639,"journal":{"name":"2011 30th International Conference of the Chilean Computer Science Society","volume":"311 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122805335","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Evaluating Memory Schemas in a Memetic Algorithm for the Quadratic Assignment Problem 基于模因算法的二次分配问题记忆模式评估

2011 30th International Conference of the Chilean Computer Science Society Pub Date : 2011-11-09 DOI: 10.1109/SCCC.2011.3

Hugo Meneses, Mario Inostroza-Ponta

引用次数: 5

Testing-Based Process for Service-Oriented Applications 面向服务的应用程序的基于测试的流程

2011 30th International Conference of the Chilean Computer Science Society Pub Date : 2011-11-09 DOI: 10.1109/SCCC.2011.10

Martin Garriga, A. Flores, A. Cechich, Alejandro Zunino

引用次数: 8

Using Papers Citations for Selecting the Best Genomic Databases 利用论文引文选择最佳基因组数据库

2011 30th International Conference of the Chilean Computer Science Society Pub Date : 2011-11-09 DOI: 10.1109/SCCC.2011.6

Daniel Lichtnow, Ronnie Alves, J. Oliveira, A. M. Levin, Ó. Pastor, Ignacio Medina, J. Dopazo

引用次数: 2

Proposal for a Framework Focus on Sustainability 建议建立一个以可持续发展为重点的框架

2011 30th International Conference of the Chilean Computer Science Society Pub Date : 2011-11-09 DOI: 10.1109/SCCC.2011.17

J. Ferri, R. Barros, J. Brancher

引用次数: 2