首页 > 最新文献

2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing最新文献

英文 中文
A Clock Based Framework for Specifying and Modeling the Time Constraints of Cyber Physical Systems 基于时钟的网络物理系统时间约束描述与建模框架
Bingqing Xu, Lichen Zhang
Though there is still a heated discussion on what is cyber-physical systems, CPS is complex system which combines continuous dynamics and discrete dynamics. Among all the unsolved problems, time constraints are critical issues for CPS especially the time-security issues. The interaction of continuous and discrete dynamics in CPS must be specified correctly due to this reason. Unfortunately, the existed methods for modeling CPS can't fullfill the requirements. Clock Theory, which is proposed by Jifeng He, can be used to specify the time constraints for dynamics of CPS. In this paper, we introduced Clock Theory and proposed case studies for specifying and modeling the time constraints of CPS with Clock Theory.
虽然目前关于什么是信息物理系统的讨论还很激烈,但CPS是一个集连续动力学和离散动力学于一体的复杂系统。在所有尚未解决的问题中,时间约束是CPS面临的关键问题,尤其是时间安全问题。因此,必须正确规定连续动力学和离散动力学在CPS中的相互作用。遗憾的是,现有的CPS建模方法不能满足需求。何继峰提出的时钟理论可以用来确定CPS动力学的时间约束。在本文中,我们介绍了时钟理论,并提出了用时钟理论来指定和建模CPS时间约束的案例研究。
{"title":"A Clock Based Framework for Specifying and Modeling the Time Constraints of Cyber Physical Systems","authors":"Bingqing Xu, Lichen Zhang","doi":"10.1109/DASC.2013.77","DOIUrl":"https://doi.org/10.1109/DASC.2013.77","url":null,"abstract":"Though there is still a heated discussion on what is cyber-physical systems, CPS is complex system which combines continuous dynamics and discrete dynamics. Among all the unsolved problems, time constraints are critical issues for CPS especially the time-security issues. The interaction of continuous and discrete dynamics in CPS must be specified correctly due to this reason. Unfortunately, the existed methods for modeling CPS can't fullfill the requirements. Clock Theory, which is proposed by Jifeng He, can be used to specify the time constraints for dynamics of CPS. In this paper, we introduced Clock Theory and proposed case studies for specifying and modeling the time constraints of CPS with Clock Theory.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126014339","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
A Fault-Tolerant Routing Algorithm for NoC Using Farthest Reachable Routers 基于最远可达路由器的NoC容错路由算法
Junshi Wang, Xiaohang Wang, Letian Huang, T. Mak, Guangjun Li
As technology scaling, reliability has became one of the key challenges of Network-on-Chip (NoC). Many fault-tolerant routing algorithms for NoC are developed to overcome fault components and provide reliable transmission. But proposed routing algorithms do not pay enough attention to find the shortest paths, which increases latency and power consumption. In this paper, a fault-tolerant routing algorithm using new component states diffusion method based on Farthest Reachable Router (FRR) is proposed. This algorithm can reduce latency by finding the shortest paths between source and destination routers. Experiment results verify that FRR routing algorithm can tolerate 79% fault patterns within 3 × 3 and reduce latency by 16-44% compared with FON.
随着技术的规模化,可靠性已成为片上网络(NoC)面临的主要挑战之一。为了克服故障组件,提供可靠的传输,开发了许多面向NoC的容错路由算法。但是现有的路由算法没有足够的注意寻找最短路径,这增加了延迟和功耗。本文提出了一种基于最远可达路由器(FRR)的容错路由算法。该算法通过寻找源路由器和目的路由器之间的最短路径来减少延迟。实验结果表明,与FON相比,FRR路由算法在3 × 3范围内可容错79%的故障模式,时延降低16-44%。
{"title":"A Fault-Tolerant Routing Algorithm for NoC Using Farthest Reachable Routers","authors":"Junshi Wang, Xiaohang Wang, Letian Huang, T. Mak, Guangjun Li","doi":"10.1109/DASC.2013.54","DOIUrl":"https://doi.org/10.1109/DASC.2013.54","url":null,"abstract":"As technology scaling, reliability has became one of the key challenges of Network-on-Chip (NoC). Many fault-tolerant routing algorithms for NoC are developed to overcome fault components and provide reliable transmission. But proposed routing algorithms do not pay enough attention to find the shortest paths, which increases latency and power consumption. In this paper, a fault-tolerant routing algorithm using new component states diffusion method based on Farthest Reachable Router (FRR) is proposed. This algorithm can reduce latency by finding the shortest paths between source and destination routers. Experiment results verify that FRR routing algorithm can tolerate 79% fault patterns within 3 × 3 and reduce latency by 16-44% compared with FON.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128893998","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
Moving Object's Detect in a Monocular Moving Camera 单目运动摄像机中运动物体的检测
Ye-gang Chen, Xiao-rong Diao
Recently, there has been increasing interest in using mobile robots within spaces where humans reside, and safe navigation by effective sensing becomes an important issue. In this paper, we describe a method to detect moving objects that exist in front of an autonomously navigating robot by analyzing images of a monocular color camera mounted on the robot. In particular, detecting humans who walk in a direction opposite to the robot's motion is studied because this increases the danger of collision between the pedestrians and the robot. Although moving object detection and obstacle avoidance have been actively studied in the fields of computer vision and intelligent robotics, respectively, analyzing the images of a moving camera is still challenging. One method presented in this paper is based on comparing the current image and a past image in order to find moving objects in the scene. Assuming that the speed of the robot is known, a correspondence between a certain part of the current image and a matching part of a past image is established. Approaching objects can then be detected for a case in which the degree of mismatch between the two corresponding image parts is high. Another method we employ is the detection of human faces. Since a human face has unique features in color and shape, we can search faces in images in order to detect approaching humans. We propose a fast and simple masking method for face detection in a small search region specified from appearance-based foot detection. These two proposed methods were combined to effectively find approaching humans in our experiments. We could get promising test results.
近年来,人们对在人类居住的空间内使用移动机器人越来越感兴趣,通过有效的传感来实现安全导航成为一个重要问题。在本文中,我们描述了一种通过分析安装在机器人上的单目彩色摄像机的图像来检测自主导航机器人前方存在的运动物体的方法。特别是,检测行走方向与机器人运动方向相反的人类,因为这增加了行人与机器人碰撞的危险。尽管运动目标检测和避障在计算机视觉和智能机器人领域已经得到了积极的研究,但分析运动摄像机的图像仍然是一个挑战。本文提出的一种方法是通过对比当前图像和过去图像来发现场景中的运动物体。假设机器人的速度已知,则建立当前图像的某一部分与过去图像的匹配部分之间的对应关系。然后,在两个相应图像部分之间的不匹配程度很高的情况下,可以检测到接近的物体。我们采用的另一种方法是人脸检测。由于人脸在颜色和形状上具有独特的特征,我们可以在图像中搜索人脸,以检测接近的人类。我们提出了一种快速、简单的掩蔽方法,用于在基于外观的足部检测指定的小搜索区域内进行人脸检测。在我们的实验中,将这两种方法结合起来,有效地发现了接近的人。我们可以得到有希望的测试结果。
{"title":"Moving Object's Detect in a Monocular Moving Camera","authors":"Ye-gang Chen, Xiao-rong Diao","doi":"10.1109/DASC.2013.96","DOIUrl":"https://doi.org/10.1109/DASC.2013.96","url":null,"abstract":"Recently, there has been increasing interest in using mobile robots within spaces where humans reside, and safe navigation by effective sensing becomes an important issue. In this paper, we describe a method to detect moving objects that exist in front of an autonomously navigating robot by analyzing images of a monocular color camera mounted on the robot. In particular, detecting humans who walk in a direction opposite to the robot's motion is studied because this increases the danger of collision between the pedestrians and the robot. Although moving object detection and obstacle avoidance have been actively studied in the fields of computer vision and intelligent robotics, respectively, analyzing the images of a moving camera is still challenging. One method presented in this paper is based on comparing the current image and a past image in order to find moving objects in the scene. Assuming that the speed of the robot is known, a correspondence between a certain part of the current image and a matching part of a past image is established. Approaching objects can then be detected for a case in which the degree of mismatch between the two corresponding image parts is high. Another method we employ is the detection of human faces. Since a human face has unique features in color and shape, we can search faces in images in order to detect approaching humans. We propose a fast and simple masking method for face detection in a small search region specified from appearance-based foot detection. These two proposed methods were combined to effectively find approaching humans in our experiments. We could get promising test results.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116118370","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
Multi-hop Transmission Applied in Wireless Network 多跳传输在无线网络中的应用
Wensheng Zou
Wireless sensor network consists of a large number of nodes with limited energy. As the wireless sensor nodes' battery cannot be replaced, therefore, reducing energy consumption, improve the node survival rate of the wireless sensor networks is one of the key issues. In this paper after analyzing the present routing protocol based on clustering, it proposes a new improved routing protocol which is cluster-based low-power adaptive routing protocol based on cluster head when transferring data using multi-hop technology in order to evenly assign the cluster head energy and realize load balance. Simulation results show that the improved scheme is better in prolonging the network lifetime.
无线传感器网络由大量节点组成,节点能量有限。由于无线传感器节点的电池不可更换,因此,降低能耗、提高节点存活率是无线传感器网络的关键问题之一。本文在分析现有基于簇的路由协议的基础上,提出了一种新的改进路由协议,即在使用多跳技术传输数据时基于簇头的基于簇的低功耗自适应路由协议,以实现簇头能量的均匀分配和负载均衡。仿真结果表明,改进后的方案在延长网络生存期方面有较好的效果。
{"title":"Multi-hop Transmission Applied in Wireless Network","authors":"Wensheng Zou","doi":"10.1109/DASC.2013.143","DOIUrl":"https://doi.org/10.1109/DASC.2013.143","url":null,"abstract":"Wireless sensor network consists of a large number of nodes with limited energy. As the wireless sensor nodes' battery cannot be replaced, therefore, reducing energy consumption, improve the node survival rate of the wireless sensor networks is one of the key issues. In this paper after analyzing the present routing protocol based on clustering, it proposes a new improved routing protocol which is cluster-based low-power adaptive routing protocol based on cluster head when transferring data using multi-hop technology in order to evenly assign the cluster head energy and realize load balance. Simulation results show that the improved scheme is better in prolonging the network lifetime.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123114328","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
The One-Way Delay Measurement Algorithm on to Time Synchronization of NTP 用于NTP时间同步的单向时延测量算法
Ruijie Ou, Wenyu Chen, LinLi Guo, WeiShun Li
In network measurement, one-way delay is an important network performance indicators, during the measurement, to synchronize the time of different nodes has a great influence on the results of measurement, especially in the large-scale network measurement. This paper propose a time synchronization stability comparison method based on NTP after research the time synchronization technology. In the one-way delay measurement, in order to eliminate measurement errors caused by the frequency difference between nodes, this paper propose a one-way delay corrective algorithm based on forward and reverse delay measurement after research existing time corrective algorithm. Finally, the measurement platform deployed in Planetlab and measure one-way delay. The measurement select more stable nodes based on NTP stability comparison algorithm, and correct one-way delay measurement results through clock corrective algorithm mentioned above. Experiments show that the results of corrective measurement algorithm are more accurate.
在网络测量中,单向时延是一项重要的网络性能指标,在测量过程中,不同节点的时间同步对测量结果影响很大,特别是在大规模网络测量中。本文在研究时间同步技术的基础上,提出了一种基于NTP的时间同步稳定性比较方法。在单向时延测量中,为了消除节点间频率差带来的测量误差,本文在研究现有时间校正算法的基础上,提出了一种基于正向和反向时延测量的单向时延校正算法。最后,在Planetlab中部署测量平台,测量单向时延。该测量基于NTP稳定性比较算法选择更稳定的节点,并通过上述时钟校正算法对单向时延测量结果进行校正。实验表明,修正测量算法的测量结果更加准确。
{"title":"The One-Way Delay Measurement Algorithm on to Time Synchronization of NTP","authors":"Ruijie Ou, Wenyu Chen, LinLi Guo, WeiShun Li","doi":"10.1109/DASC.2013.92","DOIUrl":"https://doi.org/10.1109/DASC.2013.92","url":null,"abstract":"In network measurement, one-way delay is an important network performance indicators, during the measurement, to synchronize the time of different nodes has a great influence on the results of measurement, especially in the large-scale network measurement. This paper propose a time synchronization stability comparison method based on NTP after research the time synchronization technology. In the one-way delay measurement, in order to eliminate measurement errors caused by the frequency difference between nodes, this paper propose a one-way delay corrective algorithm based on forward and reverse delay measurement after research existing time corrective algorithm. Finally, the measurement platform deployed in Planetlab and measure one-way delay. The measurement select more stable nodes based on NTP stability comparison algorithm, and correct one-way delay measurement results through clock corrective algorithm mentioned above. Experiments show that the results of corrective measurement algorithm are more accurate.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"184 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114743312","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
Minimizing Multiple-Priority Inversion Protocol in Hard Real Time System 硬实时系统中最小化多优先级反转协议
Furkan Rabee, Yong Liao, Maolin Yang
With the interesting of researchers to develop the scheduling of multiprocessor and distributed system in hard real time embedded systems, we present a new locking protocol called Minimizing multiple-Priority Inversion Protocol (MPIP), in this protocol, we proposed a novel mechanism to turn from preemptive to non-preemptive state to minimize multiple-priority inversion caused by low priority task on local processor. We focus on distributed locking semaphore and we showed its ability to lock the shared memory, thus, working in Multi-processor environment. We assumed all shared resources as global to avoid resource nested. With properties of our protocol, we define a new upper bound blocking time. We submit our proposal to experimental evaluation to compare it with MPCP protocol in term of hard real time schedulability.
针对硬实时嵌入式系统中多处理器和分布式系统调度的研究兴趣,提出了一种新的锁定协议——最小化多优先级反转协议(MPIP),该协议提出了一种从抢占状态到非抢占状态转换的机制,以最小化本地处理器上低优先级任务导致的多优先级反转。我们重点介绍了分布式锁定信号量,并展示了它锁定共享内存的能力,因此可以在多处理器环境中工作。我们假设所有共享资源都是全局的,以避免资源嵌套。根据协议的性质,我们定义了一个新的阻塞时间上界。将该方案与MPCP协议在硬实时可调度性方面进行了比较。
{"title":"Minimizing Multiple-Priority Inversion Protocol in Hard Real Time System","authors":"Furkan Rabee, Yong Liao, Maolin Yang","doi":"10.1109/DASC.2013.62","DOIUrl":"https://doi.org/10.1109/DASC.2013.62","url":null,"abstract":"With the interesting of researchers to develop the scheduling of multiprocessor and distributed system in hard real time embedded systems, we present a new locking protocol called Minimizing multiple-Priority Inversion Protocol (MPIP), in this protocol, we proposed a novel mechanism to turn from preemptive to non-preemptive state to minimize multiple-priority inversion caused by low priority task on local processor. We focus on distributed locking semaphore and we showed its ability to lock the shared memory, thus, working in Multi-processor environment. We assumed all shared resources as global to avoid resource nested. With properties of our protocol, we define a new upper bound blocking time. We submit our proposal to experimental evaluation to compare it with MPCP protocol in term of hard real time schedulability.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129082138","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
The Research of Motion Capture Technology Based on Inertial Measurement 基于惯性测量的运动捕捉技术研究
Bo Feng, Xianggang Zhang, Hui-yuan Zhao
The motion capture technologies have been widely used in the following areas: human movement science, human-computer interaction and control, medical analysis, film, game production, and etc. This paper presented a motion capture system based on inertial sensors. The system is mainly composed of the inertial sensor unit and real-time monitoring unit on PC. Meanwhile, Sensor units exchange data with PC through BSN (body sensor network). One sensor measurement unit contains a three-axis gyroscope, a three-axis accelerometer, a three-axis magnetometer and a network communication unit. The inertial sensor units are installed on the different parts of body. In the system, the inertial sensor data are collected, and then adaptive Kalman Filter algorithm is used to estimate the body gesture. The Experiments show that this way have some advantages such as: high precision, dynamic, and almost no drift. Furthermore, the data can be changed smoothly.
动作捕捉技术已广泛应用于人体运动科学、人机交互与控制、医学分析、电影、游戏制作等领域。提出了一种基于惯性传感器的运动捕捉系统。该系统主要由惯性传感器单元和PC上的实时监控单元组成。同时,传感器单元通过BSN(身体传感器网络)与PC机交换数据。一个传感器测量单元包含一个三轴陀螺仪、一个三轴加速度计、一个三轴磁强计和一个网络通信单元。惯性传感器单元安装在车身的不同部位。在该系统中,首先采集惯性传感器数据,然后采用自适应卡尔曼滤波算法对人体手势进行估计。实验表明,该方法具有精度高、动态、几乎无漂移等优点。此外,数据可以平滑地更改。
{"title":"The Research of Motion Capture Technology Based on Inertial Measurement","authors":"Bo Feng, Xianggang Zhang, Hui-yuan Zhao","doi":"10.1109/DASC.2013.69","DOIUrl":"https://doi.org/10.1109/DASC.2013.69","url":null,"abstract":"The motion capture technologies have been widely used in the following areas: human movement science, human-computer interaction and control, medical analysis, film, game production, and etc. This paper presented a motion capture system based on inertial sensors. The system is mainly composed of the inertial sensor unit and real-time monitoring unit on PC. Meanwhile, Sensor units exchange data with PC through BSN (body sensor network). One sensor measurement unit contains a three-axis gyroscope, a three-axis accelerometer, a three-axis magnetometer and a network communication unit. The inertial sensor units are installed on the different parts of body. In the system, the inertial sensor data are collected, and then adaptive Kalman Filter algorithm is used to estimate the body gesture. The Experiments show that this way have some advantages such as: high precision, dynamic, and almost no drift. Furthermore, the data can be changed smoothly.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131233072","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
Parallel Simulation of Large-Scale Universal Particle Systems Using CUDA 基于CUDA的大规模通用粒子系统并行仿真
Xiangfei Li, Xuzhi Wang, W. Wan, Xiaoqiang Zhu, Xiaoqing Yu
Particle systems' greatest advantage is well suited for modeling complex fuzzy phenomena, such as explosions, fountain, tornado and fireworks, etc. in 3D graphics. With the increasing requirements on the number of particles and particle-particle interactions, the computational complexity of simulation in particle systems has increased rapidly. Particle systems are traditionally implemented on a general-purpose CPU, and the computational complexity of particle systems limits the number of particles that can be computed at interactive rates. This paper focuses on real-time simulation of large-scale particle systems. We discuss optional integration algorithms based on CUDA (Compute Unified Device Architecture) for both graphic and scientific simulation. The speed of particle systems has been greatly improved, with parallel-core GPUs working in tandem with multi-core CPUs. In order to provide a scalable and portable API library, the object-oriented programming method is adopted to encapsulate the functions of parallel particle system. Results show that our proposed APIs are user-friendly and the parallel implementations are significantly efficient.
粒子系统最大的优点是非常适合在三维图形中建模复杂的模糊现象,如爆炸、喷泉、龙卷风和烟花等。随着人们对粒子数量和粒子间相互作用要求的不断提高,粒子系统模拟的计算复杂度迅速增加。粒子系统传统上是在通用CPU上实现的,粒子系统的计算复杂性限制了可以以交互速率计算的粒子数量。本文主要研究大尺度粒子系统的实时仿真。我们讨论了基于CUDA(计算统一设备架构)的可选集成算法,用于图形和科学模拟。粒子系统的速度已经大大提高,并行核gpu与多核cpu协同工作。为了提供可扩展、可移植的API库,采用面向对象的编程方法对并行粒子系统的功能进行封装。结果表明,我们提出的api用户友好,并行实现效率显著。
{"title":"Parallel Simulation of Large-Scale Universal Particle Systems Using CUDA","authors":"Xiangfei Li, Xuzhi Wang, W. Wan, Xiaoqiang Zhu, Xiaoqing Yu","doi":"10.1109/DASC.2013.128","DOIUrl":"https://doi.org/10.1109/DASC.2013.128","url":null,"abstract":"Particle systems' greatest advantage is well suited for modeling complex fuzzy phenomena, such as explosions, fountain, tornado and fireworks, etc. in 3D graphics. With the increasing requirements on the number of particles and particle-particle interactions, the computational complexity of simulation in particle systems has increased rapidly. Particle systems are traditionally implemented on a general-purpose CPU, and the computational complexity of particle systems limits the number of particles that can be computed at interactive rates. This paper focuses on real-time simulation of large-scale particle systems. We discuss optional integration algorithms based on CUDA (Compute Unified Device Architecture) for both graphic and scientific simulation. The speed of particle systems has been greatly improved, with parallel-core GPUs working in tandem with multi-core CPUs. In order to provide a scalable and portable API library, the object-oriented programming method is adopted to encapsulate the functions of parallel particle system. Results show that our proposed APIs are user-friendly and the parallel implementations are significantly efficient.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121309288","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 New Algorithm to Exploit Superword Level Parallelism 一种利用超词级并行的新算法
Peng Liu, Rongcai Zhao, Wei Gao, Shuai Wei
Nowadays SIMD extensions became ubiquitous for computational platform, being widely used in signal processing, multimedia, and scientific applications. However, compilers still have difficult in vectorizing some applications, such as computations on non-contiguous and especially interleaved data, and loop nest for which inner loops that carry all the dependencies and external loops with strided memory accesses. In order to solve these problems, we adopt Isomorphic Statements Grouping (ISG) after extending group following UD and DU chains, which group isomorphic computation statements that perform the same operation. And correspondingly, we generate vector permutation instructions according to the target ISA SIMD instructions at the SIMD code generation phase. This approach has been implemented in a compiler based on Open64 which translate C source program to C source program with SIMD intrinsic functions. Experiments with this compiler show that ISG Super Level Parallelism(ISG-SLP) can be used to compile a number of real-world kernels, achieving up to 3.11 speedup.
目前SIMD扩展在计算平台中无处不在,被广泛应用于信号处理、多媒体和科学应用中。然而,编译器在向量化一些应用程序方面仍然存在困难,例如对不连续和特别是交错数据的计算,以及携带所有依赖关系的内部循环和具有跨行内存访问的外部循环的循环巢。为了解决这些问题,我们在扩展了UD链和DU链之后的组后采用ISG (Isomorphic Statements Grouping),将执行相同操作的同构计算语句分组。相应地,我们在SIMD代码生成阶段根据目标ISA SIMD指令生成向量置换指令。该方法已在基于Open64的编译器中实现,该编译器将C源程序转换为具有SIMD固有函数的C源程序。使用该编译器进行的实验表明,ISG Super Level Parallelism(ISG- slp)可用于编译许多真实的内核,实现高达3.11的加速。
{"title":"A New Algorithm to Exploit Superword Level Parallelism","authors":"Peng Liu, Rongcai Zhao, Wei Gao, Shuai Wei","doi":"10.1109/DASC.2013.118","DOIUrl":"https://doi.org/10.1109/DASC.2013.118","url":null,"abstract":"Nowadays SIMD extensions became ubiquitous for computational platform, being widely used in signal processing, multimedia, and scientific applications. However, compilers still have difficult in vectorizing some applications, such as computations on non-contiguous and especially interleaved data, and loop nest for which inner loops that carry all the dependencies and external loops with strided memory accesses. In order to solve these problems, we adopt Isomorphic Statements Grouping (ISG) after extending group following UD and DU chains, which group isomorphic computation statements that perform the same operation. And correspondingly, we generate vector permutation instructions according to the target ISA SIMD instructions at the SIMD code generation phase. This approach has been implemented in a compiler based on Open64 which translate C source program to C source program with SIMD intrinsic functions. Experiments with this compiler show that ISG Super Level Parallelism(ISG-SLP) can be used to compile a number of real-world kernels, achieving up to 3.11 speedup.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"176 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115419392","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
MIMO DAS Solutions in LTE Indoor System LTE室内系统中的MIMO DAS解决方案
Youxiang Wang, Fuchang Li
Multiple input multiple output (MIMO) technology has been considered as one of the essential technologies to enhance the performance of Long Term Evolution (LTE) system with the limited bandwidth and transmit power. For indoor coverage, it is difficult to implement MIMO technology since the challenges of engineering and cost in doubling the number of installed antennas and feeders. Therefore, two indoor MIMO distributed antenna system (DAS) solutions are proposed by using frequency converting and signal comibing and separating by upgrading the existing indoor DASs. Frequency converting is employed to decrease the carrier frequency of LTE system when it is higher than 2500MHz since most of the existing feeders can only support the frequency of the transmit signals from 800MHz to 2500MHz. In the proposed schemes, two branches' MIMO signals can be loaded into the feeder of the existing DAS by combining them together after converting the original LTE frequency into two different lower frequency bands, and a dual-polarized indoor antenna is used at remote site to reduce the number of antenna locations. Some simulations show the effect of difference on transmit power and time delay between two LTE MIMO branches. Our field measurement results reveal that the proposed schemes can provide the comparable level of performance but more simpler and pratical to be deployed.
多输入多输出(MIMO)技术被认为是在带宽和发射功率有限的情况下提高长期演进(LTE)系统性能的关键技术之一。对于室内覆盖,MIMO技术很难实现,因为工程和成本的挑战是安装天线和馈线的数量增加一倍。为此,本文提出了两种室内MIMO分布式天线系统(DAS)方案,通过对现有室内DAS进行升级改造,采用变频技术和信号合集分离技术。LTE系统的载波频率高于2500MHz时,由于现有的馈线大多只能支持发射信号在800MHz到2500MHz之间的频率,因此采用变频技术降低载波频率。在该方案中,将原有LTE频率转换为两个不同的较低频段后,将两个支路的MIMO信号合并到现有DAS馈线中,并在远程站点使用双极化室内天线以减少天线位置数量。仿真结果显示了两个LTE MIMO分支之间的传输功率和时延差异的影响。我们的现场测量结果表明,所提出的方案可以提供相当水平的性能,但更简单和实用的部署。
{"title":"MIMO DAS Solutions in LTE Indoor System","authors":"Youxiang Wang, Fuchang Li","doi":"10.1109/DASC.2013.112","DOIUrl":"https://doi.org/10.1109/DASC.2013.112","url":null,"abstract":"Multiple input multiple output (MIMO) technology has been considered as one of the essential technologies to enhance the performance of Long Term Evolution (LTE) system with the limited bandwidth and transmit power. For indoor coverage, it is difficult to implement MIMO technology since the challenges of engineering and cost in doubling the number of installed antennas and feeders. Therefore, two indoor MIMO distributed antenna system (DAS) solutions are proposed by using frequency converting and signal comibing and separating by upgrading the existing indoor DASs. Frequency converting is employed to decrease the carrier frequency of LTE system when it is higher than 2500MHz since most of the existing feeders can only support the frequency of the transmit signals from 800MHz to 2500MHz. In the proposed schemes, two branches' MIMO signals can be loaded into the feeder of the existing DAS by combining them together after converting the original LTE frequency into two different lower frequency bands, and a dual-polarized indoor antenna is used at remote site to reduce the number of antenna locations. Some simulations show the effect of difference on transmit power and time delay between two LTE MIMO branches. Our field measurement results reveal that the proposed schemes can provide the comparable level of performance but more simpler and pratical to be deployed.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129433551","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
期刊
2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing
全部 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