公共文化服务平台

童明生: 作品数：14 被引量：28H指数：4; 供职机构：北京理工大学计算中心更多>>; 发文基金：国家自然科学基金更多>>; 相关领域：自动化与计算机技术理学兵器科学与技术金属学及工艺更多>>

合作作者

一般化超立方网络的容错寻径算法被引量：5: 1998年; 本文研究一般化超立方网络（GeneralizedHypercube，简记为GHC）的容错寻径算法．给定一个一般化超立方网络G（m，r）：N=mr（m≥2，r≥1），F为其故障结点集合，且G（m，r）-F是连通的，S和D是G（m，r）中任意两个非故障结点，其汉明距离H（S，D）=h，则当故障结点的个数|F|＜d时，一定存在一条长度≤h＋2的非故障路径P（S，D），而当d≤|F|＜m（d-m＋1）时，一定存在一条长度≤h＋4m-2的非故障路径P（S，D）．这里d是G（m，r）的度，路径P（S，D）是非故障的是指在P（S，D）上的所有结点均非故障．本文还给出其寻径算法．; 童明生刘长河范天佑; 关键词：互连网络容错寻径算法计算机网络

三维接触动力学中的瞬态位移分布被引量：1: 1999年; 目的确定瞬态接触过程中接触区以外位移与应力的关系．方法利用Ｌａｐｌａｃｅ变换和二重Ｆｏｕｒｉｅｒ变换研究问题在变换域中的解．用改进后的Ｌａｐｌａｃｅ反演算法证明不同接触区域和不同材料的数值计算都是稳定的．结果与结论发展了三维瞬态接触动力学问题的分析解法，对于给定的相当普遍的接触应力，可以确定接触区域特别是椭圆形接触区域外位移的封闭解析解．还针对不同接触区域的几何特征和常用的５种固体介质材料进行了数值计算。; 李成岳范天佑童明生; 关键词：影响函数

导弹燃烧室内火药埋置金属丝燃速的模拟计算和程序设计被引量：5: 1998年; 论述导弹燃烧室内火药埋置金属丝燃速的模拟计算和程序设计，该问题的数学物理模型属抛物型方程动边界问题，采用了差分方程和文中提出的迭代法求解，并采用结构化程序设计方法用Ｆｏｒｔｒａｎ语言编制了相应的计算程序。计算结果良好，与实际结果相符。; 童明生张弘; 关键词：导弹模拟计算; 全文增补中

超立方网络上的平行路径被引量：6: 1999年; 超立方是分布存储系中最常用的结构．在以往的工作中，人们已经提出了不少容错寻径算法．然而，还没有考虑Ｈｎ中｜Ｆ｜２ｎ－２的情形．在一个含有故障结点集Ｆ的ｎ维超立方网络Ｈｎ中，｜Ｆ｜４ｎ－２４，（ｓ０，ｄ０），（ｓ１，ｄ１）是其中任意两对非故障结点，如果，（１）对于ｖ∈Ｖ（Ｈｎ），有｜Ａ（ｖ，Ｈｎ－Ｆ）｜６．（２）沿着某一维ｋ（０ｋｎ－１），可将Ｈｎ分割成两部分：（ｄ０∈）Ｈｎ－１，０和（ｄ１∈）Ｈｎ－１，１，且｜Ｆ∩Ｈｎ－１，ｉ｜２ｎ－１２（ｉ＝０，１），则一定存在两条互不相交的路径Ｐ（ｓｉ，ｄｉ），使得｜Ｐ（ｓｉ，ｄｉ）｜Ｈ（ｓｉ，ｄｉ）＋１２（ｉ＝０，１）．并且，这两条路径可以并行地求得．我们给出了相应的容错寻径算法，其时间复杂性为ｔ＝Ｏ（ｎ·｜Ｆ｜）．; 刘长河童明生童明生; 关键词：图论互连网络寻径算法超立方网络

多处理器上求最小生成树的并行算法: 1999年; 目的给出无向图Ｇ（Ｖ，Ｅ），｜Ｖ｜＝ｎ的最小生成树在单指令流多数据流（ＳＩＭＤ）机器、Ｉｎｃｏｍｐｌｅｔｅ－ｈｙｐｅｒｃｕｂｅ上的并行算法．方法利用有ｐ个处理器的不完全超立方网络，求加权无向连通图Ｇ（Ｖ，Ｅ），｜Ｖ｜＝ｎ的最小生成树．结果与结论若处理器的个数为ｐ，则其时间复杂性为ｔ（ｎ）＝Ｏ（ｎ２／ｐ·（ｌｂｐ）），成本Ｃ（ｎ）＝Ｏ（ｎ２（ｌｂｐ）），它几乎是最优的．; 童明生刘长河; 关键词：最小生成树多处理器

Uniqueness of the Viscosity Solutions for the Initial Value Problem of One Type of Second Order Partial Differential Equation: 1998年; Aim To prove the uniqueness of the viscosity solutions for the initial value problems of one type of second order parabolic partial differential equations: Methods Using comparison theorem. Results and Conclusion If u0 is uniform continuousfunction in RN , F is continuous function in RNx(N) and F is degenerate elliptic, then thisequation has the sole viscosity solution.; 刘长河郇中丹童明生

Fibonacci立方网络上平行路径的寻径算法被引量：3: 1999年; 目的研究在Ｆｉｂｏｎａｃｃｉ立方网络Γｎ（ｎ≥６）中寻找任意两个结点Ｓ和Ｄ之间的两条平行路径的寻径问题，并最终为实现多处理器系统中各处理器之间的信息传递提供理论依据．方法将Γｎ抽象为一个“图”进行研究．结果给出了相应的寻径算法．如果ｍ＝ｍｉｎ｛ｌ：Ｓ＜ｆｌ，Ｄ＜ｆｌ｝，则求出的两条路径满足：｜Ｐｉ（Ｓ，Ｄ）｜≤２ｍ－５，ｉ＝１，２．; 童明生刘长河范天佑黄忠臣; 关键词：互连网络寻径算法容错

快速开发MIS系统的方法: 本文论述了快速开发MIS系统的背景,所面临的问题.着重讨论了瀑布模型下研究改进的各种快速开发方法,并综述了快速开发的其它模型范式,包括面向对象的方法,快速选代生产率原型法,再生工程法.; 童明生; 关键词：瀑布模型管理信息系统; 文献传递网络资源链接

椭圆问题自动求解系统——ELLPACK被引量：2: 1990年; ELLPACK是解椭圆问题的超高级系统,建立在软件部件技术的原理之上,其系统设计使得ELLPACK成为研究数值方法和解应用问题的极其灵活方便而有力的工具。ELLPACK作为面向问题的超高级语言展示了迈向科技计算现代化的重要步骤。本文首先描述了ELLPACK——椭圆问题自动求解系统的由来,演变和主要的先进特征,然后叙述了ELLPACK系统的结构、功能与原理,最后介绍了ELLPACK的近期及未来发展与演变,包括PC ELLPACK、交互式ELLPACK、分布式椭圆专家系统以及未来数学软件系统结构。; 童明生