计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
18期
199-201,243
,共4页
郭军%李明辉%董社勤%申卫昌
郭軍%李明輝%董社勤%申衛昌
곽군%리명휘%동사근%신위창
随机行走%电路分析%并行计算
隨機行走%電路分析%併行計算
수궤행주%전로분석%병행계산
论述了随机行走算法的基本原理,理论分析了给定允许误差和置信概率下,随机行走算法的结束条件;讨论了随机行走算法在电路分析中的应用,并结合应用实例分析了算法的性能;讨论了算法的时间复杂性和影响算法执行时间的主要因素,重点分析了算法的并行特征,提出了采用并行计算技术提高算法性能的新方法,通过与串行算法的实验比较,表明了并行计算技术是提高随机行走算法执行速度的有效方法,比现有的方法适应性更广.
論述瞭隨機行走算法的基本原理,理論分析瞭給定允許誤差和置信概率下,隨機行走算法的結束條件;討論瞭隨機行走算法在電路分析中的應用,併結閤應用實例分析瞭算法的性能;討論瞭算法的時間複雜性和影響算法執行時間的主要因素,重點分析瞭算法的併行特徵,提齣瞭採用併行計算技術提高算法性能的新方法,通過與串行算法的實驗比較,錶明瞭併行計算技術是提高隨機行走算法執行速度的有效方法,比現有的方法適應性更廣.
논술료수궤행주산법적기본원리,이론분석료급정윤허오차화치신개솔하,수궤행주산법적결속조건;토론료수궤행주산법재전로분석중적응용,병결합응용실례분석료산법적성능;토론료산법적시간복잡성화영향산법집행시간적주요인소,중점분석료산법적병행특정,제출료채용병행계산기술제고산법성능적신방법,통과여천행산법적실험비교,표명료병행계산기술시제고수궤행주산법집행속도적유효방법,비현유적방법괄응성경엄.