一个网络并行计算新平台

编写网络并行计算程序对一般人来说是艰难的,用户任务的分解、分配以及在子任务间的交互等问题都需要具有高超的技巧。从改善用户并行程序设计环境出发,给出了在网络并行计算的一种新平台。说明了该系统平台的结构实现,组成该平台的任务描述器、任务的调度和任务控制器。而在网络并行计算的一种新架构中,用户只需提交数据和对它们的操作,而复杂问题让系统处理,这无疑是网络并行计算方法发展的有益尝试。     

网络并行程序开发平台体系结构形式化研究

网络并行计算的编程要求设计者对任务的分解、分配及子任务间的交互等问题有更高的技术。论文给出了在网络并行计算的一种新平台,用户只需提交数据和对它的操作即可。     

网络并行计算的一种新架构

通常的网络编程对一般人来讲是一种艰难的工作，用户任务的分解、分配，以及在子任务间的交互等问题都需要具有高超的技巧。而在网络并行计算的一种新架构中，用户只需提交数据和对它们的操作即可，而让系统在运行用户任务时处理上述难点，这无疑是网络并行计算方法发展的有益尝试。     

基于网络的并行计算系统模型

随着Internet迅速发展,利用网上资源构筑分布式并行计算环境进行中、大粒度任务的分布式并行计算已呈现出重要研究价值。另外,Agent理论的日益成熟及多Agent系统MAS(Multi-Agent System)的出现,为开放式分布系统的开发和应用提供了新的模式。结合移动Agent在并行计算中的任务特性,对网络并行计算进行了抽象的分析和描述,然后给出了一个基于移动Agent计算的任务流模型实例。     

基于网络的并行计算系统模型

随着Internet迅速发展,利用网上资源构筑分布式并行计算环境进行中、大粒度任务的分布式并行计算已呈现出重要研究价值。另外,Agent理论的日益成熟及多Agent系统MAS（Multi-Agent System）的出现,为开放式分布系统的开发和应用提供了新的模式。结合移动Agent在并行计算中的任务特性,对网络并行计算进行了抽象的分析和描述,然后给出了一个基于移动Agent计算的任务流模型实例。     

分布式并行计算网络体系结构研究

随着网络用户的迅速扩展,利用网上资源构筑颁式并行计算环境进行中、大粒度任务的分布式并行计算这一课题已呈现出重要研究价值,本文分析了现有各类互连系统的本质特点,明确了构筑分布式并行网络和现有网络体制这间存在的主要矛盾,提出了一种新的分布式并行计算网络体系结构模型并讨论了实现中的关键问题。     

网络并行计算在图象处理中的应用

当前随着计算要求的不断提高,并行计算发展方法未艾,网络并行计算更成为新的潮流,在并行处理中,图象处理是一个重要的应用领域。提出一种动态并行方法,以此实现Ｍａｎｄｅｌｂｒｏｔ图形。通过对实验数据的分析,对于任务规模和并行计算的加速比进行了研究。     

网络并行计算中矩阵QR分解的并行算法

随着高速网络技术（如ＡＴＭ）的出现,网络并行计算系统（ＮＯＷ）已成为并行处理的主要平台,由于它的高通信延迟,某些在并行机上实现的细粒度并行算法已不适合在该环境下运行。为此,有必要对算法重新进行任务划分,研究它在网络环境中的并行实现。基于这一点,本文对矩阵的ＱＲ分解提出了一种新的任务划分策略,并由此得到了它的一种粗粒度并行算法,实验结果表明,设计的并行算法在网络并行计算环境中具有较高的加速比。     

分布式环境软件开发平台

对一般的软件开发人员编写分布式并行计算程序是比较艰难的。它要求设计者对任务的分解、分配及子任务间的交互等问题有更高的技术。本文给出了分布式环境并行计算程序开发平台的一种新构架,研制了一个网络环境的可视化并行程序设计平台。用户只须将并行问题可视化地以图形方式描述出来,任务的调度、任务间通信都由系统自动完成
成,因而大大地方便了用户进行并行程序设计。     

国家重点实验室高速局域网论证与实施

一、安装高速网的必要性科学与工程计算国家重点实验室承担着科学与工程计算领域中具有重大意义的基础理论研究，解决重大计算及科学可视化问题。网络分布式并行计算处理中必须在相关的任务间交换数据，进行信息传递、高速网络技术使工作站之间的进程通讯加快，提高并行计算程序执行的速度，加入网络计算的计算机数目的增加对网络速度及可靠性提出了更高的要求。计算机网络性能的飞跃发展为采用网上计算机群并行计算来实现大规模计算问题及多媒体应用开辟了新的前景，保护了计算机与网络的投资。实验室于95年9月建成采用最先进的网络技术异…     

