一个改进的并列处理算法

一、问题的提出八十年代中期,日本推出的PNAP-1系统(ParallelNetwork Analysis Program-1),是一个实用、有效的计管机并列处理系统.但是,该系统在动态分配各基点计算机的任务时,是由输入端顺序向输出端划分级别(Level),然后按级进行处理.这种算法存在的主要问题:①同一级中同时存在几个可以进行第K次处理电路时,其处理顺序不明确.②存在反馈时,如何处理尚无规律可循.③如何寻求各点的加权路径并未考虑.这里,“第K次处理”是指某电路的全部扇出(FANOUT)电路中,(K-1)次运算已经完成;全部扇入(FANIN)电路中第K次运算已经完成.二、按优先度排序的算法为了解决上述存在问题,笔者提出一个改进的不分级方案,对各个可能处理(?)电路,按优先度(Priority)从高至低进行选择.其优先度确定方法如下:

计算机的预测和对策

一、历史提供的预测要想了解计算机的未来并提供恰当的对策,首先要研究它的历史。因为,很少有一种具有强烈现实意义的研究问题,象未来研究那样依赖于历史。 1、八十年代是软件的高峰期。虽然现代计算工具被认为处于急剧的持续高速发展之中,但仍然是有波动的。1960年前后是电子计算机发展历史的最高峰期,随后便转入相对低潮期了。但软硬件有别,硬件在六十年代中期已渡过了低潮转向上升。

视网膜摄象器

视网膜摄象器是多功能、高性能摄象器件。本文详细介绍了其结构、工作原理和性能。

日本平成三年科技白皮书概要

1991年11～12月号《普罗米修斯》杂志发表了日本平成三年(1991年)科技白皮书概要,以“快讯”形式揭示了白皮书内容的要点。白皮书的主题与目标。白皮书以“科学技术活动的全球化进展和我国面临的课题”为题,旨在阐述日本今后在科学技术领域所应担负的国际责任以及日本的科学技术所应发挥的作用问题。基础研究水平的国际比较。与美国比较:和三年前的调查相比,总的说美国仍然保持优势地位。与西欧比较:三年前的调查表明西欧占优势的课题领域居多,而这次调查结果表明具有同等水平的课题领域居多,因此目前总的说是处于相互持平状态。

综合研究开发机构及其对科技发展的新观点——日本软科学研究机构介绍材料之二

一、基本情况综合研究开发机构,是根据“综合研究开发机构法”(法律第51号,1973年7月13日公布),由日本政府认可,于1974年3月25日成立的半官半民性质的软科学研究机构。该机构由日本政府、地方公共团体及民间团体、企业共同出资、捐款设立的,资本金为30时乙日元。其中政府出资150亿日元。

环球瞭望

日本推出车辆导驶设备 日本先锋电器公司将推出AVIC—1型车辆电子导驶设备。这种新设备由导驶、显示、天线、声频系统等部分组成。它通过卫星发出的讯号和特制的致密磁盘把车辆的位置标在荧光屏显示出的地图上。司机利用这一装置不仅可随时掌握自已车子运行中的地理位置。

美日欧科学技术发展的形势与特点

现在是科学技术在经济、军事乃至政治等社会各领域中起决定性作用的时代。美国、日本和欧洲共同体为进一步增强综合国力,左右未来新的世界政治经济格局,都把发展科学技术特别是高科技作为国家战略。并为此而倾注着最大的努力。 20世纪中,几乎所有重大技术突破都是在美国实现的。美国是世界第一科学技术强国。但是自80年代以来,它虽然在军事科学技术、基础研究和基础技术方面依然保持着强大的优势。