Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)最新文献_第2页

Mathematic-physical engine: parallel processing for modeling and simulation of physical phenomena 数学物理引擎:用于物理现象建模和仿真的并行处理

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) Pub Date : 1994-12-14 DOI: 10.1109/ISPAN.1994.367178

V. Jain, A. Snider

{"title":"Mathematic-physical engine: parallel processing for modeling and simulation of physical phenomena","authors":"V. Jain, A. Snider","doi":"10.1109/ISPAN.1994.367178","DOIUrl":"https://doi.org/10.1109/ISPAN.1994.367178","url":null,"abstract":"Mathematical modeling of various physical phenomena, ranging from fluid flow to electromagnetic field dynamics, from thermal patterns inside a semiconductor wafer to thermal patterns on a geophysical scale, and from combustion inside an automotive cylinder to ion transport across a biological membrane, is a challenge for the 1990s and beyond. These processes share in common a basic underlying structure in that they are described by systems of partial differential equations. This paper proposes parallel processing concepts for the real time simulation of such physical phenomena. Specifically we present a mathematic-physical engine (MPE) to solve in real time, and to display three-dimensionally, the solution of sets of ordinary or partial differential equations. In fact, different versions of the MPE are discussed ranging from a single commercial parallel machine, to networked supercomputers, to a stacked-wafer dedicated machine to suit the needs of scientists/engineers around the world. High speed networking is proposed for remote usage of an expensive MPE facility. Such a capability can enhance the ability of scientists and engineers to accelerate basic research on the one hand, and product development on the other.<<ETX>>","PeriodicalId":142405,"journal":{"name":"Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127812611","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}

引用次数: 1

Efficient implementation techniques for vector memory systems 矢量存储系统的有效实现技术

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) Pub Date : 1994-12-14 DOI: 10.1109/ISPAN.1994.367139

T. Chiueh, Manish Verma, Sanjay A. Padubidri

引用次数: 1

An efficient algorithm for solving the token distribution problem on k-ary d-cube networks 求解k元d立方网络上令牌分发问题的一种有效算法

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) Pub Date : 1994-12-14 DOI: 10.1109/ISPAN.1994.367149

Claude G. Diderich, M. Gengler, S. Ubéda

引用次数: 7

Architectural issues in designing heterogeneous parallel systems with passive star-coupled optical interconnection 无源星耦合光互连异构并行系统设计中的体系结构问题

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) Pub Date : 1994-12-14 DOI: 10.1109/ISPAN.1994.367142

R. Prakash, D. Panda

{"title":"Architectural issues in designing heterogeneous parallel systems with passive star-coupled optical interconnection","authors":"R. Prakash, D. Panda","doi":"10.1109/ISPAN.1994.367142","DOIUrl":"https://doi.org/10.1109/ISPAN.1994.367142","url":null,"abstract":"This paper investigates architectural and communication issues in designing heterogeneous parallel systems. The emerging high speed passive star-coupled optical interconnection using wavelength division multiplexing is considered as the system interconnect to provide high bandwidth communication demanded by heterogeneous systems. A representative master-slave computational model together with two different task scheduling strategies are used to evaluate and determine suitable communication strategy for such systems. It is shown that a hierarchical ALOHA-based communication strategy between the master and the slaves, implemented on top of the passive star-coupled network, leads to a considerable reduction in contention and task completion time compared to the direct communication from the slaves to the master. The time division multiplexed access (TDMA) approach has performance comparable to the hierarchical strategy. Depending on the application characteristics, the number of levels in the hierarchal scheme can be chosen to provide a balance between channel contention and overall execution time. These results provide guidelines for designing scalable heterogeneous systems in near future.<<ETX>>","PeriodicalId":142405,"journal":{"name":"Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117286833","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

Optimal total exchange in linear arrays and rings 线性阵列和环的最优总交换

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) Pub Date : 1994-12-14 DOI: 10.1109/ISPAN.1994.367190

V. Dimakopoulos, N. Dimopoulos

引用次数: 4

Strategy and simulation of adaptive RID for distributed dynamic load balancing in parallel systems 并行系统分布式动态负载均衡的自适应RID策略与仿真

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) Pub Date : 1994-12-14 DOI: 10.1109/ISPAN.1994.367173

Lin Chengjiang, L. Sanli

引用次数: 3

Combining message switching with circuit switching in the Interconnection Cached Multiprocessor Network 互连缓存多处理机网络中消息交换与电路交换的结合

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) Pub Date : 1994-12-14 DOI: 10.1109/ISPAN.1994.367153

Vipul Gupta, E. Schenfeld

{"title":"Combining message switching with circuit switching in the Interconnection Cached Multiprocessor Network","authors":"Vipul Gupta, E. Schenfeld","doi":"10.1109/ISPAN.1994.367153","DOIUrl":"https://doi.org/10.1109/ISPAN.1994.367153","url":null,"abstract":"In distributed memory parallel machines, data access times can vary greatly depending on data location. This makes locality considerations important for improving performance. Switching locality is a special kind of locality which conventional networks fail to exploit fully. It refers to the phenomenon in which each computation entity in a parallel application switches most of its communication between a small set of other entities. Furthermore, the membership of these sets changes infrequently. Switching locality arises naturally in many parallel applications. The Interconnection Cached Network (ICN) is a reconfigurable network especially well suited to exploiting this locality. For applications with sufficient switching locality, appropriate choices of topology and mapping in the ICN ensure that no communication request passes through more than two switches. Short communication paths reduce propagation delays and network congestion; resulting in better overall performance. In comparison, other networks are less effective in meeting these objectives. We corroborate our stand by simulating the operation of the ICN, a multi-stage interconnection network and a 2-D Mesh network on communication graphs derived from computations on unstructured grids and sparse matrices.<<ETX>>","PeriodicalId":142405,"journal":{"name":"Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126826477","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

Gossiping on mesh-bus computers by packets 通过分组在网络总线计算机上闲聊

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) Pub Date : 1994-12-14 DOI: 10.1109/ISPAN.1994.367143

S. Fujita, M. Yamashita, T. Ae

引用次数: 1

Parallel maximal cliques algorithms for interval graphs with applications 区间图的并行最大团算法及其应用

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) Pub Date : 1994-12-14 DOI: 10.1109/ISPAN.1994.367160

Chi-Su Wang, R. Chang

引用次数: 5

Message transfer algorithms on the recursive diagonal torus 递归对角环面上的消息传输算法

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) Pub Date : 1994-12-14 DOI: 10.1109/ISPAN.1994.367185

Yulu Yang, H. Amano

引用次数: 16