Pub Date : 1992-09-16DOI: 10.1137/1.9780898719659.ch19
R. T. Schumacher, J. Woodhouse
{"title":"Probing the Playability of Violins by Supercomputer","authors":"R. T. Schumacher, J. Woodhouse","doi":"10.1137/1.9780898719659.ch19","DOIUrl":"https://doi.org/10.1137/1.9780898719659.ch19","url":null,"abstract":"","PeriodicalId":287486,"journal":{"name":"Applications on Advanced Architecture Computers","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132980989","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}
Pub Date : 1900-01-01DOI: 10.1137/1.9780898719659.ch23
M. Herlihy, N. Shavit
All parallel programs require some amount of synchronization to coordinate their concurrency to achieve correct solutions. It is commonly known that synchronization can cause poor performance by burdening the program with excessive overhead. This chapter develops a connection between certain synchronization primitives and topology. This connection permits the theoretical study of concurrent computing with all the mathematical tools of algebraic and combinatorial topology.
{"title":"Applications of Algebraic Topology to Concurrent Computation","authors":"M. Herlihy, N. Shavit","doi":"10.1137/1.9780898719659.ch23","DOIUrl":"https://doi.org/10.1137/1.9780898719659.ch23","url":null,"abstract":"All parallel programs require some amount of synchronization to coordinate their concurrency to achieve correct solutions. It is commonly known that synchronization can cause poor performance by burdening the program with excessive overhead. This chapter develops a connection between certain synchronization primitives and topology. This connection permits the theoretical study of concurrent computing with all the mathematical tools of algebraic and combinatorial topology.","PeriodicalId":287486,"journal":{"name":"Applications on Advanced Architecture Computers","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125708991","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}
Pub Date : 1900-01-01DOI: 10.1137/1.9780898719659.ch12
R. Hanson, G. Luecke
{"title":"Parallel Inverse Iteration for Eigenvalue and Singular Value Decompositions","authors":"R. Hanson, G. Luecke","doi":"10.1137/1.9780898719659.ch12","DOIUrl":"https://doi.org/10.1137/1.9780898719659.ch12","url":null,"abstract":"","PeriodicalId":287486,"journal":{"name":"Applications on Advanced Architecture Computers","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115797150","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}
Pub Date : 1900-01-01DOI: 10.1137/1.9780898719659.ch20
R. Bjornson, Craig E. Kolb, A. H. Sherman
{"title":"Ray Tracing with Network Linda","authors":"R. Bjornson, Craig E. Kolb, A. H. Sherman","doi":"10.1137/1.9780898719659.ch20","DOIUrl":"https://doi.org/10.1137/1.9780898719659.ch20","url":null,"abstract":"","PeriodicalId":287486,"journal":{"name":"Applications on Advanced Architecture Computers","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131148631","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}
Pub Date : 1900-01-01DOI: 10.1137/1.9780898719659.ch10
K. Burrage
Considerable attention has been devoted recently to the development of eecient parallel algorithms for the numerical solution of initial value ordinary diierential equations of the form: y 0 = f(t; y); y(t 0) = y 0 f : IR IR m) IR m : (1) An example that gives an idea of the magnitude of some of the problems involved is the modeling of long-range transport of air pollutants in the atmosphere 23]. A relatively simple model generates a system of 267,264 ODEs; to study seasonal variations in the pollutants, the system must be solved over a long time scale. Clearly, such problems cannot be solved in reasonable time without some exploitation of concurrency. In attempts to solve (1), three types of parallelism have been identiied: (i) parallelism across the method, (ii) parallelism across the system (space),
{"title":"Parallel Methods for Systems of Ordinary Differential Equations","authors":"K. Burrage","doi":"10.1137/1.9780898719659.ch10","DOIUrl":"https://doi.org/10.1137/1.9780898719659.ch10","url":null,"abstract":"Considerable attention has been devoted recently to the development of eecient parallel algorithms for the numerical solution of initial value ordinary diierential equations of the form: y 0 = f(t; y); y(t 0) = y 0 f : IR IR m) IR m : (1) An example that gives an idea of the magnitude of some of the problems involved is the modeling of long-range transport of air pollutants in the atmosphere 23]. A relatively simple model generates a system of 267,264 ODEs; to study seasonal variations in the pollutants, the system must be solved over a long time scale. Clearly, such problems cannot be solved in reasonable time without some exploitation of concurrency. In attempts to solve (1), three types of parallelism have been identiied: (i) parallelism across the method, (ii) parallelism across the system (space),","PeriodicalId":287486,"journal":{"name":"Applications on Advanced Architecture Computers","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131758834","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}
Pub Date : 1900-01-01DOI: 10.1137/1.9780898719659.ch26
S. Nguyen, B. J. Zook, Xiaodong Zhang
{"title":"Parallelizing FDTD Methods for Solving Electromagnetic Scattering Problems","authors":"S. Nguyen, B. J. Zook, Xiaodong Zhang","doi":"10.1137/1.9780898719659.ch26","DOIUrl":"https://doi.org/10.1137/1.9780898719659.ch26","url":null,"abstract":"","PeriodicalId":287486,"journal":{"name":"Applications on Advanced Architecture Computers","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126282898","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：