Search NASA⌕ Search

SEARCH · Search NASA

Results for “avoiding communication”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 181 records · Page 10

UAS-NAS Flight Test Series 3: Test Environment Report

The desire and ability to fly Unmanned Aircraft Systems (UAS) in the National Airspace System (NAS) is of increasing urgency. The application of unmanned aircraft to perform national security, defense, scientific, and emergency management are driving the critical need for less restrictive access by UAS to the NAS. UAS represent a new capability that will provide a variety of services in the government (public) and commercial (civil) aviation sectors. The growth of this potential industry has not yet been realized due to the lack of a common understanding of what is required to safely operate UAS in the NAS. NASA's UAS Integration in the NAS Project is conducting research in the areas of Separation Assurance/Sense and Avoid Interoperability (SSI), Human Systems Integration (HSI), and Communications (Comm), and Certification to support reducing the barriers of UAS access to the NAS. This research is broken into two research themes namely, UAS Integration and Test Infrastructure. UAS Integration focuses on airspace integration procedures and performance standards to enable UAS integration in the air transportation system, covering Detect and Avoid (DAA) performance standards, command and control performance standards, and human systems integration. The focus of Test Infrastructure is to enable development and validation of airspace integration procedures and performance standards, including integrated test and evaluation. In support of the integrated test and evaluation efforts, the Project will develop an adaptable, scalable, and schedulable relevant test environment capable of evaluating concepts and technologies for unmanned aircraft systems to safely operate in the NAS. To accomplish this task, the Project is conducting a series of human-in-the-loop (HITL) and flight test activities that integrate key concepts, technologies and/or procedures in a relevant air traffic environment. Each of the integrated events will build on the technical achievements, fidelity, and complexity of the previous tests and technical simulations, resulting in research findings that support the development of regulations governing the access of UAS into the NAS. The integrated events started with two initial flight test used to develop and test early integrations and components of the test environment. Test subjects and a relevant test environment were brought in for the integrated HITL (or IHITL) conducted in 2014. The IHITL collected data to evaluate the effectiveness of DAA Well Clear (DWC) algorithms and the acceptability of UAS concepts integrated into the NAS. The first integrated flight test (and the subject of this report) followed the IHITL by replacing the simulation components with live aircraft. The project finishes the integrated events with a final flight test to be conducted in 2016 that provides the researchers with an opportunity to collect DWC and Collision Avoidance (CA) interoperability data during flight encounters.

flight test↗

Phased Array Antenna for the Mitigation of UAS Interference

The growing demand for Unmanned Aerial Systems (UAS) operating beyond the line of sight (BLOS) has resulted in an increased interest in using existing commercial satellite communication capabilities for UAS command and control (C2) communications. The World Radiocommunication Conference in 2015 designated portions of Ku-Band and Ka-Band fixed satellite service (FSS) spectrum to support UAS C2 communications, provided that potential interference with existing co-allocated users in these bands is addressed. As the user base in this new spectrum allocation expands, there is an increased potential for interference with existing terrestrial communication systems operating under fixed service (FS) allocations. The portion of Ka-Band spectrum allocated for UAS C2 avoids significant interference issues, but the Ku-Band allocation contains a co-primary FS allocation, creating potential interference problems. Therefore, UAS must identify solutions to avoid interfering with these existing FS ground sites while maintaining good links with satellite constellations. UAS operating with conventional fixed feed parabolic antennas will have difficulty in meeting interference thresholds, especially at high latitudes where the antennas will operate with low elevation angles. As a means of addressing this limitation, NASA is investigating the use of a phased array antenna to enable mitigation of interference into ground-based FS receivers. In this paper, a novel lightweight conformal phased array antenna will be presented that can use null-steering and/or beam shaping to avoid ground interference while simultaneously providing strong satellite microwave links for communications. The reduced weight of this design and ability to integrate into the fuselage of smaller UAS platforms will also be discussed as a potential solution to provide BLOS operation via spectrum sharing for an expanding user base. This paper will review design aspects of the conformal phased array antenna, describe the intended benefits in reducing interference with FS ground stations, and describe phased array development and test plans.

Phased Array↗

Phased Array Antenna for the Mitigation of UAS Interference

