- 陈增荣;
<正> 在并行机上求解一般三对角方程组已有不少算法。主要有四类:基于LDU分解的倍增法和逐段并行法;APG迭代;基于Cramer法则的倍增法;以及循环奇偶归约法。本文将先对上述四种算法作简要评论,然后提出特别适合并行计算的多重特解法,并与其它算法作出比较。一、对已有算法的评论 Stone于1973年提出的倍增法需求解一个二阶递推方程和二个一阶递推方程。在阵列式理论模型上算法的时间复杂性为 (1210g_2n+2)t_*(5log_2n+1)t_++4t_÷(1)这里t_*、t_+和t_÷分别为执行并行乘法、加法和除法所需的时间。对从椭圆型方程导出的
1982年04期 1-3页 [查看摘要][在线阅读][下载 103K] [下载次数：39 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] - 谢铁柱;
<正> 一、引言在文章[1]与[2]中,已对一类递归函数的计算,分别提出了倍增法与分段法。当并行机台数k与递归计算项数N相等时,使用倍增法效率较高,共需10g_2N步。当K《N,N=m,n,且m,n能为k所尽除时,使用分段法效率较高。实际计算的许多问题,N可能介于这两者之间,即k<N<K~2,如对785机而言,为数众多的计算,例如解线性代数方程组,其阶数N可能在几百或几千的范围,即N∈(128,128~2),使用前两种方法,计算效率都会降低,本文讨论了另一种有效的并行算法——递归加倍法,较好地解决了N介于上述区间的一级递归并行计算问题。对多级递归计算,其效率提高尤为显著,即使k=N时,循环加倍法也比倍增法节省约一半的计算时间。
1982年04期 5-11页 [查看摘要][在线阅读][下载 151K] [下载次数：32 ] |[网刊下载次数：0 ] |[引用频次：1 ] |[阅读次数：0 ] - 陈翔;
<正> 一、一维球对称几何形状下中子输运方程第9群中子的中子输运方程为 [μ (?)/(?)r+1-μ~2/r (?)/(?)μ+sum from g to (tr)]φ_g(r,μ)=Q_g(r) (1)-1≤μ≤1,0≤r≤R,g=1,2……,G Q_g(r)=S_g(r)+x_9 sum from l=1 to G v_(gl) ∑_(gl)~F (r)(?)_(gl)(r)+sum from gl=1 to g ∑_(gl→g)~s (r)(?)_g~l(r) (2)Q_g(r)中的(?)_g(r)为:这里:S_g(r)是外加中子源 (3)X_y是相对的中子裂变谱,sum from g=1 to G X_9=1v_g~l 是每次裂变时所发射的中子数∑_(gl)~F 是中子宏观裂变截面∑_g~(tr) 是中子宏观迁移截面∑_(gl→g)~s 是中子由g~l群→g群的宏观散射截面(其中包括由g群→g群的散射)
1982年04期 13-22页 [查看摘要][在线阅读][下载 156K] [下载次数：83 ] |[网刊下载次数：0 ] |[引用频次：1 ] |[阅读次数：0 ] - 七机部七○一所“超大型机”应用课题组;
本文的主要目的是介绍一个适用于一切光滑凸体的定常差分方法,它与钝体绕流的非定常差分方法配套。定常差分方法的边界点计算用了运动方程在边界上的内极限形式和边界条件满足的关系式所组成的特殊方程组。这样就使整个计算保持了较好的统一性,便于应用通常的MacCormack二步格式。同时,这个方法具有较好的并行性,容易在超大型机上达到高效运行。
1982年04期 23-29页 [查看摘要][在线阅读][下载 153K] [下载次数：15 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] - 胡运发;李丽琴;卢先兆;文浩生;
针对李氏算法的某些不足,本文探索一种整体布线方法。对已给的多层印制板网络{N_i},根据代价函数给出其最佳路径分布算法。此算法不仅布线速度很快,而且使走线更加均匀,合理,有利于提高布通率。
1982年04期 31-35页 [查看摘要][在线阅读][下载 157K] [下载次数：13 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] - 卢先兆;胡运发;李丽琴;文浩生;
本文介绍如何运用最佳二着色原理来解决多层板的最佳分层问题。同时对此算法的复杂性进行了估计。由此引出了准佳二着色的概念,并给出了算法实现流程图和程序实现的实际结果。
1982年04期 37-46页 [查看摘要][在线阅读][下载 282K] [下载次数：15 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] - 彭心炯;
由均匀传输线方程,求出任意线性端接情况下多次反射的电压表达式。从它出发,讨论ECL并联端接传输线上的负载引起的反射及其影响,形象地说明和推导ECL信号传输有关的几条“传输规则”及相应的计算公式。
1982年04期 47-72页 [查看摘要][在线阅读][下载 516K] [下载次数：48 ] |[网刊下载次数：0 ] |[引用频次：3 ] |[阅读次数：0 ] - 李思崑;
本文阐述了对计算机工程设计自动化和生产自动化系统中人一机配合问题的一些看法。简要论述了全自动化的工程设计系统的可能性,人一机交互工程设计系统的优越性,半自动化工程设计系统的可用性。另外,从人一机配合角度,简要论述了工程描述语言问题和生产自动化设备的人一机功能配置问题。
1982年04期 73-87页 [查看摘要][在线阅读][下载 720K] [下载次数：72 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] - 刘毅之;
利弗莫尔国家磁聚变能计算中心由于获得新的硬件,并同时发展了相应软件,使它大大增强了计算能力和功能。最重要的是1978年4月Cray—1巨型机到达该中心。Cray—1有一百万字的半导体主存,其向量处理速度最高可达每秒二亿五千万个浮点操作。此外,现在正安装的设备还包括一台新的5千亿位CDC38500海量存储器,一台Dicomed公司的D48图形胶片纪录仪,以及Systems Concepts公司的3350前台盘存(staging disks)。 Cray—1计算机已经对磁聚变能界的计算物理产生重大影响。例如:有一种磁流体动力学计算程序,转换到Cray—1上去运行,结果比它在CDC7600上运行的速度快了五倍。现在,该中心已扩充的计算能力,有可能对等离子体物理问题的描述提出新途境,而且,能对难于测量的物理参量作更精确的估值。
1982年04期 89-99页 [查看摘要][在线阅读][下载 479K] [下载次数：16 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] - PRABHAKAR GOEL;周守本;
D算法(DALG)对那些执行纠错和翻译功能(ECAT)的组合电路是无效的。PODEM(面向通路决策)是组合电路的一种新的测试生成算法。PODEM采用的是一种隐式枚举的方法,它与解0-1整数规划问题所采用的方法相类似。可以看到PODEM对ECAT电路是非常有效的,并且对一般组合电路比D算法更为有效。与D算法相比,PODEM的显著特点就是简单。PODEM是一种完全的算法,即只要存在一个测试就一定能把它生成。为了对所有可能的初级输入模式空间进行有效地隐式查找,采用试探的方法,直到找到一个测试或者空间穷举完为止。术语索引:组合逻辑,D算法,决策树,纠错,隐式枚举,固定故障,测试生成,不可测故障。
1982年04期 101-114页 [查看摘要][在线阅读][下载 450K] [下载次数：70 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] - STEVEN l.KARTASHEV ,SVETLANA P.KARTASHEV,万湘林
本文提出了设计一个具有动态体系结构的超级系统的基本概念。为所描述的系统提供了增加吞吐能力的两个新来源: 1) 通过重新分配包含在某系统中的硬件资源,系统可以最大限度地获得由各种资源所处理的并行信息流的数量; 2) 通过重新把资源组合成不同类型的体系结构——如多计算机、阵列、多处理机以及混合结构,系统可以使资源的空载时间和复杂性减少到最低限度。系统被组合成DC(动态计算机)群,该群引进了在任何两个资源模块之间进行通讯时,具有最小延迟的存贮器—处理机总线。本文介绍了对于DC群应该服从于LSI实现的设计技术。它提出了一个n×n交换矩阵,并且说明了它如何被用来在资源中,激活不同的体系结构。最后,本文还研究了从一个体系结构到另一个体系结构的系统重组,并且描述了这样的重组如何由一个系统监督器所控制。主要项目——动态体系结构,强有力的并行系统,重组硬件资源,重组存贮器处理机。
1982年04期 115-144页 [查看摘要][在线阅读][下载 1536K] [下载次数：1869 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] - 罗伯特·鲍尔泽;栾聚成;
<正> 哈默和鲁思以高级编译器技术为基础,提出了一种被广泛接受的软件自动化设计方法,并且讨论了目前正大力发展的与此方法有关的一系列工程。作者从前曾主张过这种方法,故对它是十分赞同的。然而,这种方法也产生了若干困难,从而促进了软件自动化设计的另一种方法的出现。在叙述这一方法之前,先让我们考察一下使用高级编译器方法所带来的某些困难。这些困难在程序设计当中的许多方面不是过分强调就是受到忽视。主要强调的是自动优化,自动优化无疑是一个理想的目标,但它却不必要地延长了可以得出实际结果所需要
1982年04期 145-148页 [查看摘要][在线阅读][下载 211K] [下载次数：21 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] - 杨逢春;刘毅之;
<正> 1982年7月6日,日本富士通公司宣布超高速计算机(巨型机)FACOM VP-100/200开发成功,并于1983年3～4季度接受订货。超大型机领域过去基本上是由美国计算机厂家所独占的,以这次富士通公司打入国际市埸为契机,日美计算机企业间的竞争,将出现新的局面。 FACOM VP的高挡机“VP-200”运算速度高达每秒5亿次浮点运算,它充分利用了资源重复的概念,包括多存貯体和多操作部件。我们认为,该机发挥了美国巨型机CRAY-1的设计思想并加强了某些功能,充分发挥了作为向量处理的特点。对以前用FACOM M-380超大型机需要1500小时的复杂运算,用FACOM VP-200只需30小时即可处理完毕。
1982年04期 149-163页 [查看摘要][在线阅读][下载 1737K] [下载次数：19 ] |[网刊下载次数：0 ] |[引用频次：0 ] |[阅读次数：0 ] 下载本期数据