1996 Proceedings ICPP Workshop on Challenges for Parallel Processing最新文献

筛选

英文中文

Linguistic constructs for BSP style programming BSP风格编程的语言结构

1996 Proceedings ICPP Workshop on Challenges for Parallel Processing Pub Date : 1996-08-12 DOI: 10.1109/ICPPW.1996.538595

T. Cheatham

{"title":"Linguistic constructs for BSP style programming","authors":"T. Cheatham","doi":"10.1109/ICPPW.1996.538595","DOIUrl":"https://doi.org/10.1109/ICPPW.1996.538595","url":null,"abstract":"A necessary condition for the establishment, on a substantial basis, of a parallel software industry would appear to be the availability of technology for generating transportable software, i.e. architecture independent software which delivers scalable performance for a wide variety of applications on a wide range of multiprocessor computers. We are developing H-BSP-a general purpose parallel computing environment for developing transportable programs. H-BSP is based on the Bulk Synchronous Parallel Model (BSP), in which a computation involves a number of supersteps, each having several parallel computational threads that synchronize at the end of the superstep. The BSP Model deals explicitly with the notion of communication among computational threads and introduces parameters g and L that quantify the ratio of computation throughput to communication throughput and the synchronization period, respectively. These two parameters, together with the number of processors and the problem size, are used to quantify the performance and, therefore, the transportability of given classes of algorithms across machines having different values for these parameters. Recently algorithm designers have developed algorithms for a number of regular problems that are provably optimal as functions of g and L, but for many irregular problems developing optimal solutions will depend on the compiler and the run-time system taking advantage of the g and L values for the intended target. This paper describes the BSP Model and some preliminary linguistic constructs for BSP style programming.","PeriodicalId":123047,"journal":{"name":"1996 Proceedings ICPP Workshop on Challenges for Parallel Processing","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124649520","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

What good are shared-memory models? 共享内存模型有什么好处?

1996 Proceedings ICPP Workshop on Challenges for Parallel Processing Pub Date : 1996-08-12 DOI: 10.1109/ICPPW.1996.538596

Phillip B. Gibbons

引用次数: 8

首页上一页