The growing demand for Unmanned Aerial Systems (UAS) operating beyond the line of sight (BLOS) has resulted in an increased interest in using existing commercial satellite communication capabilities for UAS command and control (C2) communications. The World Radiocommunication Conference in 2015 designated portions of Ku-Band and Ka-Band fixed satellite service (FSS) spectrum to support UAS C2 communications, provided that potential interference with existing co-allocated users in these bands is addressed. As the user base in this new spectrum allocation expands, there is an increased potential for interference with existing terrestrial communication systems operating under fixed service (FS) allocations. The portion of Ka-Band spectrum allocated for UAS C2 avoids significant interference issues, but the Ku-Band allocation contains a co-primary FS allocation, creating potential interference problems. Therefore, UAS must identify solutions to avoid interfering with these existing FS ground sites while maintaining good links with satellite constellations. UAS operating with conventional fixed feed parabolic antennas will have difficulty in meeting interference thresholds, especially at high latitudes where the antennas will operate with low elevation angles. As a means of addressing this limitation, NASA is investigating the use of a phased array antenna to enable mitigation of interference into ground-based FS receivers. In this paper, a novel lightweight conformal phased array antenna will be presented that can use null-steering and/or beam shaping to avoid ground interference while simultaneously providing strong satellite microwave links for communications. The reduced weight of this design and ability to integrate into the fuselage of smaller UAS platforms will also be discussed as a potential solution to provide BLOS operation via spectrum sharing for an expanding user base. This paper will review design aspects of the conformal phased array antenna, describe the intended benefits in reducing interference with FS ground stations, and describe phased array development and test plans.

Beam Forming↗

Phased Array Antenna for the Mitigation of UAS Interference

The growing demand for Unmanned Aerial Systems (UAS) operating beyond the line of sight (BLOS) has resulted in an increased interest in using existing commercial satellite communication capabilities for UAS command and control (C2) communications. The World Radiocommunication Conference in 2015 designated portions of Ku-Band and Ka-Band fixed satellite service (FSS) spectrum to support UAS C2 communications, provided that potential interference with existing co-allocated users in these bands is addressed. As the user base in this new spectrum allocation expands, there is an increased potential for interference with existing terrestrial communication systems operating under fixed service (FS) allocations. The portion of Ka-Band spectrum allocated for UAS C2 avoids significant interference issues, but the Ku-Band allocation contains a co-primary FS allocation, creating potential interference problems. Therefore, UAS must identify solutions to avoid interfering with these existing FS ground sites while maintaining good links with satellite constellations. UAS operating with conventional fixed feed parabolic antennas will have difficulty in meeting interference thresholds, especially at high latitudes where the antennas will operate with low elevation angles. As a means of addressing this limitation, NASA is investigating the use of a phased array antenna to enable mitigation of interference into ground-based FS receivers. In this paper, a novel lightweight conformal phased array antenna will be presented that can use null-steering and/or beam shaping to avoid ground interference while simultaneously providing strong satellite microwave links for communications. The reduced weight of this design and ability to integrate into the fuselage of smaller UAS platforms will also be discussed as a potential solution to provide BLOS operation via spectrum sharing for an expanding user base. This presentation will review design aspects of the conformal phased array antenna, describe the intended benefits in reducing interference with FS ground stations, and describe phased array development and test plans.

Conformal Phased Array↗

Separation and communications geometry analysis for a Jupiter entry probe from a Pioneer spacecraft

The separation and communications geometry analysis is presented which shows that it is possible to target a Jupiter entry probe from a Pioneer spin-stabilized vehicle to desired entry conditions and maintain a continuous line-of-sight communications link while the probe descends to a pressure of 10 bars within the atmosphere. Such a targeting is possible with either the deflected probe mode or with the deflected bus mode. For the nominal mission studied, an 800 day trip in 1978 with the Pioneer type spacecraft flying by a 1.3 R(J), it was possible to achieve entries near zero angle of attack at about -25 deg relative entry flight path angle. Because of the constraint on the deflection maneuver for the deflected probe mode, the deflection and phasing velocity requirements are much larger for this mode. The geometry parameters, look angles, ranges and range rates, provided by this analysis permit the design of a functional communications system for the bus and probe. Avoiding a high trapped radiation belt hazard at Jupiter by flying the bus by at 6 R(J), however, requires using a despun antenna on the flyby bus.

Tindle, E. L.↗

Two-Armed, Mobile, Sensate Research Robot

