2008 IEEE International Symposium on Parallel and Distributed Processing最新文献_第5页

Network traffic behavior analysis by decomposition into control and data planes 将网络流量行为分析分解为控制平面和数据平面

2008 IEEE International Symposium on Parallel and Distributed Processing Pub Date : 2008-04-14 DOI: 10.1109/IPDPS.2008.4536559

Basil AsSadhan, Hyong S. Kim, José M. F. Moura, Xiaohui Wang

引用次数: 16

Proportionally-fair best effort flow control in network-on-chip architectures 片上网络架构中比例公平的最佳努力流控制

2008 IEEE International Symposium on Parallel and Distributed Processing Pub Date : 2008-04-14 DOI: 10.1109/IPDPS.2008.4536499

M. S. Talebi, Fahimeh Jafari, A. Khonsari, M. Moghaddam

{"title":"Proportionally-fair best effort flow control in network-on-chip architectures","authors":"M. S. Talebi, Fahimeh Jafari, A. Khonsari, M. Moghaddam","doi":"10.1109/IPDPS.2008.4536499","DOIUrl":"https://doi.org/10.1109/IPDPS.2008.4536499","url":null,"abstract":"The research community has recently witnessed the emergence of multi-processor system on chip (MPSoC) platforms consisting of a large set of embedded processors. Particularly, Interconnect networks methodology based on Network-on-Chip (NoC) in MP-SoC design is imminent to achieve high performance potential. More importantly, many well established schemes of networking and distributed systems inspire NoC design methodologies. Employing end-to-end congestion control is becoming more imminent in the design process of NoCs. This paper presents a centralized congestion scheme in the presence of both elastic and streaming flow traffic mixture. In this paper, we model the desired Best Effort (BE) source rates as the solution to a utility maximization problem which is constrained with link capacities while preserving Guaranteed Service (GS) traffics services requirements at the desired level. We proposed an iterative algorithm as the solution to the maximization problem which has the benefit of low complexity and fast convergence. The proposed algorithm may be implemented by a centralized controller with low computation and communication overhead.","PeriodicalId":162608,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing","volume":"380 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131786532","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

Implementation of NAMD molecular dynamics non-bonded force-field on the cell broadband engine processor NAMD分子动力学非键合力场在小区宽带引擎处理器上的实现

2008 IEEE International Symposium on Parallel and Distributed Processing Pub Date : 2008-04-14 DOI: 10.1109/IPDPS.2008.4536470

Guochun Shi, V. Kindratenko

引用次数: 15

Oncogrid: A proposal of grid infrastructure for the establishment of a national health information system on childhood cancer Oncogrid:为建立国家儿童癌症卫生信息系统而提出的网格基础设施建议

2008 IEEE International Symposium on Parallel and Distributed Processing Pub Date : 2008-04-14 DOI: 10.1109/IPDPS.2008.4536213

Higor A. V. Alves, Maocir A. Campos, Francisco J. A. Fernandes, Marcia N. S. Kondo, A. N. D. Mello, A. Hira, M. Zuffo, Paola R. G. Accioly, Luiz Guimarães, M. D. Novaes

引用次数: 2

Using hardware multithreading to overcome broadcast/reduction latency in an associative SIMD processor 使用硬件多线程克服关联SIMD处理器中的广播/缩减延迟

2008 IEEE International Symposium on Parallel and Distributed Processing Pub Date : 2008-04-14 DOI: 10.1142/S0129626408003533

K. Schaffer, R. Walker

引用次数: 4

Computational monitoring and steering using network-optimized visualization and Ajax web server 使用网络优化可视化和Ajax web服务器的计算监控和转向

2008 IEEE International Symposium on Parallel and Distributed Processing Pub Date : 2008-04-14 DOI: 10.1109/IPDPS.2008.4536260

Mengxia Zhu, C. Wu, N. Rao

{"title":"Computational monitoring and steering using network-optimized visualization and Ajax web server","authors":"Mengxia Zhu, C. Wu, N. Rao","doi":"10.1109/IPDPS.2008.4536260","DOIUrl":"https://doi.org/10.1109/IPDPS.2008.4536260","url":null,"abstract":"We describe a system for computational monitoring and steering of an on-going computation or visualization on a remote host such as workstation or supercomputer. Unlike the conventional \"launch-and-leave\" batch computations, this system enables: (i) continuous monitoring of variables of an on-going remote computation using visualization tools, and (ii) interactive specification of chosen computational parameters to steer the computation. The visualization and control streams are supported over wide-area networks using transport protocols based on stochastic approximation methods to provide stable throughput. Using performance models for transport channels and visualization modules, we develop a visualization pipeline configuration solution that minimizes end-to-end delay over wide- area connections. The user interface utilizes Asynchronous JavaScript and XML (Ajax) technologies to provide an interactive environment that can be accessed by multiple remote users using web browsers. We present experimental results on a geographically distributed deployment to illustrate the effectiveness of the proposed system.","PeriodicalId":162608,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132821344","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

Supporting high performance bioinformatics flat-file data processing using indices 支持使用索引的高性能生物信息学平面文件数据处理

2008 IEEE International Symposium on Parallel and Distributed Processing Pub Date : 2008-04-14 DOI: 10.1109/IPDPS.2008.4536176

Xuan Zhang, G. Agrawal

引用次数: 4

NOISEMINER: An algorithm for scalable automatic computational noise and software interference detection NOISEMINER:一个可扩展的自动计算噪声和软件干扰检测算法

2008 IEEE International Symposium on Parallel and Distributed Processing Pub Date : 2008-04-14 DOI: 10.1109/IPDPS.2008.4536186

Isaac Dooley, Chao Mei, L. Kalé

引用次数: 4

Towards the development of a decentralized market information system: Requirements and architecture 面向分散式市场信息系统的开发:需求和架构

2008 IEEE International Symposium on Parallel and Distributed Processing Pub Date : 2008-04-14 DOI: 10.1109/IPDPS.2008.4536461

R. Brunner, Felix Freitag, L. Navarro

{"title":"Towards the development of a decentralized market information system: Requirements and architecture","authors":"R. Brunner, Felix Freitag, L. Navarro","doi":"10.1109/IPDPS.2008.4536461","DOIUrl":"https://doi.org/10.1109/IPDPS.2008.4536461","url":null,"abstract":"In a market, information about its specifications and the behavior of its participants is essential for sophisticated and efficient negotiation strategies. However, there is currently no completely researched system to provide and consult an overall knowledge of economic information in distributed markets. These markets are implemented for example by grid applications and gained importance over the last few years. This paper presents the economic information requirements and a high-level architecture overview for a decentralized market information system (DMIS). The proposed system acquires economic data in a distributed environment for providing it to individual traders or other participants in a decentralized manner. First, we outline the economic information requirements which the system needs to achieve. Therefore their properties and a privacy model has to be considered. Then we propose an architecture for the system which combines technologies of distributed information aggregation system and distributed publish-subscribe models, based on a structured overlay network. The architecture has been designed to meet both the economic information requirements and that of scalability and robustness of a large-scale distributed environment. Initial measurements confirm the proof-of-concept implementation of the existing prototype.","PeriodicalId":162608,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing","volume":"196 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128896266","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 17

High-speed string searching against large dictionaries on the Cell/B.E. Processor 在Cell/B.E.上对大型字典进行高速字符串搜索处理器

2008 IEEE International Symposium on Parallel and Distributed Processing Pub Date : 2008-04-14 DOI: 10.1109/IPDPS.2008.4536300

D. Scarpazza, Oreste Villa, F. Petrini

{"title":"High-speed string searching against large dictionaries on the Cell/B.E. Processor","authors":"D. Scarpazza, Oreste Villa, F. Petrini","doi":"10.1109/IPDPS.2008.4536300","DOIUrl":"https://doi.org/10.1109/IPDPS.2008.4536300","url":null,"abstract":"Our digital universe is growing, creating exploding amounts of data which need to be searched, filtered and protected. String searching is at the core of the tools we use to curb this explosion, such as search engines, network intrusion detection systems, spam filters, and anti-virus programs. But as communication speed grows, our capability to perform string searching in real-time seems to fall behind. Multi-core architectures promise enough computational power to cope with the incoming challenge, but it is still unclear which algorithms and programming models to use to unleash this power. We have parallelized a popular string searching algorithm, Aho-Corasick, on the IBM Cell/B.E. processor, with the goal of performing exact string matching against large dictionaries. In this article we propose a novel approach to fully exploit the DMA-based communication mechanisms of the Cell/B.E. to provide an unprecedented level of aggregate performance with irregular access patterns. We have discovered that memory congestion plays a crucial role in determining the performance of this algorithm. We discuss three aspects of congestion: memory pressure, layout issues and hot spots, and we present a collection of algorithmic solutions to alleviate these problems and achieve quasi-optimal performance. The implementation of our algorithm provides a worst- case throughput of 2.5 Gbps, and a typical throughput between 3.3 and 4.4 Gbps, measured on realistic scenarios with a two-processor Cell/B.E. system.","PeriodicalId":162608,"journal":{"name":"2008 IEEE International Symposium on Parallel and Distributed Processing","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127655550","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}

引用次数: 43