The recent application of fractal techniques is a significant development in image compression. These fractal methods provide very high compression ratios for natural scenes. Fractal methods have the advantage of bein...
详细信息
We propose a general algorithmic framework for the minimization of a nonconvex smooth function subject to nonconvex smooth constraints. The algorithm solves a sequence of (separable) strongly convex problems. Converge...
详细信息
ISBN:
(纸本)9781479928934
We propose a general algorithmic framework for the minimization of a nonconvex smooth function subject to nonconvex smooth constraints. The algorithm solves a sequence of (separable) strongly convex problems. Convergence to a stationary solution of the original nonconvex optimization is established. Our framework is very general and flexible;it unifies several existing Successive Convex Approximation (SCA)-based algorithms such as (proximal) gradient or Newton type methods, block coordinate (parallel) descent schemes, difference of convex functions methods, and improves on their convergence properties. More importantly, and differently from current SCA schemes, it naturally leads to distributed and parallelizable schemes for a large class of nonconvex problems. The new method is applied to the solution of a new rate profile optimization problem over Interference Broadcast Channels (IBCs);numerical results show that it outperforms existing ad-hoc algorithms.
Coordination languages, as Reo, have emerged for the specification and implementation of interaction protocols among concurrent entities. In this paper, we propose a framework for generating partially-distributed, par...
详细信息
ISBN:
(纸本)9781479927289
Coordination languages, as Reo, have emerged for the specification and implementation of interaction protocols among concurrent entities. In this paper, we propose a framework for generating partially-distributed, partially-centralized implementations of Reo connectors to improve 1) build-time compilation and 2) run-time throughput and parallelism. Our framework relies on the definition of a new formal product operator on constraint automata (Reo's formal semantics), which enables the formally correct distribution of disjoint parts of a coordination scheme over different machines according to several possible motivations (e.g., performance, privacy, QoS constraints, resource availability, network topology). First, we describe the design and a proof-of-concept implementation of our framework. Then, in a case study, we show and explain how a generated connector implementation can be executed in the Cloud and supports Big Data coordination.
Wavelet transform has become a popular method extensively used nowadays. One important tool when working with wavelets is the Fast Wavelet Transform (FWT). However in the last few years a new method for constructing w...
详细信息
ISBN:
(纸本)0769512607
Wavelet transform has become a popular method extensively used nowadays. One important tool when working with wavelets is the Fast Wavelet Transform (FWT). However in the last few years a new method for constructing wavelets has achieved great success: the lifting scheme. This paper describes a message-passing based parallel strategy, suitable for both algorithms (FWT and lifting scheme), in which high efficiency is achieved by means of a modified data-swapping approach allowing communications to overlap computations. The method is illustrated with its application to the well known Daubechies (D4) wavelet. Timing and speed-up results for the Cray T3E are presented.
With the development of society, the image size and resolution are gradually increasing. At the same time, the fast imageprocessing is required. The K-SVD algorithm is an iterative method that alternates between spar...
详细信息
ISBN:
(纸本)9781509013456
With the development of society, the image size and resolution are gradually increasing. At the same time, the fast imageprocessing is required. The K-SVD algorithm is an iterative method that alternates between sparse coding and updating the overcomplete dictionary. It is a very simple and highly effective method for the signal of sparse representation. However, the K-SVD algorithm is a computationally intensive algorithm. The traditional computing model will take a lot of time to complete the calculation. As the next generation computing model, Spark not only has a strong computing power, but also has a memory-based fast processing capacity. In order to process image denoising efficiently, this paper proposes a implementation of distributedparallel optimization of K-SVD algorithm (K-SVD-P) on Spark. The results showed that K-SVDP not only has a good speed-up ratio, but also retains the image texture and other details.
The problem of development adaptive control systems based on microelectromechanical systems for reduce turbulent flow of the aircraft has been considered. Complex solution based on microelectromechanical systems and g...
详细信息
ISBN:
(纸本)9781509010530
The problem of development adaptive control systems based on microelectromechanical systems for reduce turbulent flow of the aircraft has been considered. Complex solution based on microelectromechanical systems and graphic processing platform NVIDIA Tegra, which includes massively parallel technology, has been proposed. It develops parallelprocessing software based on algorithms that delivers scaling and speed up on distributed memory systems for high performance applications. The distributed microelectromechanical systems technique involves spreading integrated sense-compute-act modules over areas to sense the physical world and act upon it. Tiny elements can reduce drag by sensing vortices and interacting with them. It will help to reach better maneuverability, increase the range of aircraft payload and capability.
This paper presents the parallel Heterogeneous Architecture Technology (PHAT), a scalable design methodology for prototyping and evaluating heterogeneous arrays of software-programmable VLIW processors and both manual...
详细信息
ISBN:
(纸本)9791092279061
This paper presents the parallel Heterogeneous Architecture Technology (PHAT), a scalable design methodology for prototyping and evaluating heterogeneous arrays of software-programmable VLIW processors and both manually designed and automatically-compiled custom hardware accelerators, using a shared memory architecture for communication. We discuss the trade-offs and break-even point for switching from bus-based to network-on-chip interconnects, the interface and protocols for connecting distributed on-chip caches and multi-bank out-of-order offchip- memories, as well as the impact of floorplanning on the quality of results for implementation on Xilinx Virtex 6 LX 760 devices. The capabilities are evaluated at the system-level on the multi-FPGA Convey HC-1ex hybrid-core computer, accessing its high-performance memory system, and integrating r-VEX processor cores with IP blocks for SHA and FFT computations.
Because of the more in-depth scientific research, remote sensing images often contain huge amounts of information. Therefore, remote sensing images always have features with multi-dimensions details and huge size. In ...
详细信息
ISBN:
(纸本)9780819483805
Because of the more in-depth scientific research, remote sensing images often contain huge amounts of information. Therefore, remote sensing images always have features with multi-dimensions details and huge size. In order to obtain the ground information more accurately from the images, the remote sensing imageprocessing would have several steps in the aim of better image restore and the image information refining. Frequently, processing for this type of images has faced to some difficult issues, such as calculating slowly or consuming huge in resources. For this reason, the parallel computing rendering in remote sensing imageprocessing is essentially necessary. The parallel computing method approached in this paper does not require the original algorithm rewriting. Under a distributed framework, the method allocated the original algorithm efficiently to the multiple computing cores of the processing computer. Because this method has fully use the computing resources, so the calculating time would be reduced linearly with the number of computing threads. What's more, the method can also truly guarantee the integrity of the remote sensing image data. For the purpose of validating the feasibility of the method, this paper put the parallel computing method on application, in which the method rendering into a radiation simulation of remote sensing imageprocessing. We conducted several experiments and got the statistical results. We integrated the parallel computing into the core of the original algorithm the wide huge size convolution. The experimental results showed that the computing efficiency improved linearly. The number of computer calculating core was proportionally related to the reduced rate of computing time. At the same time, the computing results were identical to the original results.
The MPEG-4 coding algorithm based on the frame is very similar to the present moving image coding algorithm but is very difficult to obtain an enough coding performance using a processor due to the high complexity of ...
详细信息
ISBN:
(纸本)1892512416
The MPEG-4 coding algorithm based on the frame is very similar to the present moving image coding algorithm but is very difficult to obtain an enough coding performance using a processor due to the high complexity of algorithm. In this paper a parallelprocessing method simultaneous using multiprocessors were used for increasing the coding speed, and an algorithm that the processing speed can be linearly increased by the increasing of the number of processors in parallelprocessing without depending a particular hardware platform was implemented.
Fractal image coding is one of the most prominent compression technologies. It can be also used for industrial applications like image retrieval methods and image indexing methods. In addition, the adaptive approach c...
详细信息
暂无评论