Naval Postgraduate School

About: Naval Postgraduate School is a education organization based out in Monterey, California, United States. It is known for research contribution in the topics: Tropical cyclone & Nonlinear system. The organization has 5246 authors who have published 11614 publications receiving 298300 citations. The organization is also known as: NPS & U.S. Naval Postgraduate School.

Lagrangian relaxation and enumeration for solving constrained shortest-path problems

Abstract: The constrained shortest-path problem (CSPP) generalizes the standard shortest-path problem by adding one or more path-weight side constraints. We present a new algorithm for CSPP that Lagrangianizes those constraints, optimizes the resulting Lagrangian function, identifies a feasible solution, and then closes any optimality gap by enumerating near-shortest paths, measured with respect to the Lagrangianized length. “Near-shortest” implies e-optimal, with a varying e that equals the current optimality gap. The algorithm exploits a variety of techniques: a new path-enumeration method; aggregated constraints; preprocessing to eliminate edges that cannot form part of an optimal solution; “reprocessing” that reapplies preprocessing steps as improved solutions are found; and, when needed, a “phase-I procedure” to identify a feasible solution before searching for an optimal one. The new algorithm is often an order of magnitude faster than a state-of-the-art label-setting algorithm on singly constrained randomly generated grid networks. On multiconstrained grid networks, road networks, and networks for aircraft routing the advantage varies but, overall, the new algorithm is competitive with the label-setting algorithm. © 2008 Wiley Periodicals, Inc. NETWORKS, 2008 This article is a US Government work and, as such, is in the public domain in the United States of America.

Effect of the Adverse Pressure Gradient on Vortex Breakdown

Abstract: of the Influence of the Turbulent Boundary Layer on the Pressure Distribution over a Rigid Two-Dimensional Wavy Wall," TN D-6477, Aug. 1971, NASA. 4 Lighthill, M. J., "On Boundary Layers and Upstream Influence II. Supersonic Flows without Separation," Proceedings of the Royal Society, Vol. A217, 1953, pp. 478 and 504; see also Quarterly Journal of Mechanics, Vol. 3, 1950, p. 303. 5 Benjamin, T. B., "Shearing Flow over a Wavy Boundary," Journal of Fluid Mechanics, Vol. 6, 1959, p. 161. 6 Miles, J. W., "On Panel Flutter in the Presence of a Boundary Layer," Journal of Aerospace Sciences, Vol. 26, No. 2, Feb. 1959, pp. 81-93. 7 McClure, J. D., "On Perturbed Boundary Layer Flows," Rept. 62-2, June 1962, M.I.T. Fluid Dynamic Research Lab., Cambridge, Mass. 8 Anderson, W. J. and Fung, Y. C, "The Effect of an Idealized Boundary Layer on the Flutter of Cylindrical Shells in Supersonic Flow," GALCIT Structural Dynamics Rept. SM62-49, Dec. 1962, Graduate Aeronautical Lab., California Institute of Technology, Pasadena, Calif. 9 Zeydel, E. F. E., "Study of the Pressure Distribution on Oscillating Panels in Low Supersonic Flow with Turbulent Boundary Layer," NASA CR-691, Feb. 1967, Georgia Institute of Technology, Atlanta, Ga. 10 Do well, E. H., "Generalized Aerodynamic Forces on a Flexible Plate Undergoing Transient Motion in a Shear Flow with an Application to Panel Flutter," AIAA Journal, Vol. 9, No. 5, May 1971, pp. 834-841. 11 Ventres, C. S., "Transient Panel Motion in a Shear Flow," AMS Rept. 1062, Aug. 1972, Princeton Univ., Princeton, N.J. 12 Garrick, I. E. and Rubinow, S. I., "Theoretical Study of Air Forces on an Oscillating or Steady Thin Wing in a Supersonic Main Stream," TN 1383, July 1947, NACA. 13 Yates, J. E., "A Study of Panel Flutter with the Exact Method of Zeydel," NASA CR-1721, Dec. 1970, Aeronautical Research Associates of Princeton, Princeton, N.J. 14 Do well, E. H. and Ventres, C. S., "Derivation of Aerodynamic Kernel Functions," AIAA Journal, Vol. 11, No. 11, Nov. 1973, pp. 1586-1588.

