Sangchul Kim

An object-oriented VHDL design environment

This paper presents a System-level Design Environment(SDE) for VHDL. The object-oriented approach is used for modeling the VHDL entities, design constraints and even design patterns. We suggest the data model and its internal schema, which is suitable for the VHDL semantics. SDE allows a designer to reconfigure the designed schematic by binding its generic components to technology-specific ones. It is effectively used for version control. SDE verifies the design by dynamically checking the constraints. The standard VHDL is extended in order to represent the constraints properly.

Motion recognition with smart phone embedded 3-axis accelerometer sensor

As the technology surrounding smart phone devices has changed over the past few years, we now find a device containing a collection of sensors. Indeed, one can say that the development of smart phones has been one of the most important advances in science and technology. We will show an additional usage for the smart phone: utilizing it for a generic, hardware, gaming controller. We will show how a motion recognition mechanism can be used for determining rate of change and position of the phone as it moves in 3D-space using the embedded 3-axes accelerometer sensor. Upon sensing a users motions with the smart phone, the corresponding accelerometer values are transmitted to the gaming console through the Wi-Fi communication. Motion recognition is then performed at the gaming console using a pattern matching mechanism. The proposed mechanism is applied to the game of tennis to recognize three primary ground stroke motions: the forehand stroke, backhand stroke, and service. With individual calibration for these three motions, we show how accurately the system can recognize the motions, and derive ball-hit likelihood. These types of results, when fully realized, can provide a much richer and simpler experience for the user.

A path-oriented algorithm for the cell selection problem

An algorithm for the cell selection problem is presented. Given a network G of logic gates, the problem is to select a library cell for each gate such that the longest delay through G is at most T/sub max/ and the total area of selected cells is minimum. We first prove the strong NP-completeness of the problem if the circuit is a general acyclic graph. The proof implies that there exists no pseudopolynomial time algorithm unless P=NP. We next propose a path-oriented, heuristic algorithm that iteratively chooses paths of gates with delay larger than T/sub max/, and then selects cells for the paths. The set of paths chosen induces a series-parallel subgraph. We also present a cloning method which further improves a solution obtained by the path-oriented algorithm. In the proposed cloning method, nodes are duplicated into clones such that the resulting graph becomes a series-parallel graph. Our cloning method is more efficient in terms of time and space than the tree cloning of Chan (1990). The results of our algorithm are compared to those Lin et al. (1990). The algorithm provides significantly better solutions to all the circuits than the previous work. >

A process management system for collaborative manufacturing

A new approach to enacting processes “on the fly” by the participants is proposed for collaborative manufacturing. This approach allows the selection and planning of processes at a higher level as mutiple participants around the world can theoretically engage in planning the processes. Reconfigurable manufacturing system in such scenario means the selection of an appropriate sequence of processes, the process planning of the selected processes and the assignment of appropriate resources to carry out the processes. To achieve that, it requires a new method of representing, sharing and executing process information. In addition, the representation of organizations providing the services and their resources is the prerequisite to the problems we intend to resolve. Thus, rather than applying it to develop a new process planning, this paper proposes this system to connect, share, and reconfigure the network of manufacturing and design companies who are collaborating for a common project. Our system called MIDAS provides functionalities for the representation of processes including alternatives, the planning of resources and the execution of process. Moreover, MIDAS uses XML to encode the process grammar, constraints and other business, design and manufacturing logic, facilitating scalability required for large-scale collaboration.Copyright

The configuration management for version control in an object-oriented VHDL design environment

The authors present a constraint-driven, object-oriented approach to configuration management within a VHDL design environment called SDE. A configuration is generated from a generic design in such a way that technology-specific cells are bound to the generic components of the design. In the approach, user-defined constraints are exploited to efficiently organize versions and to generate workable configurations. They are also used for providing the formal definitions of various relationships between cells, making it possible to easily explore versions of a configuration by substituting other cells with a certain relationship, e.g., replaceability, for its already bound cells. To retrieve cells that satisfy constraints for a configuration to be generated, the authors suggest an object-oriented query model based on a graph model.<<ETX>>

A Constraint-Driven Approach to Configuration Binding in an Object-Oriented VHDL CAD System

This paper presents a constraint-driven approach to configuration binding within a VHDL design environment. Configuration binding binds technology-specific cells to generic components. VHDL is extended so a designer can represent dynamically checkable constraints. An object-oriented VLSI data model is examined from a version management point of view. To achieve flexibility of configuration binding, a technique based on our data model is suggested for selecting cells which satisfy constraints from a design library.

fFTP: a fast file transfer protocol for home N-screen platform

It is quickly becoming more common that users interact not just with a single computing device, but rather with multiple, heterogeneous, computing devices such as desktop computers, laptops, smart phones, smart televisions, tablet PCs, and video game consoles. This capability requires a new computing platform, called the N-screen platform differing in several ways from the traditional computing platform. Under the N-screen platform, users are likely to switch their workplace from one device to another. The attendant requirement for such a capability is providing file synchronization among the multiple devices. However, the current systems have limitation to provide this functionality due to lack of standard protocol. In this paper, we explore the development of a new file transfer protocol to support file synchronization for the N-screen network. Based upon the considered requirements and defined protocol, we expect to efficiently support a practical, virtual file synchronization system.

Methods for Swing Recognition and Shuttle Cock's Trajectory Calculation in a Tangible Badminton Game

ABSTRACT Recently there have been many interests on tangible sport games that can recognize the motions of players. In this paper, we propose essential technologies required for tangible games, which are methods for swing motion recognition and the calculation of shuttle cocks trajectory. When a user carries out a badminton swing while holding a smartphone with his hand, the motion signal generated by smartphone-embedded acceleration sensors is transformed into a feature vector through a Daubechies filter, and then its swing type is recognized using a k-NN based method. The method for swing motion presented herein provides an advantage in a way that a player can enjoy tangible games without purchasing a commercial motion controller. Since a badminton shuttle cock has a particular flight trajectory due to the nature of its shape, it is not easy to calculate the trajectory of the shuttle cock using simple physics rules about force and velocity. In this paper, we propose a method for calculating the flight trajectory of a badminton shuttle cock in which the wind effect is considered.

A Java-Based, System for Collaborative Design and Manufacturing

Process management serves as a central mechanism for supporting collaborative design and manufacturing. In this paper, a Java-based, distributed process management system for collaborative design and manufacturing is presented. The system called MIDAS employs the process grammar to support the efficient representation of process alternatives and to facilitate the collaboration among users. The main features of our system are: Java-based, distributed architecture, and XML-based. Java applets and RMI increase the portability of our system, enabling the client-side module of our system to run at any location without the pre-installation of additional software. Process databases, servers, and external applications that are distributed over various companies can be integrated into the system transparently to users. XML is utilized to represent the execution status, data visualization, and task knowledge, increasing the scalability and customizability of the system functionalities. The system is shown to be efficient when we applied it to several real processes.Process management serves as a central mechanism for supporting collaborative design and manufacturing. In this paper, a Java-based, distributed process management system for collaborative design and manufacturing is presented. The system called MIDAS employs the process grammar to support the efficient representation of process alternatives and to facilitate the collaboration among users. The main features of our system are: Java-based, distributed architecture, and XML-based. Java applets and RMI increase the portability of our system, enabling the client-side module of our system to run at any location without the pre-installation of additional software. Process databases, servers, and external applications that are distributed over various companies can be integrated into the system transparently to users. XML is utilized to represent the execution status, data visualization, and task knowledge, increasing the scalability and customizability of the system functionalities. The system is shown to be efficient when we applied it to several real processes.