首页 > 最新文献

2013 International Conference on Parallel and Distributed Computing, Applications and Technologies最新文献

英文 中文
Designing Connected Tours That Almost Cover a Network 设计几乎覆盖整个网络的连通线路
Khaled Almiani, Anastasios Viglas
We consider the problem of planning a set of tours (closed paths) through a network such that every node is at most l-hops away from at least one tour, and all tours are connected. A set of tours is called connected in this work, if there exists a path between any two nodes on the tour that is completely within the set of tours. In other words, in a connected set of of tours, we do not have to leave the tour to travel between any two tour nodes. The problem naturally involves steps related to finding extended dominating sets, travelling salesman tours and forwarding trees such that the cost of data gathering is minimized. We propose a heuristic for this problem that considers the as costs the tour length, and the multi-hop forwarding traffic. We evaluate experimentally the new heuristic for various settings, and also compare against previously proposed approaches for related data gathering problems.
我们考虑通过网络规划一组行程(封闭路径)的问题,其中每个节点与至少一个行程的距离最多为l跳,并且所有的行程都是连接的。在本工作中,如果存在一条完全在该巡回集中的巡回上的任意两个节点之间的路径,则称为已连接的巡回集。换句话说,在一个连通的旅行集合中,我们不必让旅行在任何两个旅行节点之间旅行。这个问题自然涉及到与寻找扩展支配集、旅行推销员之旅和转发树相关的步骤,以使数据收集的成本最小化。我们提出了一种启发式算法,该算法考虑了路由开销、行程长度和多跳转发流量。我们对各种设置的新启发式进行了实验评估,并与先前提出的相关数据收集问题的方法进行了比较。
{"title":"Designing Connected Tours That Almost Cover a Network","authors":"Khaled Almiani, Anastasios Viglas","doi":"10.1109/PDCAT.2013.50","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.50","url":null,"abstract":"We consider the problem of planning a set of tours (closed paths) through a network such that every node is at most l-hops away from at least one tour, and all tours are connected. A set of tours is called connected in this work, if there exists a path between any two nodes on the tour that is completely within the set of tours. In other words, in a connected set of of tours, we do not have to leave the tour to travel between any two tour nodes. The problem naturally involves steps related to finding extended dominating sets, travelling salesman tours and forwarding trees such that the cost of data gathering is minimized. We propose a heuristic for this problem that considers the as costs the tour length, and the multi-hop forwarding traffic. We evaluate experimentally the new heuristic for various settings, and also compare against previously proposed approaches for related data gathering problems.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123306042","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 Systematic Mapping Study on Fault Management in Cloud Computing 云计算故障管理系统映射研究
Clodoaldo Brasilino Leite Neto, Pedro Carvalho Filho, A. Duarte
Background: The large computational infrastructures required to provide the on-demand services that most users are now used to are more prone to failures than any single computational device. Thus, fault management is a essential activity in the realization of the cloud computing model. Aims: This work aims at identifying well-explored topics on fault management in cloud computing as well as pin-pointing gaps in the scientific literature that may represent opportunities for further research and development in this area. Method: We conducted a systematic mapping study to collect, filter and classify scientific works in this area. The 4535 scientific papers found on major search engines were filtered and the remaining 166 papers were classified according to a taxonomy described in this work. Results: We found that IaaS is most explored in the selected studies. The main dependability functions explored were Tolerance and Removal, and the attributes were Reliability and Availability. Most papers had been classified by research type as Solution Proposal. Conclusion: This work summarizes and classifies the research effort conducted on fault management in cloud computing, providing a good starting point for further research in this area.
背景:提供大多数用户现在习惯的按需服务所需的大型计算基础设施比任何单个计算设备更容易发生故障。因此,故障管理是云计算模型实现过程中必不可少的一项活动。目的:这项工作旨在确定云计算中故障管理的充分探索主题,以及精确指出科学文献中可能代表该领域进一步研究和发展机会的差距。方法:通过系统的制图研究,收集、筛选和分类该地区的科学著作。在主要搜索引擎上找到的4535篇科学论文被过滤,剩下的166篇论文根据本文描述的分类法进行分类。结果:我们发现,在选定的研究中,对IaaS的探索最多。研究的主要可靠性函数是容忍和去除,属性是可靠性和可用性。大多数论文按研究类型分类为解决方案提案。结论:本文对云计算故障管理的研究成果进行了总结和分类,为进一步开展该领域的研究提供了一个良好的起点。
{"title":"A Systematic Mapping Study on Fault Management in Cloud Computing","authors":"Clodoaldo Brasilino Leite Neto, Pedro Carvalho Filho, A. Duarte","doi":"10.1109/PDCAT.2013.59","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.59","url":null,"abstract":"Background: The large computational infrastructures required to provide the on-demand services that most users are now used to are more prone to failures than any single computational device. Thus, fault management is a essential activity in the realization of the cloud computing model. Aims: This work aims at identifying well-explored topics on fault management in cloud computing as well as pin-pointing gaps in the scientific literature that may represent opportunities for further research and development in this area. Method: We conducted a systematic mapping study to collect, filter and classify scientific works in this area. The 4535 scientific papers found on major search engines were filtered and the remaining 166 papers were classified according to a taxonomy described in this work. Results: We found that IaaS is most explored in the selected studies. The main dependability functions explored were Tolerance and Removal, and the attributes were Reliability and Availability. Most papers had been classified by research type as Solution Proposal. Conclusion: This work summarizes and classifies the research effort conducted on fault management in cloud computing, providing a good starting point for further research in this area.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125406109","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}
引用次数: 12
Nested Atomic Sections with Thread Escape: An Operational Semantics 带有线程转义的嵌套原子节:一种操作语义
Frédéric Dabrowski, F. Loulergue, Thomas Pinsard
We consider a simple imperative language with fork/join parallelism and lexically scoped nested atomic sections from which threads can escape. In this context, our contribution is a formal operational semantics of this language that satisfies a specification on execution traces designed in a companion paper.
我们考虑一种简单的命令式语言,它具有fork/join并行性和词法作用域的嵌套原子段,线程可以从中转义。在这种情况下,我们的贡献是该语言的形式化操作语义,它满足在同伴论文中设计的关于执行跟踪的规范。
{"title":"Nested Atomic Sections with Thread Escape: An Operational Semantics","authors":"Frédéric Dabrowski, F. Loulergue, Thomas Pinsard","doi":"10.1109/PDCAT.2013.12","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.12","url":null,"abstract":"We consider a simple imperative language with fork/join parallelism and lexically scoped nested atomic sections from which threads can escape. In this context, our contribution is a formal operational semantics of this language that satisfies a specification on execution traces designed in a companion paper.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122593004","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
CADM: A Centralized Administration and Dynamic Monitoring Framework for Network Intrusion Detection Based on Virtualization CADM:一个基于虚拟化的网络入侵检测集中管理和动态监控框架
Zhenquan Ding, Zhiyu Hao, Yongzheng Zhang
Virtualization technology, which has the characteristic of producing dynamic change, enables the virtual network structure to no longer depend strictly on the underlying hardware environment. With virtualization platform administrators tasked with preventing attacks in order to provide uninterrupted service, existing intrusion detection technologies are continuously challenged. Consequently, this paper proposes a Centralized Administration and Dynamic Monitoring framework (CADM) based on virtualization for network intrusion detection. CADM is able to centrally administrate, and monitor network behavior in the virtual computing environment by automatically deploying and updating intrusion detection processes and rules. In the aspect of monitoring capability, CADM allows the monitoring locations in intrusion detection to be automatically adjusted in real time, thus adapting to the dynamic changes (such as migration) of virtual machines (VMs). Moreover, the monitoring processes involved in intrusion detection could also be automatically updated by dynamically updating security strategies. In the aspect of monitoring granularity, CADM is able to monitor network interfaces of each virtual machine (VM) for fine-grained network intrusion detection and network traffic acquisition. Our experimental results demonstrate that more convenient and efficient monitoring and administrating capabilities are available with CADM for virtualization platform administrators.
虚拟化技术具有动态变化的特性,使虚拟网络结构不再严格依赖底层硬件环境。为了提供不间断的服务,虚拟化平台管理员的任务是防止攻击,现有的入侵检测技术不断受到挑战。为此,本文提出了一种基于虚拟化的网络入侵检测集中管理与动态监控框架(CADM)。CADM能够通过自动部署和更新入侵检测流程和规则,对虚拟计算环境中的网络行为进行集中管理和监控。在监控能力方面,CADM可以实时自动调整入侵检测中的监控位置,从而适应虚拟机的动态变化(如迁移)。此外,还可以通过动态更新安全策略来自动更新入侵检测中涉及的监控过程。在监控粒度方面,CADM能够监控每个虚拟机的网络接口,实现细粒度的网络入侵检测和网络流量采集。我们的实验结果表明,CADM为虚拟化平台管理员提供了更方便、更有效的监控和管理功能。
{"title":"CADM: A Centralized Administration and Dynamic Monitoring Framework for Network Intrusion Detection Based on Virtualization","authors":"Zhenquan Ding, Zhiyu Hao, Yongzheng Zhang","doi":"10.1109/PDCAT.2013.24","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.24","url":null,"abstract":"Virtualization technology, which has the characteristic of producing dynamic change, enables the virtual network structure to no longer depend strictly on the underlying hardware environment. With virtualization platform administrators tasked with preventing attacks in order to provide uninterrupted service, existing intrusion detection technologies are continuously challenged. Consequently, this paper proposes a Centralized Administration and Dynamic Monitoring framework (CADM) based on virtualization for network intrusion detection. CADM is able to centrally administrate, and monitor network behavior in the virtual computing environment by automatically deploying and updating intrusion detection processes and rules. In the aspect of monitoring capability, CADM allows the monitoring locations in intrusion detection to be automatically adjusted in real time, thus adapting to the dynamic changes (such as migration) of virtual machines (VMs). Moreover, the monitoring processes involved in intrusion detection could also be automatically updated by dynamically updating security strategies. In the aspect of monitoring granularity, CADM is able to monitor network interfaces of each virtual machine (VM) for fine-grained network intrusion detection and network traffic acquisition. Our experimental results demonstrate that more convenient and efficient monitoring and administrating capabilities are available with CADM for virtualization platform administrators.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117200637","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}
引用次数: 0
Efficient SVM Training Using Parallel Primal-Dual Interior Point Method on GPU 基于GPU的并行原对偶内点法的SVM高效训练
Jing Jin, Xianggao Cai, X. Lin
The training of SVM can be viewed as a Convex Quadratic Programming (CQP) problem which becomes difficult to be solved when dealing with the large scale data sets. Traditional methods such as Sequential Minimal Optimization (SMO) for SVM training is used to solve a sequence of small scale sub-problems, which costs a large amount of computation time and is hard to be accelerated by utilizing the computation power of GPU. Although Interior Point Method (IPM) such as primal-dual interior point method (PDIPM) can be also addressed SVM training well and has favourable potential for parallelizing on GPU, it contains comparatively high time complexity O(l^3) and space complexity O(l^2), where l is the number of training instances. Fortunately, by invoking low-rank approximation methods such as Incomplete Cholesky Factorization (ICF) and Sherman Morrison Woodbury formula (SMW), the requirements of both storage and computation of PDIPM can be reduced significantly. In this paper, a parallel PDIPM method (P-PDIPM) along with a parallel ICF method (P-ICF) is proposed to accelerate the SVM training on GPU. Experimental results indicate that the training speed of P-PDIPM on GPU is almost 40x faster than that of the serial one (S-PDIPM) on CPU. Besides, without extensive optimization, P-PDIPM can obtain about 8x speedup over the state of the art tool LIBSVM while maintaining high prediction accuracy.
支持向量机的训练可以看作是一个凸二次规划(CQP)问题,在处理大规模数据集时变得难以解决。传统的支持向量机训练方法如序列最小优化(SMO)是用来求解一系列小规模子问题的,计算时间长,且难以利用GPU的计算能力进行加速。虽然原始对偶内点法(PDIPM)等内点法(IPM)也可以很好地解决SVM训练问题,并且在GPU上具有良好的并行化潜力,但它具有较高的时间复杂度O(l^3)和空间复杂度O(l^2),其中l为训练实例数。幸运的是,通过调用低秩近似方法,如不完全Cholesky分解(ICF)和Sherman Morrison Woodbury公式(SMW), PDIPM的存储和计算需求都可以显著降低。本文提出了一种并行PDIPM方法(P-PDIPM)和并行ICF方法(P-ICF)来加速支持向量机在GPU上的训练。实验结果表明,P-PDIPM在GPU上的训练速度比S-PDIPM在CPU上的训练速度快近40倍。此外,在不进行大量优化的情况下,P-PDIPM在保持较高预测精度的同时,可以获得比最先进工具LIBSVM约8倍的加速。
{"title":"Efficient SVM Training Using Parallel Primal-Dual Interior Point Method on GPU","authors":"Jing Jin, Xianggao Cai, X. Lin","doi":"10.1109/PDCAT.2013.9","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.9","url":null,"abstract":"The training of SVM can be viewed as a Convex Quadratic Programming (CQP) problem which becomes difficult to be solved when dealing with the large scale data sets. Traditional methods such as Sequential Minimal Optimization (SMO) for SVM training is used to solve a sequence of small scale sub-problems, which costs a large amount of computation time and is hard to be accelerated by utilizing the computation power of GPU. Although Interior Point Method (IPM) such as primal-dual interior point method (PDIPM) can be also addressed SVM training well and has favourable potential for parallelizing on GPU, it contains comparatively high time complexity O(l^3) and space complexity O(l^2), where l is the number of training instances. Fortunately, by invoking low-rank approximation methods such as Incomplete Cholesky Factorization (ICF) and Sherman Morrison Woodbury formula (SMW), the requirements of both storage and computation of PDIPM can be reduced significantly. In this paper, a parallel PDIPM method (P-PDIPM) along with a parallel ICF method (P-ICF) is proposed to accelerate the SVM training on GPU. Experimental results indicate that the training speed of P-PDIPM on GPU is almost 40x faster than that of the serial one (S-PDIPM) on CPU. Besides, without extensive optimization, P-PDIPM can obtain about 8x speedup over the state of the art tool LIBSVM while maintaining high prediction accuracy.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133164591","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}
引用次数: 4
Noise Robustness Evaluation for Fallahpour's Audio Watermarking Method Fallahpour音频水印方法的噪声鲁棒性评价
F. Pahlavani, A. Pourmohammad
The audio watermarking method which it was recently proposed by Fallahpour is one of the methods with highest payload published to date. We tried to evaluate it and found that a weakness in terms of noise robustness is demonstrated when the audio source contains some silence gaps. In this paper we evaluate noise robustness issue for Fallahpour's audio watermarking method. It is achieved by adding some important known noises as white, pink and babble noises to the audio data samples, after applying the embedding algorithm. Experimental results show that the extracted data's BER, varies due to different values of the SNR and Fallahpour's method's parameters.
最近由Fallahpour提出的音频水印方法是目前发表的有效载荷最高的方法之一。我们试图对其进行评估,发现当音频源包含一些沉默间隙时,就噪声鲁棒性而言存在弱点。本文对Fallahpour音频水印方法的噪声鲁棒性问题进行了评价。它是在应用嵌入算法后,在音频数据样本中加入一些重要的已知噪声,如白噪声、粉红噪声和杂音噪声来实现的。实验结果表明,提取数据的误码率会因信噪比和Fallahpour方法参数的不同而变化。
{"title":"Noise Robustness Evaluation for Fallahpour's Audio Watermarking Method","authors":"F. Pahlavani, A. Pourmohammad","doi":"10.1109/PDCAT.2013.31","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.31","url":null,"abstract":"The audio watermarking method which it was recently proposed by Fallahpour is one of the methods with highest payload published to date. We tried to evaluate it and found that a weakness in terms of noise robustness is demonstrated when the audio source contains some silence gaps. In this paper we evaluate noise robustness issue for Fallahpour's audio watermarking method. It is achieved by adding some important known noises as white, pink and babble noises to the audio data samples, after applying the embedding algorithm. Experimental results show that the extracted data's BER, varies due to different values of the SNR and Fallahpour's method's parameters.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122985538","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}
引用次数: 0
Improving Blocking Operation Support in Intel TBB 改进英特尔TBB中的阻塞操作支持
J. Dokulil, S. Benkner, Martin Sandrieser
The Intel Threading Building Blocks (TBB) template library has become a popular tool for programming many-core systems. However, it is not suitable in situations where a large number of potentially blocking calls has to be made to handle long-running operations like disk access or remote data access. We have designed and implemented an add-on for the TBB that allows developers to better integrate long-running operations into their applications. We have extended TBB's task dependencies to also include blocking operations and implemented a run-time that efficiently manages these dependencies.
Intel Threading Building Blocks (TBB)模板库已经成为多核系统编程的流行工具。但是,它不适用于必须进行大量潜在阻塞调用来处理长时间运行的操作(如磁盘访问或远程数据访问)的情况。我们为TBB设计并实现了一个附加组件,它允许开发人员更好地将长时间运行的操作集成到他们的应用程序中。我们扩展了TBB的任务依赖关系,使其包括阻塞操作,并实现了一个有效管理这些依赖关系的运行时。
{"title":"Improving Blocking Operation Support in Intel TBB","authors":"J. Dokulil, S. Benkner, Martin Sandrieser","doi":"10.1109/PDCAT.2013.16","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.16","url":null,"abstract":"The Intel Threading Building Blocks (TBB) template library has become a popular tool for programming many-core systems. However, it is not suitable in situations where a large number of potentially blocking calls has to be made to handle long-running operations like disk access or remote data access. We have designed and implemented an add-on for the TBB that allows developers to better integrate long-running operations into their applications. We have extended TBB's task dependencies to also include blocking operations and implemented a run-time that efficiently manages these dependencies.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116260897","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
A Locality-Aware Dynamic Thread Scheduler for GPGPUs gpgpu的位置感知动态线程调度器
Yu-Hao Huang, Ying-Yu Tseng, Hsien-Kai Kuo, Ta-Kan Yen, B. Lai
Modern GPGPUs implement on-chip shared cache to better exploit the data reuse of various general purpose applications. Given the massive amount of concurrent threads in a GPGPU, striking the balance between Data Locality and Load Balance has become a critical design concern. To achieve the best performance, the trade-off between these two factors needs to be performed concurrently. This paper proposes a dynamic thread scheduler which co-optimizes both the data locality and load balance on a GPGPU. The proposed approach is evaluated using three applications with various input datasets. The results show that the proposed approach reduces the overall execution cycles by up to 16% when compared with other approaches concerning only one objective.
现代gpgpu实现片上共享缓存,以更好地利用各种通用应用的数据重用。考虑到GPGPU中有大量并发线程,在数据局部性和负载平衡之间取得平衡已经成为一个关键的设计问题。为了获得最佳性能,需要同时在这两个因素之间进行权衡。本文提出了一种动态线程调度器,该调度器在GPGPU上协同优化数据局部性和负载均衡。使用三个不同输入数据集的应用程序对所提出的方法进行了评估。结果表明,与只涉及一个目标的其他方法相比,所提出的方法将总体执行周期缩短了16%。
{"title":"A Locality-Aware Dynamic Thread Scheduler for GPGPUs","authors":"Yu-Hao Huang, Ying-Yu Tseng, Hsien-Kai Kuo, Ta-Kan Yen, B. Lai","doi":"10.1109/PDCAT.2013.46","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.46","url":null,"abstract":"Modern GPGPUs implement on-chip shared cache to better exploit the data reuse of various general purpose applications. Given the massive amount of concurrent threads in a GPGPU, striking the balance between Data Locality and Load Balance has become a critical design concern. To achieve the best performance, the trade-off between these two factors needs to be performed concurrently. This paper proposes a dynamic thread scheduler which co-optimizes both the data locality and load balance on a GPGPU. The proposed approach is evaluated using three applications with various input datasets. The results show that the proposed approach reduces the overall execution cycles by up to 16% when compared with other approaches concerning only one objective.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"216 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121408920","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
Automatic Knowledge Extraction Supported by Semantic Enrichment in Medical Records 基于语义充实的病案知识自动提取
C. R. Valêncio, Rodrigo Dulizio Martins, Matheus Henrique Marioto, P. L. Corrêa, Maurizio Babini
The volume of digital information is growing considerably in the last two decades and there is currently a huge concern about obtaining this content quickly and effectively. In the health sector it is not different, to retrieve medical records that obtain relevant information about treatments and progresses of clinical conditions may speed up new patients' diagnosis. In this work it is described a framework proposed for automatically indexing information based on semantics and on text mining techniques. This task should work in parallel with the insertion of data into electronic records. The original contributions come down to search engine in texts organized so as to potentiate the amount of results obtained, as evidenced by the experiments carried out. The stored information is automatically fragmented into words, which have a semantic dictionary based on a framework that enables the information retrieval through semantics.
在过去的二十年中,数字信息的数量正在大幅增长,目前人们非常关注如何快速有效地获取这些内容。在卫生部门也是如此,检索医疗记录,获取有关治疗和临床病情进展的相关信息,可能会加快对新患者的诊断。本文描述了一个基于语义和文本挖掘技术的信息自动索引框架。这项工作应与将数据插入电子记录同时进行。原始贡献归结为搜索引擎的文本组织,以增强所获得的结果的数量,如所进行的实验所证明的。存储的信息被自动分割成单词,这些单词有一个基于框架的语义字典,该框架支持通过语义检索信息。
{"title":"Automatic Knowledge Extraction Supported by Semantic Enrichment in Medical Records","authors":"C. R. Valêncio, Rodrigo Dulizio Martins, Matheus Henrique Marioto, P. L. Corrêa, Maurizio Babini","doi":"10.1109/PDCAT.2013.19","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.19","url":null,"abstract":"The volume of digital information is growing considerably in the last two decades and there is currently a huge concern about obtaining this content quickly and effectively. In the health sector it is not different, to retrieve medical records that obtain relevant information about treatments and progresses of clinical conditions may speed up new patients' diagnosis. In this work it is described a framework proposed for automatically indexing information based on semantics and on text mining techniques. This task should work in parallel with the insertion of data into electronic records. The original contributions come down to search engine in texts organized so as to potentiate the amount of results obtained, as evidenced by the experiments carried out. The stored information is automatically fragmented into words, which have a semantic dictionary based on a framework that enables the information retrieval through semantics.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122226843","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}
引用次数: 4
DXRAM: A Persistent In-Memory Storage for Billions of Small Objects DXRAM:用于数十亿小对象的持久内存存储
F. Klein, M. Schöttner
Large-scale interactive applications and real time data-processing are facing problems with traditional disk-based storage solutions. Because of the often irregular access patterns they must keep almost all data in RAM caches, which need to be manually synchronized with secondary storage and need a lot of time to be re-loaded in case of power outages. In this paper we propose a novel key-value storage keeping all data always in RAM by aggregating resources of potentially many nodes in a data center. We aim at supporting management of billions of small data objects (16-64 byte) like for example needed for storing graphs. A scalable low-overhead meta-data management is realized using a novel range-based ID approach combined with a super-overlay network. Furthermore, we provide persistence by a novel SSD-aware logging approach allowing to recover failed nodes very fast.
大规模交互应用和实时数据处理是传统的基于磁盘的存储解决方案所面临的问题。由于通常的不规则访问模式,它们必须将几乎所有数据保存在RAM缓存中,这需要手动与辅助存储同步,并且在停电时需要大量时间重新加载。本文提出了一种新的键值存储方法,通过聚合数据中心中潜在的多个节点的资源,将所有数据始终保存在RAM中。我们的目标是支持管理数十亿个小数据对象(16-64字节),例如存储图形所需的数据。采用一种新颖的基于距离的ID方法结合超覆盖网络,实现了可扩展的低开销元数据管理。此外,我们通过一种新颖的ssd感知日志方法提供持久性,允许非常快速地恢复故障节点。
{"title":"DXRAM: A Persistent In-Memory Storage for Billions of Small Objects","authors":"F. Klein, M. Schöttner","doi":"10.1109/PDCAT.2013.23","DOIUrl":"https://doi.org/10.1109/PDCAT.2013.23","url":null,"abstract":"Large-scale interactive applications and real time data-processing are facing problems with traditional disk-based storage solutions. Because of the often irregular access patterns they must keep almost all data in RAM caches, which need to be manually synchronized with secondary storage and need a lot of time to be re-loaded in case of power outages. In this paper we propose a novel key-value storage keeping all data always in RAM by aggregating resources of potentially many nodes in a data center. We aim at supporting management of billions of small data objects (16-64 byte) like for example needed for storing graphs. A scalable low-overhead meta-data management is realized using a novel range-based ID approach combined with a super-overlay network. Furthermore, we provide persistence by a novel SSD-aware logging approach allowing to recover failed nodes very fast.","PeriodicalId":187974,"journal":{"name":"2013 International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130796583","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
期刊
2013 International Conference on Parallel and Distributed Computing, Applications and Technologies
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1