首页 > 最新文献

Conference on Hypercube Concurrent Computers and Applications最新文献

英文 中文
Performance analysis of the hypercube line switch 超立方体线路开关的性能分析
Pub Date : 1900-01-01 DOI: 10.1145/62297.62375
K. Bratbergsengen
Our first effort went into designing and analyzing the hypercube network as a message passing switch. We aimed at making a VLSI chips, one for each node, which should store and forward the messages. Message passing have some negative effects: Message delays are both unpredictable and significant, nodes have to be able to store messages, thereby increasing chip size, and finally it was discovered during simulation tests that deadlocks occurred rather frequently. Later a remedy for deadlock was found, but the other negative indicators are still valid. The result: we abandoned the message passing method and turned to line switching.Still there should be one chip in each node. The hypercube line switching node has one communication path to each neighbor (D lines in a D dimensional cube) and two paths to the node computer. The chip should be able to participate in decentralized routing through the cube, and when a connection is established: hold a path through the node. An outline of the node functions will be given.A line switching hypercube network will have enormous data transmission capacity. In a D dimensional cube with N=2D nodes, at most N channels can be active at the same time. (Remember that each node computer has both an input port and an output port). 10 MB/sec data transfer rate on each channel is well within reach. The critical operation is to establish a path through the hypercube. Set up time varies with network size and load, clock frequency and actual path through the network. With the same clock frequency as already mentioned, the normal set up time under light load conditions is from 1 to 3 microseconds.An analysis of the path setup process has been carried out. The focus has been on the probability of being able to establish a path under a given load condition. The load is defined as the number of established (active) channels over N. Two approximate analytical models are developed and compared with results from a simulation model. All models give the same picture, and it is safe to say that for loads less or equal to 50% the probability of getting through is very high, almost 1.0 for larger cubes, i.e. D > 8. For loads larger than 80% almost all requests are denied.
我们的第一项工作是设计和分析作为消息传递交换机的超立方体网络。我们的目标是制造一个超大规模集成电路芯片,每个节点一个,用来存储和转发消息。消息传递有一些负面影响:消息延迟既不可预测又很重要,节点必须能够存储消息,从而增加了芯片大小,最后在模拟测试中发现死锁发生得相当频繁。后来找到了解决僵局的办法,但其他负面指标仍然有效。结果是:我们放弃了消息传递方法,转而使用线路交换。每个节点仍然应该有一个芯片。超立方体线路交换节点与每个邻居(D维立方体中的D条线路)之间有一条通信路径,与节点计算机之间有两条通信路径。芯片应该能够参与通过立方体的分散路由,并且在建立连接时:保持通过节点的路径。将给出节点函数的概要。线路交换超立方体网络将具有巨大的数据传输能力。在具有N=2D节点的D维立方体中,最多可以同时激活N个通道。(请记住,每个节点计算机都有一个输入端口和一个输出端口)。每个通道上10 MB/秒的数据传输速率是可以达到的。关键操作是建立通过超立方体的路径。设置时间随网络规模和负载、时钟频率和实际通过网络的路径而变化。与前面提到的时钟频率相同,轻负载条件下的正常设置时间为1到3微秒。对路径设置过程进行了分析。重点是在给定负载条件下能够建立路径的概率。负载被定义为在n上建立的(有效的)通道的数量。建立了两个近似的解析模型,并与仿真模型的结果进行了比较。所有模型都给出了相同的图像,并且可以肯定地说,对于小于或等于50%的负载,通过的概率非常高,对于较大的立方体,即D > 8,几乎是1.0。对于大于80%的负载,几乎所有请求都被拒绝。
{"title":"Performance analysis of the hypercube line switch","authors":"K. Bratbergsengen","doi":"10.1145/62297.62375","DOIUrl":"https://doi.org/10.1145/62297.62375","url":null,"abstract":"Our first effort went into designing and analyzing the hypercube network as a message passing switch. We aimed at making a VLSI chips, one for each node, which should store and forward the messages. Message passing have some negative effects: Message delays are both unpredictable and significant, nodes have to be able to store messages, thereby increasing chip size, and finally it was discovered during simulation tests that deadlocks occurred rather frequently. Later a remedy for deadlock was found, but the other negative indicators are still valid. The result: we abandoned the message passing method and turned to line switching.\u0000Still there should be one chip in each node. The hypercube line switching node has one communication path to each neighbor (D lines in a D dimensional cube) and two paths to the node computer. The chip should be able to participate in decentralized routing through the cube, and when a connection is established: hold a path through the node. An outline of the node functions will be given.\u0000A line switching hypercube network will have enormous data transmission capacity. In a D dimensional cube with N=2D nodes, at most N channels can be active at the same time. (Remember that each node computer has both an input port and an output port). 10 MB/sec data transfer rate on each channel is well within reach. The critical operation is to establish a path through the hypercube. Set up time varies with network size and load, clock frequency and actual path through the network. With the same clock frequency as already mentioned, the normal set up time under light load conditions is from 1 to 3 microseconds.\u0000An analysis of the path setup process has been carried out. The focus has been on the probability of being able to establish a path under a given load condition. The load is defined as the number of established (active) channels over N. Two approximate analytical models are developed and compared with results from a simulation model. All models give the same picture, and it is safe to say that for loads less or equal to 50% the probability of getting through is very high, almost 1.0 for larger cubes, i.e. D > 8. For loads larger than 80% almost all requests are denied.","PeriodicalId":299435,"journal":{"name":"Conference on Hypercube Concurrent Computers and Applications","volume":"15 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":"125563142","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
Transputer systems for the Macintosh 麦金塔电脑的计算机系统
Pub Date : 1900-01-01 DOI: 10.1145/62297.62421
Corporate Levco
for the Macintosh permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Association for Computing Machinery. To copy otherwise, or to republish, requires a fee and/or specific permission.
就麦金塔电脑而言,允许免费复制本材料的全部或部分内容,前提是这些副本不是为直接商业利益而制作或分发的,必须出现ACM版权声明、出版物的标题和出版日期,并注明复制是在计算机协会的许可下进行的。以其他方式复制或重新发布需要付费和/或特定许可。
{"title":"Transputer systems for the Macintosh","authors":"Corporate Levco","doi":"10.1145/62297.62421","DOIUrl":"https://doi.org/10.1145/62297.62421","url":null,"abstract":"for the Macintosh permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Association for Computing Machinery. To copy otherwise, or to republish, requires a fee and/or specific permission.","PeriodicalId":299435,"journal":{"name":"Conference on Hypercube Concurrent Computers and Applications","volume":"46 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":"121987383","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}
引用次数: 0
Problems and approaches for a Teraflop processor Teraflop处理器的问题和方法
Pub Date : 1900-01-01 DOI: 10.1145/62297.62300
A. Frey, G. Fox
This paper discusses problems associated with designing a processor capable of sustaining a teraflop (1012 floating point operations per second) of processing power. Several researcher have speculated on achieving this performance. The technical problems of a practical design are shown to be formidable. However, none of these problems requires a technology breakthrough for their solution. The predictable advances of the next generation of technology together with a major engineering effort is all that will be required to build such a parallel machine with usable teraflop processing power.
本文讨论了与设计能够维持每秒1012次浮点运算处理能力的处理器相关的问题。几位研究人员对实现这一性能进行了推测。实际设计的技术问题是令人生畏的。然而,这些问题都不需要技术突破来解决。要建造这样一台具有可用的万亿次浮点运算能力的并行计算机,所需要的就是下一代技术的可预见的进步和重大的工程努力。
{"title":"Problems and approaches for a Teraflop processor","authors":"A. Frey, G. Fox","doi":"10.1145/62297.62300","DOIUrl":"https://doi.org/10.1145/62297.62300","url":null,"abstract":"This paper discusses problems associated with designing a processor capable of sustaining a teraflop (1012 floating point operations per second) of processing power. Several researcher have speculated on achieving this performance. The technical problems of a practical design are shown to be formidable. However, none of these problems requires a technology breakthrough for their solution. The predictable advances of the next generation of technology together with a major engineering effort is all that will be required to build such a parallel machine with usable teraflop processing power.","PeriodicalId":299435,"journal":{"name":"Conference on Hypercube Concurrent Computers and Applications","volume":"845 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":"116828261","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}
引用次数: 10
A graph-oriented mapping strategy for a hypercube 用于超立方体的面向图的映射策略
Pub Date : 1900-01-01 DOI: 10.1145/62297.62322
Woei-kae Chen, E. Gehringer
The mapping problem is the problem of implementing a computational task on a target architecture in order to maximize some performance metric. For a hypercube-interconnected multiprocessor, the mapping problem arises when the topology of a task graph is different from a hypercube. It is desirable to find a mapping of tasks to processors that minimizes average path length and hence interprocessor communication. The problem of finding an optimal mapping, however, has been proven to be NP-complete. Several different approaches have been taken to discover suitable mappings for a variety of target architectures. Since the mapping problem is NP-complete, approximation algorithms are used to find good mappings instead of optimal ones. Usually, greedy and/or local search algorithms are introduced to approximate the optimal solutions. This paper presents a greedy mapping algorithm for hypercube interconnection structures, which utilizes the graph-oriented mapping strategy to map a communication graph to a hypercube. The strategy is compared to previous strategies for attacking the mapping problem. A simulation is performed to estimate both the worst-case bounds for the greedy mapping strategy and the average performance.
映射问题是在目标体系结构上实现计算任务以最大化某些性能指标的问题。对于超多维数据集互连的多处理器,当任务图的拓扑结构不同于超多维数据集时,就会出现映射问题。我们希望找到一种任务到处理器的映射,使平均路径长度最小化,从而使处理器间通信最小化。然而,寻找最优映射的问题已被证明是np完全的。已经采用了几种不同的方法来为各种目标体系结构发现合适的映射。由于映射问题是np完全的,所以使用近似算法来寻找好的映射而不是最优映射。通常,引入贪婪和/或局部搜索算法来逼近最优解。提出了一种超立方体互连结构的贪心映射算法,该算法利用面向图的映射策略将通信图映射到超立方体。将该策略与先前解决映射问题的策略进行比较。仿真计算了贪心映射策略的最坏情况边界和平均性能。
{"title":"A graph-oriented mapping strategy for a hypercube","authors":"Woei-kae Chen, E. Gehringer","doi":"10.1145/62297.62322","DOIUrl":"https://doi.org/10.1145/62297.62322","url":null,"abstract":"The mapping problem is the problem of implementing a computational task on a target architecture in order to maximize some performance metric. For a hypercube-interconnected multiprocessor, the mapping problem arises when the topology of a task graph is different from a hypercube. It is desirable to find a mapping of tasks to processors that minimizes average path length and hence interprocessor communication. The problem of finding an optimal mapping, however, has been proven to be NP-complete. Several different approaches have been taken to discover suitable mappings for a variety of target architectures. Since the mapping problem is NP-complete, approximation algorithms are used to find good mappings instead of optimal ones. Usually, greedy and/or local search algorithms are introduced to approximate the optimal solutions. This paper presents a greedy mapping algorithm for hypercube interconnection structures, which utilizes the graph-oriented mapping strategy to map a communication graph to a hypercube. The strategy is compared to previous strategies for attacking the mapping problem. A simulation is performed to estimate both the worst-case bounds for the greedy mapping strategy and the average performance.","PeriodicalId":299435,"journal":{"name":"Conference on Hypercube Concurrent Computers and Applications","volume":"12 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":"129013056","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}
引用次数: 22
Fortran cubix: definition and implementation Fortran cubic:定义和实现
Pub Date : 1900-01-01 DOI: 10.1145/62297.62398
I. Angus
An I/O facility for FORTRAN programmers is defined for use with the Crystalline Operating system and the CUBIX I/O library. All of the external I/O switches and file types of the F77 standard FORTRAN are supported from within the nodes of a Hypercube. This is expected to both ease the development of FORTRAN applications and to greatly facilitate the conversion of existing sequential programs into concurrent versions.The implementation is portable to most machines that have both a C and FORTRAN compiler. The FORTRAN compiler is not required to have the ability to parse I/O statements. The only nonportable components of this package are, the interface codes to bridge between C and FORTRAN, and the implementation of your favorite FORTRAN extensions.
为FORTRAN程序员定义了用于crystal操作系统和CUBIX I/O库的I/O工具。Hypercube的节点内支持F77标准FORTRAN的所有外部I/O交换机和文件类型。预计这将简化FORTRAN应用程序的开发,并极大地促进将现有顺序程序转换为并发版本。该实现可移植到大多数同时具有C和FORTRAN编译器的机器上。FORTRAN编译器不需要具备解析I/O语句的能力。这个包中唯一不可移植的组件是在C和FORTRAN之间架桥的接口代码,以及您最喜欢的FORTRAN扩展的实现。
{"title":"Fortran cubix: definition and implementation","authors":"I. Angus","doi":"10.1145/62297.62398","DOIUrl":"https://doi.org/10.1145/62297.62398","url":null,"abstract":"An I/O facility for <italic>FORTRAN</italic> programmers is defined for use with the Crystalline Operating system and the <italic>CUBIX</italic> I/O library. All of the external I/O switches and file types of the <italic>F77</italic> standard <italic>FORTRAN</italic> are supported from within the nodes of a Hypercube. This is expected to both ease the development of <italic>FORTRAN</italic> applications and to greatly facilitate the conversion of existing sequential programs into concurrent versions.\u0000The implementation is portable to most machines that have both a <italic>C</italic> and <italic>FORTRAN</italic> compiler. The <italic>FORTRAN</italic> compiler is not required to have the ability to parse I/O statements. The only nonportable components of this package are, the interface codes to bridge between <italic>C</italic> and <italic>FORTRAN</italic>, and the implementation of your favorite <italic>FORTRAN</italic> extensions.","PeriodicalId":299435,"journal":{"name":"Conference on Hypercube Concurrent Computers and Applications","volume":"37 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":"129253530","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}
引用次数: 0
A dataflow-based APL for the hypercube 用于超立方体的基于数据流的APL
Pub Date : 1900-01-01 DOI: 10.1145/62297.62357
A. Mazer
Traditional hypercube programming has three main characteristics. Most is done in a compiled language, FORTRAN or C, directly for the hypercube architecture and usually, one particular hypercube operating system. Secondly, algorithms have had very symmetrical decompositions; each node does essentially the same thing as other nodes. Similarly, data decomposition has normally been very regular, To an extent, these characteristics are very understandable. The people coding for the hypercube have been programmers writing code to solve problems suited to their particular hypercube as quickly as possible. The hypercube architecture is obviously well-suited to regular problems. The hypercube is reaching a stage of maturity, however, at which it’s appropriate to consider alternatives to these methods. In particular, compiled languages such as FORTRAN and C offer little to the casual user in the way of a convenient development environment or real-time feedback. Moreover, individual users must either build up and maintain a software library or recode commonly-used routines as they develop applications. The user must be familiar with the operating system interface to the hypercube, be willing to change code if the program needs to be ported, and be willing and able to convert the code into a parallel implementation.
传统的超立方体编程有三个主要特点。大多数都是用编译语言(FORTRAN或C)完成的,直接用于超多维数据集体系结构,通常是一个特定的超多维数据集操作系统。其次,算法有非常对称的分解;每个节点基本上与其他节点做相同的事情。同样,数据分解通常也是非常规则的,在某种程度上,这些特征是非常可以理解的。为超立方体编写代码的人是程序员,他们编写代码以尽可能快地解决适合他们特定超立方体的问题。超立方体架构显然非常适合解决常规问题。然而,超立方体正在达到成熟阶段,此时考虑这些方法的替代方案是合适的。特别是,像FORTRAN和C这样的编译语言在方便的开发环境或实时反馈方面几乎没有为普通用户提供什么。此外,个人用户在开发应用程序时必须建立和维护一个软件库,或者重新编写常用的例程。用户必须熟悉hypercube的操作系统接口,在需要移植程序时愿意更改代码,并且愿意并能够将代码转换为并行实现。
{"title":"A dataflow-based APL for the hypercube","authors":"A. Mazer","doi":"10.1145/62297.62357","DOIUrl":"https://doi.org/10.1145/62297.62357","url":null,"abstract":"Traditional hypercube programming has three main characteristics. Most is done in a compiled language, FORTRAN or C, directly for the hypercube architecture and usually, one particular hypercube operating system. Secondly, algorithms have had very symmetrical decompositions; each node does essentially the same thing as other nodes. Similarly, data decomposition has normally been very regular, To an extent, these characteristics are very understandable. The people coding for the hypercube have been programmers writing code to solve problems suited to their particular hypercube as quickly as possible. The hypercube architecture is obviously well-suited to regular problems. The hypercube is reaching a stage of maturity, however, at which it’s appropriate to consider alternatives to these methods. In particular, compiled languages such as FORTRAN and C offer little to the casual user in the way of a convenient development environment or real-time feedback. Moreover, individual users must either build up and maintain a software library or recode commonly-used routines as they develop applications. The user must be familiar with the operating system interface to the hypercube, be willing to change code if the program needs to be ported, and be willing and able to convert the code into a parallel implementation.","PeriodicalId":299435,"journal":{"name":"Conference on Hypercube Concurrent Computers and Applications","volume":"21 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":"130080290","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
Parallel placement of parallel processes 并行进程的并行放置
Pub Date : 1900-01-01 DOI: 10.1145/62297.62325
C. Pettey, M. Leuze
The problem of placing the individual processes of a logically partitioned problem on the nodes of a multiprocessor in such a manner as to minimize the communication and memory utilization costs is known as the process placement problem. This problem is, in general, NP-complete. A number of algorithms for finding approximate solutions to the process placement problem have been investigated. Some of these algorithms rely on heuristics to initially place the processes. This approach is sometimes followed by iterative refinement, where pairs of processes are swapped in a search for better approximations. For other algorithms which rely almost solely on iterative refinement, initial placement is of much less importance. Recently simulated annealing, a more sophisticated adaptive search technique, has been applied to the process placement problem. All of these process placement algorithms are sequential. (Although simulated annealing has recently been implemented in parallel on a hypercube architecture, no work has been done in applying the parallel version to the process placement problem.)The purpose of this paper is to discuss work with a parallel algorithm for approximating solutions to the process placement problem. The algorithm has been implemented on an Intel iPSC hypercube with 16 nodes. The class of problems which were investigated involve mapping logical problem graphs to physical architectural interconnection graphs (e.g., mapping a binary tree to a hypercube or mapping a hypercube to a hypercube).The algorithm (PGA) is a parallel version of genetic algorithms, an adaptive search technique based on the principles of population genetics. Unlike the previously mentioned algorithms, PGA can be implemented on the multiprocessor system to which the actual logical problem will be mapped.
将逻辑分区问题的各个进程以最小化通信和内存利用成本的方式放置在多处理器的节点上的问题称为进程放置问题。一般来说,这个问题是np完全的。研究了许多寻找工艺布置问题近似解的算法。其中一些算法依赖于启发式来初始放置进程。这种方法有时会采用迭代改进,其中交换过程对以寻找更好的近似值。对于几乎完全依赖迭代细化的其他算法,初始位置的重要性要小得多。模拟退火是一种更为复杂的自适应搜索技术,近年来已被应用于工艺布置问题。所有这些进程放置算法都是顺序的。(虽然最近在超立方体架构上并行实现了模拟退火,但尚未完成将并行版本应用于过程放置问题的工作。)本文的目的是讨论用一种并行算法来逼近工艺布置问题的解。该算法已在16节点的Intel iPSC超立方体上实现。所研究的一类问题涉及将逻辑问题图映射到物理架构互连图(例如,将二叉树映射到超立方体或将超立方体映射到超立方体)。该算法(PGA)是一种并行的遗传算法,是一种基于群体遗传学原理的自适应搜索技术。与前面提到的算法不同,PGA可以在实际逻辑问题将被映射到的多处理器系统上实现。
{"title":"Parallel placement of parallel processes","authors":"C. Pettey, M. Leuze","doi":"10.1145/62297.62325","DOIUrl":"https://doi.org/10.1145/62297.62325","url":null,"abstract":"The problem of placing the individual processes of a logically partitioned problem on the nodes of a multiprocessor in such a manner as to minimize the communication and memory utilization costs is known as the process placement problem. This problem is, in general, NP-complete. A number of algorithms for finding approximate solutions to the process placement problem have been investigated. Some of these algorithms rely on heuristics to initially place the processes. This approach is sometimes followed by iterative refinement, where pairs of processes are swapped in a search for better approximations. For other algorithms which rely almost solely on iterative refinement, initial placement is of much less importance. Recently simulated annealing, a more sophisticated adaptive search technique, has been applied to the process placement problem. All of these process placement algorithms are sequential. (Although simulated annealing has recently been implemented in parallel on a hypercube architecture, no work has been done in applying the parallel version to the process placement problem.)\u0000The purpose of this paper is to discuss work with a parallel algorithm for approximating solutions to the process placement problem. The algorithm has been implemented on an Intel iPSC hypercube with 16 nodes. The class of problems which were investigated involve mapping logical problem graphs to physical architectural interconnection graphs (e.g., mapping a binary tree to a hypercube or mapping a hypercube to a hypercube).\u0000The algorithm (PGA) is a parallel version of genetic algorithms, an adaptive search technique based on the principles of population genetics. Unlike the previously mentioned algorithms, PGA can be implemented on the multiprocessor system to which the actual logical problem will be mapped.","PeriodicalId":299435,"journal":{"name":"Conference on Hypercube Concurrent Computers and Applications","volume":"8 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":"131514978","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}
引用次数: 5
The NCUBE family of high-performance parallel computer systems NCUBE系列高性能并行计算机系统
Pub Date : 1900-01-01 DOI: 10.1145/62297.62415
Corporate Ncube
Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Association for Computing Machinery. To copy otherwise, or to republish, requires a fee and/or specific permission.
允许免费复制本材料的全部或部分,前提是这些副本不是为了直接的商业利益而制作或分发的,必须出现ACM版权声明、出版物的标题和日期,并注明复制是由计算机协会许可的。以其他方式复制或重新发布需要付费和/或特定许可。
{"title":"The NCUBE family of high-performance parallel computer systems","authors":"Corporate Ncube","doi":"10.1145/62297.62415","DOIUrl":"https://doi.org/10.1145/62297.62415","url":null,"abstract":"Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Association for Computing Machinery. To copy otherwise, or to republish, requires a fee and/or specific permission.","PeriodicalId":299435,"journal":{"name":"Conference on Hypercube Concurrent Computers and Applications","volume":"46 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":"116199970","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}
引用次数: 27
Series 2010 multicomputer 2010系列多计算机
Pub Date : 1900-01-01 DOI: 10.1145/62297.62409
Corporate Ametek
Multicomputer Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Association for Computing Machinery. To copy otherwise, or to republish, requires a fee and/or specific permission.
授予免费复制全部或部分本材料的许可,前提是这些副本不是为了直接商业利益而制作或分发的,必须出现ACM版权声明、出版物标题和日期,并注明复制是由计算机协会许可的。以其他方式复制或重新发布需要付费和/或特定许可。
{"title":"Series 2010 multicomputer","authors":"Corporate Ametek","doi":"10.1145/62297.62409","DOIUrl":"https://doi.org/10.1145/62297.62409","url":null,"abstract":"Multicomputer Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Association for Computing Machinery. To copy otherwise, or to republish, requires a fee and/or specific permission.","PeriodicalId":299435,"journal":{"name":"Conference on Hypercube Concurrent Computers and Applications","volume":"30 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":"122130277","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}
引用次数: 0
A collection of NCUBE UNIX utilities NCUBE UNIX实用程序的集合
Pub Date : 1900-01-01 DOI: 10.1145/62297.62408
D. Tolle
When we started this work, there was no C compiler available on the NCUBE. (Now there is one, from Caine, Farber, and Gordon, Inc., and it works well, but it has some restrictions on addressing, because of the underlying Intel 80286 processor, that make it unsuitable for porting certain of the UNIX utilities.) Thus we sought out a C cross-compiler, and found one from AT&T. We obtained the necessary UNIX source licenses and the sources for AT&T’s System V/iAPX286 UNIX cross-development system. That system is intended to run on a VAX running System V UNIX, but our VAX runs Ultrix, so we ported the cross-development system to Ultrix. This involved, among other things, making hybrid versions of certain UNIX utilities, hybrids with System V ancestry but adapted to run on a Berkeley UNIX file system. It was necessary to do this for lex, yacc, m4, cut, sh, and make before we were able to build the C cross-compiler and cross-linker, because, for each of these utilities, there was some small but crucial difference in behavior between the Ultrix (Berkeley UNIX) version and the System V version. Once these hybrid utilities were in place, we were able to make the cross-linker and cross-compiler
当我们开始这项工作时,NCUBE上没有可用的C编译器。(现在有一个来自Caine, Farber, and Gordon, Inc.的,它工作得很好,但是由于底层的Intel 80286处理器,它在寻址方面有一些限制,这使得它不适合移植某些UNIX实用程序。)因此,我们寻找了一个C交叉编译器,并从AT&T找到了一个。我们获得了必要的UNIX源代码许可和AT&T的System V/iAPX286 UNIX交叉开发系统的源代码。该系统旨在运行在运行system V UNIX的VAX上,但我们的VAX运行Ultrix,因此我们将交叉开发系统移植到Ultrix上。这包括制作某些UNIX实用程序的混合版本,这些工具是System V祖先的混合版本,但经过调整可以在Berkeley UNIX文件系统上运行。在我们能够构建C交叉编译器和交叉链接器之前,有必要对lex、yacc、m4、cut、sh和make执行此操作,因为对于这些实用程序中的每一个,Ultrix (Berkeley UNIX)版本和System V版本在行为上存在一些微小但至关重要的差异。一旦这些混合实用程序就位,我们就能够制作交叉链接器和交叉编译器
{"title":"A collection of NCUBE UNIX utilities","authors":"D. Tolle","doi":"10.1145/62297.62408","DOIUrl":"https://doi.org/10.1145/62297.62408","url":null,"abstract":"When we started this work, there was no C compiler available on the NCUBE. (Now there is one, from Caine, Farber, and Gordon, Inc., and it works well, but it has some restrictions on addressing, because of the underlying Intel 80286 processor, that make it unsuitable for porting certain of the UNIX utilities.) Thus we sought out a C cross-compiler, and found one from AT&T. We obtained the necessary UNIX source licenses and the sources for AT&T’s System V/iAPX286 UNIX cross-development system. That system is intended to run on a VAX running System V UNIX, but our VAX runs Ultrix, so we ported the cross-development system to Ultrix. This involved, among other things, making hybrid versions of certain UNIX utilities, hybrids with System V ancestry but adapted to run on a Berkeley UNIX file system. It was necessary to do this for lex, yacc, m4, cut, sh, and make before we were able to build the C cross-compiler and cross-linker, because, for each of these utilities, there was some small but crucial difference in behavior between the Ultrix (Berkeley UNIX) version and the System V version. Once these hybrid utilities were in place, we were able to make the cross-linker and cross-compiler","PeriodicalId":299435,"journal":{"name":"Conference on Hypercube Concurrent Computers and Applications","volume":"63 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":"132173962","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}
引用次数: 0
期刊
Conference on Hypercube Concurrent Computers and Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1