计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
6期
200-204
,共5页
并行计算%演化算法%微机电系统(MEMS)微波继电器
併行計算%縯化算法%微機電繫統(MEMS)微波繼電器
병행계산%연화산법%미궤전계통(MEMS)미파계전기
parallel computing%evolutionary algorithm%Micro-Electro-Mechanical System(MEMS)microwave relay
使用演化算法求解MEMS继电器参数优化主要瓶颈在于算法运行时间过长,而算法运行时间过长主要由于电磁仿真软件进行建模和分析需要耗费大量的计算时间。针对该问题,采用主从并行模式,对演化算法个体适应值计算阶段并行化处理。在充分考虑计算机资源的使用效率与负载均衡等因素下,使服务器尽量少地参与任务计算及减少与客户机的通信以增强并行模式的分布能力,并且增加了客户端掉线处理,任务重分配等操作以增强并行模式的容错能力。经过测试,该并行演化算法在MEMS微波继电器参数优化上加速比接近线速,具有良好的并行效率且容错性较高。
使用縯化算法求解MEMS繼電器參數優化主要瓶頸在于算法運行時間過長,而算法運行時間過長主要由于電磁倣真軟件進行建模和分析需要耗費大量的計算時間。針對該問題,採用主從併行模式,對縯化算法箇體適應值計算階段併行化處理。在充分攷慮計算機資源的使用效率與負載均衡等因素下,使服務器儘量少地參與任務計算及減少與客戶機的通信以增彊併行模式的分佈能力,併且增加瞭客戶耑掉線處理,任務重分配等操作以增彊併行模式的容錯能力。經過測試,該併行縯化算法在MEMS微波繼電器參數優化上加速比接近線速,具有良好的併行效率且容錯性較高。
사용연화산법구해MEMS계전기삼수우화주요병경재우산법운행시간과장,이산법운행시간과장주요유우전자방진연건진행건모화분석수요모비대량적계산시간。침대해문제,채용주종병행모식,대연화산법개체괄응치계산계단병행화처리。재충분고필계산궤자원적사용효솔여부재균형등인소하,사복무기진량소지삼여임무계산급감소여객호궤적통신이증강병행모식적분포능력,병차증가료객호단도선처리,임무중분배등조작이증강병행모식적용착능력。경과측시,해병행연화산법재MEMS미파계전기삼수우화상가속비접근선속,구유량호적병행효솔차용착성교고。
Time-consuming by using evolutionary algorithm to optimize MEMS microwave relay parameters is the manly problem. To solve this problem, this paper presents a master-slave parallel model to parallel the fitness calculation during the evolutionary algorithm. Considering the efficiency of the use of computer resources and load balancing, and other factors, the parallel model allows the server as little as possible to participate in mission computing and to reduce the communication between clients to enhance the distribution capacity. Besides, the model can complete the client exception handling, task redistribution to enhance the model’s fault-tolerant capability. By comparing the testing result, it proves the parallel evolu-tionary algorithm for MEMS microwave relay parameters optimization has a good performance.