面向申威众核处理器的并行SaNSDE算法

TP338.6; 演化算法作为解决大规模优化问题的重要方法,被广泛应用于机器学习、过程控制、工程优化、管理科学和社会科学等领域.然而在求解高维度、高计算密度问题时,程序性能很难得到保证.在高性能计算机上实现并行化是问题的一个热门解决方案.针对申威众核处理器的硬件特征,提出了采用二级并行策略的自适应邻域搜索的差分进化算法(SaNSDE).第一级为进程并行,实现了合作协同进化模型和池模型,将大规模问题划分为多个低维子问题并分布在不同进程上;第二级为线程并行,使用从核加速了适应度的计算过程.实验结果表明,采用合作协同进化模型和池模型的算法与传统的并行算法相比,经过多核扩展之后收敛效果提升更加明显.相...

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 15; no. 10; pp. 2015 - 2024
Main Authors 康上, 钱雪忠, 甘霖
Format Journal Article
LanguageChinese
Published 江南大学 人工智能与计算机学院 物联网技术应用教育部工程研究中心,江苏 无锡 214122 01.10.2021
国家超级计算无锡中心,江苏 无锡 214131%江南大学 人工智能与计算机学院 物联网技术应用教育部工程研究中心,江苏 无锡 214122%国家超级计算无锡中心,江苏 无锡 214131
清华大学 计算机科学与技术系,北京 100084
Subjects
高性能计算;申威异构众核处理器;演化算法;合作协同进化模型(CC);池模型
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.2006059

Cover

Abstract TP338.6; 演化算法作为解决大规模优化问题的重要方法,被广泛应用于机器学习、过程控制、工程优化、管理科学和社会科学等领域.然而在求解高维度、高计算密度问题时,程序性能很难得到保证.在高性能计算机上实现并行化是问题的一个热门解决方案.针对申威众核处理器的硬件特征,提出了采用二级并行策略的自适应邻域搜索的差分进化算法(SaNSDE).第一级为进程并行,实现了合作协同进化模型和池模型,将大规模问题划分为多个低维子问题并分布在不同进程上;第二级为线程并行,使用从核加速了适应度的计算过程.实验结果表明,采用合作协同进化模型和池模型的算法与传统的并行算法相比,经过多核扩展之后收敛效果提升更加明显.相较于串行版本算法,二级并行的SaNSDE算法在四个测试函数上分别获得了134.29、186.05、239.01和189.80的最大加速比.
AbstractList TP338.6; 演化算法作为解决大规模优化问题的重要方法,被广泛应用于机器学习、过程控制、工程优化、管理科学和社会科学等领域.然而在求解高维度、高计算密度问题时,程序性能很难得到保证.在高性能计算机上实现并行化是问题的一个热门解决方案.针对申威众核处理器的硬件特征,提出了采用二级并行策略的自适应邻域搜索的差分进化算法(SaNSDE).第一级为进程并行,实现了合作协同进化模型和池模型,将大规模问题划分为多个低维子问题并分布在不同进程上;第二级为线程并行,使用从核加速了适应度的计算过程.实验结果表明,采用合作协同进化模型和池模型的算法与传统的并行算法相比,经过多核扩展之后收敛效果提升更加明显.相较于串行版本算法,二级并行的SaNSDE算法在四个测试函数上分别获得了134.29、186.05、239.01和189.80的最大加速比.
Author 甘霖
康上
钱雪忠
AuthorAffiliation 江南大学 人工智能与计算机学院 物联网技术应用教育部工程研究中心,江苏 无锡 214122;国家超级计算无锡中心,江苏 无锡 214131%江南大学 人工智能与计算机学院 物联网技术应用教育部工程研究中心,江苏 无锡 214122%国家超级计算无锡中心,江苏 无锡 214131;清华大学 计算机科学与技术系,北京 100084
AuthorAffiliation_xml – name: 江南大学 人工智能与计算机学院 物联网技术应用教育部工程研究中心,江苏 无锡 214122;国家超级计算无锡中心,江苏 无锡 214131%江南大学 人工智能与计算机学院 物联网技术应用教育部工程研究中心,江苏 无锡 214122%国家超级计算无锡中心,江苏 无锡 214131;清华大学 计算机科学与技术系,北京 100084
Author_FL GAN Lin
QIAN Xuezhong
KANG Shang
Author_FL_xml – sequence: 1
  fullname: KANG Shang