Observations of nonlinear internal waves on the outer New England continental shelf during the summer Shelfbreak Primer study

Abstract: Observations are presented of nonlinear internal waves on the outer New England continental shelf during the summer Shelfbreak Primer study conducted between July 26 and August 5, 1996. Current and temperature measurements were made with an upward looking acoustic Doppler current profiler (ADCP) located on the 147 m isobath near the shelfbreak and three vertical thermistor moorings located upshelf. Data from the ADCP and two nearby thermistor chains show energetic internal tides propagating at roughly 0.9 m s 21 to the north-northwest, nearly perpendicular to the local topography with 10 -15 cm s 21 horizontal currents and 15-30 m vertical displacements. These waves evolve rapidly within a 5.8 km range into an undular internal tidal bore. Cross-isobath barotropic tidal currents, responsible for generating the internal tides are in the 5-12 cm s 21 range. The bore formation is highly variable. There is evidence of a correlation between internal tide steepening and a shelfbreak front jet orientation that is oppositely directed to the internal tide propagation. There is no correlation between steepening and the jet's vertical shear. Statistics of the undular bores show rms travel time fluctuations from 0.8 to 1.7 hours and average tidal bore durations from 12 to 9 hours. The average undular bore speed is 0.9 m s 21 , with an rms fluctuation of 0.4 m s 21 . The number of high-frequency waves in the bore varies from 0 to 8 near the shelfbreak and increases to 30 waves 26.7 km upshelf. The observed distribution function of temporal spacing between high-frequency internal waves is spread between 4 and 20 min.

SurfNoC: a low latency and provably non-interfering approach to secure networks-on-chip

Abstract: As multicore processors find increasing adoption in domains such as aerospace and medical devices where failures have the potential to be catastrophic, strong performance isolation and security become first-class design constraints. When cores are used to run separate pieces of the system, strong time and space partitioning can help provide such guarantees. However, as the number of partitions or the asymmetry in partition bandwidth allocations grows, the additional latency incurred by time multiplexing the network can significantly impact performance.In this paper, we introduce SurfNoC, an on-chip network that significantly reduces the latency incurred by temporal partitioning. By carefully scheduling the network into waves that flow across the interconnect, data from different domains carried by these waves are strictly non-interfering while avoiding the significant overheads associated with cycle-by-cycle time multiplexing. We describe the scheduling policy and router microarchitecture changes required, and evaluate the information-flow security of a synthesizable implementation through gate-level information flow analysis. When comparing our approach for varying numbers of domains and network sizes, we find that in many cases SurfNoC can reduce the latency overhead of implementing cycle-level non-interference by up to 85%.

Shape-based tracking of left ventricular wall motion

Abstract: An approach for tracking and quantifying the nonrigid, nonuniform motion of the left ventricular (LV) endocardial wall from two-dimensional (2-D) cardiac image sequences, on a point-by-point basis over the entire cardiac cycle, is presented. Given a set of boundaries, motion computation involves first matching local segments on one contour to segments on the next contour in the sequence using a shape-based strategy. Results from the match process are incorporated with a smoothness term into an optimization functional. The global minimum of this functional is found, resulting in a smooth flow field that is consistent with the match data. The computation is performed for all pairs of frames in the temporal sequence and equally sampled points on one contour are tracked throughout the sequence, resulting in a composite flow field over the entire sequence. Two perspectives on characterizing the optimization functional are presented which result in a tradeoff resolved by the confidence in the initial boundary segmentation. Experimental results for contours derived from diagnostic image sequences of three different imaging modalities are presented. A comparison of trajectory estimates with trajectories of gold-standard markers implanted in the LV wall are presented for validation. The results of this comparison confirm that although cardiac motion is a three-dimensional (3-D) problem, two-dimensional (2-D) analysis provides a rich testing ground for algorithm development.