119,624 Hits in 5.5 sec

Optimal Direct-Connect Topologies for Collective Communications [article]

Liangyu Zhao and Siddharth Pal and Tapan Chugh and Weiyang Wang and Prithwish Basu and Joud Khoury and Arvind Krishnamurthy
2022 arXiv   pre-print
We provide an algorithmic framework for constructing direct-connect topologies optimized for the latency-bandwidth tradeoff given a collective communication workload.  ...  We consider the problem of distilling optimal network topologies for collective communications.  ...  ACKNOWLEDGEMENTS Distribution Statement "A" (Approved for Public Release, Distribution Unlimited).  ... 
arXiv:2202.03356v1 fatcat:6jbfyyoejfb47nxazqnfxa4uwe

QCG-OMPI: MPI applications on grids

Emmanuel Agullo, Camille Coti, Thomas Herault, Julien Langou, Sylvain Peyronnet, Ala Rezmerita, Franck Cappello, Jack Dongarra
2011 Future generations computer systems  
connectivity techniques aiming at firewall and NAT bypassing.  ...  Another problem raised by grids for communication-intensive parallel application is caused by the heterogeneity of the available networks that interconnect processes with one another.  ...  Acknowledgements The authors thank Emmanuel Jeannot for the interesting discussions about collective operations, and Stephane Genaud and Marc Grunberg for their help on Ray2mesh.  ... 
doi:10.1016/j.future.2010.11.015 fatcat:c7wg66kyqfc37nfi7ypyybwjie

Synthesizing Optimal Collective Algorithms [article]

Zixian Cai, Zhengyang Liu, Saeed Maleki, Madan Musuvathi, Todd Mytkowicz, Jacob Nelson, Olli Saarikivi
2021 arXiv   pre-print
This paper introduces SCCL (for Synthesized Collective Communication Library), a systematic approach to synthesize collective communication algorithms that are explicitly tailored to a particular hardware  ...  SCCL synthesizes algorithms along the Pareto-frontier spanning from latency-optimal to bandwidth-optimal implementations of a collective.  ...  We thus only model the direct connections in Figure 3 .  ... 
arXiv:2008.08708v2 fatcat:rtojg4fl45cqxiinadykfyi7gy


Mohua Biswas .
2014 International Journal of Research in Engineering and Technology  
Earlier research work on topology control dealt with cooperative communication in the form of energy saving only and did not consider for extending the coverage.  ...  Wireless adhoc networks are multi-hop frameworks comprising of connections among wireless nodes in the absence of any infrastructure. Thus they normally consist of unpredicted network topologies.  ...  Greedy Arrangement for Adding Connections The alternative topology control algorithm starts with a sparse topology graph which is actively connected under Cooperative Communication model.  ... 
doi:10.15623/ijret.2014.0315050 fatcat:sysxaqzsmjaotf427wgvl7htqu

A Hybrid Algorithm for Optimal Wireless Sensor Network Deployment with the Minimum Number of Sensor Nodes

Yasser El Khamlichi, Abderrahim Tahiri, Anouar Abtoy, Inmaculada Medina-Bulo, Francisco Palomo-Lozano
2017 Algorithms  
An optimal WSN deployment should maximize the collection of the desired interest phenomena, guarantee the required coverage and connectivity, extend the network lifetime, and minimize the network cost  ...  Besides the sensing function, communication is another major function of a sensor network [6] .  ...  The optimal topology was detected at iteration 6485, where 100% of collected interest is reached, while full coverage and connectivity are granted.  ... 
doi:10.3390/a10030080 fatcat:j3sc4zqdrzbtjpytbg6ms64gxm

Topology control of VANET based on the multi-radio in vehicle and traffic flow in road network

2017 Tehnički Vjesnik  
Preliminary communication For mobile internet network (Vehicular Ad Hoc Networks, VANET), resources allocation, transportation industry regulations and service business requirements, this paper builds  ...  a stable and efficient mobile internet topology and designs multi-radio nodes in vehicle, and then raises the virtual-force oriented ant colony optimization algorithm through primal approach topology to  ...  Acknowledgments We are very grateful to the editor and the anonymous referees for their valuable comments and suggestions.  ... 
doi:10.17559/tv-20160525163719 fatcat:76i3wtlwureubgyuitwwoejule

Optimization principles for collective neighborhood communications

Torsten Hoefler, Timo Schneider
2012 2012 International Conference for High Performance Computing, Networking, Storage and Analysis  
With those optimizations in place, we are able to accelerate arbitrary collective communication patterns, such as regular and irregular stencils with optimization methods for collective communications.  ...  We found that, for some patterns, our optimization heuristics automatically generate communication schedules that are comparable to handtuned collectives.  ...  We thank Mark Straka and Robert Gerstenberger for support with WRF.  ... 
doi:10.1109/sc.2012.86 dblp:conf/sc/HoeflerS12 fatcat:3i3g2rijrjay5lh7ua5miepbnq

Optimal network topology for responsive collective behavior

