A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Filters
Deterministic Routing Algorithm for Shared Memory Processing (SMP)
2017
International Journal Of Engineering And Computer Science
Parallel computing involves the simultaneous deployment of various resources and computers to solve computational problems by using multiple processors. ...
Therefore, this paper presents an application of XY deterministic routing in an SMP system based on a 4x4 2D mesh topology network with two cores and two threads per core. ...
Acknowledgment The authors would like to extend their sincere appreciation to the Deanship of Scientific Research at King Saud University for its funding this Research group NO (RG-1435-077). ...
doi:10.18535/ijecs/v6i6.35
fatcat:3xhll7fadratrl2ufxlarcclsi
Barrier synchronization on wormhole-routed networks
2001
IEEE Transactions on Parallel and Distributed Systems
We then propose a new technique, called bandwidth-preempting technique, for a blocked barrier message to preempt a channel occupied by a data message so that the latency of a barrier message can be controlled ...
AbstractÐIn this paper, we propose an efficient barrier synchronization scheme on networks with arbitrary topologies. We first present a distributed method in building a barrier routing tree. ...
Partial funding for this research was provided by Hong Kong RGC 7048/98E and HKU CRCG grant 337/062/0012. ...
doi:10.1109/71.932712
fatcat:txhvu7x5vvd6zlpuugz5gbymna
Accelerate FPGA routing with parallel recursive partitioning
2015
2015 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)
The parallel router is implemented using the Message Passing Interface (MPI). Experimental results show that our parallel router ParRoute+ achieves a 7.06× speedup compared to the VPR 7.0 router. ...
The two potentially conflicting-free subsets are routed in parallel after the first subset is routed. And all subsets are recursively partitioned in the same way. ...
We invoke multiple processes to complete the partitioned routing tasks, and use message passing interface (MPI) for synchronization and data exchange. ...
doi:10.1109/iccad.2015.7372558
dblp:conf/iccad/ShenL15
fatcat:r676tg6fl5gnxcrioydsy2m5qy
Competitive Routing in Hybrid Communication Networks
[article]
2018
arXiv
pre-print
Routing is a challenging problem for wireless ad hoc networks, especially when the nodes are mobile and spread so widely that in most cases multiple hops are needed to route a message from one node to ...
information just has to be known to a few nodes for the routing to work. ...
Based on that graph, one can use Chew's Algorithm [3] to efficiently route messages if there are no radio holes. ...
arXiv:1710.09280v2
fatcat:aflvsdbienfspmboqawsjd7t3u
Multi-Hop Video Routing Methods: State of the Art
2014
International Journal of Computer Applications
Therefore to remove all these issues, a new hierarchical routing algorithm for efficient video transmission is used. ...
Some of the traditional encryption algorithms like RSA and DES are present but complexity of the computation and larger size of data makes this algorithm inefficient for encrypting video data. ...
doi:10.5120/16932-6921
fatcat:pde7yjqbgjfsva3te5gne7oi4y
Scheduling-Aware Routing for Supercomputers
2016
SC16: International Conference for High Performance Computing, Networking, Storage and Analysis
Unfortunately, today's routing algorithms do not utilize this important resource most efficiently. ...
The interconnection network has a large influence on total cost, application performance, energy consumption, and overall system efficiency of a supercomputer. ...
Nagel and his team for providing the batch job history of the Taurus HPC system installed at TU Dresden and for the opportunity to modify Taurus' routing algorithm over a longer period of time. ...
doi:10.1109/sc.2016.12
dblp:conf/sc/DomkeH16
fatcat:fq3smia6yjh3lelvzz2riocdk4
Fuzzy Cost Enabled Cluster Based Multipath Routing Algorithm for Mobile Ad-Hoc Networks
2012
Journal of Computer Science
Future work will be evaluated by implementing the algorithm related to other parallel architectures. ...
Approach: By implementing FCECR, we have made changes to reduce the cost and route discovery overhead for the selection of best path from multipath routing from source to destination node. ...
The various routing metrics used are: bandwidth, computing efficiency, power consumption, traffic load and the number of hops and cost vector. ...
doi:10.3844/jcssp.2012.1434.1440
fatcat:2jnwumvgmrg53hdtcidpkeua34
Multinode broadcasting in a wormhole-routed 2-D torus using an aggregation-then-distribution strategy
2000
IEE Proceedings - Computers and digital Techniques
These subnetworks, which are responsible for distributing the messages, can well exploit the communication parallelism and the characteristic of wormhole routing. ...
This paper presents an efficient multi-node broadcasting algorithm in a wormhole-routed 2-D torus, where there are an unknown number of s source nodes located on unknown positions each intending to broadcast ...
Saad and Schultz [6] [7] initially defined this problem and proposed a simple routing algorithm for hypercubes. ...
doi:10.1049/ip-cdt:20000887
fatcat:ktisfnwkqbgalb5i74olcncsh4
The Development of Crosstalk-Free Scheduling Algorithms for Routing in Optical Multistage Interconnection Networks
[chapter]
2010
Trends in Telecommunications Technologies
The chapter covers the development of crosstalk-free scheduling algorithms for routing in an OMIN. ...
The book also contains chapters that deal with transport issues, and namely protocols and policies for efficient and guaranteed transmission characteristics while transferring demanding data applications ...
The Development of Crosstalk-Free Scheduling Algorithms for Routing in Optical Multistage Interconnection Networks 661 ...
doi:10.5772/8479
fatcat:cb353tzlprbtvhqxqrcunfkxzu
A Novel Energy Aware Routing Approach using ANN Technique with Data Fusion in WSN: Review
2016
International Journal of Computer Applications
In WSN can be deployed a fusion point for accurate decision. This study includes directing the efficient use of artificial intelligent protocol with data fusion concept. ...
In wireless communication devices, due to resource constraints sensors evidence and delivery of reliable data is a difficult task. ...
Classical routing protocols for WSNs and computational intelligence based routing protocol approach have fined tuned to make the data packets routing efficient and reliable. ...
doi:10.5120/ijca2016910376
fatcat:pbkbvc5ixbfjloxmz2jucln5pu
Path-Diverse In-Order Routing
2010
The 2010 International Conference on Green Circuits and Systems
We present Path-Diverse In-Order Routing (PDIOR), an oblivious routing method which guarantees network-level inorder delivery for multi-path routing. ...
As with EDVCA, PDIOR avoids the overheads inherent in reordering packets at the destination core, and requires only minor, inexpensive changes to traditional oblivious router architectures: for example ...
Although some routing algorithms naturally deliver packets in order, they offer limited efficiency. ...
doi:10.1109/icgcs.2010.5543048
fatcat:hexjpgdmgng5fb7i2kxc74yiei
An asynchronous parallel metaheuristic for the period vehicle routing problem
2001
Future generations computer systems
This paper presents an asynchronous parallel metaheuristic for the period vehicle routing problem (PVRP). ...
The algorithm proposed is based on concepts used in parallel genetic algorithms and local search heuristics. ...
Computational results Our experiments were run on a cluster of workstations with 4 RISC/6000 processors using the programming language C and MPI (message-passing interface) for parallelism [12] . ...
doi:10.1016/s0167-739x(99)00118-1
fatcat:wumg2a7g25fn3mwyubu5vajffa
Towards Real-Time Routing Optimization with Deep Reinforcement Learning: Open Challenges
[article]
2021
arXiv
pre-print
Consequently, DRL represents a promising technique to efficiently solve a variety of relevant network optimization problems, such as online routing. ...
In this paper, we explore the use of state-of-the-art DRL technologies for real-time routing optimization and outline some relevant open challenges to achieve production-ready DRL-based solutions. ...
With this representation, a message passing algorithm runs between the graph elements (i.e., the links of the network topology) according to the topology structure, and updates the link states [22] . ...
arXiv:2106.09754v1
fatcat:kbo23aqbabfrff5tm2cfnkv2ay
An Opportunistic Routing for Data Forwarding Based on Vehicle Mobility Association in Vehicular Ad Hoc Networks
2017
Information
This paper proposes a new opportunity routing protocol for data forwarding based on vehicle mobility association (OVMA). ...
Vehicular ad hoc networks (VANETs) have emerged as a new powerful technology for data transmission between vehicles. ...
There are countless strategies for updating the Ec table information. We state that the message will be updated after the message is passed. ...
doi:10.3390/info8040140
fatcat:s2nwuvzxrnfzvaosiwxxqsxzmu
Fundamental Lifetime Mechanisms in Routing Protocols for Wireless Sensor Networks: A Survey and Open Issues
2012
Sensors
Wireless sensor networks basically consist of low cost sensor nodes which collect data from environment and relay them to a sink, where they will be subsequently processed. ...
These techniques, whether in the routing or cross-layer area, fall within the following types: multi-sink, mobile sink, multi-path, power control and bio-inspired algorithms, depending on the protocol ...
Acknowledgements Mohammadreza Eslaminejad would like to thank Universiti Teknologi Malaysia (UTM) for awarding International Doctoral Fellowship (IDF). ...
doi:10.3390/s121013508
pmid:23202008
pmcid:PMC3545579
fatcat:3ma757euezg2hj2fimkwoq4f4u
« Previous
Showing results 1 — 15 out of 9,858 results