Conference on Hypercube Concurrent Computers and Applications最新文献_第6页

Implementing finite element software on hypercube machines 在超立方体机器上实现有限元软件

Conference on Hypercube Concurrent Computers and Applications Pub Date : 1989-01-03 DOI: 10.1145/63047.63134

G. Lyzenga, A. Raefsky, Bahram Nour-Omid

引用次数: 7

An analytic model for parallel Gaussian elimination on a binary N-Cube architecture 二元N-Cube结构上并行高斯消去的解析模型

Conference on Hypercube Concurrent Computers and Applications Pub Date : 1989-01-03 DOI: 10.1145/63047.63114

Virgílio A. F. Almeida, L. Dowdy, M. Leuze

引用次数: 2

A comparison of several methods of integrating stiff ordinary differential equations on parallel computing architectures 在并行计算体系结构上对刚性常微分方程的几种积分方法的比较

Conference on Hypercube Concurrent Computers and Applications Pub Date : 1989-01-03 DOI: 10.1145/63047.63129

A. Bose, I. Nelken, J. Gelfand

引用次数: 2

Acoustic wavefield propagation using paraxial extrapolators 使用近轴外推器的声波场传播

Conference on Hypercube Concurrent Computers and Applications Pub Date : 1989-01-03 DOI: 10.1145/63047.63069

R. Clayton, R. Graves

{"title":"Acoustic wavefield propagation using paraxial extrapolators","authors":"R. Clayton, R. Graves","doi":"10.1145/63047.63069","DOIUrl":"https://doi.org/10.1145/63047.63069","url":null,"abstract":"Modeling by paraxial extrapolators is applicable to wave propagation problems in which most of the energy is traveling within a restricted angular cone about a principle axis of the problem. Frequency domain finite-difference solutions are readily generated by using this technique. Input models can be described either by specifying velocities or appropriate media parameters on a two or three dimensional grid of points. For heterogeneous models, transmission and reflection coefficients are determined at structural boundaries within the media. The direct forward scattered waves are modeled with a single pass of the extrapolator operator in the paraxial direction for each frequency. The first-order back scattered energy can then be modeled by extrapolation (in the opposite direction) of the reflected field determined on the first pass. Higher order scattering can be included by sweeping through the model with more passes.\u0000The chief advantages of the paraxial approach are 1) active storage is reduced by one dimension as compared to solutions which must track both up-going and down-going waves simultaneously, thus even realistic three dimensional problems can fit on today's computers, 2) the decomposition in frequency allows the technique to be implemented on highly parallel machines such the hypercube, 3) attenuation can be modeled as an arbitrary function of frequency, and 4) only a small number of frequencies are needed to produce movie-like time slices.\u0000By using this method a wide range of seismological problems can be addressed, including strong motion analysis of waves in three-dimensional basins, the modeling of VSP reflection data, and the analysis of whole earth problems such as scattering at the core-mantle boundary or the effect of tectonic boundaries on long-period wave propagation.","PeriodicalId":299435,"journal":{"name":"Conference on Hypercube Concurrent Computers and Applications","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131947242","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

Lattice gauge theory on the hypercube 超立方体上的晶格规范理论

Conference on Hypercube Concurrent Computers and Applications Pub Date : 1989-01-03 DOI: 10.1145/63047.63081

J. Flower, J. Apostolakis, C. Baillie, H. Ding

引用次数: 4

Parallel branch and bound algorithms on hypercube multiprocessors 超立方体多处理机上的并行分支和定界算法

Conference on Hypercube Concurrent Computers and Applications Pub Date : 1989-01-03 DOI: 10.1145/63047.63106

Tarek Saad Abdel-Rahman, T. Mudge

引用次数: 20

Concurrent multiple target tracking 并发多目标跟踪

Conference on Hypercube Concurrent Computers and Applications Pub Date : 1989-01-03 DOI: 10.1145/63047.63079

T. D. Gottschalk

引用次数: 6

Expressing Boolean cube matrix algorithms in shared memory primitives 在共享内存原语中表达布尔立方矩阵算法

Conference on Hypercube Concurrent Computers and Applications Pub Date : 1989-01-03 DOI: 10.1145/63047.63121

S. Johnsson, C. T. Ho

{"title":"Expressing Boolean cube matrix algorithms in shared memory primitives","authors":"S. Johnsson, C. T. Ho","doi":"10.1145/63047.63121","DOIUrl":"https://doi.org/10.1145/63047.63121","url":null,"abstract":"The multiplication of (large) matrices allocated evenly on Boolean cube configured multiprocessors poses several interesting trade-offs with respect to communication time, processor utilization, and storage requirement. In [7] we investigated several algorithms for different degrees of parallelization, and showed how the choice of algorithm with respect to performance depends on the matrix shape, and the multiprocessor parameters, and how processors should be allocated optimally to the different loops.\u0000In this paper the focus is on expressing the algorithms in shared memory type primitives. We assume that all processors share the same global address space, and present communication primitives both for nearest-neighbor communication, and global operations such as broadcasting from one processor to a set of processors, the reverse operation of plus-reduction, and matrix transposition (dimension permutation). We consider both the case where communication is restricted to one processor port at a time, or concurrent communication on all processor ports. The communication algorithms are provably optimal within a factor of two. We describe both constant storage algorithms, and algorithms with reduced communication time, but a storage need proportional to the number of processors and the matrix sizes (for a one-dimensional partitioning of the matrices).","PeriodicalId":299435,"journal":{"name":"Conference on Hypercube Concurrent Computers and Applications","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124330365","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

An O(NlogN) hypercube N-body integrator 一个O(NlogN)超立方n体积分器

Conference on Hypercube Concurrent Computers and Applications Pub Date : 1989-01-03 DOI: 10.1145/63047.63051

M. Warren, J. Salmon

引用次数: 6

Parallel implementation of domain decomposition techniques on Intel's hypercube 领域分解技术在Intel超立方体上的并行实现

Conference on Hypercube Concurrent Computers and Applications Pub Date : 1989-01-03 DOI: 10.1145/63047.63132

M. Haghoo, W. Proskurowski

引用次数: 2