MDOCEM中的一种启发式任务分解算法

本文主要讨论基于多Ａｇｅｎｔ的分布式开放计算环境模型（ＭＤＯＣＥＭ）中的任务分解问题。我们首先用一种形式化方法描述了任务分解问题，然后提出了一种求解该问题的近似最优解的启发式算法。     

线性规划的分解原则及其实现

线性规划的分解原则及其实现魏紫銮（中国科学院计算中心）ＡＤＥＣＯＭＰＯＳＩＴＩＯＮＰＲＩＮＣＩＰＬＥＡＮＤＩＭＰＬＥＭＥＮＴＡＴＩＯＮＦＯＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧ￥ＷｅｉＺｉ－ｌｕａｎ（ＣｏｍｐｕｔｉｎｇＣｅｎｔｅｒ，ＡｃａｄｅｍｉａＳｉ...     

内点方法下线性规划分解算法及其并行计算

内点方法下线性规划分解算法及其并行计算魏紫銮，吴力（中国科学院计算中心）ＡＤＥＣＯＭＰＯＳＩＴＩＯＮＡＬＧＯＲＩＴＨＭＡＮＤＩＴＳＰＡＲＡＬＬＥＬＣＯＭＰＵＴＡＴＩＯＮＦＯＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧＵＮＤＥＲＴＨＥＩＮＴＥＲＩＯＲＰＯＩＮＴ...     

应用嵌套排序的并行CHOLESKY分解算法

应用嵌套排序的并行ＣＨＯＬＥＳＫＹ分解算法迟学斌（中国科学院计算中心）ＰＡＲＡＬＬＥＬＣＨＯＬＥＳＫＹＤＥＣＯＭＰＯＳＩＴＩＯＮＵＳＩＮＧＮＥＳＴＥＤＤＩＳＳＥＣＴＩＯＮＴＥＣＨＮＯＬＯＧＹ￥ＣｈｉＸｕｅｂｉｎ（ＣｏｍｐｕｔｉｎｇＣｅｎｔｅｒ，Ａｃａ...     

整矩阵的MT分解及MT过程

整矩阵的ＭＴ分解及ＭＴ过程张知难，张建宁（新疆大学）陈伟侯（北京农业大学）ＴＨＥＭＴＤＥＣＯＭＰＯＳＩＴＩＯＮＡＮＤＭＴＰＲＯＣＥＳＳＯＦＮＯＮ－ＳＩＮＧＵＬＡＲＩＮＴＥＧＥＲＭＡＴＲＩＣＥＳ￥ＺｈａｎｇＺｈｉ－ｎａｎ；ＺｈａｎｇＪｉａｎ－ｎｉｎｇ（...     

任务分解、任务调度与并行算法设计

针对ＭＩＭＤ结构的并行计算机对Ｊｏｂ－Ｓｈｏｐ问题设计实时调度的并行算法，通过对采用不同的任务分解方法和任务调度方案设计并行算法的分析，以两种任务分解为例，说明了任务分解与任务调度在并行算法中的重要作用。     

基于奇异值分解的固定区间平滑新方法*

本文提出一种基于奇异值分解（ＳＶＤ）的固定区间平滑新方法，该方法基于Ｒａｕｃｈ－Ｔｕｎｇ－Ｓｔｒｉｅｂｅｌ固定区间平滑方法，利用奇异值分解作为计算工具，将原算法中协方差阵进行奇异值分解，不仅具有很好的数值稳定性和鲁棒性，而且避免了矩阵的求逆，此外，采用ＳＶＤ分解，具有明显的物理意义。仿真计算结果证明了本文方法的有效性和优越性。     

块角型约束线性规划问题的内点分解算法

块角型约束线性规划问题的内点分解算法吴力（中国科学院计算数学与科学工程计算研究所）ＡＤＥＣＯＭＰＯＳＩＴＩＯＮＡＬＧＯＲＩＴＨＭＦＯＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧＰＲＯＢＬＥＭＳＷＩＴＨＢＬＯＣＫＡＮＧＵＬＡＲＣＯＮＳＴＲＡＩＮＴＳ￥ＷｕＬｉ（...     

QCD研究与高性能科学计算——域分解、函数分解和并行程序设计技术

量子色动力学 ( Quantum ChromoDynamics,QCD) 研究是一个典型的高性能科学计算问题,它被美国著名的高性能计算与通信计划(HPCC)列为世界级重大挑战性课题之一.由于Fermion矩阵处理等对时空性能指标的超级要求,必须寻找新的计算机求解技术才能推动研究的进展.文章提出并分析了域分解和函数分解方法、方法导致的MIMD模式和并行程序设计技术.在Exemplar SPP1200／XA(简称SPP1200)系统上的测试表明,这些方法和技术对QCD的进一步研究具有重要的意义.     

多边形的矩形分解问题及其算法

本文研究了多边形的矩形分解问题，提出了一个将多边形分解为矩形的新的算法，它可以应用于ＶＬＳＩ ＣＡＤ中的ＰＧ数据生成，文中叙述了算法的详细步骤，并用一实例表现了算法思想。     

Internet 上的三维图形库 Cosmo3D