The Anthropomorphic Robotic Testbed (ART) is an experimental prototype of a partly anthropomorphic, humanoid-size, mobile robot. The basic ART design concept provides for a combination of two-armed coordination, tactility, stereoscopic vision, mobility with navigation and avoidance of obstacles, and natural-language communication, so that the ART could emulate humans in many activities. The ART could be developed into a variety of highly capable robotic assistants for general or specific applications. There is especially great potential for the development of ART-based robots as substitutes for live-in health-care aides for home-bound persons who are aged, infirm, or physically handicapped; these robots could greatly reduce the cost of home health care and extend the term of independent living. The ART is a fully autonomous and untethered system. It includes a mobile base on which is mounted an extensible torso topped by a head, shoulders, and two arms. All subsystems of the ART are powered by a rechargeable, removable battery pack. The mobile base is a differentially- driven, nonholonomic vehicle capable of a speed >1 m/s and can handle a payload >100 kg. The base can be controlled manually, in forward/backward and/or simultaneous rotational motion, by use of a joystick. Alternatively, the motion of the base can be controlled autonomously by an onboard navigational computer. By retraction or extension of the torso, the head height of the ART can be adjusted from 5 ft (1.5 m) to 6 1/2 ft (2 m), so that the arms can reach either the floor or high shelves, or some ceilings. The arms are symmetrical. Each arm (including the wrist) has a total of six rotary axes like those of the human shoulder, elbow, and wrist joints. The arms are actuated by electric motors in combination with brakes and gas-spring assists on the shoulder and elbow joints. The arms are operated under closed-loop digital control. A receptacle for an end effector is mounted on the tip of the wrist and contains a force-and-torque sensor that provides feedback for force (compliance) control of the arm. The end effector could be a tool or a robot hand, depending on the application.

Engelberger, J. F.↗

Flight Demonstration of Unmanned Aircraft System (UAS) Traffic Management (UTM) at Technical Capability Level 3

The goal of the Unmanned Aircraft System (UAS) Traffic Management (UTM) effort at NASA is to enable access to low-altitude airspace for small UAS. This goal is being achieved partly through partnerships that NASA has developed with the FAA, other government agencies, the UAS stakeholder community, and the designated FAA UAS Test Sites. This paper reports the technical and operational capabilities demonstrated during the UTM flight demonstration, March 6 through May 30, 2018. The demonstration featured geographically diverse operations, involving FAA UAS Test Sites in Alaska, Nevada, New York, North Dakota, Texas and Virginia. The demonstration leveraged the contributions of 30 partner organizations serving as UAS service suppliers, UAS operators, and/or providers of sensors, surveillance, connectivity, and management roles. Utilizing the UTM architecture developed at NASA, the demonstration explored 11 use cases for small UAS operations to highlight UTM capabilities at what NASA calls “Technical Capability Level (TCL) 3.” TCL 3 is characterized by multiple small UAS safely operating in moderately populated areas and beyond the visual line of sight of their operators. The TCL 3 flights demonstrated the basic feasibility of such operations in the UTM environment, including USS exchanges; communication, navigation and surveillance functions; sense and avoid capabilities; and technologies and procedures to enable them.

Aweiss, Arwa↗

Simulating Global AeroMACS Airport Ground Station Antenna Power Transmission Limits to Avoid Interference With Mobile Satellite Service Feeder Uplinks

The Aeronautical Mobile Airport Communications System (AeroMACS), which is based upon the IEEE 802.16e mobile wireless standard, is expected to be implemented in the 5091 to 5150 MHz frequency band. As this band is also occupied by Mobile Satellite Service feeder uplinks, AeroMACS must be designed to avoid interference with this incumbent service. The aspects of AeroMACS operation that present potential interference are under analysis in order to enable the definition of standards that assure that such interference will be avoided. In this study, the cumulative interference power distribution at low Earth orbit from transmitters at global airports was simulated with the Visualyse Professional software. The dependence of the interference power on antenna distribution, gain patterns, duty cycle, and antenna tilt was simulated. As a function of these parameters, the simulation results are presented in terms of the limitations on transmitter power from global airports required to maintain the cumulative interference power under the established threshold.

Wilson, Jeffrey D.↗

Radio frequency selection and interference prevention

The bands available for deep-space communications, and the choice of particular mission frequencies are discussed. The more general susceptibility of deep-space Earth stations to various kinds of interference is then presented. An associated topic is the development of protection criteria that specify maximum allowable levels of interference. Next, the prediction of interference from near-Earth satellites is described, with particular emphasis on the problems and uncertainties of such predictions. Finally, a brief description of other activities aimed at the prevention or avoidance of interference to deep-space radio communications is given.

