文章基本信息

标题：A New Hardware Architecture for Parallel Shortest Path Searching Processor Based-on FPGA Technology
本地全文：下载
作者：Jassim M. Abdul-Jabbar ; Majid A. Alwan ; Mohammed A. Ali Al-Ebadi 等
期刊名称：International Journal of Electronics and Computer Science Engineering
电子版ISSN：2277-1956
出版年度：2012
卷号：1
期号：4
页码：2572-2582
出版社：Buldanshahr : IJECSE
摘要：In this paper, a new FPGA-based parallel processor for shortest path searching for OSPF networks is designed and implemented. The processor design is based on parallel searching algorithm that overcomes the long time execution of the conventional Dijkstra algorithm which is used originally in OSPF network protocol. Multiple shortest links can be found simultaneously and the execution iterations of the processing phase are limited to . instead of of Dijkstra algorithm. Depending on the FPGA chip resources, the processor is expandedto be able to process an OSPF area with 128 routers. High speed up factors of our proposal processor against the sequential Dijkstra execution times, within (76.77-103.45), are achieved
关键词：Dijkstra Algorithm; Parallel Computing; OSPF; FPGA