scispace - formally typeset
Search or ask a question
Topic

CPU time

About: CPU time is a research topic. Over the lifetime, 6958 publications have been published within this topic receiving 118877 citations. The topic is also known as: process time.


Papers
More filters
Journal ArticleDOI
TL;DR: A simplified scoring system is proposed that performs well for reducing CPU time and increasing the accuracy of alignments even for sequences having large insertions or extensions as well as distantly related sequences of similar length.
Abstract: A multiple sequence alignment program, MAFFT, has been developed. The CPU time is drastically reduced as compared with existing methods. MAFFT includes two novel techniques. (i) Homologous regions are rapidly identified by the fast Fourier transform (FFT), in which an amino acid sequence is converted to a sequence composed of volume and polarity values of each amino acid residue. (ii) We propose a simplified scoring system that performs well for reducing CPU time and increasing the accuracy of alignments even for sequences having large insertions or extensions as well as distantly related sequences of similar length. Two different heuristics, the progressive method (FFT-NS-2) and the iterative refinement method (FFT-NS-i), are implemented in MAFFT. The performances of FFT-NS-2 and FFT-NS-i were compared with other methods by computer simulations and benchmark tests; the CPU time of FFT-NS-2 is drastically reduced as compared with CLUSTALW with comparable accuracy. FFT-NS-i is over 100 times faster than T-COFFEE, when the number of input sequences exceeds 60, without sacrificing the accuracy.

12,003 citations

Journal ArticleDOI
Gunter Dueck1, Tobias Scheuer1
TL;DR: In this article, a new general purpose algorithm for the solution of combinatorial optimization problems is presented, which is even simpler structured than the wellknown simulated annealing approach, and demonstrated by computational results concerning the traveling salesman problem and the problem of the construction of error-correcting codes.

1,152 citations

01 Jan 1999
TL;DR: A simple event-based PID controller is presented and it is shown that it is possible to obtain large reductions in CPU utilization with only minor control performance degradation.
Abstract: A simple event-based PID controller is presented. It is shown that it is possible to obtain large reductions in CPU utilization with only minor control performance degradation. Simulations on a double-tank process are presented.

865 citations

Journal ArticleDOI
Vladimir Rokhlin1
TL;DR: In this article, an algorithm for rapid solution of boundary value problems for the Helmholtz equation in two dimensions based on iteratively solving integral equations of scattering theory is described. But the algorithm is not suitable for large scale problems.

859 citations

Journal ArticleDOI
TL;DR: In this article, a simple event-based PID controller is presented, and it is shown that it is possible to obtain large reductions in CPU utilization with only minor control performance degradation.

796 citations


Network Information
Related Topics (5)
Optimization problem
96.4K papers, 2.1M citations
84% related
Artificial neural network
207K papers, 4.5M citations
79% related
Software
130.5K papers, 2M citations
79% related
Cluster analysis
146.5K papers, 2.9M citations
79% related
Wireless sensor network
142K papers, 2.4M citations
79% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20227
2021203
2020216
2019243
2018240
2017243