Ｉｎｔｅｒｎｅｔ上的三维图形库Ｃｏｓｍｏ３ＤＣｏｓｍｏ３Ｄ是ＶＲＭＬ（虚拟现实标记语言）软件工具，它是Ｃ＋＋应用程序接口，用来支持跨平台（包括从ＰＣ到工作站）、高性能、交互式及实时三维图形在Ｉｎｔｅｒｎｅｔ上的应用。ＶＲＭＬ的三维工具包Ｃｏｓｍｏ３Ｄ...     

仓库技术

仓库技术是支持软件工程集成环境的必要手段之一，也是支持ＣＡＤ／ＣＡＭ等复杂数据处理的重要方法。本文围绕仓库的概念，发展及其实现作了一些讨论，同时，还进一步讨论层次数据库管理系统（ＨＤＢＭＳ），网状数据库管理系统（ＮＤＢＭＳ），关系数据库管理系统（ＲＤＢＭＳ），面向对象的数据库管理系统（ＯＯＤＢＭＳ），知识库管理系统（ＫＢＭＳ）在仓库技术的实现中所扮演的角色。     

视频会议系统DMCS的设计与开发

近年来,视频会议系统特别是台式系统（又称桌面型会议系统）成为多媒体技术领域的一个研究热点。在这种背景下,进行了视频会议系统的研究,并研制了基于ＷＩＮＤＯＷＳ环境的视频会议系统原型ＤＭＣＳ（以下简称为 ＤＭＣＳ）。 ＤＭＣＳ采用了主席控制下的自由讨论会议模型,是 Ｃ／Ｓ结构的视频会议系统。最后还给出了运行测试结果。     

电脑新词库(90年代)

电脑新词库（９０年代）ＸＣ０６０产品数据管理ＰＤＭ（ＰｒｏｄｕｃｔｉｏｎＤａｔａＭａｎａｇｅｍｅｎｔ）ＰＤＭ技术突破了ＥＤＭＳ（工程数据管理系统）单纯对文档的管理，从项目生命周期的关联起来；同时在工作流管理中体现质量控制的思想，ＰＤＭ技术是继ＣＡＤ技...     

形式化软件开发方法DD—VDM

在指出ＶＤＭ方法用于较大程序开发的不足的基础上，本文提出了基于模型分解、模块化和运算分解思想的数据分解的概念，并将其引入ＶＤＭ，从而得到比ＶＤＭ更加一般的软件形式化开发方法ＤＤ－ＶＤＭ、在ＤＤ－ＶＤＭ中，可采用罗为灵活的开发策略，并且开发过程的复杂性也可得到有效控制。     

DCOM核心机制──编排原理的分析研究

ＤＣＯＭ是微软组件对象模型（ＣＯＭ）的扩展,提供了一种使ＣＯＭ组件透明加入网络环境的有效方法。文章探讨了ＤＣＯＭ技术跨进程、甚至跨网络的实现机制。     

新一代数字无线码分多址通信技术（CDMA）

新一代数字无线码分多址通信技术（ＣＤＭＡ）ＡＴ＆Ｔ贝尔实验室以其多年的研究经验和技术优势，一直走在蜂窝技术和无线通信领域的前沿并领导着ＣＤＭＡ世界标准的制定。ＣＤＭＡ是新一代数字无线码分多址通信技术，被公认为是在有限频带内解决大容量移动无线通信的最佳...     

新年寄语

新年寄语敬爱的读者：《计算机辅助设计与制造）（《ＣＡＤ／ＣＡＭ）））不负众多从事计算机应用研究与开发的专家们和读者们的厚盼，勇敢地诞生了。在这新春佳节之际，ＣＡＤ／ＣＡＭ第一次给您拜年：祝您心想事成！ＣＡＤ技术是电子信息技术的一个重要组成部分。ＣＡＤ...     

CPDM基于CORBA/WEB的PDM

对ＰＤＭ系统产生巨大影响的两种技术──ＣＯＲＢＡ（ＣｏｍｍｏｎＯｂｊｅｃｔＲｅｑｕｉｒｅＢｒｏｋｅｒＡｒｃｈｉｔｅｃｔｕｒｅ）和ＷＥＢ,促使ＰＤＭ迈向新的台阶,ＰＤＭ作为支持并行工程的使能技术,要能够集成不同环境下的应用系统,ＣＯＲＢＡ技术的成熟为实现这一要求提供了一个较好的解决方案。南京新模式软件集成有限公司ＣＰＤＭ就是采用Ｃ＋＋和ＪａｖＳａ语言开发,系统底层基于ＣＯＲＢＡ平台,对于企业外部用户,ＣＰＤＭ将以浏览器作为统一的客户端界面。ＣＰＤＭ作为支持并行工程（ＣＥ）的使能技术,支持异构的计算…     

基于Internet的计算机辅助设计与制造技术

本文阐述了基于Ｉｎｔｅｒｎｅｔ 的计算机辅助设计与制造（ＣＡＤ／ＣＡＭ） 技术的国内外动态。提出了一种基于Ｉｎｔｅｒｎｅｔ的ＣＡＤ／ＣＡＭ 系统模型和实现方法。介绍了一个基于Ｉｎｔｅｒｎｅｔ的机床数控系统。