Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
The KIPS Transactions:PartA
Journal Basic Information
Journal DOI :
Korea Information Processing Society
Editor in Chief :
Volume & Issues
Volume 10A, Issue 6 - Dec 2003
Volume 10A, Issue 5 - Oct 2003
Volume 10A, Issue 4 - Oct 2003
Volume 10A, Issue 3 - Aug 2003
Volume 10A, Issue 2 - Jun 2003
Volume 10A, Issue 1 - Mar 2003
Volume 10, Issue 6 - 00 2003
Volume 10, Issue 4 - 00 2003
Volume 10, Issue 3 - 00 2003
Volume 10, Issue 2 - 00 2003
Volume 10, Issue 1 - 00 2003
Selecting the target year
Cache Management using a Adaptive Parity Group Configuration in RAID 5 Controller
Huh, Jung-Ho ; Song, Ja-Young ; Chang, Tae-Mu ;
The KIPS Transactions:PartA, volume 10A, issue 2, 2003, Pages 83~92
DOI : 10.3745/KIPSTA.2003.10A.2.083
RAID 5 is a widely-used technique used to construct disk systems of high reliability and performance. This paper proposes APGOC (Adaptive Parity Group On Cache) organization on cache to solve "small write" problem of RAID 5 especially in OLTP (On-Line Transaction Processing System) environments. In our approach, when user process makes a request for a file to kernel, the information on the read/write characteristics is added to the file data structure of the file system. With this information, data and parity cache can be managed interchangeably through parity fetching. Therefore we can enhance the cache utilization and improve the disk request response time. Our method is analyzed and evaluated with a simulation method. Comparing with previous works, we observed about 6~l3% of performance enhancement.hancement.
Design and Implementation of Automatic Linking Support System for Efficient Generating and Retrieving Integrated Documents Based on Web
Lee, Won-Jung ; Jung, Eun-Jae ; Joo, Su-Chong ; Lee, Seung-Yong ;
The KIPS Transactions:PartA, volume 10A, issue 2, 2003, Pages 93~100
DOI : 10.3745/KIPSTA.2003.10A.2.093
With the advent of distributed computing and Web service technologies, lots of users have been requiring services that can conveniently obtain and/or support well-assembled information based on Web. For this reason, we are to construct Automatic Linking Support Systems for generating Web-based integrated information and supporting retrieval information according to user`s various requirements. Our system organization is based on client/server system. A server environment consisted of automatic linking engine that can provide lexical analyzing, query processing and integrated document generating functions, and databases that are made of dictionaries, image and URL contents. Also, client environments consisted of Web editor that can generate integrated documents and Web helper that can retrieve them via automatic linking engine and databases. For client`s user-friendly interfaces, web editor and helper programs can directly execute by down leading from a server without setup them before inside clients. For reducing server`s overheads, Parts of server`s executing modules are distributed to clients on which they can be executing. As an implementation of our system, we use the JDK 1.3, SWING for user interfaces like Web editor and helper, RMI mechanism for interaction between clients and a server, and SQL server 7.0 for database development, respectively. Finally, we showed the access procedures of automatic document linking engine and databases from Web editor or Web helper, and results appearing on their screens.
Design and Implementation of ECMAScript Interpreter for VXML Execution
Shin, Dong-Hyeok ; Yun, Young-Sun ; Eun, Sung-bae ;
The KIPS Transactions:PartA, volume 10A, issue 2, 2003, Pages 101~110
DOI : 10.3745/KIPSTA.2003.10A.2.101
ECMAScript can support VXML in utilizing the system information, analysis of complex equation, iterative execution, declaration of functions and their call, etc. However, since the ECMAScript is the standard script language for Internet, there is no way that the script lithely connects with VXML. In this paper, we presented the design and implemented the interpreter that meets the requirement of ECMAScript for its flexible connection with VXML. For connections, we added some functions in modified ECMAScript : management of VXML variables, execution of system functions, analysis of equations and function calls. From the result of connection, it is shown that new ECMAScript can handle the various algorithms of VXML.
Design and Implementation of Real-Time Parallel Engine for Discrete Event Wargame Simulation
Kim, Jin-Soo ; Kim, Dae-Seog ; Kim, Jung-Guk ; Ryu, Keun-Ho ;
The KIPS Transactions:PartA, volume 10A, issue 2, 2003, Pages 111~122
DOI : 10.3745/KIPSTA.2003.10A.2.111
Military wargame simulation models must support the HLA in order to facilitate interoperability with other simulations, and using parallel simulation engines offer efficiency in reducing system overhead generated by propelling interoperability. However, legacy military simulation model engines process events using sequential event-driven method. This is due to problems generated by parallel processing such as synchronous reference to global data domains. Additionally. using legacy simulation platforms result in insufficient utilization of multiple CPUs even if a multiple CPU system is under use. Therefore, in this paper, we propose conversing the simulation engine to an object model-based parallel simulation engine to ensure military wargame model`s improved system processing capability, synchronous reference to global data domains, external simulation time processing, and the sequence of parallel-processed events during a crash recovery. The converted parallel simulation engine is designed and implemented to enable parallel execution on a multiple CPU system (SMP).
A Striped Checkpointing Scheme for the Cluster System with the Distributed RAID
Chang, Yun-Seok ;
The KIPS Transactions:PartA, volume 10A, issue 2, 2003, Pages 123~130
DOI : 10.3745/KIPSTA.2003.10A.2.123
This paper presents a new striped checkpointing scheme for serverless cluster computers, where the local disks are attached to the cluster nodes collectively form a distributed RAID with a single I/O space. Striping enables parallel I/O on the distributed disks and staggering avoids network bottleneck in the distributed RAID. We demonstrate how to reduce the checkpointing overhead and increase the availability by striping and staggering dynamically for communication intensive applications. Linpack HPC Benchamark and MPI programs are applied to these checkpointing schemes for performance evaluation on the 16-nodes cluster system. Benchmark results prove the benefits of the striped checkpointing scheme compare to the existing schemes, and these results are useful to design the efficient checkpointing scheme for fast rollback recovery from any single node failure in a cluster system.
Comparison Analysis of Concurrency Control Algorithms by using Selection Models
Yang, Gi-Chul ;
The KIPS Transactions:PartA, volume 10A, issue 2, 2003, Pages 131~136
DOI : 10.3745/KIPSTA.2003.10A.2.131
Comparison criteria and a selection model for concurrency control algorithms has been presented in this article. In addition, a comparison analysis has been performed with the developed comparison model. The result of the analysis can be utilized to select the best fitting concurrency control algorithm to the user`s existing system environment.
Comparisons of Parallel Preconditioners for the Computation of Interior Eigenvalues by the Minimization of Rayleigh Quotient
Ma, Sang-back ; Jang, Ho-Jong ;
The KIPS Transactions:PartA, volume 10A, issue 2, 2003, Pages 137~140
DOI : 10.3745/KIPSTA.2003.10A.2.137
Recently, CG (Conjugate Gradient) scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for interior eigenvalues for the following eigenvalue problem, Ax＝λx (1) The given matrix A is assummed to be large and sparse, and symmetric. Also, the method is very amenable to parallel computations. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. We compare the parallel preconditioners for the computation of the interior eigenvalues of a symmetric matrix by CG-type method. The considered preconditioners are Point-SSOR, ILU (0) in the multi-coloring order, and Multi-Color Block SSOR (Symmetric Succesive OverRelaxation). We conducted our experiments on the CRAYT3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test matrices are up to
in dimensions and were created from the discretizations of the elliptic PDE. All things considered the MC-BSSOR seems to be most robust preconditioner.
A SOAP Bridge for Interworking of Distributed Object Systems
Park, Sung-Eun ; Kim, Shin-Woo ; Lee, Yong-Kyu ;
The KIPS Transactions:PartA, volume 10A, issue 2, 2003, Pages 141~148
DOI : 10.3745/KIPSTA.2003.10A.2.141
Distributed applications based on standards such as CORBA, DCOM, and EJB have been widely used in distributed environments. Recently, another XML-based standard, SOAP, has been recommended for web applications. However, these standards have a shortcoming in inter-operation because they can be run on their own environments. In this paper, we design and implement a SOAP bridge for inter-operation of SOAP with other distributed object standards. Its function is to map formats between SOAP and CORBA/DCOM at run time. Through performance experiments, we show that the computing overhead is small compared to the whole transaction execution time. Therefore, distributed objects of other platforms can be reused instead of developing new objects based on SOAP. Also, using the SOAP bridge, we design and implement an XML-based bidding system on the web. Because it is based on the web standards, it has advantages such as extendibility and interoperability compared to previous proprietary electronic commerce systems.
Geometric Features Detection of 3D Teeth Models using Approximate Curvatures
Jang, Jin-Ho ; Yoo, Kwan-Hee ;
The KIPS Transactions:PartA, volume 10A, issue 2, 2003, Pages 149~156
DOI : 10.3745/KIPSTA.2003.10A.2.149
In the latest medical world, the attempt of reconstructing anatomical human body system using computer graphics technology awakes people`s interests. Actually, this trial has been made in dentistry too. There are a lot of practicable technology fields using computer graphics in dentistry For example, 3D visualization and measurement of dental data, detection of implant location, surface reconstruction for restoring artificial teeth in prostheses and relocation of teeth in orthodontics can be applied. In this paper, we propose methods for definitely detecting the geometric features of teeth such as cusp, ridge, fissure and pit, which have been used as most important characteristics in dental applications. The proposed methods are based on the approximate curvatures that are measured on a 3D tooth model made by scanning an impression. We also give examples of the geometric features detected by using the proposed methods. Comparing to other traditional methods visually, the methods are very useful in detecting more accurate geometric features.
A Voxelization for Geometrically Defined Objects Using Cutting Surfaces of Cubes
Gwun, Ou-Bong ;
The KIPS Transactions:PartA, volume 10A, issue 2, 2003, Pages 157~164
DOI : 10.3745/KIPSTA.2003.10A.2.157
Volume graphics have received a lot of attention as a medical image analysis tool nowadays. In the visualization based on volume graphics, there is a process called voxelization which transforms the geometrically defined objects into the volumetric objects. It enables us to volume render the geometrically defined data with sampling data. This paper suggests a voxeliration method using the cutting surfaces of cubes, implements the method on a PC, and evaluates it with simple geometric modeling data to explore propriety of the method. This method features the ability of calculating the exact normal vector from a voxel, having no hole among voxels, having multi-resolution representation.
Stereoscopic Visualization of Buildings Using Horizontal and Vertical Projection Systems
Rhee, Seon-Min ; Choi, Soo-Mi ; Kim, Myoung-Hee ;
The KIPS Transactions:PartA, volume 10A, issue 2, 2003, Pages 165~172
DOI : 10.3745/KIPSTA.2003.10A.2.165
In this paper, we constructed horizontal and vertical virtual spaces using the projection table and the projection wall. We then implemented a system that stereoscopically visualizes three-dimensional (3D) buildings in the virtual environments in accordance with the user`s viewing point. The projection table, a kind of horizontal display equipment, is effectively used in reproducing operations on a table or desk as well as in areas that require bird-eye views because its viewing frustum allows to view things from above. On the other hand, the large projection wall, a kind of vertical display equipment, is effectively used in navigating virtual spaces because its viewing frustum allows to take a front view. In this paper, we provided quick interaction between the user and virtual objects by representing major objects as detail 3D models and a background as images. We also augmented the reality by properly integrating models and images with user`s locations and viewpoint in different virtual environments.
Development of the Remote-Educating Communication Tool using DCOM Voice Module
Jang, Seung-Ju ;
The KIPS Transactions:PartA, volume 10A, issue 2, 2003, Pages 173~180
DOI : 10.3745/KIPSTA.2003.10A.2.173
This paper proposes Remote Educating Communication Tool (RECT) that allows students and teachers to communicate using Web-based Bulletin Board System. The distance teaching using DCOM (Distributed Component Object Model) voice module is used to enhance academic accomplishments for students in computer class. The DCOM voice module to be used in distance learning is designed, implemented and applied to teachers and students in the computer class in order to measure and analyze academic results. The RECT server provides Q&A sessions between students and teachers in the BBS using recording and playback functions. The client RECT includes recording and playback functions. The client module of RECT receives and uses DCOM module. When recording, the client transmits voice files with the recorded content to the server.