Routing FPGAs is a challenging problem because of the relative scarcity of routing resources, both wires and connection points. This can lead either to slow implementations caused by long wiring paths that avoid congestion or a failure to route all signals. This paper presents PathFinder, a router that balances the goals of performance and routability. PathFinder uses an iterative algorithm that converges to a solution in which all signals are routed while achieving close to the optimal performance allowed by the placement. Routability is achieved by forcing signals to negotiate for a resource and thereby determine which signal needs the resource most. Delay is minimized by allowing the more critical signals a greater say in this negotiation. Because PathFinder requires only a directed graph to describe the architecture of routing resources, it adapts readily to a wide variety of FPGA architectures such as Triptych, Xilinx 3000 and mesh-connected arrays of FPGAs. The results of routing ISCAS benchmarks on the Triptych FPGA architecture show an average increase of only 4.5% in critical path delay over the optimum delay for a placement. Routes of ISCAS benchmarks on the Xilinx 3000 architecture show a greater completion rate than commercial tools, as well as 11% faster implementations.
The 15 January 2022 climactic eruption of Hunga volcano, Tonga, produced an explosion in the atmosphere of a size that has not been documented in the modern geophysical record. The event generated a broad range of atmospheric waves observed globally by various ground-based and spaceborne instrumentation networks. Most prominent is the surface-guided Lamb wave ( ≲ 0.01 Hz), which we observed propagating for four (+three antipodal) passages around the Earth over six days. Based on Lamb wave amplitudes, the climactic Hunga explosion was comparable in size to that of the 1883 Krakatau eruption. The Hunga eruption produced remarkable globally-detected infrasound (0.01–20 Hz), long-range (~10,000 km) audible sound, and ionospheric perturbations. Seismometers worldwide recorded pure seismic and air-to-ground coupled waves. Air-to-sea coupling likely contributed to fast-arriving tsunamis. We highlight exceptional observations of the atmospheric waves.
On 27 February 2010, a magnitude M w = 8.8 earthquake occurred off the coast of Chile's Maule region causing substantial damage and loss of life. Ancestral tsunami knowledge from the 1960 event combined with education and evacuation exercises prompted most coastal residents to spontaneously evacuate after the earthquake. Many of the tsunami victims were tourists in coastal campgrounds. The international tsunami survey team (ITST) was deployed within days of the event and surveyed 800 km of coastline from Quintero to Mehuín and the Pacific Islands of Santa María, Mocha, Juan Fernández Archipelago, and Rapa Nui (Easter). The collected survey data include more than 400 tsunami flow depth, runup and coastal uplift measurements. The tsunami peaked with a localized runup of 29 m on a coastal bluff at Constitución. The observed runup distributions exhibit significant variations on local and regional scales. Observations from the 2010 and 1960 Chile tsunamis are compared.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.