Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046589787> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2046589787 endingPage "231" @default.
- W2046589787 startingPage "231" @default.
- W2046589787 abstract "There exist several practical applications that require high-speed shortest-path computations. In many situations, especially in embedded applications, an field programmable gate array (FPGA)-based accelerator for computing the shortest paths can help to achieve high performance at low cost. This study presents an FPGA-based distributed architecture for solving the single-source shortest-path problem in a fast and efficient manner. The proposed architecture is based on the Bellman–Ford algorithm adapted to facilitate early termination of computation. One of the novelties of the architecture is that it does not involve any centralised control and the processing elements (PEs), which are identical in construction, operate in perfect synchronisation with each other. The functional correctness of the design has been verified through simulations and also in actual hardware. It has been shown that the implementation on a Xilinx Virtex-5 FPGA is more than twice as fast as a software implementation of the algorithm on a high-end general-purpose processor that runs at an order-of-magnitude faster clock. The speed-up offered by the design can be further improved by adopting an interconnection topology that maximises the data transfer rate among the PEs." @default.
- W2046589787 created "2016-06-24" @default.
- W2046589787 creator A5018468985 @default.
- W2046589787 creator A5051180586 @default.
- W2046589787 creator A5070475093 @default.
- W2046589787 date "2011-01-01" @default.
- W2046589787 modified "2023-09-27" @default.
- W2046589787 title "Field programmable gate array-based acceleration of shortest-path computation" @default.
- W2046589787 cites W2005076259 @default.
- W2046589787 cites W2063301486 @default.
- W2046589787 cites W2084335986 @default.
- W2046589787 cites W2119147593 @default.
- W2046589787 cites W2137073837 @default.
- W2046589787 cites W2160365857 @default.
- W2046589787 cites W2169910125 @default.
- W2046589787 cites W3137299218 @default.
- W2046589787 cites W4241505328 @default.
- W2046589787 doi "https://doi.org/10.1049/iet-cdt.2009.0072" @default.
- W2046589787 hasPublicationYear "2011" @default.
- W2046589787 type Work @default.
- W2046589787 sameAs 2046589787 @default.
- W2046589787 citedByCount "14" @default.
- W2046589787 countsByYear W20465897872015 @default.
- W2046589787 countsByYear W20465897872016 @default.
- W2046589787 countsByYear W20465897872017 @default.
- W2046589787 countsByYear W20465897872018 @default.
- W2046589787 countsByYear W20465897872019 @default.
- W2046589787 countsByYear W20465897872020 @default.
- W2046589787 countsByYear W20465897872021 @default.
- W2046589787 countsByYear W20465897872022 @default.
- W2046589787 countsByYear W20465897872023 @default.
- W2046589787 crossrefType "journal-article" @default.
- W2046589787 hasAuthorship W2046589787A5018468985 @default.
- W2046589787 hasAuthorship W2046589787A5051180586 @default.
- W2046589787 hasAuthorship W2046589787A5070475093 @default.
- W2046589787 hasBestOaLocation W20465897872 @default.
- W2046589787 hasConcept C11413529 @default.
- W2046589787 hasConcept C114237110 @default.
- W2046589787 hasConcept C119599485 @default.
- W2046589787 hasConcept C127413603 @default.
- W2046589787 hasConcept C13164978 @default.
- W2046589787 hasConcept C132525143 @default.
- W2046589787 hasConcept C149635348 @default.
- W2046589787 hasConcept C173608175 @default.
- W2046589787 hasConcept C184720557 @default.
- W2046589787 hasConcept C22590252 @default.
- W2046589787 hasConcept C2777674469 @default.
- W2046589787 hasConcept C41008148 @default.
- W2046589787 hasConcept C42935608 @default.
- W2046589787 hasConcept C45374587 @default.
- W2046589787 hasConcept C55439883 @default.
- W2046589787 hasConcept C80444323 @default.
- W2046589787 hasConceptScore W2046589787C11413529 @default.
- W2046589787 hasConceptScore W2046589787C114237110 @default.
- W2046589787 hasConceptScore W2046589787C119599485 @default.
- W2046589787 hasConceptScore W2046589787C127413603 @default.
- W2046589787 hasConceptScore W2046589787C13164978 @default.
- W2046589787 hasConceptScore W2046589787C132525143 @default.
- W2046589787 hasConceptScore W2046589787C149635348 @default.
- W2046589787 hasConceptScore W2046589787C173608175 @default.
- W2046589787 hasConceptScore W2046589787C184720557 @default.
- W2046589787 hasConceptScore W2046589787C22590252 @default.
- W2046589787 hasConceptScore W2046589787C2777674469 @default.
- W2046589787 hasConceptScore W2046589787C41008148 @default.
- W2046589787 hasConceptScore W2046589787C42935608 @default.
- W2046589787 hasConceptScore W2046589787C45374587 @default.
- W2046589787 hasConceptScore W2046589787C55439883 @default.
- W2046589787 hasConceptScore W2046589787C80444323 @default.
- W2046589787 hasIssue "4" @default.
- W2046589787 hasLocation W20465897871 @default.
- W2046589787 hasLocation W20465897872 @default.
- W2046589787 hasOpenAccess W2046589787 @default.
- W2046589787 hasPrimaryLocation W20465897871 @default.
- W2046589787 hasRelatedWork W1538471030 @default.
- W2046589787 hasRelatedWork W1991497933 @default.
- W2046589787 hasRelatedWork W2072978391 @default.
- W2046589787 hasRelatedWork W2093864534 @default.
- W2046589787 hasRelatedWork W2108331741 @default.
- W2046589787 hasRelatedWork W2135517084 @default.
- W2046589787 hasRelatedWork W2216731508 @default.
- W2046589787 hasRelatedWork W2380396636 @default.
- W2046589787 hasRelatedWork W2541067684 @default.
- W2046589787 hasRelatedWork W2971716989 @default.
- W2046589787 hasVolume "5" @default.
- W2046589787 isParatext "false" @default.
- W2046589787 isRetracted "false" @default.
- W2046589787 magId "2046589787" @default.
- W2046589787 workType "article" @default.