2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC)最新文献

Markov Modelling of the IEEE 802.11 DCF for Real-Time Applications with Periodic Traffic 具有周期性流量的实时应用中IEEE 802.11 DCF的马尔可夫建模

2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC) Pub Date : 2010-09-27 DOI: 10.1109/HPCC.2010.51

Guosong Tian, Yu-Chu Tian

{"title":"Markov Modelling of the IEEE 802.11 DCF for Real-Time Applications with Periodic Traffic","authors":"Guosong Tian, Yu-Chu Tian","doi":"10.1109/HPCC.2010.51","DOIUrl":"https://doi.org/10.1109/HPCC.2010.51","url":null,"abstract":"Popular wireless network standards, such as IEEE 802.11/15/16, are increasingly adopted in real-time control systems. However, they are not designed for real-time applications. Therefore, the performance of such wireless networks needs to be carefully evaluated before the systems are implemented and deployed. While efforts have been made to model general wireless networks with completely random traffic generation, there is a lack of theoretical investigations into the modelling of wireless networks with periodic real-time traffic. Considering the widely used IEEE 802.11 standard, with the focus on its distributed coordination function (DCF), for soft-real-time control applications, this paper develops an analytical Markov model to quantitatively evaluate the network quality-of-service (QoS) performance in periodic real-time traffic environments. Performance indices to be evaluated include throughput capacity, transmission delay and packet loss ratio, which are crucial for real-time QoS guarantee in real-time control applications. They are derived under the critical real-time traffic condition, which is formally defined in this paper to characterize the marginal satisfaction of real-time performance constraints.","PeriodicalId":290454,"journal":{"name":"2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132787028","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 12

An Effective Scheduling Method for More Reliable Execution on Desktop Grids 一种更可靠的桌面网格调度方法

2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC) Pub Date : 2010-09-01 DOI: 10.1109/HPCC.2010.62

Ju-Ho Hyun

{"title":"An Effective Scheduling Method for More Reliable Execution on Desktop Grids","authors":"Ju-Ho Hyun","doi":"10.1109/HPCC.2010.62","DOIUrl":"https://doi.org/10.1109/HPCC.2010.62","url":null,"abstract":"A desktop grid, which is a computing grid composed of idle computing resources in a large network of desktop computers, is a promising platform for compute-intensive distributed computing applications. However, due to volatility of computing resources, effective scheduling for reliable execution of parallel computing applications on such a platform is a difficult problem. This paper proposes a new scheduling method aimed at reducing cases of task suspension and failure for more reliable execution of tasks as well as improving the total execution time of a parallel application on a desktop grid. The proposed method is based on utilizing the histories of execution behavior of individual computing nodes in the scheduling algorithm. In order to test out the feasibility of this idea, execution trace data were collected from several desktops and workstations. Then, based on this data, the execution of parallel applications consisting of independent tasks was simulated using trace-driven simulation. The simulation results showed that the proposed method reduced instances of application suspension and failure significantly when compared to FCFS by 52% and 78% on average, respectively. In addition, the total execution time of the target applications was also improved in most simulations when compared to previous desktop grid scheduling methods.","PeriodicalId":290454,"journal":{"name":"2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126606693","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

Towards Online Application Cache Behaviors Identification in CMPs 基于cmp的在线应用缓存行为识别

2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC) Pub Date : 2010-09-01 DOI: 10.1109/HPCC.2010.12

Xiaomin Jia, Jiang Jiang, Tianlei Zhao, Shubo Qi, Minxuan Zhang

{"title":"Towards Online Application Cache Behaviors Identification in CMPs","authors":"Xiaomin Jia, Jiang Jiang, Tianlei Zhao, Shubo Qi, Minxuan Zhang","doi":"10.1109/HPCC.2010.12","DOIUrl":"https://doi.org/10.1109/HPCC.2010.12","url":null,"abstract":"On chip multiprocessors (CMPs) platforms, multiple co-scheduled applications can severely degrade performance and quality of service (QoS) when they contend for last-level cache (LLC) resources. Whether an application will impose destructive interference on co-scheduled applications is largely dependent on its own inherent cache access behavior characteristics. In this work, we first present case studies that show how inter-application interferences result in undesirable performance in both shared and private cache based LLC designs. We then propose a new online approach for application cache behavior identification on the basis of detailed simulation and analysis with SPEC CPU2006 benchmarks. We demonstrate that our approach can more concisely identify application cache behaviors. Moreover, the proposed approach can be implemented directly in hardware to dynamically identify the application cache behaviors at runtime. Finally, we show with two case studies that how the proposed approach can be adopted by both shared and private based cache sharing mechanisms, i.e. cache partitioning algorithms (CPAs) and cache spilling techniques, for more concise cache resource management.","PeriodicalId":290454,"journal":{"name":"2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126971230","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

A Throughput Optimizing Routing Protocol for Wireless Mesh Networks 无线网状网络的吞吐量优化路由协议

2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC) Pub Date : 2010-09-01 DOI: 10.1109/HPCC.2010.33

Jaydip Sen

引用次数: 7

Optimizing Sparse Matrix Vector Multiplication Using Diagonal Storage Matrix Format 使用对角存储矩阵格式优化稀疏矩阵向量乘法

2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC) Pub Date : 2010-09-01 DOI: 10.1109/HPCC.2010.67

Liang Yuan, Yunquan Zhang, Xiangzheng Sun, Ting Wang

引用次数: 5

An Adaptive Routing Protocol Associated with Urban Traffic Control Mechanism for Vehicular Sensor Networks 基于城市交通控制机制的车辆传感器网络自适应路由协议

2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC) Pub Date : 2010-09-01 DOI: 10.1109/HPCC.2010.61

Xin Su, S. Moh, I. Chung, Dongmin Choi

引用次数: 1

Hybrid Distributed-/Shared-Memory Parallelization For Re-initializing Level Set Functions 用于重新初始化水平集函数的混合分布式/共享内存并行化

2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC) Pub Date : 2010-09-01 DOI: 10.1109/HPCC.2010.64

