2011 International Conference on Complex, Intelligent, and Software Intensive Systems最新文献_第4页

Scaling HMMER Performance on Multicore Architectures 在多核架构上扩展hmm性能

2011 International Conference on Complex, Intelligent, and Software Intensive Systems Pub Date : 2011-06-30 DOI: 10.1109/CISIS.2011.102

S. Isaza, Ernst Houtgast, Friman Sánchez, Alex Ramírez, G. Gaydadjiev

{"title":"Scaling HMMER Performance on Multicore Architectures","authors":"S. Isaza, Ernst Houtgast, Friman Sánchez, Alex Ramírez, G. Gaydadjiev","doi":"10.1109/CISIS.2011.102","DOIUrl":"https://doi.org/10.1109/CISIS.2011.102","url":null,"abstract":"In bioinformatics, protein sequence alignment is one of the fundamental tasks that scientists perform. Since the growth of biological data is exponential, there is an ever-increasing demand for computational power. While current processor technology is shifting towards the use of multicores, the mapping and parallelization of applications has become a critical issue. In order to keep up with the processing demands, applications' bottlenecks to performance need to be found and properly addressed. In this paper we study the parallelism and performance scalability of HMMER, a bioinformatics application to perform sequence alignment. After our study of the bottlenecks in a HMMER version ported to the Cell processor, we present two optimized versions to improve scalability in a larger multicore architecture. We use a simulator that allows us to model a system with up to 512 processors and study the performance of the three parallel versions of HMMER. Results show that removing the I/O bottleneck improves performance by 3X and 2.4X for a short and a long HMM query respectively. Additionally, by offloading the sequence pre-formatting to the worker cores, larger speedups of up to 27X and 7X are achieved. Compared to using a single worker processor, up to 156X speedup is obtained when using 256 cores.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127663083","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}

引用次数: 3

Approximations for Electric Field Distributions along Random Rough Surface 随机粗糙表面电场分布的近似

2011 International Conference on Complex, Intelligent, and Software Intensive Systems Pub Date : 2011-06-30 DOI: 10.1109/CISIS.2011.71

J. Honda, K. Uchida

引用次数: 1

Intelligent Estimation Method for the Force Inputs Determination of a Cantilever Beam Structural System 悬臂梁结构系统力输入确定的智能估计方法

2011 International Conference on Complex, Intelligent, and Software Intensive Systems Pub Date : 2011-06-30 DOI: 10.1109/CISIS.2011.28

Ming-Hui Lee

引用次数: 0

A Modular Framework for Versatile Conversational Agent Building 构建多功能会话代理的模块化框架

2011 International Conference on Complex, Intelligent, and Software Intensive Systems Pub Date : 2011-06-30 DOI: 10.1109/CISIS.2011.95

A. Augello, M. Scriminaci, S. Gaglio, G. Pilato

引用次数: 14

A Study on the Effect of Mutation in Genetic Algorithms for Mesh Router Placement Problem in Wireless Mesh Networks 遗传算法中突变对无线网状网络中网状路由器放置问题的影响研究

2011 International Conference on Complex, Intelligent, and Software Intensive Systems Pub Date : 2011-06-30 DOI: 10.1109/CISIS.2011.15

Admir Barolli, F. Xhafa, C. Sánchez, M. Takizawa

{"title":"A Study on the Effect of Mutation in Genetic Algorithms for Mesh Router Placement Problem in Wireless Mesh Networks","authors":"Admir Barolli, F. Xhafa, C. Sánchez, M. Takizawa","doi":"10.1109/CISIS.2011.15","DOIUrl":"https://doi.org/10.1109/CISIS.2011.15","url":null,"abstract":"With the emergence of wireless networking paradigm, several optimization problems are appearing in such networks. Such problem are related to optimizing network connectivity, coverage and stability. The resolution of these problems turns out to be crucial for optimized network performance. In the case of Wireless Mesh Networks, such problems include computing placement of mesh router nodes so that network performance is optimized. However, as these optimization problems are known to be computationally hard to solve, Genetic Algorithms (GAs) have been recently investigated as effective resolution methods. Mutation operator is one of the GA ingredients. Unlike crossover operators, which achieve to transmit genetic information from parents to off springs, mutation operators usually make some small local perturbation of the individuals, having thus less impact on individuals. Moreover, crossover is â€œa mustâ€ operator in GA and is usually applied with high probability, while mutation operators when implemented, are applied with small probability. Due to this, mutation operator is usually considered as a secondary operator. However, many studies in the literature have shown that mutation when effectively combined with selection operators can improve the performance of GAs. In this work we present the results of an experimental study on the effect of mutation and selection operators in GA for mesh router nodes placement problem. The study aims to identify the mutation and selection types that work best for instances of different characteristics.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132363265","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}

引用次数: 9

Software-based Business Applications/Tools to Assess Complex SOA Investments - The Cross-Vendor Comparative Analysis 评估复杂SOA投资的基于软件的业务应用/工具——跨供应商比较分析

2011 International Conference on Complex, Intelligent, and Software Intensive Systems Pub Date : 2011-06-30 DOI: 10.1109/CISIS.2011.64

L. Auer, N. Kryvinska, C. Strauss, E. Belov

引用次数: 6

Temporal and Spacial Image Presentation on Web GIS by DTN 基于DTN的Web GIS时空图像表示

2011 International Conference on Complex, Intelligent, and Software Intensive Systems Pub Date : 2011-06-30 DOI: 10.1109/CISIS.2011.18

Keita Saito, Yutaka Sasaki, Noriki Uchida, Y. Shibata

引用次数: 1

Methods for Protein Subcellular Localization Prediction 蛋白质亚细胞定位预测方法

2011 International Conference on Complex, Intelligent, and Software Intensive Systems Pub Date : 2011-06-30 DOI: 10.1109/CISIS.2011.91

Eric Y. T. Juan, J. Chang, C. H. Li, B. Y. Chen

引用次数: 2

A Combinational Approach for Trust Establishment in Cognitive Radio Networks 认知无线电网络中信任建立的组合方法

2011 International Conference on Complex, Intelligent, and Software Intensive Systems Pub Date : 2011-06-30 DOI: 10.1109/CISIS.2011.40

S. Parvin, Song Han, F. Hussain, B. Tian

引用次数: 7

A Touch Screen Interface Design with Tactile Feedback 具有触觉反馈的触摸屏界面设计

2011 International Conference on Complex, Intelligent, and Software Intensive Systems Pub Date : 2011-06-30 DOI: 10.1504/IJSSC.2013.051974

Hiroaki Nishino, R. Goto, Yuki Fukakusa, Jiaqing Lin, Tsuneo Kagawa, Kazuyuki Yoshida, K. Utsumiya, Junji Hirooka, Toshihiko Osada, Nobuhiro Nagatomo, Eiji Aoki

{"title":"A Touch Screen Interface Design with Tactile Feedback","authors":"Hiroaki Nishino, R. Goto, Yuki Fukakusa, Jiaqing Lin, Tsuneo Kagawa, Kazuyuki Yoshida, K. Utsumiya, Junji Hirooka, Toshihiko Osada, Nobuhiro Nagatomo, Eiji Aoki","doi":"10.1504/IJSSC.2013.051974","DOIUrl":"https://doi.org/10.1504/IJSSC.2013.051974","url":null,"abstract":"Various information displays are becoming available for implementing new kinds of human computer interaction (HCI) methods. Touch screen devices become the most popular choice among many types and models. They have been used in wide range of applications and are proven to be a useful infrastructure for creating intuitive HCI. In spite of their popularity, there are some weak points. The most serious drawback is their hardness for operation especially for the weak in information technology such as elderly and blind users. A tactile feedback function has a potential ability for enabling them to make full use of the devices. We consider the tactile interaction as communication modality for complementing other channels such as visual and auditory senses and improving intuitiveness for various operations. To make the tactile interface a practical communication channel, a design principle for implementing mutually discriminable tactile stimuli is required. The principle should define multiple stimulus patterns giving users distinctive tactile impressions. Our goal is to empirically work out the principle through developing an experiment system for checking varied tactile effects and discovering good solutions. In this paper, we elaborate the system implemented by using a type of touch screen tactile display and some experiments conducted for exploring the principle.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114148912","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}

引用次数: 28