Proceedings International Parallel and Distributed Processing Symposium最新文献_第8页

Channel assignment on strongly-simplicial graphs 强简单图上的信道分配

Proceedings International Parallel and Distributed Processing Symposium Pub Date : 2003-04-22 DOI: 10.1109/IPDPS.2003.1213408

A. Bertossi, M. C. Pinotti, Romeo Rizzi

引用次数: 22

Approximate search engine optimization for directory service 近似搜索引擎优化目录服务

Proceedings International Parallel and Distributed Processing Symposium Pub Date : 2003-04-22 DOI: 10.1109/IPDPS.2003.1213439

Kai-Hsiang Yang, Chi-Chien Pan, Tzao-Lin Lee

{"title":"Approximate search engine optimization for directory service","authors":"Kai-Hsiang Yang, Chi-Chien Pan, Tzao-Lin Lee","doi":"10.1109/IPDPS.2003.1213439","DOIUrl":"https://doi.org/10.1109/IPDPS.2003.1213439","url":null,"abstract":"Today, in many practical e-commerce systems, the real stored data usually are short strings, such as names, addresses, or other information. Searching data within these short strings is not the same as searching within longer strings. General search engines try their best to scan all long strings (or articles) quickly, and find out the places that match the search conditions. Some great online search algorithms (such as \"agrep\" as used inside glimpse, or \"cgrep \" as used inside compressed indices, or 'NR-grep') are proposed for searching without any indices in the sub-linear time O(n). However, for short strings (n is small), the practical performance of algorithms of O(n) and O(n) are much the same. Therefore, suitable indices are necessary to optimize the performance of the search engine. On the other hand, directory services are more and more important because of its optimization for searching data. The data stored in directory servers are almost short strings. The approximate search engine for directory service must take the properties of short strings into considerations. In our previous research, we have designed one approximate search engine especially for short strings by using filters to filter out the possible short strings, and then checking for the answers. However the performance of the previous search engine needs to be enhanced. In this paper, we propose new architecture and algorithm to optimize the performance of searching for directory service.","PeriodicalId":177848,"journal":{"name":"Proceedings International Parallel and Distributed Processing Symposium","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125714424","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

Adaptive fault tolerant systems: reflective design and validation 自适应容错系统:反射设计和验证

Proceedings International Parallel and Distributed Processing Symposium Pub Date : 2003-04-22 DOI: 10.1109/IPDPS.2003.1213387

M. Killijian, J. Fabre

引用次数: 8

Specification of a gas station using a formalism integrating formal datatypes within state diagrams 使用在状态图中集成正式数据类型的形式化的加油站规范

Proceedings International Parallel and Distributed Processing Symposium Pub Date : 2003-04-22 DOI: 10.1109/IPDPS.2003.1213436

C. Attiogbe, Gwen Salaün, P. Poizat

引用次数: 2

VOQ/sub SW/: a methodology to reduce HOL blocking in InfiniBand networks VOQ/sub SW/:一种在ib网络中减少HOL阻塞的方法

Proceedings International Parallel and Distributed Processing Symposium Pub Date : 2003-04-22 DOI: 10.1109/IPDPS.2003.1213134

M. E. Gómez, J. Flich, A. Robles, P. López, J. Duato

{"title":"VOQ/sub SW/: a methodology to reduce HOL blocking in InfiniBand networks","authors":"M. E. Gómez, J. Flich, A. Robles, P. López, J. Duato","doi":"10.1109/IPDPS.2003.1213134","DOIUrl":"https://doi.org/10.1109/IPDPS.2003.1213134","url":null,"abstract":"InfiniBand is a new switch-based standard interconnect for communication between processor nodes and I/O devices as well as for interprocessor communication. InfiniBand architecture allows switches to support up to 15 virtual lanes per port for data traffic. To route packets through a given virtual lane (VL), packets are labeled with a certain service level (SL) at injection time, and SLtoVL mapping tables are used at each switch to determine the VL to be used. Many previous works in the literature have shown that separate virtual lanes are able to reduce the influence of the well-known head-of-line (HOL) blocking effect on network performance. However, using virtual lanes to form separate virtual networks is not enough to eliminate the HOL blocking problem. Alternative solutions such as Virtual Output Queuing (VOQ) are able to eliminate it at the expense of modifying the switch buffer organization. In this paper, we propose an effective strategy to implement the VOQ scheme in IBA switches by using virtual lanes. This strategy does not require to modify the switch architecture, simply SL to VL tables must be properly filled. Evaluation results show that our proposed VOQ scheme is able to outperform the results obtained with the virtual network approach using the same number of resources. Moreover, the methodology proposed to implement the VOQ scheme in IBA only requires a small number of resources in order to significantly improve network throughput.","PeriodicalId":177848,"journal":{"name":"Proceedings International Parallel and Distributed Processing Symposium","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116536514","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

Integrating safety analysis into formal specification of dependable systems 将安全分析整合到可靠系统的正式规范中

Proceedings International Parallel and Distributed Processing Symposium Pub Date : 2003-04-22 DOI: 10.1109/IPDPS.2003.1213394

E. Troubitsyna

引用次数: 11

Web services - control meets collaboration Web服务——控制满足协作

Proceedings International Parallel and Distributed Processing Symposium Pub Date : 2003-04-22 DOI: 10.1109/IPDPS.2003.1213194

Cristina Buchholz

引用次数: 2

A parallel genetic approach to the placement problem for field programmable gate arrays 现场可编程门阵列布置问题的并行遗传方法

Proceedings International Parallel and Distributed Processing Symposium Pub Date : 2003-04-22 DOI: 10.1109/IPDPS.2003.1213340

S. Borra, A. Muthukaruppan, S. Suresh, V. Kamakoti

引用次数: 8

Parallel cellular programming for developing massively parallel emergent systems 用于开发大规模并行应急系统的并行细胞编程

Proceedings International Parallel and Distributed Processing Symposium Pub Date : 2003-04-22 DOI: 10.1109/IPDPS.2003.1213478

D. Talia

引用次数: 1

Integration of a CAN-based connection-oriented communication model into Real-Time CORBA 基于can的面向连接的通信模型与实时CORBA的集成

Proceedings International Parallel and Distributed Processing Symposium Pub Date : 2003-04-22 DOI: 10.1109/IPDPS.2003.1213239

Stefan Lankes, A. Jabs, T. Bemmerl

引用次数: 32