| 引用本文: | 王意洁,胡守仁.一种优化神经网络映射算法——吸收算法.[J].国防科技大学学报,1996,18(3):95-101.[点击复制] |
| Wang Yijie,Hu Shouren.An Optimal Neural Network Mapping Algorithm —— Absorb Algorithm[J].Journal of National University of Defense Technology,1996,18(3):95-101[点击复制] |
|
| |
|
|
| 本文已被：浏览 6280次 下载 6272次 |
| 一种优化神经网络映射算法——吸收算法 |
| 王意洁, 胡守仁 |
|
(国防科技大学 计算机系 湖南 长沙 410073)
|
| 摘要: |
| 本文揭示了神经计算的本质——并行分布处理，并以此为基础提出了时间步的概念。分析了映射算法的两个重要概念——负载均衡和通讯开销，并提出了映射分配准则。在神经网络的映射分配中引入图论的有关思想，提出了一种优化的神经网络映射算法——吸收算法。最后给出了重要的试验结果，这些数据表明吸收算法是一种有效的映射算法。 |
| 关键词: 神经网络，映射算法，负载均衡，通讯开销，时间步 |
| DOI： |
| 投稿日期：1995-12-25 |
| 基金项目:本文受 863 计划，国家自然科学基金资助 |
|
| An Optimal Neural Network Mapping Algorithm —— Absorb Algorithm |
| Wang Yijie, Hu Shouren |
|
(Department of Computer Science，NUDT，Changsha，410073)
|
| Abstract: |
| In this paper the important feature of artificial neural networks —— parallel distributed processing is discussed thoroughly，so the essential features of neural computing are revealed，and the important conception of timestep is introduced. At the same time，two critical concepts of mapping algorithm —— balancing the working load of PEs and the communicatin overhead among PEs are explained more thoroughly，and the main allocation criterions are presented. Adopting the ideas of graph theory，an optimal neural network mapping algorithm —— Absorb Algorithm is advanced. This mapping algorithm shows remarkable efficiency. Some interesting experimental results are presented. |
| Keywords: neural network,mapping algorithm,load balance,communication over-head,timestep |
|
|
