Results 1 - 10 of 1,310

Greedy Randomized Adaptive Search Procedures

by Mauricio G. C. Resende , Celso C. Ribeiro , 2002
"... GRASP is a multi-start metaheuristic for combinatorial problems, in which each iteration consists basically of two phases: construction and local search. The construction phase builds a feasible solution, whose neighborhood is investigated until a local minimum is found during the local search phas ..."
Abstract - Cited by 647 (82 self) - Add to MetaCart
solution construction mechanisms and techniques to speed up the search are also described: Reactive GRASP, cost perturbations, bias functions, memory and learning, local search on partially constructed solutions, hashing, and filtering. We also discuss in detail implementation strategies of memory

A scaled conjugate gradient algorithm for fast supervised learning

by Martin F. Møller - NEURAL NETWORKS , 1993
"... A supervised learning algorithm (Scaled Conjugate Gradient, SCG) with superlinear convergence rate is introduced. The algorithm is based upon a class of optimization techniques well known in numerical analysis as the Conjugate Gradient Methods. SCG uses second order information from the neural netwo ..."
Abstract - Cited by 451 (0 self) - Add to MetaCart
-Fletcher-Goldfarb-Shanno memoryless quasi-Newton algorithm (BFGS) [1]. SCG yields a speed-up of at least an order of magnitude relative to BP. The speed-up depends on the convergence criterion, i.e., the bigger demand for reduction in error the bigger the speed-up. SCG is fully automated including no user dependent parameters

Practical considerations to speed up Lagrangian stochastic particle models

by Stephan Schwerea, Andreas Stohlb, Mathias W. Rotacha , 2000
"... The most serious drawback of Lagrangian stochastic particle models is their excessive demand of computing time. Even with today’s powerful computers this makes them unattractive for many practical applications, such as for the assessment of air pollution in a long-term (e.g., yearly) scenario. This ..."
Abstract - Add to MetaCart
) a speed-up factor of 10–100 can be reached when following these reduction strategies. The overall speed-up factor is about two for a more sophisticated model, which takes into account skewed and inhomogeneous turbulence. The results from the ‘speeded-up simulations ’ are compared with the original

Speed-up Template Matching through Integral Image based Weak Classifiers

by Tirui Wu
"... Template matching is a widely used pattern recognition method, especially in industrial inspection. However, the computational costs of traditional template matching increase dramatically with both template-and scene imagesize. This makes traditional template matching less useful for many (e.g. real ..."
Abstract - Add to MetaCart
.g. real-time) applications. In this paper, we present a method to speed-up template matching. First, candidate match locations are determined using a cascaded blockwise computation of integral image based binary test patterns. Then, traditional template matching is applied at the candidate match locations

Clustering wavelets to speed-up data dissemination in structured MANETs

by Mihai Lupu, Jianzhong Li, Beng Chin, Ooi Shengfei Shi
"... This paper introduces a fast data dissemination method for structured peer-to-peer networks. The work is motivated on one side by the increase in non-volatile memory available on mobile devices and, on the other side, by observed behavioral patterns of the users. We envision a scenario where users c ..."
Abstract - Cited by 5 (3 self) - Add to MetaCart
information obtained by a combination of multi-resolution analysis and k-means, our method (Hyper-M) is able to cut down the overall construction time of an overlay network such as CAN by an order of magnitude, as well as provide fast approximate similarity search on such a network. The results of our

Importance sampling for speed-up simulation of heterogeneous MPEG sources

by Ragnar Andreassen, Poul E. Heegaard, Bjarne E. Helvik
"... The ISO/ITU standard MPEG is expected to be of extensive use for the transfer of video/ moving pictures traffic in the coming ATM high capacity networks. This traffic will stem from both multimedia services like teleconferencing and video distribution. Hence, MPEG encoded video will be a salient con ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
constituent of the overall traffic. The encoding causes large and abrupt shifts in the transferred rate at the frame borders and induce strong periodic components, i.e. it generates a traffic pattern that is difficult to handle with a guaranteed QoS and a sufficiently large multiplexing gain. All methods

Importance sampling for speed-up simulation of heterogeneous MPEG sources Ragnar Andreassen

by Poul Heegaard And, Ragnar Andreassen, Poul E. Heegaard, Bjarne E. Helvik
"... The ISO/ITU standard MPEG is expected to be of extensive use for the transfer of video/ moving pictures traffic in the coming ATM high capacity networks. This traffic will stem from both multimedia services like teleconferencing and video distribution. Hence, MPEG encoded video will be a salient con ..."
Abstract - Add to MetaCart
constituent of the overall traffic. The encoding causes large and abrupt shifts in the transferred rate at the frame borders and induce strong periodic components, i.e. it generates a traffic pattern that is difficult to handle with a guaranteed QoS and a sufficiently large multiplexing gain. All methods

Configurable string matching hardware for speedup up intrusion detection

by Monther Aldwairi, Thomas Conte, Paul Franzon - In Workshop on Architectural Support for Security and Anti-virus (WASSA) Held in Cooperation with ASPLOS XI , 2004
"... Systems (IDSs) monitor network traffic for security threats by scanning packet payloads for attack signatures. IDSs have to run at wire speed and need to be configurable to protect against emerging attacks. In this paper we consider the problem of string matching which is the most computationally in ..."
Abstract - Cited by 46 (0 self) - Add to MetaCart
intensive task in IDS. A configurable string matching accelerator is developed with the focus on increasing throughput while maintaining the configurability provided by the software IDSs. Our preliminary results suggest that the hardware accelerator offers an overall system performance of up to 14Gbps

Continued Development and Testing of a New Thermodynamic Aerosol Module for Urban and Regional Air Quality Models. Atmospheric Environment

by Athanasios Nenes , Spyros N Pandis , Christodoulos Pilinis , 1999
"... Abstract A computationally efficient and rigorous thermodynamic model (ISORROPIA) that predicts the physical state and composition of inorganic atmospheric aerosol is presented. The advantages of this particular model render it suitable for incorporation into urban and regional air quality models. ..."
Abstract - Cited by 49 (9 self) - Add to MetaCart
time proves to be much faster and computationally efficient. Using ISORROPIA accelerates the thermodynamic calculations by more than a factor of six, while the overall speed-up of UAM-AERO is at least twofold. This speedup is possible by the optimal solution of the thermodynamic equations

FDR into The Cloud

by Thomas Gibson-Robinson , A W Roscoe
"... Abstract. In this paper we report on a successful extension to the CSP refinement checker FDR3 that permits it to run on clusters of machines. We demonstrate that it is able to scale linearly up to clusters of 64 16-core machines (i.e. 1024 cores), achieving an overall speed-up of over 1000 relativ ..."
Abstract - Add to MetaCart
Abstract. In this paper we report on a successful extension to the CSP refinement checker FDR3 that permits it to run on clusters of machines. We demonstrate that it is able to scale linearly up to clusters of 64 16-core machines (i.e. 1024 cores), achieving an overall speed-up of over 1000
Results 1 - 10 of 1,310