Proceedings of the 3rd Symposium on Information and Communication Technology最新文献

Parallel PageRank computation using GPUs 使用gpu并行计算PageRank

Proceedings of the 3rd Symposium on Information and Communication Technology Pub Date : 2012-08-23 DOI: 10.1145/2350716.2350751

N. Duong, Q. Nguyen, Anh Nguyen, Huu-Duc Nguyen

{"title":"Parallel PageRank computation using GPUs","authors":"N. Duong, Q. Nguyen, Anh Nguyen, Huu-Duc Nguyen","doi":"10.1145/2350716.2350751","DOIUrl":"https://doi.org/10.1145/2350716.2350751","url":null,"abstract":"Fast & efficient computing of web rank scores is a necessary issue of search engines today. Because of the enormous size of data and the dynamic nature of World Wide Web, this computation is generally executed on large web graphs (to billions webpages) and requires refreshing quite often, so it becomes a challenging task. In this paper, we propose an efficient method for computing PageRank score -- a Google ranking method based on analyzing the link structure of the Web on graphics processing units (GPUs). We have employed a slightly modification of a storage data format called binary 'link structure file' which inspirited from [2] for storing the web graph data. We then divided the PageRank calculating phases into parallel operations for exploiting the computing power of the graphics cards. Our program was written in CUDA language to experiment on a system equipped two double NVIDIA GeForce GTX 295 graphics cards, using two real datasets which were crawled from Vietnamese sites containing 7 million pages, 132 million links and 15 million pages, 200 million links, respectively. The experimental results showed that the computation speed increase from 10 to 20 times when compared to a CPU Intel Q8400 at 2.67 GHz based version, on both datasets. Our method can also scale up well for larger web graphs.","PeriodicalId":208300,"journal":{"name":"Proceedings of the 3rd Symposium on Information and Communication Technology","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126660162","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}

引用次数: 27

Comparing three lower bounding methods for DTW in time series classification 比较三种DTW下边界方法在时间序列分类中的应用

Proceedings of the 3rd Symposium on Information and Communication Technology Pub Date : 2012-08-23 DOI: 10.1145/2350716.2350747

Nguyen Cong Thuong, D. T. Anh

引用次数: 6

A general solution supporting real-time and remote electrocardiogram diagnostic based on embedded and mobile technology 一种基于嵌入式和移动技术支持实时和远程心电图诊断的通用解决方案

Proceedings of the 3rd Symposium on Information and Communication Technology Pub Date : 2012-08-23 DOI: 10.1145/2350716.2350744

Dung Cao Tuan, T. Van, V. Anh

{"title":"A general solution supporting real-time and remote electrocardiogram diagnostic based on embedded and mobile technology","authors":"Dung Cao Tuan, T. Van, V. Anh","doi":"10.1145/2350716.2350744","DOIUrl":"https://doi.org/10.1145/2350716.2350744","url":null,"abstract":"Studying and applying computer science in supporting cardiovascular disease diagnostic have had many achievements in the world. In Vietnam, related studies, especially about Electrocardiogram- ECG (or EKG) are limited to theory researches and disconnected products, and have no complete solution to apply in healthcare centers, whereas foreign solutions are very expensive. In addition, having no up to date facilities, rural hospitals and healthcare centers in Vietnam cannot meet all the needs of patients and they have to move to big cities for treatment, while the diagnosis can be performed remotely with the advances in technology. Inspired from the actual needs and the growth of technology, we have proposed a general solution to manufacture ECG devices that has compact size, and their accuracy is equivalent with imported ones. We also develop software integrated with ECG devices that support users (patients and doctors) quickly and conveniently with smart-phone. We hope that our solution will bring more efficiency to healthcare centers in Vietnam, especially the doctor in large cities can support remote treatment for patients in rural hospitals. Our main modules are developed and tested separately with 77.50% of accuracy for automatic diagnostic module.","PeriodicalId":208300,"journal":{"name":"Proceedings of the 3rd Symposium on Information and Communication Technology","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133472032","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

Boundary extraction and simplification of a surface defined by a sparse 3D volume 由稀疏三维体定义的曲面的边界提取和简化

Proceedings of the 3rd Symposium on Information and Communication Technology Pub Date : 2012-08-23 DOI: 10.1145/2350716.2350735

V. Nguyen, A. Bac, M. Daniel

引用次数: 15

Enhancing search result clustering with semantic indexing 使用语义索引增强搜索结果聚类

Proceedings of the 3rd Symposium on Information and Communication Technology Pub Date : 2012-08-23 DOI: 10.1145/2350716.2350729

S. Nguyen, G. Jaskiewicz, Wojciech Swieboda, H. Nguyen

引用次数: 12

Refining lexical translation training scheme for improving the quality of statistical phrase-based translation 改进词汇翻译训练方案，提高统计短语翻译质量

Proceedings of the 3rd Symposium on Information and Communication Technology Pub Date : 2012-08-23 DOI: 10.1145/2350716.2350727

Cuong Hoang, C. Le, S. Pham

引用次数: 2

Energy-balanced and fault-tolerant clustering routing protocol for event driven WSNs 事件驱动wsn的能量均衡容错聚类路由协议

Proceedings of the 3rd Symposium on Information and Communication Technology Pub Date : 2012-08-23 DOI: 10.1145/2350716.2350740

M. Banh, G. Nguyen, T. Quynh

{"title":"Energy-balanced and fault-tolerant clustering routing protocol for event driven WSNs","authors":"M. Banh, G. Nguyen, T. Quynh","doi":"10.1145/2350716.2350740","DOIUrl":"https://doi.org/10.1145/2350716.2350740","url":null,"abstract":"In recent years, wireless sensor networks (WSNs) are increasingly developed in various areas of applications. The most important feature of WSN is that the sensor nodes are small size, limited processing and low power. Recent research has been focused on developing routing protocol for WSNs with thorough design addressing these features such as simplicity, energy efficiency and energy balance. Those approaches include various hierarchical clustering routing protocols such as LEACH, TEEN, PEGASIS, HEED and their variants. Our research investigates a novel routing protocol in a confined, less solved area of hierarchical clustering routing protocols: hierarchical clustering routing driven by events. We propose a cluster forming algorithm involving multiple rotational cluster heads (CHs) with different number of turns acting as the cluster head. We then investigate a routing mechanism for these multiple CHs to send data to the base station (BS) using common optimal route. Furthermore, in order to increase fault tolerance of WSNs, in our routing protocol, a sensor node needs satisfying required energy to become or remain as a CH. Simulation results in Omnet++ show that our protocol is better improved in energy efficiency, network lifetime, and overall network energy balance than existing protocols of the same type: OEDSR, ARPEES and HPEQ.","PeriodicalId":208300,"journal":{"name":"Proceedings of the 3rd Symposium on Information and Communication Technology","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126671741","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}

引用次数: 1

GridLDA of Gabor wavelet features for palmprint identification Gabor小波特征的网格da掌纹识别

Proceedings of the 3rd Symposium on Information and Communication Technology Pub Date : 2012-08-23 DOI: 10.1145/2350716.2350736

Hoang Thien Van, T. Le

引用次数: 10

Improving Vietnamese web page clustering by combining neighbors' content and using iterative feature selection 结合邻域内容和迭代特征选择改进越南语网页聚类

Proceedings of the 3rd Symposium on Information and Communication Technology Pub Date : 2012-08-23 DOI: 10.1145/2350716.2350726

Le Viet Hung, N. K. Anh, N. H. Dang

引用次数: 3

Implementation of model predictive control with modified minimal model on low-power RISC microcontrollers 修正最小模型在低功耗RISC微控制器上的模型预测控制实现

Proceedings of the 3rd Symposium on Information and Communication Technology Pub Date : 2012-08-23 DOI: 10.1145/2350716.2350742

Binh P. Nguyen, Y. Ho, Zimei Wu, C. Chui

{"title":"Implementation of model predictive control with modified minimal model on low-power RISC microcontrollers","authors":"Binh P. Nguyen, Y. Ho, Zimei Wu, C. Chui","doi":"10.1145/2350716.2350742","DOIUrl":"https://doi.org/10.1145/2350716.2350742","url":null,"abstract":"Due to the ability of modeling multivariable systems and handling constraints in the control framework, model predictive control (MPC) has received a lot of interest from both academic and industrial communities. Although it is an established control technique, implementing MPC on small-scale devices is a challenge since we need to handle complicated issues of the control framework using limited computational power and hardware resources. This paper presents our implementation of MPC with constraints on the Texas Instruments MSP430 16-bit microcontroller platform. The MPC operational constraints which are supported in our design include rate of change, amplitude and output constraints, while the associated optimization problem is solved using a primal-dual interior-point algorithm based on predicator-corrector method. Our implementation is demonstrated in a prototype of a real-time close-loop blood glucose regulation system using a modification of the minimal model. Experimental results show that our system is able to achieve desired diabetes management, and the chosen microprocessor is capable of performing the MPC algorithm accurately with high energy-efficiency and in real-time.","PeriodicalId":208300,"journal":{"name":"Proceedings of the 3rd Symposium on Information and Communication Technology","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116748205","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}

引用次数: 7