Degroot, N. F.↗

Pathfinding for Airspace with Autonomous Vehicles (PAAV) Overview for RTCA SC-228

The Pathfinding for Airspace with Autonomous Vehicles (PAAV) sub-project started in 2021 under NASA’s Air Traffic Management – eXploration (ATM-X) project. ATM-X as a project is conducting research to support the growth of traditional aviation and new entrants. This presentation discusses the background of the PAAV project as well as it’s current areas of focus around uncrewed aircraft system (UAS) operations. The areas include the development of a flight test ecosystem, detect and avoid, traffic pattern integration, aircraft-to-aircraft communications, and contingency management. The aim of these research areas is to help inform the development of performance standards and FAA-approved procedures for integrating UAS into the national airspace system (NAS). The presentation seeks to describe the PAAV research objectives in sufficient detail to allow the committee to provide feedback on the sub-project's approach and main areas of interest.

uncrewed aircraft systems↗

Seamless Wireless Communication Platform for Internet of Things Applications

The rapid growth of the Internet of Things (IoT) devices resulted in the proliferation of wireless technologies to cater to their increasing data rate requirements and support multiple applications. However, such ever-increasing wireless technologies present numerous challenges such as incompatible wireless standards, increased energy consumption, and insecure communication. The traditional gateways proposed in the literature suffers from limitations such as computational complexity, resource requirements, increased cost, and device size. We vision an era of seamless wireless communication to alleviate the aforementioned challenges in IoT applications. through three inter-dependent functionalities namely detection and identification of wireless technologies, energy-efficient transmit power control, and secure end-to-end communication. To prove the concept, a new gateway is proposed to achieve these three functionalities with only physical layer measurements so that the different communication protocols in the higher layers can be avoided. Novel schemes are conceptualized for resource-limited seamless IoT applications. Moreover, the conceptual seamless IoT platform is validated through software-based computer simulation and software-defined radio-based testbed implementation. Finally, the preliminary analysis demonstrates that the proposed platform has great potential in advancing seamless IoT applications.

97 MATHEMATICS AND COMPUTING↗

An Updated Process for Automated Deepspace Conjunction Assessment

There is currently a high level of interest in the areas of conjunction assessment and collision avoidance from organizations conducting space operations. Current conjunction assessment activity is mainly focused on spacecraft and debris in the Earth orbital environment [1]. However, collisions are possible in other orbital environments as well [2]. This paper will focus on the current operations of and recent updates to the Multimission Automated Deep Space Conjunction Assessment Process (MADCAP) used at the Jet Propulsion Laboratory for NASA to perform conjunction assessment at Mars and the Moon. Various space agencies have satellites in orbit at Mars and the Moon with additional future missions planned. The consequences of collisions are catastrophically high. Intuitive notions predict low probability of collisions in these sparsely populated environments, but may be inaccurate due to several factors. Orbits of scientific interest often tend to have similar characteristics as do the orbits of spacecraft that provide a communications relay for surface missions. The MADCAP process is controlled by an automated scheduler which initializes analysis based on a set timetable or the appearance of new ephemeris files either locally or on the Deep Space Network (DSN) Portal. The process then generates and communicates reports which are used to facilitate collision avoidance decisions. The paper also describes the operational experience and utilization of the automated tool during periods of high activity and interest such as: the close approaches of NASA's Lunar Atmosphere & Dust Environment Explorer (LADEE) and Lunar Reconnaissance Orbiter (LRO) during the LADEE mission. In addition, special consideration was required for the treatment of missions with rapidly varying orbits and less reliable long term downtrack estimates; in particular this was necessitated by perturbations to MAVEN's orbit induced by the Martian atmosphere. The application of special techniques to non-operational spacecraft with large uncertainties is also studied. Areas for future work are also described. Although the applications discussed in this paper are in the Martian and Lunar environments, the techniques are not unique to these bodies and could be applied to other orbital environments.

collision↗

Mission considerations for multidiscipline applications payloads

