A case for random shortcut topologies for HPC interconnects

M Koibuchi, H Matsutani, H Amano, DF Hsu… - ACM Sigarch Computer …, 2012 - dl.acm.org
As the scales of parallel applications and platforms increase the negative impact of
communication latencies on performance becomes large. Fortunately, modern High …

Delay of social search on small-world graphs

H Inaltekin, M Chiang, HV Poor - The Journal of Mathematical …, 2014 - Taylor & Francis
This article introduces an analytical framework for two small-world network models and
studies the delay of targeted social search by considering messages traveling between …

[HTML][HTML] Edge-Based Heuristics for Optimizing Shortcut-Augmented Topologies for HPC Interconnects

KAA Fuad, K Zeng, L Chen - Electronics, 2022 - mdpi.com
Interconnection network topology is critical for the overall performance of HPC systems.
While many regular and irregular topologies have been proposed in the past, recent work …

Augmented graph models for small-world analysis with geographical factors

V Nguyen, C Martel - 2008 Proceedings of the Fifth Workshop on Analytic …, 2008 - SIAM
Small-world properties, such as small-diameter and clustering, and the power-law property
are widely recognized as common features of large-scale real-world networks. Recent …

[PDF][PDF] Statement of research

V Nguyen - Citeseer
Background. Four decades have passed since Milgram (1967 [8]) confirmed a (probably,
centuries old) folklore that we are in a small-world where two strangers can be linked by a …

[PDF][PDF] Analyzing the Small World Effect in Wireless Multi-hop Networks

M Fazio, M Paone, A Puliafito - 2012 - gii-infq.lab.imtlucca.it
Abstract Wireless Multi-hop Networks (WMNs) represent a challenging communication
paradigm, raising great interest in the research community. A great limit for a massive usage …

[PDF][PDF] Research Summary1

VK Nguyen - Citeseer
My research interests lie in three broad areas of Networks:(i) Modeling real-world complex
networks (ii) Random structures and algorithms, and (iii) Designs of large-scale dynamic …