2011 40th International Conference on Parallel Processing Workshops最新文献

A Simulation Framework for Reconfigurable Processors in Large-Scale Distributed Systems 大规模分布式系统中可重构处理器的仿真框架

2011 40th International Conference on Parallel Processing Workshops Pub Date : 2011-09-13 DOI: 10.1109/ICPPW.2011.50

F. Nadeem, S. A. Ostadzadeh, M. Nadeem, Stephan Wong, K. Bertels

{"title":"A Simulation Framework for Reconfigurable Processors in Large-Scale Distributed Systems","authors":"F. Nadeem, S. A. Ostadzadeh, M. Nadeem, Stephan Wong, K. Bertels","doi":"10.1109/ICPPW.2011.50","DOIUrl":"https://doi.org/10.1109/ICPPW.2011.50","url":null,"abstract":"The inclusion of reconfigurable processors in distributed grid systems promises to offer increased performance without compromising flexibility. Consequently, these large-scale distributed grid systems (such as TeraGrid) are utilizing reconfigurable computing resources next to general-purpose processors (GPPs) in their computing nodes. The near-optimal utilization of resources in such distributed systems considerably depends on the resource management and the application task scheduling. Many state-of-the-art simulators for application scheduling simulation in distributed computing systems have been proposed. However, there is no dedicated simulation framework to study the behavior of reconfigurable nodes in grids. The incorporation of reconfigurable nodes in these systems requires to take into account reconfigurable hardware characteristics, such as, area utilization, performance increase, reconfiguration time, and time to transfer configuration bit streams, execution code, and data. Many of these characteristics are not taken into account by traditional simulators. In this paper, we present a simulation framework for reconfigurable processors in large-scale distributed systems. It is capable of modeling reconfigurable nodes, processor configurations, and tasks in a distributed system. Furthermore, as part of the verification of the framework, we implemented a dynamic task scheduling algorithm with support for the scheduling of tasks on reconfigurable nodes. A number of experiments with various simulation parameters were conducted. The results show an expected trend. We also present a thorough discussion of the results.","PeriodicalId":173271,"journal":{"name":"2011 40th International Conference on Parallel Processing Workshops","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115140416","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

An Accurate GPS-Based Localization in Wireless Sensor Networks: A GM-WLS Method 无线传感器网络中基于gps的精确定位:GM-WLS方法

2011 40th International Conference on Parallel Processing Workshops Pub Date : 2011-09-13 DOI: 10.1109/ICPPW.2011.32

Bo Cheng, Rong Du, Bo Yang, Wenbin Yu, Cailian Chen, X. Guan

引用次数: 32

A Femtocell-Assisted Data Forwarding Protocol in Relay Enhanced LTE Networks 中继增强型LTE网络中飞蜂窝辅助数据转发协议

2011 40th International Conference on Parallel Processing Workshops Pub Date : 2011-09-13 DOI: 10.1109/ICPPW.2011.49

Yuh-Shyan Chen, Chaojun Li, Wen-Lin Chiang

{"title":"A Femtocell-Assisted Data Forwarding Protocol in Relay Enhanced LTE Networks","authors":"Yuh-Shyan Chen, Chaojun Li, Wen-Lin Chiang","doi":"10.1109/ICPPW.2011.49","DOIUrl":"https://doi.org/10.1109/ICPPW.2011.49","url":null,"abstract":"The femtocell networks, which is a small cellular base station in home and small business environment, is an attractive solution for operators to improve indoor coverage and network capability. In addition, relaying is one of the proposed technique for future releases of UTRAN Long Term Evolution (LTE) networks which aims to increase the coverage and capability of LTE networks. A LTE network is called as relay enhanced LTE network if the LTE network adopting the relays. A user can handover not only two relays, but also between relays and base stations, and two base stations. It is important to provide a seamlessly handover solution in the relay enhanced LTE network. During mobility, the packet loss problem is occurred if some packets are sent to the previous base station (or relay) when a user equipment (UE) is already handover to the current base station (or relay). To solve this problem, a data forwarding procedure is performed to re-direct these buffered packets from the previous base station (or relay) to the current base station (or relay). In this paper, we develop a new data forwarding protocol with the assistance of femtocells, called as a femtocell-assisted data forwarding, in the relay enhanced LTE networks to provide a seamlessly handover result with the low packet loss rate and the high throughput. Finally, the simulation results illustrate that our proposed protocol outperforms the existing data forwarding scheme.","PeriodicalId":173271,"journal":{"name":"2011 40th International Conference on Parallel Processing Workshops","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122723049","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 7

Improving Performance of the Irregular Data Intensive Application with Small Computation Workload for CMPs 提高cmp不规则数据密集型应用的小计算量性能

2011 40th International Conference on Parallel Processing Workshops Pub Date : 2011-09-13 DOI: 10.1109/ICPPW.2011.7

Guan Zhimin, Fu Yinxia, Zheng Ninghan, Zhang Jianxun, Cai Min, Huang Yan, Tang Jie

{"title":"Improving Performance of the Irregular Data Intensive Application with Small Computation Workload for CMPs","authors":"Guan Zhimin, Fu Yinxia, Zheng Ninghan, Zhang Jianxun, Cai Min, Huang Yan, Tang Jie","doi":"10.1109/ICPPW.2011.7","DOIUrl":"https://doi.org/10.1109/ICPPW.2011.7","url":null,"abstract":"The data needs of scientific or commercial applications from a diverse range of fields have been increasing exponentially over the recent years. Although the traditional systems work well for computation that requires limited data handling, the CMPs in cloud computing may below performance for the computation that requires large amounts of intensive data. Conventional helper thread techniques try to improve the high performance overheads, but they can not improve performance of the irregular data intensive applications with small computation workload. Our goal is to provide a novel solution to improve the application performance in data intensive computing environments. By introducing the prepuce look ahead Size K, the prepush block size P and the synchronization block size B three operations to helper thread, we expect to reduce the overheads introduced by the traditional helper thread and leave the computing resources to perform useful prefetch work. As a starting point, we design the KPB interleaved data prepush algorithm, and use Q6600 and IBM 5110 multi-core computers as our test platforms to study behaviors of the benchmarks fromSPEC2006 suite and Olden suite. We construct the helper threads of mcf from SPEC2006, mst and em3d from Olden by using our method, the average result of speedup is 1.23, 1.32and 1.09 separately on the Q6600 machine, and 1.28, 1.35 and1.23 separately on another machine. Compared with the AP and PV methods, our method is less negative impact than both AP and PV, our KPB-method is also better than AP and PV in the prefetching timeliness and control ability.","PeriodicalId":173271,"journal":{"name":"2011 40th International Conference on Parallel Processing Workshops","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121989049","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

Implications of Recovery Schemes for Virtualization Platform 虚拟化平台恢复方案的含义

2011 40th International Conference on Parallel Processing Workshops Pub Date : 2011-09-13 DOI: 10.1109/ICPPW.2011.9

Guanhua Tian, Dan Meng

引用次数: 1

A Controller-Assisted Distributed (CAD) Load Balancing Scheme for ZigBee Networks ZigBee网络的控制器辅助分布式(CAD)负载均衡方案

2011 40th International Conference on Parallel Processing Workshops Pub Date : 2011-09-13 DOI: 10.1109/ICPPW.2011.20

Kuei-Li Huang, C. Tseng, Jui-Tang Wang, Tsung-Hsi Yang

引用次数: 3

An Extensible Design of a Load-Aware Virtual Router Monitor in User Space 用户空间负载感知虚拟路由器监控的可扩展设计

2011 40th International Conference on Parallel Processing Workshops Pub Date : 2011-09-13 DOI: 10.1109/ICPPW.2011.16

Harry F. W. Choi, P. Lee

引用次数: 2

A Middleware for Concurrent Programming in MPI Applications 用于MPI应用程序并发编程的中间件

2011 40th International Conference on Parallel Processing Workshops Pub Date : 2011-09-13 DOI: 10.1109/ICPPW.2011.39

Tobias Berka, Helge Hagenauer, M. Vajtersic

{"title":"A Middleware for Concurrent Programming in MPI Applications","authors":"Tobias Berka, Helge Hagenauer, M. Vajtersic","doi":"10.1109/ICPPW.2011.39","DOIUrl":"https://doi.org/10.1109/ICPPW.2011.39","url":null,"abstract":"A wide range of computationally intensive applications such as information retrieval, on-line analytical processing and data mining inherently require concurrency, because concurrent data maintenance, query processing and multi-user operation are functional requirements. Therefore, concurrent programming is a prerequisite for such systems. However, existing tools for parallel programming fail to meet these demands for concurrency and the adoption of parallel processing for these application domains is thus hindered. In this paper, we discuss the use of threads and concurrent programming constructs in the state of the art in parallel programming tools and environments. We find that the necessary functionality is available, but often in an inconvenient and unreliable manner. Due to the fact that the programmability and maintainability of parallel programs is a major concern, we consider the existing solutions inadequate or insufficient. We argue that an additional layer of middleware for threads and inter-thread communication and synchronization is necessary to support the effective development of persistently deployed parallel services for our targeted application domain and present the MPI Threads (MPIT) interface specification. We give several real-world examples to demonstrate its use and present performance benchmarks to illustrate the cost of the additional layer of indirection.","PeriodicalId":173271,"journal":{"name":"2011 40th International Conference on Parallel Processing Workshops","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127430383","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

Kangaroo: Reliable Execution of Scientific Applications with DAG Programming Model 袋鼠:用DAG编程模型可靠地执行科学应用程序

2011 40th International Conference on Parallel Processing Workshops Pub Date : 2011-09-13 DOI: 10.1109/ICPPW.2011.28

Kai Zhang, Kang Chen, Wei Xue

引用次数: 2

Parallelized Face Based RMS System on a Multi-core Embedded Computing Platform 基于多核嵌入式计算平台的并行人脸RMS系统

2011 40th International Conference on Parallel Processing Workshops Pub Date : 2011-09-13 DOI: 10.1109/ICPPW.2011.52

Te-Feng Su, Jia-Jhe Li, Chih-Hsueh Duan, Shu-Fan Wang, S. Lai

引用次数: 2