在一些通信密集型应用中对一类通信进行建模

Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications Pub Date : 1990-03-07 DOI:10.1109/PARBSE.1990.77207

Y.-N. Huang

{"title":"在一些通信密集型应用中对一类通信进行建模","authors":"Y.-N. Huang","doi":"10.1109/PARBSE.1990.77207","DOIUrl":null,"url":null,"abstract":"The author considers the problem of modeling a type of communications in some communications-intensive applications such as the parallel sort algorithm and parallel computation of the transitive closure of binary relations. The special characteristics of this type of communications are (1) every site will exchange (receive and transfer) the information with all the other sites, and (2) each site can only do one thing (receive from a site or transfer to a site) at a time. The communication which satisfies (1) and (2) is called a complete communication. A complete communication among eight sites is taken as an example.<<ETX>>","PeriodicalId":389644,"journal":{"name":"Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications","volume":"211 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1990-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"On modelling a type of communications in some communications intensive applications\",\"authors\":\"Y.-N. Huang\",\"doi\":\"10.1109/PARBSE.1990.77207\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The author considers the problem of modeling a type of communications in some communications-intensive applications such as the parallel sort algorithm and parallel computation of the transitive closure of binary relations. The special characteristics of this type of communications are (1) every site will exchange (receive and transfer) the information with all the other sites, and (2) each site can only do one thing (receive from a site or transfer to a site) at a time. The communication which satisfies (1) and (2) is called a complete communication. A complete communication among eight sites is taken as an example.<<ETX>>\",\"PeriodicalId\":389644,\"journal\":{\"name\":\"Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications\",\"volume\":\"211 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1990-03-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PARBSE.1990.77207\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PARBSE.1990.77207","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

本文研究了一类通信在并行排序算法和二元关系传递闭包并行计算等通信密集型应用中的建模问题。这种通信类型的特点是:(1)每个站点将与所有其他站点交换(接收和传输)信息，(2)每个站点一次只能做一件事(从一个站点接收或传输到一个站点)。满足(1)和(2)的通信称为完整通信。以8个站点之间的完整通信为例。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

On modelling a type of communications in some communications intensive applications

The author considers the problem of modeling a type of communications in some communications-intensive applications such as the parallel sort algorithm and parallel computation of the transitive closure of binary relations. The special characteristics of this type of communications are (1) every site will exchange (receive and transfer) the information with all the other sites, and (2) each site can only do one thing (receive from a site or transfer to a site) at a time. The communication which satisfies (1) and (2) is called a complete communication. A complete communication among eight sites is taken as an example.<>

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications

自引率

0.00%

发文量