Special considerations in the planning of Space Shuttle missions for multidiscipline applications are summarized. Selection of orbits and launch times, the optimum operations schedule and viewing opportunities for a given mission are discussed. Trade-offs between the limitations of a mission-peculiar sensor mount and time requirements for sensor retraction/deployment operations in the planning of the payload mounting design are considered. It is suggested that payloads which are largely automated or whose operation is not orbit-time sensitive be considered as possible 'fill-ins' between opportunity-constrained operations. Sequential scheduling of payload operations and delayed real-time data transmission may be means of avoiding RF interference between payloads and with Orbiter communications links, and of maintaining resource demands within manageable levels.

Macdonald, J. M.↗

Underwater Multi-Node Radio Communication Solutions for Planetary Exploration

The exploration of the presumably life harboring subsurface ocean of Europa will provide scientists with extensive new knowledge in the search for extraterrestrial life. A highly miniaturized payload is required to penetrate a narrow passage through the thick ice crust covering Europa's surface. Underwater wireless communications may be the most viable means of communication for such exploratory missions, accounting for size and weight restrictions. This presents a challenge to achieve satisfactory data rates and a range that permits autonomous underwater vehicles (AUVs) to communicate within their region of operation, as well as with a surface lander or orbiter. This work presents thorough prototype experimentation on an underwater communication system established between several nodes using RF signals. During an eight-week internship experience at NASA's Ames Research Center in September-October 2014, our team developed a Europa exploration mission concept, built representative hardware, and carried out tests to assess the feasibility of key aspects of the concept. Experiments demonstrating the viability of RF communication underwater comprised inspecting the effect of depth and horizontal distance on signal strength as well as the optimum positioning of antennas. To test the system's performance, two submersibles were designed and built. A commercially available remotely operated vehicle (ROV) was also modified and used as a main communication node. The two submersibles were wirelessly connected and accommodated sensors capable of characterizing water properties and equipped with 2.4 GHz, 1 mW transceivers to communicate the measured data. The communication procedure is that the main communication node requests the collected data from the two submersibles when in range and receives it instantly through RF. This work models what may take place during an actual mission to Europa. The developed mission concept involved a hybrid communication system consisting of acoustic and RF signals to enhance the capability of the nodes to communicate over greater distances. The AUVs will need to avoid obstacles and maneuver around to collect data based on predefined algorithms. Thus, they will be provided with two positioning systems; the inertial navigation system, backed with an acoustic positioning system to mitigate drift. The AUVs divide the ocean into planes and explore along circular paths increasing in diameter with depth. Moreover, they make use of miniaturized sensors to map the surrounding environment. In this paper, the ROV and the submersibles are described, along with sections explaining the mechanism of communication and the testing procedures conducted to yield results.

Europa↗

TCL3 UTM (UAS Traffic Management) Flight Tests, Airspace Operations Laboratory (AOL) Report

The Technology Capability Level-3 (TCL3) flight tests were conducted at six different test sites located across the USA from March to May of 2018. The campaign resulted in over 830 data collection flights using 28 different aircraft and involving 20 flight crews. Flights not only varied in duration, but also in the environments and terrains over which they flew. The TCL3 tests highlighted four different types of tests: three tests focused on Communication, Navigation and Surveillance (CNS); six tests focused on Sense and Avoid (SAA) technologies; six tests focused on USS Data and Information Exchange (DAT); and five tests focused on exploring fundamental Concepts of the project (CON). This document presents data collected during the TCL3 tests that informed the operator’s experiences—the quality of the unmanned aerial system (UAS) Service Supplier (USS) information that the operator was provided with, the usefulness of this information, and the usability of the automation, both while airborne and on the ground. It is intended to complement the reports written by the test sites and the quantitative reports and presentations of the UAS Traffic Management (UTM) project. With the goal of instructing what the minimum information requirements and/or best practices might be in TCL3 operations, the driving enquiry was: How do you get the information you need, when you need it, to successfully fly a UAS in UTM airspace? This enquiry touches on two requirements for displays, which are to provide adequate situation awareness (SA) and to share information through a USS. The six test sites participating in the TCL3 tests flew a subset of the 20 tests (outlined above), with most sites working on a subset of each of the four types: Communications, Navigation and Surveillance (CNS); DAT; CON; and Sense and Avoid (SAA). The, mainly qualitative, data addressed in this report was collected by the AOL (Airspace Operations Laboratory) both on-site and remotely for each test. The data consists of the contents of end-of-day debriefs, end-of-day surveys, observer notes, and flight test information, all submitted as part of the Data Management Plan (DMP).

Martin, Lynne↗

Advancing the Standards for Unmanned Air System Communications, Navigation and Surveillance

