55,002 research outputs found
Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems
We introduce a new problem that combines the well known All Pairs Shortest
Paths (APSP) problem and the All Pairs Bottleneck Paths (APBP) problem to
compute the shortest paths for all pairs of vertices for all possible flow
amounts. We call this new problem the All Pairs Shortest Paths for All Flows
(APSP-AF) problem. We firstly solve the APSP-AF problem on directed graphs with
unit edge costs and real edge capacities in
time,
where is the number of vertices, is the number of distinct edge
capacities (flow amounts) and is the time taken
to multiply two -by- matrices over a ring. Secondly we extend the problem
to graphs with positive integer edge costs and present an algorithm with
worst case time complexity, where is
the upper bound on edge costs
Thermal and non-thermal emission in the Cygnus X region
Radio continuum observations detect non-thermal synchrotron and thermal
bremsstrahlung radiation. Separation of the two different emission components
is crucial to study the properties of diffuse interstellar medium. The Cygnus X
region is one of the most complex areas in the radio sky which contains a
number of massive stars and HII regions on the diffuse thermal and non-thermal
background. More supernova remnants are expected to be discovered. We aim to
develop a method which can properly separate the non-thermal and thermal radio
continuum emission and apply it to the Cygnus X region. The result can be used
to study the properties of different emission components and search for new
supernova remnants in the complex. Multi-frequency radio continuum data from
large-scale surveys are used to develop a new component separation method.
Spectral analysis is done pixel by pixel for the non-thermal synchrotron
emission with a realistic spectral index distribution and a fixed spectral
index of beta = -2.1 for the thermal bremsstrahlung emission. With the new
method, we separate the non-thermal and thermal components of the Cygnus X
region at an angular resolution of 9.5arcmin. The thermal emission component is
found to comprise 75% of the total continuum emission at 6cm. Thermal diffuse
emission, rather than the discrete HII regions, is found to be the major
contributor to the entire thermal budget. A smooth non-thermal emission
background of 100 mK Tb is found. We successfully make the large-extent known
supernova remnants and the HII regions embedded in the complex standing out,
but no new large SNRs brighter than Sigma_1GHz = 3.7 x 10^-21 W m^-2 Hz^-1
sr^-1 are found.Comment: 9 pages, 5 figures, accepted by A&A. The quality of the figures is
reduced due to file size limit of the websit
Scalable Compression of Deep Neural Networks
Deep neural networks generally involve some layers with mil- lions of
parameters, making them difficult to be deployed and updated on devices with
limited resources such as mobile phones and other smart embedded systems. In
this paper, we propose a scalable representation of the network parameters, so
that different applications can select the most suitable bit rate of the
network based on their own storage constraints. Moreover, when a device needs
to upgrade to a high-rate network, the existing low-rate network can be reused,
and only some incremental data are needed to be downloaded. We first
hierarchically quantize the weights of a pre-trained deep neural network to
enforce weight sharing. Next, we adaptively select the bits assigned to each
layer given the total bit budget. After that, we retrain the network to
fine-tune the quantized centroids. Experimental results show that our method
can achieve scalable compression with graceful degradation in the performance.Comment: 5 pages, 4 figures, ACM Multimedia 201
Combined wind turbine fatigue and ultimate load reduction by individual blade control
If each blade of the wind turbine has individual pitch actuator, there is possibility of employing the pitch system to mitigate structural loads through advanced control methods. Previously, considerable reduction of blade lifetime equivalent fatigue loads has been achieved by Individual Blade Control (IBC) and in addition, it has also been shown the potential in blade ultimate loads reduction. However, both fatigue and ultimate loads impact on the design and life of wind turbine blades. In this paper, the design and application of IBC that concurrently reduce both blade fatigue and ultimate loads is investigated. The contributions of blade load spectral components, which are 1P, 2P and edgewise mode from blade in-plane and/or out-of-plane bending moments, are firstly explored. Four different control options for reducing various combinations of these load components are compared. In response to the different spectral peaks of both fatigue and ultimate loads, the controller has been designed so that it can act on different frequency components which vary with wind speed. The performance of the IBC controller on fatigue and ultimate load reduction is assessed by simulating a 5MW exemplar wind turbine. Simulation results show that with a proper selection of controlling inputs at different wind speed, the use of a single combined IBC can achieve satisfactory reduction on both fatigue and ultimate loads
- …