skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Adaptive and Hierarchical Large Message All-to-all Communication Algorithms for Large-scale Dense GPU Systems
Award ID(s):
1931537
PAR ID:
10300197
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
2021 IEEE/ACM 21st International Symposium on Cluster, Cloud and Internet Computing (CCGrid)
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We study the following question raised by Erdős and Hajnal in the early 90’s. Over all n n -vertex graphs G G what is the smallest possible value of m m for which any m m vertices of G G contain both a clique and an independent set of size log ⁡ n \log n ? We construct examples showing that m m is at most 2 2 ( log ⁡ log ⁡ n ) 1 / 2 + o ( 1 ) 2^{2^{(\log \log n)^{1/2+o(1)}}} obtaining a twofold sub-polynomial improvement over the upper bound of about n \sqrt {n} coming from the natural guess, the random graph. Our (probabilistic) construction gives rise to new examples of Ramsey graphs, which while having no very large homogenous subsets contain both cliques and independent sets of size log ⁡ n \log n in any small subset of vertices. This is very far from being true in random graphs. Our proofs are based on an interplay between taking lexicographic products and using randomness. 
    more » « less
  2. Abstract Solar flares, driven by prompt release of free magnetic energy in the solar corona 1,2 , are known to accelerate a substantial portion (ten per cent or more) 3,4 of available electrons to high energies. Hard X-rays, produced by high-energy electrons accelerated in the flare 5 , require a high ambient density for their detection. This restricts the observed volume to denser regions that do not necessarily sample the entire volume of accelerated electrons 6 . Here we report evolving spatially resolved distributions of thermal and non-thermal electrons in a solar flare derived from microwave observations that show the true extent of the acceleration region. These distributions show a volume filled with only (or almost only) non-thermal electrons while being depleted of the thermal plasma, implying that all electrons have experienced a prominent acceleration there. This volume is isolated from a surrounding, more typical flare plasma of mainly thermal particles with a smaller proportion of non-thermal electrons. This highly efficient acceleration happens in the same volume in which the free magnetic energy is being released 2 . 
    more » « less
  3. A broad range of imaging and sensing technologies in the infrared require large field-of-view (FoV) operation. To achieve this, traditional refractive systems often employ multiple elements to compensate for aberrations, which leads to excess size, weight, and cost. For many applications, including night vision eye-wear, air-borne surveillance, and autonomous navigation for unmanned aerial vehicles, size and weight are highly constrained. Sub-wavelength diffractive optics, also known as meta-optics, can dramatically reduce the size, weight, and cost of these imaging systems, as meta-optics are significantly thinner and lighter than traditional refractive lenses. Here, we demonstrate 80° FoV thermal imaging in the long-wavelength infrared regime (8–12 µm) using an all-silicon meta-optic with an entrance aperture and lens focal length of 1 cm. 
    more » « less