分享到:

并行计算网络中m-ary n-cube的拓扑性

0引言在高性能计算研究领域中,一个非常重要的研究方向是网络并行计算.决定并行计算性能的重要因素是网络拓扑结构,m-ary n-cube是并行计算网络的重要拓扑结构,因其具有诸如正规型、对称性、可靠性、直径短等优良性质而受到广泛关注,见文献[1-5].网络拓扑结构通常用图G表示,其中G的顶点表示处理机,G中边表示处理机之间通信连接.网络中信件传输的有效性由网络容错性、传输延迟等来度量,这些性能参数由拓扑图的连通度、直径来度量(见文献[4-7]).但在并行计算系统的网络中,信息是通过若干条内点不交的路径平行地进行传输,此时网络拓扑图的宽直径也是度量并行计算系统性能的重要参数.许多著名网络比如超立方体,D e B ru ijn和K au lz等网的宽直径已经得到了充分的研究.文中利用m-ary n-cube网络拓扑图的结构性质证明了该网络中点对之间恰好存在n(m-1)条内点不交的信息传输路由.当点对之间的距离(也是H amm ing距...  (本文共4页) 阅读全文>>

《东南大学学报(自然科学版)》2006年01期
东南大学学报(自然科学版)

高维层次聚集Cube并行创建与存储方法

联机分析处理(OLAP)是当前数据库应用和决策支持系统(DSS)的研究热点.OLAP往往需在海量数据上进行ad hoc的复杂聚集查询,并要求及时向用户提供分析数据来辅助决策.这就对查询响应速度提出了很高的要求,使得提高OLAP查询和分析操作效率成为数据仓库应用中的关键问题[1].OLAP需要在超大规模的数据仓库上执行复杂的查询,而查询响应时间必须满足交互环境的需要.为了解决这个问题,除了传统的查询优化和索引技术[2,3]以外,人们又引入了视图实例化Cube,一个d维的data Cube可以生成2d个聚集Cuboidsd和∏i=1(Di+1)个聚集数据单元.因此,在实际应用中,Cube中的元组个数往往是基表(base ta-ble)的几百倍或几千倍,要占用GB甚至是PB级的存储空间,花费很长的计算和维护时间.即使采用Iceberg Cube[4],Condensed Cube[5],Dwarf[6,7]等Cube压缩技术,都不能从...  (本文共5页) 阅读全文>>

《Aerospace China》2018年02期
Aerospace China

QB50 Project and the Development of Cube Sat Technology in China

1 BRIEF INTRODUCTION OF THE DEVELOPMENTthey have many advantages,such as small size,light weight,OF CUBESAT TECHNOLOGYshort development cycle(3-6 months),low R&D cost(onlymillions of CNY)and flexible launch mode(which can be pig-Satellites weighing less than 1000 kg are collectively knowngyback payload and launched at low cost).as microsatellites,which can be classified into small satellite(100Cube Sat is a kind of l...  (本文共10页) 阅读全文>>

《Chinese Journal of Mechanical Engineering》2018年04期
Chinese Journal of Mechanical Engineering

Overview of Rubik's Cube and Reflections on Its Application in Mechanism

1 IntroductionRubik’s Cube is a 3D combination puzzle invented in1974 by Hungarian sculptor and professor of architectureErn?Rubik[1]and was originally called the MagicCube[2,3].This invention caused the widespread interestin the world owing to its unique characteristics,whichexerted a profound impact on mankind.Rubik’s Cube islisted as one of the 100 most influential inventions duringthe 20th century[4].Additionally...  (本文共12页) 阅读全文>>

《个人电脑》2005年08期
个人电脑

Cube 1000 MP3播放器

Cube(酷比魔方)1000是一款设计十分别致出众的MP3播放器,它没有使用MP3播放器惯用的外形设计——实际上它看起来更像是一款手机。另类的外形设计让这款产品散发着高科技的味道,但拿到这款后可以发现它的操作方式仍然保守——其并没有采用高整合度的多功能按钮,而采用了传统的分体式按钮设计,这让机身看起来不够简练但很明显这更加有利于用户进行盲操作。Cube1000的功能十分多样,它不仅可以播放MP3、WMA格式的音乐还能够播放Ogg格式的文件,在现在多种音频格式并存的情况下,能够为用户最大限度地提供选择音乐、歌曲的权利。除音乐播放外,Cube1...  (本文共1页) 阅读全文>>

《计算机研究与发展》2005年08期
计算机研究与发展

数据仓库系统中一种改进的维层次聚集Cube存储结构

1引言OLAP分析是一个建立在数据仓库的重要应用,而Cube中多维数据集的查询效率与更新效率则是OLAP分析能否成功应用的关键.在文献[1]引入DataCube模型后,在数据库领域,专家学者先后在Cube聚集计算[2~7]、Cube压缩存储[8~14]等方面取得了一些成果,提高了Cube的数据查询性能.其中,Ho等人在文献[3]中提出采用PS(prefixsum)方法对DataCube上数据进行预先计算其聚集值,PSCube的基本思想是存储预计算的聚集信息,从而在很短时间内回答即席查询.但是这种算法在DataCube某数据单元更新时,处于该单元之后的所有单元都需进行更新,从而产生串联更新,在最坏情况下,将需对整个Cube都进行更新.为了解决PS中的串联更新问题,Geffner等人又提出RPS方法[4]和DDC方法[5],Liang等人提出DoubleRPS方Fig.1Twodimensioncubeanditsdimension...  (本文共7页) 阅读全文>>