首页 > 最新文献

2010 39th International Conference on Parallel Processing Workshops最新文献

英文 中文
Power and Performance Modeling in a Virtualized Server System 虚拟化服务器系统中的功率和性能建模
Pub Date : 2010-09-13 DOI: 10.1109/ICPPW.2010.76
Massoud Pedram, Inkwon Hwang
Virtualization has become a very important technology which has been adopted in many enterprise computing systems and data centers. Virtualization makes resource management and maintenance easier, and can decrease energy consumption through resource consolidation. To develop and employ sophisticated resource management, accurate power and performance models of the hardware resources in a virtualized environment are needed. Based on extensive experiments and measurements, this paper presents accurate power and performance models for a high performance multi-core server system with virtualization.
虚拟化已经成为一项非常重要的技术,已经被许多企业计算系统和数据中心所采用。虚拟化使资源管理和维护更加容易,并且可以通过资源整合降低能耗。为了开发和使用复杂的资源管理,需要对虚拟化环境中的硬件资源进行精确的功率和性能模型。本文在大量实验和测量的基础上,提出了具有虚拟化的高性能多核服务器系统的准确的功耗和性能模型。
{"title":"Power and Performance Modeling in a Virtualized Server System","authors":"Massoud Pedram, Inkwon Hwang","doi":"10.1109/ICPPW.2010.76","DOIUrl":"https://doi.org/10.1109/ICPPW.2010.76","url":null,"abstract":"Virtualization has become a very important technology which has been adopted in many enterprise computing systems and data centers. Virtualization makes resource management and maintenance easier, and can decrease energy consumption through resource consolidation. To develop and employ sophisticated resource management, accurate power and performance models of the hardware resources in a virtualized environment are needed. Based on extensive experiments and measurements, this paper presents accurate power and performance models for a high performance multi-core server system with virtualization.","PeriodicalId":415472,"journal":{"name":"2010 39th International Conference on Parallel Processing Workshops","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126681378","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}
引用次数: 74
Towards Sustainability in Portable Computing through Cloud Computing and Cognitive Radios 通过云计算和认知无线电实现便携式计算的可持续性
Pub Date : 2010-09-13 DOI: 10.1109/ICPPW.2010.69
V. Namboodiri
It is imperative to consider the concept of sustainable portable computing as the role of such devices increases our lives. With the emergence of the cloud computing paradigm, there will be an increased reliance on wireless communication from portable computing devices to more powerful centralized servers. This paradigm shift to `thin-clients' presents an opportunity to make portable computing more sustainable by shifting more functionality to centralized servers. Reduced functionality needed on these devices could mean a slower rate of hardware replacement. This could significantly cut the electronic waste that is currently attributed to the frequent replacements of these devices. One of the challenges in such a paradigm shift to thin portable clients through reduced local computation would be the additional burden imposed on the wireless communication technologies used. Wireless communication technologies must be improved to handle the additional burden that will be imposed. Any proposed wireless technology must also be energy-efficient to maximize the operating life time of these battery operated, energy-constrained devices. Software approaches to achieve energy-efficient operation are preferable as they reduce the dumping of existing hardware due to upgrades or replacements, and help reduce electronic waste. This paper discusses these challenges and describes one way to move forward towards sustainable portable computing by considering application scenarios based on cloud computing and communication through software-defined cognitive radios.
考虑可持续便携式计算的概念是必要的,因为这种设备的作用增加了我们的生活。随着云计算范式的出现,从便携式计算设备到更强大的集中式服务器将越来越依赖于无线通信。这种向“瘦客户机”的范式转变提供了一个机会,通过将更多的功能转移到集中式服务器,使便携式计算更具可持续性。这些设备所需的功能减少可能意味着硬件更换速度变慢。这可以显著减少目前由于频繁更换这些设备而造成的电子浪费。这种通过减少本地计算向瘦便携式客户机的范式转变的挑战之一是对所使用的无线通信技术施加了额外的负担。必须改进无线通信技术,以应付将带来的额外负担。任何提出的无线技术都必须是节能的,以最大限度地延长这些电池供电、能量有限的设备的使用寿命。采用软件方法实现节能运作是可取的,因为它们可以减少因升级或更换而导致的现有硬件的倾倒,并有助于减少电子废物。本文讨论了这些挑战,并通过考虑基于云计算和通过软件定义的认知无线电通信的应用场景,描述了向可持续便携式计算迈进的一种方法。
{"title":"Towards Sustainability in Portable Computing through Cloud Computing and Cognitive Radios","authors":"V. Namboodiri","doi":"10.1109/ICPPW.2010.69","DOIUrl":"https://doi.org/10.1109/ICPPW.2010.69","url":null,"abstract":"It is imperative to consider the concept of sustainable portable computing as the role of such devices increases our lives. With the emergence of the cloud computing paradigm, there will be an increased reliance on wireless communication from portable computing devices to more powerful centralized servers. This paradigm shift to `thin-clients' presents an opportunity to make portable computing more sustainable by shifting more functionality to centralized servers. Reduced functionality needed on these devices could mean a slower rate of hardware replacement. This could significantly cut the electronic waste that is currently attributed to the frequent replacements of these devices. One of the challenges in such a paradigm shift to thin portable clients through reduced local computation would be the additional burden imposed on the wireless communication technologies used. Wireless communication technologies must be improved to handle the additional burden that will be imposed. Any proposed wireless technology must also be energy-efficient to maximize the operating life time of these battery operated, energy-constrained devices. Software approaches to achieve energy-efficient operation are preferable as they reduce the dumping of existing hardware due to upgrades or replacements, and help reduce electronic waste. This paper discusses these challenges and describes one way to move forward towards sustainable portable computing by considering application scenarios based on cloud computing and communication through software-defined cognitive radios.","PeriodicalId":415472,"journal":{"name":"2010 39th International Conference on Parallel Processing Workshops","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133167439","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}
引用次数: 19
Non-invasive Thermal Modeling Techniques Using Ambient Sensors for Greening Data Centers 使用环境传感器的非侵入性热建模技术用于绿化数据中心
Pub Date : 2010-09-13 DOI: 10.1109/ICPPW.2010.67
Michael Jonas, G. Varsamopoulos, S. Gupta
Previous research has demonstrated the potential benefits of thermal aware load placement and thermal mapping in cool-intensive environments such as data centers. However, it has proved difficult to apply existing techniques to live data centers because of models that are either unrealistic, require extensive sensing instrumentation, or because their creation is disruptive to the data center services. The work presented in this paper discusses techniques and their associated challenges with respect to creating an adaptive and non-invasive method of creating realistic and low-complexity thermal models using built-in and ambient sensors. Uses of these techniques can vary from assessing the thermal efficiency of the data center to designing a thermal-aware job scheduler to lower total cost of ownership (TCO). Specifically, this paper proposes: i) a non-invasive thermal modeling software architecture that uses on-board, ambient and software sensors ii) and four different ways of leveraging the gathered data from an experimental application of the architecture to improve the greenness of the data center and our understanding of the thermal behavior of a data center.
先前的研究已经证明,在数据中心等冷密集型环境中,热感知负载放置和热映射的潜在好处。然而,事实证明很难将现有技术应用于实时数据中心,因为这些模型要么不切实际,要么需要大量的传感仪器,要么因为它们的创建对数据中心服务具有破坏性。本文介绍的工作讨论了关于创建使用内置和环境传感器创建逼真和低复杂性热模型的自适应和非侵入性方法的技术及其相关挑战。这些技术的用途多种多样,从评估数据中心的热效率到设计热感知作业调度器以降低总拥有成本(TCO)。具体而言,本文提出:i)一种非侵入式热建模软件架构,该架构使用板载、环境和软件传感器ii)以及利用从该架构的实验应用中收集的数据的四种不同方法,以提高数据中心的绿色度和我们对数据中心热行为的理解。
{"title":"Non-invasive Thermal Modeling Techniques Using Ambient Sensors for Greening Data Centers","authors":"Michael Jonas, G. Varsamopoulos, S. Gupta","doi":"10.1109/ICPPW.2010.67","DOIUrl":"https://doi.org/10.1109/ICPPW.2010.67","url":null,"abstract":"Previous research has demonstrated the potential benefits of thermal aware load placement and thermal mapping in cool-intensive environments such as data centers. However, it has proved difficult to apply existing techniques to live data centers because of models that are either unrealistic, require extensive sensing instrumentation, or because their creation is disruptive to the data center services. The work presented in this paper discusses techniques and their associated challenges with respect to creating an adaptive and non-invasive method of creating realistic and low-complexity thermal models using built-in and ambient sensors. Uses of these techniques can vary from assessing the thermal efficiency of the data center to designing a thermal-aware job scheduler to lower total cost of ownership (TCO). Specifically, this paper proposes: i) a non-invasive thermal modeling software architecture that uses on-board, ambient and software sensors ii) and four different ways of leveraging the gathered data from an experimental application of the architecture to improve the greenness of the data center and our understanding of the thermal behavior of a data center.","PeriodicalId":415472,"journal":{"name":"2010 39th International Conference on Parallel Processing Workshops","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133907978","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
Generating Performance Bounds from Source Code 从源代码生成性能界限
Pub Date : 2010-09-13 DOI: 10.1109/ICPPW.2010.37
S. Narayanan, B. Norris, P. Hovland
Understanding and tuning the performance of complex applications on modern hardware are challenging tasks, requiring understanding of the algorithms, implementation, compiler optimizations, and underlying architecture. Many tools exist for measuring and analyzing the runtime performance of applications. Obtaining sufficiently detailed performance data and comparing it with the peak performance of an architecture are one path to understanding the behavior of a particular algorithm implementation. A complementary approach relies on the analysis of the source code itself, coupling it with a simplified architecture description to arrive at performance estimates that can provide a more meaningful upper bound than the peak hardware performance. We present a tool for estimating upper performance bounds of C/C++ applications through static compiler analysis. It generates parameterized expressions for different types of memory accesses and integer and floating-point computations. We then incorporate architectural parameters to estimate upper bounds on the performance of an application on a particular system. We present validation results for several codes on two architectures.
理解和调优现代硬件上复杂应用程序的性能是一项具有挑战性的任务,需要理解算法、实现、编译器优化和底层体系结构。有许多工具可用于测量和分析应用程序的运行时性能。获取足够详细的性能数据,并将其与体系结构的峰值性能进行比较,是理解特定算法实现行为的一种途径。一种补充方法依赖于对源代码本身的分析,将其与简化的体系结构描述相结合,从而得出性能估计,从而提供比峰值硬件性能更有意义的上限。我们提出了一种通过静态编译器分析来估计C/ c++应用程序性能上限的工具。它为不同类型的内存访问以及整数和浮点计算生成参数化表达式。然后,我们结合体系结构参数来估计特定系统上应用程序性能的上限。我们给出了两种体系结构上几个代码的验证结果。
{"title":"Generating Performance Bounds from Source Code","authors":"S. Narayanan, B. Norris, P. Hovland","doi":"10.1109/ICPPW.2010.37","DOIUrl":"https://doi.org/10.1109/ICPPW.2010.37","url":null,"abstract":"Understanding and tuning the performance of complex applications on modern hardware are challenging tasks, requiring understanding of the algorithms, implementation, compiler optimizations, and underlying architecture. Many tools exist for measuring and analyzing the runtime performance of applications. Obtaining sufficiently detailed performance data and comparing it with the peak performance of an architecture are one path to understanding the behavior of a particular algorithm implementation. A complementary approach relies on the analysis of the source code itself, coupling it with a simplified architecture description to arrive at performance estimates that can provide a more meaningful upper bound than the peak hardware performance. We present a tool for estimating upper performance bounds of C/C++ applications through static compiler analysis. It generates parameterized expressions for different types of memory accesses and integer and floating-point computations. We then incorporate architectural parameters to estimate upper bounds on the performance of an application on a particular system. We present validation results for several codes on two architectures.","PeriodicalId":415472,"journal":{"name":"2010 39th International Conference on Parallel Processing Workshops","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121918244","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}
引用次数: 26
PIR: PMaC's Idiom Recognizer 梨:PMaC习语Recognizer
Pub Date : 2010-09-13 DOI: 10.1109/ICPPW.2010.36
C. Olschanowsky, A. Snavely, Mitesh R. Meswani, L. Carrington
The speed of the memory subsystem often constrains the performance of large-scale parallel applications. Experts tune such applications to use hierarchical memory subsystems efficiently. Hardware accelerators, such as GPUs, can potentially improve memory performance beyond the capabilities of traditional hierarchical systems. However, the addition of such specialized hardware complicates code porting and tuning. During porting and tuning expert application engineers manually browse source code and identify memory access patterns that are candidates for optimization and tuning. HPC applications typically contain thousands to hundreds of thousands of lines of code, creating a labor-intensive challenge for the expert. PIR, PMaC’s Static Idiom Recognizer, automates the pattern recognition process. PIR recognizes specified patterns and tags the source code where they appear using static analysis. This paper describes the PIR implementation and defines a subset of idioms commonly found in HPC applications. We examine the effectiveness of the tool, demonstrating 95% identification accuracy and present the results of using PIR on two HPC applications.
内存子系统的速度经常限制大规模并行应用程序的性能。专家对这类应用程序进行调优,以便有效地使用分层内存子系统。硬件加速器(如gpu)可以潜在地提高内存性能,超出传统分层系统的能力。然而,这种专用硬件的添加使代码移植和调优变得复杂。在移植和调优期间,专家应用程序工程师手动浏览源代码,并确定需要进行优化和调优的候选内存访问模式。HPC应用程序通常包含数千到数十万行代码,这对专家来说是一项劳动密集型的挑战。PMaC的静态成语识别器PIR使模式识别过程自动化。PIR识别指定的模式,并使用静态分析标记它们出现的源代码。本文描述了PIR实现,并定义了HPC应用程序中常见的习惯用法子集。我们检验了该工具的有效性,证明了95%的识别准确率,并展示了在两个高性能计算应用中使用PIR的结果。
{"title":"PIR: PMaC's Idiom Recognizer","authors":"C. Olschanowsky, A. Snavely, Mitesh R. Meswani, L. Carrington","doi":"10.1109/ICPPW.2010.36","DOIUrl":"https://doi.org/10.1109/ICPPW.2010.36","url":null,"abstract":"The speed of the memory subsystem often constrains the performance of large-scale parallel applications. Experts tune such applications to use hierarchical memory subsystems efficiently. Hardware accelerators, such as GPUs, can potentially improve memory performance beyond the capabilities of traditional hierarchical systems. However, the addition of such specialized hardware complicates code porting and tuning. During porting and tuning expert application engineers manually browse source code and identify memory access patterns that are candidates for optimization and tuning. HPC applications typically contain thousands to hundreds of thousands of lines of code, creating a labor-intensive challenge for the expert. PIR, PMaC’s Static Idiom Recognizer, automates the pattern recognition process. PIR recognizes specified patterns and tags the source code where they appear using static analysis. This paper describes the PIR implementation and defines a subset of idioms commonly found in HPC applications. We examine the effectiveness of the tool, demonstrating 95% identification accuracy and present the results of using PIR on two HPC applications.","PeriodicalId":415472,"journal":{"name":"2010 39th International Conference on Parallel Processing Workshops","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116732248","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}
引用次数: 13
A Parallel Skeleton Library for Embedded Multicores 嵌入式多核并行骨架库
Pub Date : 2010-09-13 DOI: 10.1109/ICPPW.2010.21
Xin Liu, Jingyu Zhou, Daqiang Zhang, Yao Shen, M. Guo
Many SoCs adopt multicore architectures. As a result, embedded programmers are also facing the challenge of parallel programming. We propose a parallel skeleton library that can be used on embedded multicores. Our library is implemented in standard C++ using template features. We propose two parallel skeletons to support common program patterns on multicores. In our skeleton library, programmers can easily choose underlying parallel implementations with no code changes. Experimental results show that many applications can take advantage of these two skeletons for performance improvement, sometimes better than hand-parallelized code.
许多soc采用多核架构。因此,嵌入式程序员也面临着并行编程的挑战。我们提出了一个可用于嵌入式多核的并行骨架库。我们的库是在标准c++中使用模板特性实现的。我们提出了两个并行框架来支持多核上常见的程序模式。在我们的框架库中,程序员可以轻松地选择底层并行实现,而无需更改代码。实验结果表明,许多应用程序可以利用这两种框架来提高性能,有时甚至比手工并行化代码更好。
{"title":"A Parallel Skeleton Library for Embedded Multicores","authors":"Xin Liu, Jingyu Zhou, Daqiang Zhang, Yao Shen, M. Guo","doi":"10.1109/ICPPW.2010.21","DOIUrl":"https://doi.org/10.1109/ICPPW.2010.21","url":null,"abstract":"Many SoCs adopt multicore architectures. As a result, embedded programmers are also facing the challenge of parallel programming. We propose a parallel skeleton library that can be used on embedded multicores. Our library is implemented in standard C++ using template features. We propose two parallel skeletons to support common program patterns on multicores. In our skeleton library, programmers can easily choose underlying parallel implementations with no code changes. Experimental results show that many applications can take advantage of these two skeletons for performance improvement, sometimes better than hand-parallelized code.","PeriodicalId":415472,"journal":{"name":"2010 39th International Conference on Parallel Processing Workshops","volume":"293 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116568000","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 Multi-hop Walkie-Talkie-Like Emergency Communication System for Catastrophic Natural Disasters 特大自然灾害多跳对讲机应急通信系统
Pub Date : 2010-09-13 DOI: 10.1109/ICPPW.2010.77
Y. Lien, Li-Cheng Chi, Chih-Chieh Huang
When stricken by a catastrophic natural disaster, the efficiency of disaster response operation is very critical to life saving. However, communication systems, including cellular networks, were usually crashed due to various causes making the coordination among a large number of disorganized disaster response workers extremely difficult. Unfortunately, rapid deployment of many existing emergency communication systems relies on a good transportation system, which is usually not available in a catastrophic natural disaster. We designed a multi-hop walkie-talkie-like communication system based on P2Pnet platform, which is a MANET P2P network constructed using volunteers’ laptops. This system can support a large number of voluntary workers in the early hours of a catastrophic natural disaster when external assistance is blocked by the paralyzed transportation system. The multi-hop version can help to bypass the obstacles that block face-to-face communication as well as direct WiFi communication links. We wish to stimulate the research on the emergency communication systems that is inexpensive and easy to deploy for future catastrophic natural disasters.
在遭受特大自然灾害时,灾害响应作业的效率对抢救生命至关重要。然而,包括蜂窝网络在内的通信系统经常由于各种原因而崩溃,这使得大量杂乱无章的救灾工作人员之间的协调变得极其困难。不幸的是,许多现有应急通信系统的快速部署依赖于良好的运输系统,而在灾难性的自然灾害中,通常没有这样的运输系统。我们设计了一个基于P2Pnet平台的多跳对讲机式通信系统,这是一个利用志愿者的笔记本电脑构建的MANET P2P网络。在发生灾难性自然灾害的最初几个小时,当外部援助因瘫痪的运输系统而受阻时,这个系统可以支持大量志愿工作者。多跳版本可以帮助绕过阻碍面对面通信和直接WiFi通信链路的障碍。我们希望促进廉价和易于部署的应急通信系统的研究,以应对未来的灾难性自然灾害。
{"title":"A Multi-hop Walkie-Talkie-Like Emergency Communication System for Catastrophic Natural Disasters","authors":"Y. Lien, Li-Cheng Chi, Chih-Chieh Huang","doi":"10.1109/ICPPW.2010.77","DOIUrl":"https://doi.org/10.1109/ICPPW.2010.77","url":null,"abstract":"When stricken by a catastrophic natural disaster, the efficiency of disaster response operation is very critical to life saving. However, communication systems, including cellular networks, were usually crashed due to various causes making the coordination among a large number of disorganized disaster response workers extremely difficult. Unfortunately, rapid deployment of many existing emergency communication systems relies on a good transportation system, which is usually not available in a catastrophic natural disaster. We designed a multi-hop walkie-talkie-like communication system based on P2Pnet platform, which is a MANET P2P network constructed using volunteers’ laptops. This system can support a large number of voluntary workers in the early hours of a catastrophic natural disaster when external assistance is blocked by the paralyzed transportation system. The multi-hop version can help to bypass the obstacles that block face-to-face communication as well as direct WiFi communication links. We wish to stimulate the research on the emergency communication systems that is inexpensive and easy to deploy for future catastrophic natural disasters.","PeriodicalId":415472,"journal":{"name":"2010 39th International Conference on Parallel Processing Workshops","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114824566","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
Optimal Multipath Planning for Intrusion Detection in Smart Homes Using Wireless Sensor and Actor Networks 基于无线传感器和行动者网络的智能家居入侵检测最优多路径规划
Pub Date : 2010-09-13 DOI: 10.1109/ICPPW.2010.83
Yung-Liang Lai, Jehn-Ruey Jiang
Intrusion detection is one of the most important services in a smart home, which requires to monitor intrusion events and to react against them. A Wireless Sensor and Actor Network (WSAN) has a set of sensor nodes for monitoring events and a set of high capability nodes, called actor nodes, for reacting to the events. It can provide an infrastructure for building the intrusion detection system in a smart home. We need to jointly consider fault-tolerance and timeliness issues because sensor nodes are likely to be influenced by failures (e.g., dead battery) and need to deliver packets in real time over wireless links vulnerable to interference caused by walls, floors or furniture. In this paper, we propose Optimal Multipath Planning (or OMP), which is based on Edmonds-Karp maximum flow algorithm and Goldberg and Tarjan minimum cost flow algorithm, for WSANs to set up paths to deliver intrusion event notification from event sources to actors in a smart home. The planning is optimal in the sense that it sets up the maximum number of node-disjoint paths of links with the minimized expected transmission count (ETX). We also evaluate OMP’s performance by simulations and compare it with the minimum cost planning using Dijkstra algorithm to show its advantages.
入侵检测是智能家居中最重要的服务之一,它需要监控入侵事件并对其做出反应。无线传感器和参与者网络(WSAN)具有一组用于监视事件的传感器节点和一组用于对事件作出反应的高性能节点(称为参与者节点)。它可以为智能家居中入侵检测系统的构建提供基础设施。我们需要共同考虑容错和及时性问题,因为传感器节点很可能受到故障(例如,电池耗尽)的影响,并且需要通过易受墙壁、地板或家具干扰的无线链路实时传输数据包。本文提出了基于Edmonds-Karp最大流算法和Goldberg and Tarjan最小成本流算法的最优多路径规划(OMP),用于WSANs建立路径,将入侵事件通知从事件源传递到智能家居中的参与者。该规划是最优的,因为它以最小的期望传输计数(ETX)建立了最大数量的节点不相交的链路路径。我们还通过仿真评估了OMP的性能,并将其与使用Dijkstra算法的最小成本规划进行了比较,以显示其优势。
{"title":"Optimal Multipath Planning for Intrusion Detection in Smart Homes Using Wireless Sensor and Actor Networks","authors":"Yung-Liang Lai, Jehn-Ruey Jiang","doi":"10.1109/ICPPW.2010.83","DOIUrl":"https://doi.org/10.1109/ICPPW.2010.83","url":null,"abstract":"Intrusion detection is one of the most important services in a smart home, which requires to monitor intrusion events and to react against them. A Wireless Sensor and Actor Network (WSAN) has a set of sensor nodes for monitoring events and a set of high capability nodes, called actor nodes, for reacting to the events. It can provide an infrastructure for building the intrusion detection system in a smart home. We need to jointly consider fault-tolerance and timeliness issues because sensor nodes are likely to be influenced by failures (e.g., dead battery) and need to deliver packets in real time over wireless links vulnerable to interference caused by walls, floors or furniture. In this paper, we propose Optimal Multipath Planning (or OMP), which is based on Edmonds-Karp maximum flow algorithm and Goldberg and Tarjan minimum cost flow algorithm, for WSANs to set up paths to deliver intrusion event notification from event sources to actors in a smart home. The planning is optimal in the sense that it sets up the maximum number of node-disjoint paths of links with the minimized expected transmission count (ETX). We also evaluate OMP’s performance by simulations and compare it with the minimum cost planning using Dijkstra algorithm to show its advantages.","PeriodicalId":415472,"journal":{"name":"2010 39th International Conference on Parallel Processing Workshops","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123044081","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
Power and Performance Tabu Search Based Multicore Network-on-Chip Design 基于功耗和性能禁忌搜索的多核片上网络设计
Pub Date : 2010-09-13 DOI: 10.1109/ICPPW.2010.22
A. Tino, G. Khan
This paper presents a Tabu search based approach for the topology synthesis of application-specific multicore architectures using an automated design technique. The Tabu search method incorporates multiple objectives in order to generate an optimal NoC topology which accounts for both power and performance factors. The method generates a system-level floorplan in each major stage of the topology synthesis. By incorporating the floorplan information, it is possible to attain accurate values for power consumption of the routers and physical links, as well as manage the interconnections within the system. The technique also includes a contention analyzer that assesses performance and omits any potential bottlenecks. The contention analyzer uses a Layered Queuing Network approach to model the rendezvous interactions amongst system components. Several experiments are conducted using various SoC benchmark applications to compare the power and performance outcomes of the proposed technique.
本文提出了一种基于禁忌搜索的自动化多核结构拓扑综合方法。禁忌搜索方法结合了多个目标,以生成考虑功率和性能因素的最优NoC拓扑。该方法在拓扑综合的每个主要阶段生成系统级平面图。通过结合平面图信息,可以获得路由器和物理链路的准确功耗值,并管理系统内的互连。该技术还包括一个争用分析器,用于评估性能并忽略任何潜在的瓶颈。争用分析器使用分层排队网络方法对系统组件之间的交会交互进行建模。使用各种SoC基准应用程序进行了几个实验,以比较所提出技术的功率和性能结果。
{"title":"Power and Performance Tabu Search Based Multicore Network-on-Chip Design","authors":"A. Tino, G. Khan","doi":"10.1109/ICPPW.2010.22","DOIUrl":"https://doi.org/10.1109/ICPPW.2010.22","url":null,"abstract":"This paper presents a Tabu search based approach for the topology synthesis of application-specific multicore architectures using an automated design technique. The Tabu search method incorporates multiple objectives in order to generate an optimal NoC topology which accounts for both power and performance factors. The method generates a system-level floorplan in each major stage of the topology synthesis. By incorporating the floorplan information, it is possible to attain accurate values for power consumption of the routers and physical links, as well as manage the interconnections within the system. The technique also includes a contention analyzer that assesses performance and omits any potential bottlenecks. The contention analyzer uses a Layered Queuing Network approach to model the rendezvous interactions amongst system components. Several experiments are conducted using various SoC benchmark applications to compare the power and performance outcomes of the proposed technique.","PeriodicalId":415472,"journal":{"name":"2010 39th International Conference on Parallel Processing Workshops","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124428733","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 Split Driver Approach to Soc Virtualization - Challenges and Opportunities Soc虚拟化的分裂驱动方法——挑战与机遇
Pub Date : 2010-09-13 DOI: 10.1109/ICPPW.2010.19
V. Srinivasan, N. Parihar, Vivek Khurana, Ada Gavrilovska
Embedded platforms are becoming increasingly more resource-rich (e.g. processing speeds, number of cores, memory, and communication rates). As a result, they are being transformed from `closed', fixed-function devices to programmable and flexible platforms capable of supporting diverse types of services. One approach to enabling service diversity jointly with proper isolation of key critical functionality is to leverage platform virtualization technology. Toward this end, this paper first describes an approach to virtualizing System-on-a-Chip (SoC) platforms, and next explores the opportunities for shared use of such virtualized SoC devices by multiple concurrently executing services. The research is conducted on the Intel Tolapai SoC which integrates an x86 core with a crypto accelerator, and using the Xen hypervisor.
嵌入式平台正变得越来越资源丰富(例如,处理速度、核心数量、内存和通信速率)。因此,它们正在从“封闭的”、固定功能的设备转变为可编程的、灵活的平台,能够支持各种类型的服务。支持服务多样性并适当隔离关键功能的一种方法是利用平台虚拟化技术。为此,本文首先描述了一种虚拟化片上系统(SoC)平台的方法,然后探讨了多个并发执行服务共享使用这种虚拟化SoC设备的机会。该研究是在英特尔Tolapai SoC上进行的,该SoC集成了x86核心和加密加速器,并使用Xen管理程序。
{"title":"A Split Driver Approach to Soc Virtualization - Challenges and Opportunities","authors":"V. Srinivasan, N. Parihar, Vivek Khurana, Ada Gavrilovska","doi":"10.1109/ICPPW.2010.19","DOIUrl":"https://doi.org/10.1109/ICPPW.2010.19","url":null,"abstract":"Embedded platforms are becoming increasingly more resource-rich (e.g. processing speeds, number of cores, memory, and communication rates). As a result, they are being transformed from `closed', fixed-function devices to programmable and flexible platforms capable of supporting diverse types of services. One approach to enabling service diversity jointly with proper isolation of key critical functionality is to leverage platform virtualization technology. Toward this end, this paper first describes an approach to virtualizing System-on-a-Chip (SoC) platforms, and next explores the opportunities for shared use of such virtualized SoC devices by multiple concurrently executing services. The research is conducted on the Intel Tolapai SoC which integrates an x86 core with a crypto accelerator, and using the Xen hypervisor.","PeriodicalId":415472,"journal":{"name":"2010 39th International Conference on Parallel Processing Workshops","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114879625","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
期刊
2010 39th International Conference on Parallel Processing Workshops
全部 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