14376041
Feasible region approximation using convex polytopes
A new technique for polytope approximation of the feasible region for a design is presented. This method is computationally less expensive than the simplicial approximation method. Results on several circuits are presented. It is shown that the quality of the polytope approximation is substantially better than an ellipsoidal approximation.<<ETX>>
17977437
Technology independent arbitrary device extractor
This paper presents the technology independent arbitrary device specification language and device extraction algorithm used in our layout extractor iLEX. Device models specified in the device specification language are converted to graphs, and subgraph isomorphism is used to extract device instances in given layouts. Finally, experimental data are provided to show the capability of our device extraction algorithms.
1671645
Domino logic synthesis minimizing crosstalk
Based on the new concept of crosstalk immunity set (CIS), procedures to minimize capacitive cross-coupling effects are developed for domino logic circuit. The nets in a crosstalk immunity set are free from crosstalk effects for any combination of input vectors. New algorithms for CIS identification and minimization are proposed to maximize the chance of crosstalk minimization in routing step. Our routing algorithm augmented with CIS information searches for optimal solution to minimize maximum crosstalk the circuit would experience. Experimental results show that the reduction of maximum crosstalk is up to 30% with CIS-augmented routing.
35282259
New algorithms for circuit simulation of device breakdown
Numerical algorithms that enable extension of device models into avalanche breakdown region without disturbing the convergence of modified nodal-analysis-based circuit simulators are introduced. Details of model implementation into circuit simulators are presented along with applications. In particular, circuit-level simulation of nondestructive electrostatic discharge phenomena is discussed along with the time-step size on the simulation of negative resistance structures. >
40642098
A low-voltage high-speed BiCMOS current switch with enhanced-spectral performance
This paper presents a low-voltage high-speed SiGe BiCMOS current switch. Because the proposed current switch has no resistor unlike the previous BiCMOS current switches, it can be used for low voltage ICs. It enhances spectral performance significantly by alleviating nonlinear parasitic capacitance effect, while keeping high-speed and output current accuracy. Simulation result shows that spurious free dynamic range (SFDR) improvement of 10dB is achieved in 12-bit 1GS/s current-mode D/A converter.
5129503
Detailed layer assignment for MCM routing
A new routing environment model, called the k-MCM model, is developed to take into account the unique features of a multilayer MCM, such as the availability of “segmented vias” , and the presence of two “active” or terminal-bearing layers. A detailed layer assignment problem is formulated on the k-MCM model. A fast heuristic algorithm for the layer assignment problem is proposed. and experimental results on twelve test examples with net counts up to 842 are presented.
8347342
Keyword-based document clustering
Document clustering is an aggregation of related documents to a cluster based on the similarity evaluation task between documents and the representatives of clusters. Terms and their discriminating features of terms are the clue to the clustering and the discriminating features are based on the term and document frequencies. Feature selection method on the basis of frequency statistics has a limitation to the enhancement of the clustering algorithm because it does not consider the contents of the cluster objects. In this paper, we adopt a content-based analytic approach to refine the similarity computation and propose a keyword-based clustering algorithm. Experimental results show that content-based keyword weighting outperforms frequency-based weighting method.
14227015
Towards an Efficient Semantic Prefetching for Location Based Services
Location-Based Services(LBSs) in a wireless location-aware network are public and personal services intended to be available for users. It is important to support Location Dependent Data(LDD) that users want to get to their moving location properly. If we get many LDD in a local device, the communication cost increased by frequent connections can remarkably reduce. General prefetching scheme make it possible to send data to mobile clients in advance. But, after analyzing queries fixed to users’ interests in current location, it is difficult to support proper data in LBSs. Therefore, we propose a Semantic Prefetching scheme to efficiently prefetch LDD and semantic description through servers with large scale data. Also, with our semantic prefetching scheme for LDD in LBSs, we propose a new cache management scheme to manage data needed by mobile users. A performance study shows efficiency of these schemes when compared to traditional semantic cache scheme.
35348578
The Complex EGI: A New Representation for 3-D Pose Determination
The complex extended Gaussian image (CEGI), a 3D object representation that can be used to determine the pose of an object, is described. In this representation, the weight associated with each outward surface normal is a complex weight. The normal distance of the surface from the predefined origin is encoded as the phase of the weight, whereas the magnitude of the weight is the visible area of the surface. This approach decouples the orientation and translation determination into two distinct least-squares problems. The justification for using such a scheme is twofold: it not only allows the pose of the object to be extracted, but it also distinguishes a convex object from a nonconvex object having the same EGI representation. The CEGI scheme has the advantage of not requiring explicit spatial object-model surface correspondence in determining object orientation and translation. Experiments involving synthetic data of two polyhedral and two smooth objects are presented to illustrate the feasibility of this method. >
47117010
Stylizing 2.5-D video
In recent years considerable interest has been given to non-photorealistic rendering of photographs, video, and 3D models for illustrative or artistic purposes. Conventional 2D inputs such as photographs and video are easy to create and capture, while 3D models allow for a wider variety of stylization techniques, such as cross-hatching. In this paper, we propose using video with depth information (2.5-D video) to combine the advantages of 2D and 3D input. 2.5-D video is becoming increasingly easy to capture, and with the additional depth information, stylization techniques that require shape information can be applied. However, because 2.5-D video contains only limited shape information and 3D correspondence over time is unknown, it is difficult to create temporally coherent stylized animations directly from raw 2.5-D video. In this paper, we present techniques for processing 2.5-D video to overcome these drawbacks, and demonstrate several styles that can be created using these techniques.
30593608
Skyeye: An Instruction Simulator with Energy Awareness
This paper presents a novel strategy aimed at modeling the instruction energy consumption of ARM microprocessors with dynamic voltage scaling (DVS) support. A novel energy estimation algorithm is designed, which can record the function calls, and generate a detailed energy profile for each function in a specific program. Some of the optimization policies for implementation are also discussed. These optimization policies reduce the workload of the energy estimators for the individual SOC systems. The prototype system, SKYEYE, can automatically detect the voltage/frequency variation activated by DVS system, and adjust the energy estimation model accordingly. The experiment results further prove the effectiveness of the algorithm.