Oliver Fortmeier, H. M. Bücker

{"title":"Hybrid Distributed-/Shared-Memory Parallelization For Re-initializing Level Set Functions","authors":"Oliver Fortmeier, H. M. Bücker","doi":"10.1109/HPCC.2010.64","DOIUrl":"https://doi.org/10.1109/HPCC.2010.64","url":null,"abstract":"The ever-increasing power of high-performance computers and advances in numerical techniques make possible the realistic study of two-phase flow problems in three spatial dimensions. Unfortunately, today, there is often still a gap between the design of numerical algorithms and the characteristics of the hardware on which the algorithms are executed. For the solution of a particular sub problem of a two-phase flow problem, we develop a numerical algorithm that aims to match the architecture of a cluster of nodes with multi-core chips. The algorithm is concerned with the re-initialization of level set function used to keep track of the interface between two phases of a fluid. It consists of a hybrid MPI/OpenMP parallelization strategy, using a domain decomposition approach on the outermost level of parallelization. On the inner level, a parallel region handles an individual sub domain. So, a domain decomposition approach based on MPI is combined with an OpenMP approach leading to a hybrid distributed-/shared-memory parallelization. Numerical experiments show that using such a hybrid strategy scales better than a pure MPI parallelization on two different Xeon-based clusters of quad-core processors using up to 1024 cores.","PeriodicalId":290454,"journal":{"name":"2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC)","volume":" 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113951155","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

Enhancing Muesli's Data Parallel Skeletons for Multi-core Computer Architectures 增强Muesli的多核计算机体系结构的数据并行骨架

2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC) Pub Date : 2010-09-01 DOI: 10.1109/HPCC.2010.23

P. Ciechanowicz, H. Kuchen

引用次数: 63

ASAAS: Application Software as a Service for High Performance Cloud Computing ASAAS:用于高性能云计算的应用软件即服务

2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC) Pub Date : 2010-09-01 DOI: 10.1109/HPCC.2010.76

Zhengxiong Hou, Xingshe Zhou, Jianhua Gu, Yunlan Wang, Tianhai Zhao

引用次数: 28

Developing a Parameterized Performance Proxy for Sequential Scientific Kernels 时序科学核的参数化性能代理

2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC) Pub Date : 2010-09-01 DOI: 10.1109/HPCC.2010.50

H. Shan, E. Strohmaier

引用次数: 0