Under NASA program NNA16BD84C, new architectures were identified and developed for supporting reliable and secure Communications, Navigation and Surveillance (CNS) needs for Unmanned Air Systems (UAS) operating in both controlled and uncontrolled airspace. An analysis of architectures for the two categories of airspace and an implementation technology readiness analysis were performed. These studies produced NASA reports that have been made available in the public domain and have been briefed in previous conferences. We now consider how the products of the study are influencing emerging directions in the aviation standards communities. The International Civil Aviation Organization (ICAO) Communications Panel (CP), Working Group I (WG-I) is currently developing a communications network architecture known as the Aeronautical Telecommunications Network with Internet Protocol Services (ATN/IPS). The target use case for this service is secure and reliable Air Traffic Management (ATM) for manned aircraft operating in controlled airspace. However, the work is more and more also considering the emerging class of airspace users known as Remotely Piloted Aircraft Systems (RPAS), which refers to certain UAS classes. In addition, two Special Committees (SCs) in the Radio Technical Commission for Aeronautics (RTCA) are developing Minimum Aviation System Performance Standards (MASPS) and Minimum Operational Performance Standards (MOPS) for UAS. RTCA SC-223 is investigating an Internet Protocol Suite (IPS) and AeroMACS aviation data link for interoperable (INTEROP) UAS communications. Meanwhile, RTCA SC-228 is working to develop Detect And Avoid (DAA) equipment and a Command and Control (C2) Data Link MOPS establishing LBand and C-Band solutions. These RTCA Special Committees along with ICAO CP WG/I are therefore overlapping in terms of the Communication, Navigation and Surveillance (CNS) alternatives they are seeking to provide for an integrated manned- and unmanned air traffic management service as well as remote pilot command and control. This paper presents UAS CNS architecture concepts developed under the NASA program that apply to all three of the aforementioned committees. It discusses the similarities and differences in the problem spaces under consideration in each committee, and considers the application of a common set of CNS alternatives that can be widely applied. As the works of these committees progress, it is clear that the overlap will need to be addressed to ensure a consistent and safe framework for worldwide aviation. In this study, we discuss similarities and differences in the various operational models and show how the CNS architectures developed under the NASA program apply.

Ponchak, Denise S.↗

Preserving Collective Performance Across Process Failure for a Fault Tolerant MPI

Application developers are investigating Algorithm Based Fault Tolerance (ABFT) techniques to improve the efficiency of application recovery beyond what traditional techniques alone can provide. Applications will depend on libraries to sustain failure-free performance across process failure to continue to efficiently use High Performance Computing (HPC) systems even in the presence of process failure. Optimized Message Passing Interface (MPI) collective operations are a critical component of many scalable HPC applications. However, most of the collective algorithms are not able to handle process failure. Next generation MPI implementations must provide fault aware versions of such algorithms that can sustain performance across process failure. This paper discusses the design and implementation of fault aware collective algorithms for tree structured communication patterns. The three design approaches of rerouting, lookup avoiding and rebalancing are described, and analyzed for their performance impact relative to a similar fault unaware collective algorithm. The analysis shows that the rerouting approach causes up to a four times performance degradation while the rebalancing approach can bring the performance within 1% of the fault unaware performance. Additionally, this paper introduces the reader to a set of run-through stabilization semantics being developed by the MPI Forum's Fault Tolerance Working Group to support ABFT. This paper underscores the need for care to be taken when designing new fault aware collective algorithms for fault tolerant MPI implementations.

99 GENERAL AND MISCELLANEOUS↗

Assessing the Performance and Scalability of a Novel Multilevel K-Nomial Allgather on CORE-Direct Systems

In this paper, we propose a novel allgather algorithm, Reindexed Recursive K-ing (RRK), which leverages flexibility in the algorithm’s tree topology and ability to make asynchronous progress coupled with Core-Direct communication offload capability to optimize the MPI_Allgather for Core-Direct enabled systems. In particular, the RRK introduces a reindexing scheme which ensures contiguous data transfers while adding only a single additional send and receive operation for any radix, k, or communicator size, N. This allows us to improve algorithm scalability by avoiding the use of a scatter/gather elements (SGE) list on InfiniBand networks. The implementations of the RRK algorithm and its evaluation shows that it performs and scales well on Core-Direct systems for a wide range of message sizes and various communicator configurations.

Allgather↗