This paper is concerned with the question of automated test pattern generation for large synchronous sequential circuits and describes an approach based on Genetic Algorithms suitable for even the largest benchmark circuits, together with a prototype system named GATTO. Its effectiveness (in terms of result quality and CPU time requirements) for circuits previously unmanageable is illustrated. ...

Distributed computing system has been used as a tool to solve many large-scale parallel computational problems. However, due to the heterogeneity of the resources as well as applications, most of the dependent parallel tasks are not able to complete at the same time. If the waiting time for task processing increases, overall performance can be degraded significantly cause by the synchronization...

Case-Based Classifier Systems obtain low accuracies on generalisation and higher waste on CPU time when the class distribution space is not well defined. This paper presents the Mean Sphere and the Mean K-Means approach based on unsupervised learning to improve the CPU time and to improve or maintain the accuracy. We use clustering in an unsupervised way to decide what is the representational s...

Algorithms for drawing smooth curves and surfaces are well-known but may be too expensive in CPU time to use for certain high speed interactive graphics applications. This paper looks at some new geometrically-based smoothing algorithms that arrive at the final smooth curve or surface after the application of an infinite number of iterations of the algorithm using subdivision refinement. When C...

Recent technological advances have greatly improved the performance and features of embedded systems. With the number of just mobile devices now reaching nearly equal to the population of earth, embedded systems have truly become global. These tendencies have also made the task of managing their power consumption extremely challenging. In recent years, several techniques have been proposed to a...

Vol. 8 No. 4 1996 The DIGITAL AlphaServer 4100 system is a symmetric multiprocessing (SMP) midrange server that supports up to four Alpha 21164 microprocessors. A single Alpha 21164 CPU chip may simultaneously issue multiple external accesses to main memory. The AlphaServer 4100 memory interconnect was designed to maximize this multiple-issue feature of the Alpha 21164 CPU chip and to take adva...

In the mathematical programming literature, researchers have conducted a large number of computational studies to assess the empirical behavior of various algorithms and have utilized the CPU time as the primary measure of performance. Generally, CPU times are not a good measure of an algorithm's performance because they are implementation dependent, hard to replicate, and they do not provide m...

We propose a sampling scheme to reduce the CPU time for Monte Carlo simulations of atomic systems. Our method is based on the separation of the potential energy into parts that are expected to vary at different rates as a function of coordinates. We perform n moves that are accepted or rejected according to the rapidly varying part of the potential, and the resulting configuration is accepted o...