The paper describes an approach for the generation of deterministic test pattern generator logic. This approach employs a genetic algorithm that searches for an acceptable practical solution in a large space of implementation. Its effectiveness (in terms of result quality and CPU time requirement) for circuits previously unmanageable is illustrated. The flexibility of the new approach enables u...

As more and more of computing has become mobile, and thus reliant on battery or solar power, reducing energy consumption has become critical. One significant consumer of energy in any computer system is the CPU. To reduce the CPU energy consumption, many CPUs now allow dynamic scaling of the CPU voltage, known as DVS. As a linear reduction in CPU voltage leads to a quadratic reduction in its en...

Real-time simultaneously localization and dense mapping is very helpful for providing Virtual Reality and Augmented Reality for surgeons or even surgical robots. In this paper, we propose MIS-SLAM: a complete real-time large scale dense deformable SLAM system with stereoscope in Minimal Invasive Surgery based on heterogeneous computing by making full use of CPU and GPU. Idled CPU is used to per...

A robot-obstacle distance evaluation algorithm is described in this thesis which directly operates on the image given by a depth sensor, also known as Depth Space. The algorithm’s main features are that the entire visible part of the robot is accurately surveyed and that the different robot links are separately considered for the minimum robot-obstacle distance. Several design parameters are de...

CPU utilization, throughput, turnaround time, waiting time, and response time are the factor to influence system performance. Every system uses different scheduling algorithms to achieve his goal. In the grid computing, resources usages are important to get good performance . When jobs are not uniformly distributed in all grid nodes, job scheduling is more important . In order to achieve perfor...

We have presented a multi-level adaptive hierarchical scheduling framework in our previous work. The framework targets compositional real-time systems which are composed of both hard and soft real-time systems. While static CPU portions are reserved for hard real-time components, the CPU portions of soft real-time components are adjusted during run-time. In this paper, we present the implementa...

Graphic Processing Units (GPU) has been proved to be a promising platform to accelerate large size Fast Fourier Transform (FFT) computation. However, current GPU-based FFT implementation only uses GPU to compute, but employs CPU as a mere memory-transfer controller. The computation power in today’s high-performance CPU is wasted. In this project, a hybrid optimization framework is proposed to u...

A complete and accurate analysis of the complex spatial structure of heterogeneous hydrocarbon reservoirs requires detailed geological models, i.e. fine resolution models. Due to the high computational cost of simulating such models, single resolution up-scaling techniques are commonly used to reduce the volume of the simulated models at the expense of losing the precision. Several multi-scale ...

Oneofthemajorchallengesforthecloudprovideristheefficientutilizationofthephysicalresources. Toachievethis,thispaperproposedaBalanceResourceUtilization(BRU)approachthatnotonly minimizestheresourceleakagebutalsoincreasestheresourceutilizationandoptimizethesystem performance.Theproposedapproachconsider tworesources i.e.,CPUandmemory,asdecisi...

This paper focuses on bridging the gap between theory and practice in the management of host CPU and link resources for real-time communication. Using our implementation of real-time channels, a paradigm for real-time communication in packet-switched networks, we illustrate the tradeoff between resource capacity and channel admissibility, which determines the number and type of real-time channe...