David Mateo, Nikolaj Horsevad, Vahid Hassani, Mohammadreza Chamanbaz, Roland Bouffanais
2019 Science Advances  
for varying topologies and system sizes.  ...  Experiments with a swarm of robots reveal a nontrivial relationship between frequency of the driving signal and optimal network topology.  ...  (Top left) Optimal degree k* for maximum collective response as a function of the frequency w for a system of N = 1024 arranged in different network topologies (N = 840 for the caveman topology).  ... 
doi:10.1126/sciadv.aau0999 fatcat:a2zkft7qkvfank3ls6looqr2ru

Topology Control in Wireless Sensor Network: An Overview

Ashwini V.Nagpure, Sulabha Patil
2014 International Journal of Computer Applications  
maintain the connectivity).  ...  In this article, first we overview the recent topology control techniques including future directions followed by performance metrics.  ...  The Computational Geometry is used to derive the optimal BS locations for mission criticality and the efficacy of topology control validates the optimality.  ... 
doi:10.5120/16020-5020 fatcat:d2awwyyl2vdurnshfzdalzohvu

Passing the torch: Role alternation for fair energy usage in D2D group communication

Sascha Trifunovic, Andreea Hossmann-Picu, Theus Hossmann
2015 2015 7th International Conference on Communication Systems and Networks (COMSNETS)  
We then determine the optimal role switching strategies for these motifs by formulating the cycle of role assignments as an optimization problem.  ...  First, we analyze contact traces for their group topologies and find that four simple motifsclique, star, chain and NxM-clique -cover up to % of the aggregated lifetime of all connected groups.  ...  Fig. 5 : 5 Fairness -Efficiency tradeoff for different topologies for the Wi-Fi Direct energy consumption.  ... 
doi:10.1109/comsnets.2015.7098689 dblp:conf/comsnets/TrifunovicHH15 fatcat:el5glt4gxnhtjjqiebk6227thm

Experimental Characterization of Home Wireless Networks and Design Implications

K. Papagiannaki, M. Yarvis, W. S. Conner
2006 Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications  
We provide empirical evidence suggesting that homes are challenging environments for wireless communication.  ...  We show that coverage and performance can be improved using a multi-hop topology, implying that mesh capabilities may actually be needed in consumer electronics for seamless connectivity across the home  ...  Next we compare the network performance in each home for the direct topology, the best AP topology, and the optimal multi-hop topology.  ... 
doi:10.1109/infocom.2006.293 dblp:conf/infocom/PapagiannakiYC06 fatcat:a35lsfoxsjcitbvg7duo4cqrti

High-radix on-chip networks with low-radix routers

Animesh Jain, Ritesh Parikh, Valeria Bertacco
2014 2014 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)  
While high-radix routers enable a richly connected and low diameter network, low-radix routers allow for a small silicon area.  ...  Network links are bound to router ports at runtime to form connected and deadlock-free topologies.  ...  To optimize the topology for high-volume communication patterns, we perform the following steps: i) we collect traffic statistics over execution intervals (epochs) to predict future traffic behavior, ii  ... 
doi:10.1109/iccad.2014.7001365 dblp:conf/iccad/JainPB14 fatcat:3chfvjvew5gqtofzcxyko2h4mq

An Optimization Algorithm of Network Topology Discovery Based on SNMP Protocol

Xuliang Zhang
2018 Journal of Computer and Communications  
Through the analysis of network topology discovery algorithm used ICMP protocol and FDB address, a novel layer topology discovery and link layer topology discovery algorithm which is suitable for campus  ...  This algorithm can rapidly and accurately calculate the second and third floors topology of the whole pipe network.  ...  Introduction Network topology is a method which is used for expression of the network logical connection relation and the physical connection relation [1] [2] [3] .  ... 
doi:10.4236/jcc.2018.61011 fatcat:46ricdz4fvdk3h4gvd2rzmpxna

Study of Topology Optimization Algorithm of Wireless Mesh Backbone Networks based on Directional Antenna

Taoshen Li, Chengxin Guo, Zhihui Ge
2016 International Journal of Future Generation Communication and Networking  
In order to improve serious signal interference and energy consumption of wire mesh backbone network due to omni-directional antenna communication mechanism, a topology control optimization algorithm in  ...  A topology control optimization algorithm in wireless mesh backbone networks based on directional antenna is presented in Section 4.  ...  In the case of GW' s degrees are not limited, the GWs can be connected with all adjacent nodes which distance to GW is shortest, such that it increase the communication path of MR-GW for each node and  ... 
doi:10.14257/ijfgcn.2016.9.9.03 fatcat:xntchee5wvbwdab3e3cl7fjbsi

CARCC: Connectivity Autorecovering via Cooperative Communication

Ulisses Rodrigues Afonseca, Camila Feitosa Rêgo, Jacir Luiz Bordim
2017 Wireless Communications and Mobile Computing  
In this work we explore the use of cooperative communication (CC) techniques for improving network connectivity.  ...  Wireless ad hoc networks are often considered an alternative for providing communication means to support urgent and temporary tasks.  ...  The use of cooperative communication (CC, for short) has been considered an attractive alternative for enhancing network connectivity [7] [8] [9] [10] .  ... 
doi:10.1155/2017/4195908 fatcat:xnew3ha4lbfknjn3z3lcmvbr3a
« Previous Showing results 1 — 15 out of 119,624 results