– sequence: 2
  fullname: QIAN Xuezhong
– sequence: 3
  fullname: GAN Lin
Author_xml – sequence: 1
  fullname: 康上
– sequence: 2
  fullname: 钱雪忠
– sequence: 3
  fullname: 甘霖
BookMark eNo9jbtKA0EYhaeIYIx5B1uLXf-ZnWspMV4gaBGtwwyZkawyAUdRSyFYWSSgBAVBxSKVTUAUfBwnq2_hgmJzDpwPzreAKr7vLUJLGNJMCLmSp70QfIq5yBJFsUwJAAemKqj6v82jegg9A4xSggWXVQTf909xOCqup3Fy8fkxnj28xedBMbyMt5PibhDfX78er9p6u73WLF7Gs-nNIppz-jDY-l_X0N56c7exmbR2NrYaq60kYKCQWEawstoBMQxzbg02RhPRNcqVeqWJ1Ewawyxo0GUYZ6liXJRYOtkVWQ0t__6eau-03-_k_ZMjXxo7ecgPzs6PAwGCMQCB7AcgsVmp
ClassificationCodes TP338.6
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.3778/j.issn.1673-9418.2006059
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Parallel SaNSDE for Many-Core Sunway Processor
EndPage 2024
ExternalDocumentID jsjkxyts202110020
GrantInformation_xml – fundername: (国家自然科学基金); (中央高校基本科研业务费专项资金)
  funderid: (国家自然科学基金); (中央高校基本科研业务费专项资金)
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
M~E
PSX
TCJ
ID FETCH-LOGICAL-s1040-e5219eaf02b5166eb1bba27db9fb059a28a58bb5e0a0ae0abfe495679fb8f8d73
ISSN 1673-9418
IngestDate Thu May 29 04:00:17 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 10
Keywords 高性能计算;申威异构众核处理器;演化算法;合作协同进化模型(CC);池模型
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1040-e5219eaf02b5166eb1bba27db9fb059a28a58bb5e0a0ae0abfe495679fb8f8d73
PageCount 10
ParticipantIDs wanfang_journals_jsjkxyts202110020
PublicationCentury 2000
PublicationDate 2021-10-01
PublicationDateYYYYMMDD 2021-10-01
PublicationDate_xml – month: 10
  year: 2021
  text: 2021-10-01
  day: 01