Ad hoc网络与Internet互联研究

Adhoc网络是一种特殊的无线网络,具有无中心、多跳、自组织的特性,这些特性为其获得访问Internet的能力来了很大麻烦。Adhoc节点如何配置IP地址,如何获得网关信息,如何提高其性能,如何保证访问Internet时的安全性,如何适应IP协议族中的各种协议和服务例如NAT和DNS,都受到其特性的影响。解决上述问题的一般方法得到了讨论并指出了发展方向。     

基于横向局部性的多核计算模型

片内多核已成为延长摩尔定律的方式,并行算法设计、编程模型、编译器和运行时系统都需要利用计算模型进行分析。现有多核模型对线程间共享缓存等资源的竞争已有较精确的模型,但是对于线程间数据共享考虑较少。提出线程间共享缓存的横向局部性和任务共享率概念,基于此扩展串行存储层次模型RAM(h),提出考虑任务共享率的多核并行计算模型MRAM(h)。     

Discovering gene association networks by multi-objective evolutionary quantitative association rules

In the last decade, the interest in microarray technology has exponentially increased due to its ability to monitor the expression of thousands of genes simultaneously. The reconstruction of gene association networks from gene expression profiles is a relevant task and several statistical techniques have been proposed to build them. The problem lies in the process to discover which genes are more relevant and to identify the direct regulatory relationships among them. We developed a multi-objective evolutionary algorithm for mining quantitative association rules to deal with this problem. We applied our methodology named GarNet to a well-known microarray data of yeast cell cycle. The performance analysis of GarNet was organized in three steps similarly to the study performed by Gallo et al. GarNet outperformed the benchmark methods in most cases in terms of quality metrics of the networks, such as accuracy and precision, which were measured using YeastNet database as true network. Furthermore, the results were consistent with previous biological knowledge.     

基于任务分类的虚拟CPU调度模型

为了桥接语义鸿沟,提升I/O性能,需要对执行不同类型负载的虚拟CPU（vCPU）采取不同的调度策略,故而虚拟CPU调度算法亟需优化。基于KVM虚拟化平台提出一种基于任务分类的虚拟CPU调度模型STC（virtual CPU scheduler based on task classification）,它将虚拟CPU（vCPU）和物理CPU分别分为两个类型,分别为short vCPU和long vCPU,以及short CPU 和long CPU,不同类型的vCPU分配至对应类型的物理CPU上执行。同时,基于机器学习理论,STC构建分类器,通过提取任务行为特征将任务分为两类,I/O密集型的任务分配至short vCPU上,而计算密集型任务则分配至long vCPU上。STC在保证计算性能的基础上,提高了I/O的响应速度。实验结果表明,STC与系统默认的CFS相比,网络延时降低18%,网络吞吐率提高17%~25%,并且保证了整个系统的资源共享公平性。     

Trends in embedded-microprocessor design

When discussing microprocessors, we tend to think of the Intel x86 architecture and its competitors. Doing so, however, ignores the growing market for embedded microprocessors and controllers, in particular the growing 32 bit embedded processor market. This movement toward longer instruction length may seem strange to developers of brake control systems or washing machines-and, indeed, forecasters predict that eight times more 8 bit than 32 bit embedded processors will ship in 1999. But as demand for more complex handheld and portable applications rises, this trend becomes more understandable. Today's 32 bit embedded processor market includes more than 100 vendors and two dozen instruction set architectures. The article describes what these embedded CPUs are and how the requirements of embedded systems make them different from general purpose CPUs     

Online social networks: A survey of a global phenomenon

Online social networks became a global phenomenon with enormous social as well as economic impact within a few years. Alone, the most popular online social network, Facebook, counts currently more than 850 million users worldwide. Consequently, online social networks attract a great deal of attention among practitioners as well as researchers. The goal of this article is to provide an overview of online social networks in order to contribute to a better understanding of this worldwide phenomenon. In this context, we address for example the following questions: What are the major functionalities and characteristics of online social networks? What are the users’ motives for using them and how did online social networks emerge and develop over time? What is the impact and value of online social networks from a business perspective and what are corresponding challenges and risks?