计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2008年
11期
1396-1402
,共7页
郑蓝舟%喻文健%尹航%王泽毅
鄭藍舟%喻文健%尹航%王澤毅
정람주%유문건%윤항%왕택의
并行计算%重叠组合法%三维寄生电容%全芯片提取%消息传递接口
併行計算%重疊組閤法%三維寄生電容%全芯片提取%消息傳遞接口
병행계산%중첩조합법%삼유기생전용%전심편제취%소식전체접구
随着多核CPU和分布式机群的日益普及,并行计算被日益广泛地应用于科学与工程实践中,以解决复杂的数值模拟问题.提出片级三维寄生电容的并行提取算法,它基于三维层次式块边界元素法,应用双向重叠组合思想将芯片划分为4类大小不同的"窗口";采用可变长的动态混合队列进行静态/动态结合的任务调度方法将全部"窗口"分配到不同进程,并在稀疏矩阵求和及进程间的规约求和运算中采用了提高并行效率的技术,达到了较好的负载平衡和较高的加速比.在分布式机群上采用消息传递接口编程的实验,验证了文中算法的有效性.
隨著多覈CPU和分佈式機群的日益普及,併行計算被日益廣汎地應用于科學與工程實踐中,以解決複雜的數值模擬問題.提齣片級三維寄生電容的併行提取算法,它基于三維層次式塊邊界元素法,應用雙嚮重疊組閤思想將芯片劃分為4類大小不同的"窗口";採用可變長的動態混閤隊列進行靜態/動態結閤的任務調度方法將全部"窗口"分配到不同進程,併在稀疏矩陣求和及進程間的規約求和運算中採用瞭提高併行效率的技術,達到瞭較好的負載平衡和較高的加速比.在分佈式機群上採用消息傳遞接口編程的實驗,驗證瞭文中算法的有效性.
수착다핵CPU화분포식궤군적일익보급,병행계산피일익엄범지응용우과학여공정실천중,이해결복잡적수치모의문제.제출편급삼유기생전용적병행제취산법,타기우삼유층차식괴변계원소법,응용쌍향중첩조합사상장심편화분위4류대소불동적"창구";채용가변장적동태혼합대렬진행정태/동태결합적임무조도방법장전부"창구"분배도불동진정,병재희소구진구화급진정간적규약구화운산중채용료제고병행효솔적기술,체도료교호적부재평형화교고적가속비.재분포식궤군상채용소식전체접구편정적실험,험증료문중산법적유효성.