PublicationDecade 2020
PublicationTitle 计算机科学与探索
PublicationTitle_FL Journal of Frontiers of Computer Science & Technology
PublicationYear 2021
Publisher 江南大学 人工智能与计算机学院 物联网技术应用教育部工程研究中心,江苏 无锡 214122
国家超级计算无锡中心,江苏 无锡 214131%江南大学 人工智能与计算机学院 物联网技术应用教育部工程研究中心,江苏 无锡 214122%国家超级计算无锡中心,江苏 无锡 214131
清华大学 计算机科学与技术系,北京 100084
Publisher_xml – name: 清华大学 计算机科学与技术系,北京 100084
– name: 国家超级计算无锡中心,江苏 无锡 214131%江南大学 人工智能与计算机学院 物联网技术应用教育部工程研究中心,江苏 无锡 214122%国家超级计算无锡中心,江苏 无锡 214131
– name: 江南大学 人工智能与计算机学院 物联网技术应用教育部工程研究中心,江苏 无锡 214122
SSID ssib054421768
ssib002040941
ssib002423894
ssib051375751
ssib023646573
ssib036438069
ssib002040926
Score 2.2891319
Snippet TP338.6; 演化算法作为解决大规模优化问题的重要方法,被广泛应用于机器学习、过程控制、工程优化、管理科学和社会科学等领域.然而在求解高维度、高计算密度问题时,程序性能很...
SourceID wanfang
SourceType Aggregation Database
StartPage 2015
Title 面向申威众核处理器的并行SaNSDE算法
URI https://d.wanfangdata.com.cn/periodical/jsjkxyts202110020
Volume 15
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: Inspec with Full Text
  issn: 1673-9418
  databaseCode: ADMLS
  dateStart: 20200501
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text
  omitProxy: false
  ssIdentifier: ssib002423894
  providerName: EBSCOhost
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 1673-9418
  databaseCode: M~E
  dateStart: 20070101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib054421768
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Na9RAFA9tvXgRRcVvijinZevMJJmP42Q3SxHaS1vorSTdRKmwBXcL2oMgFE8eKihFQVDx0JOXgij457hd_SME33vJZlO_qF6GmXlvZn7vvSTvTTKT8bwbYc512pWqCaG2bgbaF03b1TBrXYfoPgv8XNAX3YVFNb8S3FoNV6emv9dWLW0N0rn17d_uK_kfq0Id2BV3yf6DZatOoQLyYF9IwcKQHsvGLLbMtpmTLA6Z5cwKFmtmAxb5WOMMxIkshmKLWc1ixRxnkSEShJABMXNmFDW3yI81jkghiyyLgGSYE8y0lpLFpXaMDC4ue4NRiqMrx9EtMcfIX2ezLRY5qtGEEEYHzIqAAcIYeSBFKTSLAsiMrwJC4Vikx7xuQgHJJYsEZSLmHPF2QMIJC6nCGmIBDaj6Gw4pqrVyxTVJAglmO9iRaRN20pPTFeQG4XAkToiwXEgCWqoBfD6L2jW5_qKNSgmWNC8byGQgZ6kjgdBRHW1SGSjI4ZqUor3rlIopeCBFywGJrIjNQTMSuwZAztSwaromIsrwsrkrzEygAVOhRmgoWzWVUCvTadAw1BiBw8CiIUUgZO3lsVDab9qg9Hdj7xfW73Je92W8pGVlsdjs_rPP9bU25HNxjLlqDPqqx8u_vR_9o_lGf-Pu_QeDPtoa_wDMp70TEpwynryy8DCeRI_gYGx99ovl4Mg2bAi3K3eCRyGocBKNQ9E3XFXReih8jV8Zq3IQwHy82Cw7Rl2s9UORbv5JINrd18uT3u1aILp82jtVziBnXfE4OONNbd856_Fvr94Od5-Onh0M9x99-bx3-Prj8N3OaPfx8MX-6OXO8NOHr2-eFLfw6P3e4cHzc95KJ15uzTfLw1CafYGrfjOIs22W5FymoVAKQqw0TaTupjYHUWwiTRKaNA0znvAEkjTP8N2HBrLJTVf7572Z3mYvu-DNJl3gEKHOhNWBylQq0K8niUq7MOHS6xe966WEa-XDrr_2i80uHYfpsndyckNf8WYG97ayqxDED9JrZOofKHqnBA
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E9%9D%A2%E5%90%91%E7%94%B3%E5%A8%81%E4%BC%97%E6%A0%B8%E5%A4%84%E7%90%86%E5%99%A8%E7%9A%84%E5%B9%B6%E8%A1%8CSaNSDE%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8E%A2%E7%B4%A2&rft.au=%E5%BA%B7%E4%B8%8A&rft.au=%E9%92%B1%E9%9B%AA%E5%BF%A0&rft.au=%E7%94%98%E9%9C%96&rft.date=2021-10-01&rft.pub=%E6%B1%9F%E5%8D%97%E5%A4%A7%E5%AD%A6+%E4%BA%BA%E5%B7%A5%E6%99%BA%E8%83%BD%E4%B8%8E%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%AD%A6%E9%99%A2+%E7%89%A9%E8%81%94%E7%BD%91%E6%8A%80%E6%9C%AF%E5%BA%94%E7%94%A8%E6%95%99%E8%82%B2%E9%83%A8%E5%B7%A5%E7%A8%8B%E7%A0%94%E7%A9%B6%E4%B8%AD%E5%BF%83%2C%E6%B1%9F%E8%8B%8F+%E6%97%A0%E9%94%A1+214122&rft.issn=1673-9418&rft.volume=15&rft.issue=10&rft.spage=2015&rft.epage=2024&rft_id=info:doi/10.3778%2Fj.issn.1673-9418.2006059&rft.externalDocID=jsjkxyts202110020
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjkxyts%2Fjsjkxyts.jpg