并行互联网络的若干分析

《并行互联网络的若干分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南开大学博士学位论文并行互联网络的若干分析姓名：黄占涛申请学位级别：博士专业：基础数学指导教师：梁科20080401摘要在一种网络拓扑结构上，如何确定目标子结构的方式。等周集的确定就是应用程序在并行计算机系统结构上映射方式的确定。等周方法为应用程序的映射与结构选择提供了一种新思路。第四章主要引入了社会网络分析中的几个概念，可以作为分析并行互联网络结构的参考指标。第五章是对全文内容的总结，以及对今后继续研究的几点想法。关键词并行计算互联网络映射等周数介数指标AbstraetAbstractThecomputertechnologieshaveb

2、eenthrougharapiddevelopment．Inordertoin-creasetheperformanceofasingleprocessor,ithasbeenpushinghardwaretechnologytothephysicallimitofchipmanufacturing．Fastdensecircuitryandtheheatoutput,aretwomainbottleneckslimitingthefurthergrowthofaprocessor．Inordertoimprovetheperformance

3、，andtomeettheincreasingdemands，moreandmoresupercomputersbecomeparallelcomputersconsistingofmanycooperatingprocessors．Parallelcomputers，includingparallelismonchipsandmulti—processorsys—terns，havebecomethemainstreamofthecomputingtechnology．Inordertogetbettercooperationbetween

4、processorsinparallelcomputers，Var-iousinterconnectionnetworkmodelshavebeenproposed．Thebestnetworkstructurecouldsignificantlyimprovethecommunicationperformanceamongprocessors，accel—cratingthecomputation．Inanotherway,theparallelapplicationCangetbetterCXC—cutionratebydynamical

5、lyadjustingthemappingschemasaccordingtothenetworkcircumstances．Thebalancebetweenexecutiontimeandhighusageofresourcesisbasedontheconsistencyofapplicationsandarchitectures．Therefore，intheapplication-drivendesignofnetworks，itismorepracticalifwefullyconsiderthefeaturesofapplica

6、tions．Ontheotherhand，ifthenetworkstructureisfixed，theapplicationrequireslesstimeifandonlyifitisadjustedtothespecificnetworkstructure，basedonreasonableanalysis．Theclassicalanalysismethodsonthenetworkshavebeenout-of-datewhilecon-sideringparallelinterconnectionnetworks．Newmeth

7、odsandtoolsarerequiredemer-gently．Theanalysisofnetworksbeginsintheoreticalareaandthenappliesonrealisticproblems．Thispaperintendstointroducesomeanalysismethodsusedininterconnectionnetworksandparallelapplications，SOthattheperformanceofapplicationsmaybeimproved．InChapter1，weSh

8、aufirstreviewthetrendsinparallelarchitectures。themappingAbstractschemesofparallela