首页 > 最新文献

2008 IEEE International Symposium on Parallel and Distributed Processing with Applications最新文献

英文 中文
A Ubiquitous 3D Graphics Modeler for Mobile Devices 移动设备无处不在的3D图形建模器
Hiroaki Nishino, K. Shihara, Tsuneo Kagawa, K. Utsumiya
We propose a method to provide an intuitive computer graphics authoring environment usable on tiny mobile devices. We adopted a 3D authoring method based on interactive evolutionary computation (IEC). It allows users to intuitively produce high quality graphics contents on site by evolving a set of 3D models using genetic algorithm (GA). The proposed system enables the users to easily design 3D graphics contents by using a mobile device anywhere at any time without sacrificing visual quality. The proposed system employed "thin client" architecture because the computing power of the mobile devices is not enough to render realistic 3D objects. The mobile client plays a role for handling user interactions and transmitting data to/from the server whereas the server is responsible for heavy graphics processing. Providing good user interface is a crucial factor for mobile software design. We prototyped three different GUI layouts and conducted a comparative experiment to figure out which design is preferable.
我们提出了一种方法来提供一个直观的计算机图形创作环境,可用于微型移动设备。我们采用了一种基于交互进化计算(IEC)的三维创作方法。它允许用户通过使用遗传算法(GA)进化一组3D模型,直观地在现场生成高质量的图形内容。所提出的系统使用户能够在不牺牲视觉质量的情况下,随时随地使用移动设备轻松地设计3D图形内容。由于移动设备的计算能力不足以渲染逼真的3D物体,因此提出的系统采用“瘦客户端”架构。移动客户端扮演着处理用户交互和向服务器传输数据的角色,而服务器则负责繁重的图形处理。提供良好的用户界面是手机软件设计的关键因素。我们制作了三种不同GUI布局的原型,并进行了对比实验,以找出哪种设计更可取。
{"title":"A Ubiquitous 3D Graphics Modeler for Mobile Devices","authors":"Hiroaki Nishino, K. Shihara, Tsuneo Kagawa, K. Utsumiya","doi":"10.1109/ISPA.2008.83","DOIUrl":"https://doi.org/10.1109/ISPA.2008.83","url":null,"abstract":"We propose a method to provide an intuitive computer graphics authoring environment usable on tiny mobile devices. We adopted a 3D authoring method based on interactive evolutionary computation (IEC). It allows users to intuitively produce high quality graphics contents on site by evolving a set of 3D models using genetic algorithm (GA). The proposed system enables the users to easily design 3D graphics contents by using a mobile device anywhere at any time without sacrificing visual quality. The proposed system employed \"thin client\" architecture because the computing power of the mobile devices is not enough to render realistic 3D objects. The mobile client plays a role for handling user interactions and transmitting data to/from the server whereas the server is responsible for heavy graphics processing. Providing good user interface is a crucial factor for mobile software design. We prototyped three different GUI layouts and conducted a comparative experiment to figure out which design is preferable.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121062601","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}
引用次数: 5
Design of an Enhanced Handover Algorithm Based on a New Adaptive SR-ARQ for Next-Generation Mobile Communication Networks 基于新型自适应SR-ARQ的下一代移动通信网络增强切换算法设计
ManKyu Park, Y. Choi, Jae Yong Lee, Byungchul Kim, Daeyoung Kim, J. H. Kim
Next-generation mobile communication networks are supposed to provide various high capacity multimedia services to mobile users using various kinds of access networks. Among them, the WiNGS system developed by ETRI as one of 4G mobile system provides high performance RATs (Radio Access Technology) and network architecture with IP connectivity for merging them. In this paper, we propose a new link layer Selective-Repeat Automatic Repeat Request (SR-ARQ) mechanism that solves packet re-ordering problems during handovers and enhances handover performance in WiNGS system. In the proposed mechanism, we adopt an adaptive timer in the sending node in order to prevent unnecessary packet retransmission during handovers, and a delayed NAK scheme in the receiving node to prevent detection of temporal packet reordering due to handover delay. We implemented the proposed SR-ARQ mechanism in ns-2 simulator for performance evaluation. The simulation results show that the proposed SR-ARQ enhances handover performance for the WiNGS system by preventing unnecessary retransmission and reordering.
下一代移动通信网络要求通过各种接入网向移动用户提供各种高容量多媒体业务。其中,ETRI开发的WiNGS系统作为4G移动系统之一,提供了高性能的无线接入技术(rat)和具有IP连接的网络架构,可以将它们合并。本文提出了一种新的链路层选择性重复自动重复请求(SR-ARQ)机制,该机制解决了WiNGS系统在切换过程中的数据包重排序问题,提高了切换性能。在提出的机制中,我们在发送节点采用自适应定时器,以防止在切换过程中不必要的数据包重传;在接收节点采用延迟NAK方案,以防止由于切换延迟而检测到暂时的数据包重排序。我们在ns-2模拟器中实现了SR-ARQ机制,以进行性能评估。仿真结果表明,SR-ARQ通过防止不必要的重传和重排序,提高了WiNGS系统的切换性能。
{"title":"Design of an Enhanced Handover Algorithm Based on a New Adaptive SR-ARQ for Next-Generation Mobile Communication Networks","authors":"ManKyu Park, Y. Choi, Jae Yong Lee, Byungchul Kim, Daeyoung Kim, J. H. Kim","doi":"10.1109/ISPA.2008.24","DOIUrl":"https://doi.org/10.1109/ISPA.2008.24","url":null,"abstract":"Next-generation mobile communication networks are supposed to provide various high capacity multimedia services to mobile users using various kinds of access networks. Among them, the WiNGS system developed by ETRI as one of 4G mobile system provides high performance RATs (Radio Access Technology) and network architecture with IP connectivity for merging them. In this paper, we propose a new link layer Selective-Repeat Automatic Repeat Request (SR-ARQ) mechanism that solves packet re-ordering problems during handovers and enhances handover performance in WiNGS system. In the proposed mechanism, we adopt an adaptive timer in the sending node in order to prevent unnecessary packet retransmission during handovers, and a delayed NAK scheme in the receiving node to prevent detection of temporal packet reordering due to handover delay. We implemented the proposed SR-ARQ mechanism in ns-2 simulator for performance evaluation. The simulation results show that the proposed SR-ARQ enhances handover performance for the WiNGS system by preventing unnecessary retransmission and reordering.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"8 18","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120842699","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
Dynamic Reconfiguration of Tasks Applied to an UAV System Using Aspect Orientation 基于面向的无人机系统任务动态重构
E. P. Freitas, A. Binotto, C. Pereira, A. Stork, Tony Larsson
Many modern applications require high-performance platforms to deal with a variety of algorithms requiring massive calculations. Moreover, low-cost powerful hardware (e.g., GPU, PPU) and CPUs with multiple cores have become abundant, and can be combined in heterogeneous architectures. To cope with this, reconfigurable computing is a potential paradigm as it can provide flexibility to explore the computational resources on hybrid and multi-core desktop architectures. The workload can optimally be (re)distributed over heterogeneous cores along the lifecycle of an application, aiming for best performance. As the first step towards a run-time reconfigurable load-balancing framework, application requirements and crosscutting concerns related to timing play an important role for task allocation decisions. In this paper, we present the use of aspect-oriented paradigms to address non-functional application timing constraints in the design phase. The DERAF aspectspsila framework is extended to support reconfiguration requirements; and a strategy for load-balancing is described. In addition, we present preliminary evaluation using an Unmanned Aerial Vehicle (UAV) based surveillance system as case study.
许多现代应用程序需要高性能平台来处理各种需要大量计算的算法。此外,低成本的强大硬件(如GPU, PPU)和多核cpu已经变得丰富,并且可以在异构架构中组合。为了解决这个问题,可重构计算是一种潜在的范例,因为它可以为探索混合和多核桌面架构上的计算资源提供灵活性。工作负载可以在应用程序的整个生命周期中以最佳方式分布在异构核心上,以实现最佳性能。作为迈向运行时可重构负载平衡框架的第一步,与时间相关的应用程序需求和横切关注点对于任务分配决策起着重要作用。在本文中,我们介绍了使用面向方面的范例来解决设计阶段的非功能应用程序时序约束。对DERAF方面框架进行了扩展,以支持重新配置需求;并描述了一种负载平衡策略。此外,我们提出了初步评估使用无人机(UAV)为基础的监视系统作为案例研究。
{"title":"Dynamic Reconfiguration of Tasks Applied to an UAV System Using Aspect Orientation","authors":"E. P. Freitas, A. Binotto, C. Pereira, A. Stork, Tony Larsson","doi":"10.1109/ISPA.2008.69","DOIUrl":"https://doi.org/10.1109/ISPA.2008.69","url":null,"abstract":"Many modern applications require high-performance platforms to deal with a variety of algorithms requiring massive calculations. Moreover, low-cost powerful hardware (e.g., GPU, PPU) and CPUs with multiple cores have become abundant, and can be combined in heterogeneous architectures. To cope with this, reconfigurable computing is a potential paradigm as it can provide flexibility to explore the computational resources on hybrid and multi-core desktop architectures. The workload can optimally be (re)distributed over heterogeneous cores along the lifecycle of an application, aiming for best performance. As the first step towards a run-time reconfigurable load-balancing framework, application requirements and crosscutting concerns related to timing play an important role for task allocation decisions. In this paper, we present the use of aspect-oriented paradigms to address non-functional application timing constraints in the design phase. The DERAF aspectspsila framework is extended to support reconfiguration requirements; and a strategy for load-balancing is described. In addition, we present preliminary evaluation using an Unmanned Aerial Vehicle (UAV) based surveillance system as case study.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133711337","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}
引用次数: 10
Topo-Semantic Constraints Checking 拓扑语义约束检查
L. Xiang, K. Udagepola, Chaoguang Men, Stephen Lovatt
In any Active Geographical Information System the reliability of any results of queries, analysis or reasoning depends on data quality (up-to-date data with properties of positional accuracy, consistency and so on). A system is built for violation detection under Topo-Semantic consistency with specific checking and correcting processes using a SSRO-Tree structure for spatial data access. Results indicate that the developed Constraint Violation Detection (CVD) system is powerful when compared with popular conventional systems. Three kinds of errors are identified which lead to three kinds of consistency, namely structural consistency, geometric consistency and Topo-Semantic consistency.
在任何主动地理信息系统中,任何查询、分析或推理结果的可靠性取决于数据质量(具有位置准确性、一致性等特性的最新数据)。利用空间数据访问的SSRO-Tree结构,构建了基于拓扑语义一致性的违规检测系统,并采用特定的检查和纠正过程。实验结果表明,与传统的约束违例检测系统相比,所开发的约束违例检测系统功能强大。识别出三种误差导致三种一致性,即结构一致性、几何一致性和拓扑语义一致性。
{"title":"Topo-Semantic Constraints Checking","authors":"L. Xiang, K. Udagepola, Chaoguang Men, Stephen Lovatt","doi":"10.1109/ISPA.2008.98","DOIUrl":"https://doi.org/10.1109/ISPA.2008.98","url":null,"abstract":"In any Active Geographical Information System the reliability of any results of queries, analysis or reasoning depends on data quality (up-to-date data with properties of positional accuracy, consistency and so on). A system is built for violation detection under Topo-Semantic consistency with specific checking and correcting processes using a SSRO-Tree structure for spatial data access. Results indicate that the developed Constraint Violation Detection (CVD) system is powerful when compared with popular conventional systems. Three kinds of errors are identified which lead to three kinds of consistency, namely structural consistency, geometric consistency and Topo-Semantic consistency.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134448640","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
Relaxing Synchronization in a Parallel SystemC Kernel 并行SystemC内核中的放松同步
P. Combes, E. Caron, F. Desprez, B. Chopard, J. Zory
SystemC has become a very popular standardized language for the modeling of system-on-chip (SoC) devices. However, due to the ever increasing complexity of SoC designs, the ever longer simulation times affect SoC exploration potential and time-to-market. In order to reduce these times, we have developed a parallel SystemC kernel. Because the SystemC semantics require a high level of synchronization which can dramatically affect the performance gains, we investigate in this paper some ways to reduce the synchronization overheads. We validate then our approaches against an academic design model and a real, industrial application.
SystemC已经成为一种非常流行的用于片上系统(SoC)设备建模的标准化语言。然而,由于SoC设计的复杂性不断增加,越来越长的仿真时间影响了SoC的开发潜力和上市时间。为了减少这些时间,我们开发了一个并行的SystemC内核。由于SystemC语义需要高水平的同步,这可能会极大地影响性能提升,因此我们在本文中研究了一些减少同步开销的方法。然后,我们通过一个学术设计模型和一个真实的工业应用来验证我们的方法。
{"title":"Relaxing Synchronization in a Parallel SystemC Kernel","authors":"P. Combes, E. Caron, F. Desprez, B. Chopard, J. Zory","doi":"10.1109/ISPA.2008.124","DOIUrl":"https://doi.org/10.1109/ISPA.2008.124","url":null,"abstract":"SystemC has become a very popular standardized language for the modeling of system-on-chip (SoC) devices. However, due to the ever increasing complexity of SoC designs, the ever longer simulation times affect SoC exploration potential and time-to-market. In order to reduce these times, we have developed a parallel SystemC kernel. Because the SystemC semantics require a high level of synchronization which can dramatically affect the performance gains, we investigate in this paper some ways to reduce the synchronization overheads. We validate then our approaches against an academic design model and a real, industrial application.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"124 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132603438","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}
引用次数: 41
Development of a Novel Finder Pattern for Effective Color 2D-Barcode Detection 一种有效彩色二维条码检测的新型发现模式的开发
H. Kato, K. T. Tan, Douglas Chai
With a camera mobile phone, which has become a "must-have" device, 2D-barcode works as an interface to bridge the physical and digital world. As the notion of ubiquitous computing has permeated, developing a new 2D-barcode and its applications has been a growing trend worldwide. A 2D-barcode symbol consists of two broad areas: data area and guide area. The components of the latter is collectively called "finder pattern" and used in locating the 2D-barcode symbol. The failure of finding the target symbol prevents a barcode reader from successfully decoding the barcode. Hence, designing a functional finder pattern is one of the key for improving the robustness of barcode reading, and thus, the entire 2D-barcode system. We have designed a novel finder pattern integrated with a color 2D-barcode for camera mobile phone applications. Through the development and evaluation of the finder pattern for effective color 2D-barcode detection, this paper discusses keys to improve the functionality and reliability of finder patterns, which should be kept in mind when designing a finder pattern for any 2D-barcode symbol.
有摄像功能的手机已经成为“必备”设备,2d条形码作为连接物理世界和数字世界的接口。随着普适计算概念的深入,开发一种新的二维条码及其应用已成为世界范围内的发展趋势。一个二维条码符号由两大区域组成:数据区和引导区。后者的组成部分统称为“查找器模式”,用于定位二维条码符号。找不到目标符号会阻止条形码阅读器成功解码条形码。因此,设计一个功能性的查找器模式是提高条形码读取鲁棒性的关键之一,从而提高整个二维条形码系统的鲁棒性。我们设计了一种新颖的finder模式,集成了用于照相手机应用的彩色2d条形码。本文通过对彩色二维条码有效检测的查找器模式的开发和评价,探讨了提高查找器模式功能和可靠性的关键,这是在设计任何二维条码符号的查找器模式时应牢记的。
{"title":"Development of a Novel Finder Pattern for Effective Color 2D-Barcode Detection","authors":"H. Kato, K. T. Tan, Douglas Chai","doi":"10.1109/ISPA.2008.140","DOIUrl":"https://doi.org/10.1109/ISPA.2008.140","url":null,"abstract":"With a camera mobile phone, which has become a \"must-have\" device, 2D-barcode works as an interface to bridge the physical and digital world. As the notion of ubiquitous computing has permeated, developing a new 2D-barcode and its applications has been a growing trend worldwide. A 2D-barcode symbol consists of two broad areas: data area and guide area. The components of the latter is collectively called \"finder pattern\" and used in locating the 2D-barcode symbol. The failure of finding the target symbol prevents a barcode reader from successfully decoding the barcode. Hence, designing a functional finder pattern is one of the key for improving the robustness of barcode reading, and thus, the entire 2D-barcode system. We have designed a novel finder pattern integrated with a color 2D-barcode for camera mobile phone applications. Through the development and evaluation of the finder pattern for effective color 2D-barcode detection, this paper discusses keys to improve the functionality and reliability of finder patterns, which should be kept in mind when designing a finder pattern for any 2D-barcode symbol.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129547197","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}
引用次数: 16
Bits of Personality Everywhere: Implicit User-Generated Content in the Age of Ambient Media 个性无处不在:环境媒体时代隐含的用户生成内容
A. Lugmayr, Simon Reymann, S. Kemper, T. Dorsch, Pablo Roman
This article approaches the way how to think about collaboration with pervasive technology in a new way. It introduces ambient media as new form of media, where the media as such is linked to physical worlds, and smartly aggregated rather than generated with a push or pull model. Collaboration between human man and technology becomes a issue of collaboration, rather than a question of human-computer interaction. As far user contributed content was mostly seen as process, where consumers contribute to online Web forums or create their own videos and upload it to YouTube. The user actively contributes and collaborates to create the content of the media. However, pervasive technology enables much more: pervasive technology allows implicit collaboration, thus the collection of consumer data passively and aggregate the content of the media. One example is the open source platform Portable Personality (P2), whose goal is to generate a personality profile of the implicit collected contextual information. P2 will offer the possibility of personality profiles, rather than simple usage history information or sensor data input. Within the context of this article, the notion of ambient media is introduced. As a practical example to underline the new way of thinking about media, P2 is introduced and the underlying principles explained.
本文探讨了如何以一种新的方式考虑与普及技术的协作。它引入了环境媒体作为一种新的媒体形式,其中媒体本身与物理世界相关联,并且巧妙地聚合而不是通过推或拉模型生成。人与技术的协作不再是人机交互的问题,而是一个协作的问题。到目前为止,用户贡献的内容主要被视为一个过程,消费者在在线网络论坛上贡献内容,或创建自己的视频并将其上传到YouTube。用户积极贡献和合作创造媒体的内容。然而,普及技术支持更多:普及技术允许隐式协作,从而被动地收集消费者数据并聚合媒体内容。一个例子是开放源码平台Portable Personality (P2),它的目标是生成隐式收集的上下文信息的个性概要。P2将提供个人档案的可能性,而不是简单的使用历史信息或传感器数据输入。在本文的上下文中,介绍了环境介质的概念。作为一个实际的例子,以强调对媒体的新思维方式,P2介绍和基本原则的解释。
{"title":"Bits of Personality Everywhere: Implicit User-Generated Content in the Age of Ambient Media","authors":"A. Lugmayr, Simon Reymann, S. Kemper, T. Dorsch, Pablo Roman","doi":"10.1109/ISPA.2008.141","DOIUrl":"https://doi.org/10.1109/ISPA.2008.141","url":null,"abstract":"This article approaches the way how to think about collaboration with pervasive technology in a new way. It introduces ambient media as new form of media, where the media as such is linked to physical worlds, and smartly aggregated rather than generated with a push or pull model. Collaboration between human man and technology becomes a issue of collaboration, rather than a question of human-computer interaction. As far user contributed content was mostly seen as process, where consumers contribute to online Web forums or create their own videos and upload it to YouTube. The user actively contributes and collaborates to create the content of the media. However, pervasive technology enables much more: pervasive technology allows implicit collaboration, thus the collection of consumer data passively and aggregate the content of the media. One example is the open source platform Portable Personality (P2), whose goal is to generate a personality profile of the implicit collected contextual information. P2 will offer the possibility of personality profiles, rather than simple usage history information or sensor data input. Within the context of this article, the notion of ambient media is introduced. As a practical example to underline the new way of thinking about media, P2 is introduced and the underlying principles explained.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"114 16","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120826884","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}
引用次数: 24
Custom Assignment of MPI Ranks for Parallel Multi-dimensional FFTs: Evaluation of BG/P versus BG/L 平行多维fft的MPI等级自定义分配:BG/P与BG/L的评估
Heike Jagode, J. Hein
For many scientific applications, the fast Fourier transformation (FFT) of multi-dimensional data is the kernel that limits scalability on a large number of processors. This paper investigates the extent of performance improvements for a parallel three-dimensional FFT (3D-FFT) implementation when using customized MPI task mappings. The MPI tasks are mapped in a customized fashion from the two-dimensional virtual processor grid of the algorithm to the physical hardware of a system with a mesh interconnect. We compare and analyze the outcomes on Blue Gene/P with those from previous investigations on Blue Gene/L. The performance analysis is based on bandwidth considerations. The results demonstrate that on Blue Gene/P, a carefully chosen MPI task mapping with regards to the network characteristics is more important compared to Blue Gene/L and yields significant improvement.
对于许多科学应用来说,多维数据的快速傅里叶变换(FFT)是限制在大量处理器上可扩展性的核心。本文研究了当使用定制的MPI任务映射时,并行三维FFT (3D-FFT)实现的性能改进程度。MPI任务以定制的方式从算法的二维虚拟处理器网格映射到具有网格互连的系统的物理硬件。我们将蓝色基因/P的研究结果与以往蓝色基因/L的研究结果进行了比较分析。性能分析基于带宽考虑。结果表明,在Blue Gene/P上,与Blue Gene/L相比,精心选择的关于网络特征的MPI任务映射更为重要,并且产生了显着的改进。
{"title":"Custom Assignment of MPI Ranks for Parallel Multi-dimensional FFTs: Evaluation of BG/P versus BG/L","authors":"Heike Jagode, J. Hein","doi":"10.1109/ISPA.2008.136","DOIUrl":"https://doi.org/10.1109/ISPA.2008.136","url":null,"abstract":"For many scientific applications, the fast Fourier transformation (FFT) of multi-dimensional data is the kernel that limits scalability on a large number of processors. This paper investigates the extent of performance improvements for a parallel three-dimensional FFT (3D-FFT) implementation when using customized MPI task mappings. The MPI tasks are mapped in a customized fashion from the two-dimensional virtual processor grid of the algorithm to the physical hardware of a system with a mesh interconnect. We compare and analyze the outcomes on Blue Gene/P with those from previous investigations on Blue Gene/L. The performance analysis is based on bandwidth considerations. The results demonstrate that on Blue Gene/P, a carefully chosen MPI task mapping with regards to the network characteristics is more important compared to Blue Gene/L and yields significant improvement.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114910231","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}
引用次数: 8
Virtual Sensor Networks: An Embedded Agent Approach 虚拟传感器网络:一种嵌入式代理方法
R. Tynan, Gregory M. P. O'Hare, M. O'Grady, C. Muldoon
As the cost and size of WSN nodes reduce, it will be possible for deployments to provide node densities far in excess of the resolution requirements of any one single application. When this is the case, multiple, independent Virtual Sensor Networks (VSNs) can be maintained on the same physical deployment that satisfy distinct application requirements. In addition to this, nodes not part of any VSN can be considered redundant and can therefore be opportunistically hibernated. In this paper, the disadvantages of a layered approach to achieving such a system are demonstrated. An architecture based on a Multi-Agent System (MAS) is proposed as an alternative to alleviate some of the problems with the layered technique. Utilising a MAS facilitates the distribution of new VSNs onto a deployed WSN and permits heterogeneous timing regimes to be implemented that allow optimal performance of the individual VSNs.
随着WSN节点的成本和尺寸的减小,部署将有可能提供远远超过任何单个应用程序分辨率要求的节点密度。在这种情况下,可以在同一物理部署上维护多个独立的虚拟传感器网络(VSNs),以满足不同的应用需求。除此之外,不属于任何VSN的节点可以被认为是冗余的,因此可以随机休眠。在本文中,一个分层的方法来实现这样一个系统的缺点被证明。提出了一种基于多智能体系统(MAS)的体系结构,以缓解分层技术存在的一些问题。利用MAS可以方便地将新的vsn分配到已部署的WSN上,并允许实现异构定时机制,从而实现单个vsn的最佳性能。
{"title":"Virtual Sensor Networks: An Embedded Agent Approach","authors":"R. Tynan, Gregory M. P. O'Hare, M. O'Grady, C. Muldoon","doi":"10.1109/ISPA.2008.91","DOIUrl":"https://doi.org/10.1109/ISPA.2008.91","url":null,"abstract":"As the cost and size of WSN nodes reduce, it will be possible for deployments to provide node densities far in excess of the resolution requirements of any one single application. When this is the case, multiple, independent Virtual Sensor Networks (VSNs) can be maintained on the same physical deployment that satisfy distinct application requirements. In addition to this, nodes not part of any VSN can be considered redundant and can therefore be opportunistically hibernated. In this paper, the disadvantages of a layered approach to achieving such a system are demonstrated. An architecture based on a Multi-Agent System (MAS) is proposed as an alternative to alleviate some of the problems with the layered technique. Utilising a MAS facilitates the distribution of new VSNs onto a deployed WSN and permits heterogeneous timing regimes to be implemented that allow optimal performance of the individual VSNs.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129130260","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}
引用次数: 17
Advances in the GRelC Data Access Service GRelC数据访问服务的进展
S. Fiore, Alessandro Negro, S. Vadacca, M. Cafaro, G. Aloisio, R. Barbera, E. Giorgio
In a growing number of scientific disciplines, large data collections are emerging as important community resources. Data and metadata management exploiting the data grid paradigm is becoming more and more important as the number of involved data sources is continuously increasing and decentralizing. Efficient grid data access services are perceived as mandatory components for data management. In the grid data management area the GRelC Project has been addressing efficiency, transparency, interoperability and security issues, providing grid enabled solutions and proposing a set of data access and integration/federation services. In this paper we present the advances related to the GRelC Data Access, highlighting differences and innovations w.r.t. previous work. Basic foundations about the grid-enabled queries provided by the GRelC DAS and experimental results related to a bioinformatics international testbed on the GILDA t-Infrastructure are also reported and discussed.
在越来越多的科学学科中,大数据收集正在成为重要的社区资源。随着涉及的数据源数量不断增加和分散,利用数据网格范式的数据和元数据管理变得越来越重要。高效的网格数据访问服务被认为是数据管理的必备组件。在网格数据管理领域,GRelC项目一直致力于解决效率、透明度、互操作性和安全性问题,提供支持网格的解决方案,并提出一组数据访问和集成/联合服务。在本文中,我们介绍了与GRelC数据访问相关的进展,突出了与以往工作的差异和创新。本文还报道和讨论了GRelC DAS提供的网格查询的基本基础以及与GILDA t-Infrastructure上的生物信息学国际测试平台相关的实验结果。
{"title":"Advances in the GRelC Data Access Service","authors":"S. Fiore, Alessandro Negro, S. Vadacca, M. Cafaro, G. Aloisio, R. Barbera, E. Giorgio","doi":"10.1109/ISPA.2008.87","DOIUrl":"https://doi.org/10.1109/ISPA.2008.87","url":null,"abstract":"In a growing number of scientific disciplines, large data collections are emerging as important community resources. Data and metadata management exploiting the data grid paradigm is becoming more and more important as the number of involved data sources is continuously increasing and decentralizing. Efficient grid data access services are perceived as mandatory components for data management. In the grid data management area the GRelC Project has been addressing efficiency, transparency, interoperability and security issues, providing grid enabled solutions and proposing a set of data access and integration/federation services. In this paper we present the advances related to the GRelC Data Access, highlighting differences and innovations w.r.t. previous work. Basic foundations about the grid-enabled queries provided by the GRelC DAS and experimental results related to a bioinformatics international testbed on the GILDA t-Infrastructure are also reported and discussed.","PeriodicalId":345341,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing with Applications","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126737641","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
期刊
2008 IEEE International Symposium on Parallel and Distributed Processing with Applications
全部 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