分享到:

基于PVM的GAMMA程序执行环境研究

基于PVM的GAMMA程序执行环境研究李涛:男,工学硕士,31岁.国家自然科学基金(69503005)资助课题.来稿时间:1997-09-08李涛(郑州海关技术科郑州450003)童维勤(上海大学计算机工程系上海200072)摘要由Banatre和Metayer提出的并行计算模型GAMMA,通过使用多重集转化技术,允许在较高层次开发求解问题的逻辑并行性,目前已被广泛用作并行程序构造工具.本文探讨如何基于网络并行计算环境-PVM有效地实现GAMMA模型.实验结果表明GAMMA作为高层、隐式并行模型适合开发大规模并行程序.关键词GAMMA模型;PVM;隐式并行;多重集转化中图法分类号TP338;TP393现代科学计算,特别是大型计算任务对计算机处理能力的需求,极大地推动了并行处理的研究与发展,近年来相继推出了许多大规模并行处理机和各类分布式计算环境.但随之也向程序设计人员提出了新的课题:如何合理地划分大型计算任务,把握并行程序设...  (本文共7页) 阅读全文>>

《四川轻化工学院学报》1999年04期
四川轻化工学院学报

多重集组合数的计算公式

gi言X4M=Inl·。;,…,n。·。。},idA。th。ffigAs$m+fo$Mtll%&kC;n。一、k;,m$母函数算法,CX;n。一、k;为多项式G(X)=(l+X+…+X”’)(+X+…+X”’)…(l+X+…+X”‘)(l)的T。rl。r展开式中xm的系数Cm[l]。显然当元素类与每类元素的重数越多时,计算就越困难,本文给出一种较简捷的公式算法。回公式的推导在文献[2冲已给出了M中每类元素重数为。的情况,即C一;一以上m(2)k定理从M中取m个元素的组合数为:C:n…n;=<Z+m+z(-l)‘·Z欠L;+m-n.一n.t。115if<Mitsk其中0。m。m;(或0。m<一)。;]=l证明设有k类元素且每类元素重数为。的多重集为MI,从MI中取m个元素的组合为元素的集合为U,A;是U中那些含多于n;个元素a;的组合所构成的子集(i=l,2,…,k),显然,含M中m个元素的组合为元素的集合与含M;中不多于n;个斗...  (本文共3页) 阅读全文>>

河北师范大学
河北师范大学

多重集纠删组合批处理码

2004年Ishai Y等人首次提出批处理码的概念.2009年Petterson M B等人从纯组合角度提出了组合批处理码,它是把n个数据直接放到m个服务器中,其中任意k个数据都可以通过从每个服务器中至多读取t个数据被检索.在组合批处理码的基础上,2015年Silberstein N提出了纠删组合批处理码,2018年Zhang H等人定义了多重集组合批处理码.本文中,我们将多重集组合批处理码和纠删组合批处理码进行结合讨论,提出了一类新的码,我们把它叫做多重集纠删组合批处理码,即对冗余r,任意k阶的多重集需求都能通过从任意m-r个服务器中每个服务器至多读取t个数据而被检索到(多重集需求的每个元素都是一个数据且最多重复s次,s代表重数).参数t保证了服务器间的负载平衡,当降低负载时,t的值越小越好,我们在此只讨论t=1的情形.本文研究的中心内容是在多重集纠删组合批处理码中确定出m个服务器存储的数据总数N的最小值,即最优值N(n,k,...  (本文共47页) 本文目录 | 阅读全文>>

《计算机与信息技术》2007年Z1期
计算机与信息技术

对一类多重集排列问题的理论及应用分析

1引言排列和组合一直是《组合数学》研究的重点,而多重集的排列又在排列问题中占有很大的比重。生活中也有很多实际问题与多重集的排列密切相关。2多重集排列的理论基础如果S是一个多重集,那么S的一个r排列是S的r个元素的一个有序排放。如果S的元素总个数是n(包括计算重复元素),那么S的n排列也称为S的排列。例如,如果S={3*a,2*b,4*c},那么abbcc,abcac和bcccb都是S的5排列,而bccacabca和abcabcacc都是S的一个排列。2.1关于多重集排列的定理定理:令n是一个正整数,并令n1,n2,…,nk是正整数且n=n1+n2+…+nk。将n个元素的集合划分成k个被做标签的盒子B1,B2,…,Bk的方式数为12???knnnn。其中盒1含有n1个元素,盒2含有n2个元素,…,盒k含有nk个元素。证明:首先选取n1个元素放入第一个盒子,然后从剩下n-n1的个元素中取n2个元素放入第二个盒子,然后从剩下的n-n1...  (本文共2页) 阅读全文>>

《内蒙古大学学报(自然科学版)》1990年20期
内蒙古大学学报(自然科学版)

基于排列变换的图象生成方法

引言凡是记录在纸上的,拍摄在照片上的,显示在屏幕上的所有具有视觉效果的画面都可以称之为图象.对图象认识的不同,决定了图象处理的不同.有人认为图象是二维连续函数,那么就可以利用微分算子和微分方程理论来对图象进行处理和识别;有人认为图象是迭代函数系统的吸引子,同样对于某个迭代函数系统的描述可以用来代替对于一幅图象的描述,这种观点对分形图形的理论研究很有帮助.本文认为图象是多重集上的全排列,对原始图象采取不同的排列变换,可生成不同的图象.利用这种观点不仅可以研究图象的生成,而且可以进一步研究图象和图象群的某些性质,在图象处理中提出新的方法来.1基本定义为了便于进一步叙述,我们首先给出一些基本定义.定义1多重集S就是指在集合中同一个元素可以重复出现.例如S=(4,a,3.b,2.c,d)定义2多重集S的基数指集合中所有元素的重数之和.定义3集合S上的全排列指从多重集S中选取基数个元素所进行的排列.定义4集合S的一个置换是指S到其自身的一...  (本文共3页) 阅读全文>>

《统计与决策》2010年01期
统计与决策

中国区域经济增长的多重集聚效应

0引言根据新古典经济增长理论(Solow&Swan,1956)[1,2],资本的边际效率是递减的,那么发达地区的资本边际效率将小于落后地区,这将意味着落后地区较发达地区有更高的经济增长速度,最终必然导致区域经济增长的收敛性。然而大量的经验研究表明区域经济增长的收敛性并不是普遍存在的,与此相反,区域经济增长却呈现发散状态[3]。根据内生经济增长理论(Romer(1986)[4],认为人力资本的积累和技术进步将会导致经济发达地区产生规模报酬效应,具体表现为资本边际效率递增,而非递减。新古典经济增长理论与内生经济增长理论的一个重要区别在于,前者认为技术进步是由外生因素决定的,而后者认为技术进步是由内生因素决定的。这就必然导致最终认识的差异,即前者认为区域经济的持续增长是收敛的,而后者认为是发散的[5]。一个国家的经济增长是否符合内生经济增长理论的基本思想,不仅要看这个国家的生产要素是否在发达地区进行集聚,并产生规模效应,而且还要看生产...  (本文共3页) 阅读全文>>