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 15A, Issue 6 - Dec 2008
Volume 15A, Issue 5 - Oct 2008
Volume 15A, Issue 4 - Aug 2008
Volume 15A, Issue 3 - Jun 2008
Volume 15A, Issue 2 - Apr 2008
Volume 15A, Issue 1 - Feb 2008
Selecting the target year
Structure of Low-Power MOS Current-Mode Logic Circuit with Sleep-Transistor
Kim, Jeong-Beom ;
The KIPS Transactions:PartA, volume 15A, issue 2, 2008, Pages 69~74
DOI : 10.3745/KIPSTA.2008.15-A.2.069
This paper proposes a structure of low-power MOS current-mode logic circuit with sleep-transistor to reduce the leakage current. The sleep-transistor is used to high-threshold voltage transistor to minimize the leakage current. The
bit parallel multiplier is designed by the proposed circuit structure. Comparing with the conventional MOS current-model logic circuit, the circuit achieves the reduction of the power consumption in sleep mode by 1/50. This circuit is designed with Samsung
CMOS process. The validity and effectiveness are verified through the HSPICE simulation.
A Stylized Font Rendering System for Black/White Comic Book Generation
Lee, Jeong-Won ; Ryu, Dong-Sung ; Park, Soo-Hyun ; Cho, Hwan-Gue ;
The KIPS Transactions:PartA, volume 15A, issue 2, 2008, Pages 75~86
DOI : 10.3745/KIPSTA.2008.15-A.2.075
Black/white comic rendering is one of the researches in the field of non-photorealistic rendering(NPR). Black/white comics have been produced manually as yet. But these previous systems require lots of time and manual work. So we propose the COmics Rendering system on VIdeo Stream (CORVIS) which transforms video streams into black/white comic cuts. Stylized font, one of comic representations, can be used to express onomatopoeic words and mimetic dialogue exaggeratively. But current comic generation systems do not provide enough effects of stylized font. This paper proposes a model for stylized fonts to express various effects. Effects of stylized fonts we proposed include geometric deformations. Thus we could represent stylized fonts on the still cut of movies and the background texture on a cuts of plain black/white comics. The final quality of our system produced is good enough to compare with manual black/white comics.
MPIRace-Check V 1.0: A Tool for Detecting Message Races in MPI Parallel Programs
Park, Mi-Young ; Chung, Sang-Hwa ;
The KIPS Transactions:PartA, volume 15A, issue 2, 2008, Pages 87~94
DOI : 10.3745/KIPSTA.2008.15-A.2.087
Message races should be detected for debugging effectively message-passing programs because they can cause non-deterministic executions of a program. Previous tools for detecting message races report that message races occur in every receive operation which is expected to receive any messages. However message races might not occur in the receive operation if each of messages is transmitted through a different logical communication channel so that their incorrect detection makes it a difficult task for programmers to debug programs. In this paper we suggest a tool, MPIRace-Check, which can exactly detect message races by checking the concurrency between send/receive operations, and by inspecting the logical communication channels of the messages. To detect message races, this tool uses the vector timestamp to check if send and receive operations are concurrent during an execution of a program and it also uses the message envelop to inspect if the logical communication channels of transmitted messages are the same. In our experiment, we show that our tool can exactly detect message races with efficiency using MPI_RTED and a benchmark program. By detecting message races exactly, therefore, our tool enables programmers to develop reliable parallel programs reducing the burden of debugging.
Hierarchical Folded Hyper-Star Network(HFH): A New Interconnection Network Based on Folded Hyper-Star Network
Kim, Jong-Seok ; Lee, Hyeong-Ok ;
The KIPS Transactions:PartA, volume 15A, issue 2, 2008, Pages 95~100
DOI : 10.3745/KIPSTA.2008.15-A.2.095
In this paper, we propose a new interconnection network topology, hierarchical folded hyper-star network HFH(
), which is based on folded hyper-star network. Our results show that the proposed hierarchical folded hyper-star network performs very competitively in comparison to folded hyper-star network and hierarchical network HCN(m,m), HFN(m,m) have been previously proposed, when diameter
degree is used as a network cost measure. We also investigate various topological properties of HFH(
) including connectivity, routing algorithm, diameter, broadcasting.
A Hybrid QoS Management Model for Distributed Multimedia Services in Ubiquitous Computing
Jeong, Chang-Won ; Lee, Geon-Yeob ; Joo, Su-Chong ;
The KIPS Transactions:PartA, volume 15A, issue 2, 2008, Pages 101~110
DOI : 10.3745/KIPSTA.2008.15-A.2.101
Ubiquitous computing has extended the computer system into the whole physical space and has ushered the emergence of more dynamic distributed systems. This environment require unique QoS parameters for various devices, resources and user requirements. In this paper, we propose a new hybrid QoS management model which defines a static-dynamic QoS parameter that is more appropriate to the ubiquitous computing environment. This model consists of the QoS Control Management Module(QoS CMM) in the client side and the Resource QoS Management Module (RQoS MM) in the server side. The RQoS MM deals with the static QoS parameters and the whole QoS control of the distributed control(QoS CMM) in order to minimize server load in cases of multiple communication. Finally, we present the experimental result of our location based application using a graphical user interface that shows the multimedia service execution of selected client device types such as desktop PC, notebook and PDA.
An Efficient Checkpointing Method for Mobile Hosts via the Software Agent
Lim, Sung-Chae ;
The KIPS Transactions:PartA, volume 15A, issue 2, 2008, Pages 111~118
DOI : 10.3745/KIPSTA.2008.15-A.2.111
With the advance in mobile communication systems, the need for distributed applications running on multiple mobile devices also grows gradually. As such applications are subject to H/W failures of the mobile device or communication disruptions, compared to the traditional applications in fixed networks, it is crucial to develop any recovery mechanism suitable for them. For this, checkpointing is widely used to restart interrupted applications. In this paper, we devise an efficient checkpointing method that adopts the software agent executed at the mobile support station. The agent, called the checkpointing agent, is aimed at supporting the concept of rollback-distance (R-distance) that bounds the maximum number of roll-backed local checkpoints. By means of the R-distance, our method can prevent undesirable domino effects and heavy checkpoint overhead, while providing high flexibility in checkpoint creation.
The Pancyclic Property of Pyramid Graphs
Chang, Jung-Hwan ;
The KIPS Transactions:PartA, volume 15A, issue 2, 2008, Pages 119~124
DOI : 10.3745/KIPSTA.2008.15-A.2.119
In this paper, we analyze a cycle property embedded in pyramid graphs. We prove that it is always possible to construct diverse cycles of all lengths from 3 to (
)/3 by applying series of cycle expansion operations to the pyramid graph of height N. This means that the pyramid graph has the pancyclic property.
A Question Example Generation System for Multiple Choice Tests by utilizing Concept Similarity in Korean WordNet
Kim, Young-Bum ; Kim, Yu-Seop ;
The KIPS Transactions:PartA, volume 15A, issue 2, 2008, Pages 125~134
DOI : 10.3745/KIPSTA.2008.15-A.2.125
We implemented a system being able to suggest example sentences for multiple choice tests, considering the level of students. To build the system, we designed an automatic method for sentence generation, which made it possible to control the difficulty degree of questions. For the proper evaluation in the multiple choice tests, proper size of question pools is required. To satisfy this requirement, a system which can generate various and numerous questions and their example sentences in a fast way should be used. In this paper, we designed an automatic generation method using a linguistic resource called WordNet. For the automatic generation, firstly, we extracted keywords from the existing sentences with the morphological analysis and candidate terms with similar meaning to the keywords in Korean WordNet space are suggested. When suggesting candidate terms, we transformed the existing Korean WordNet scheme into a new scheme to construct the concept similarity matrix. The similarity degree between concepts can be ranged from 0, representing synonyms relationships, to 9, representing non-connected relationships. By using the degree, we can control the difficulty degree of newly generated questions. We used two methods for evaluating semantic similarity between two concepts. The first one is considering only the distance between two concepts and the second one additionally considers positions of two concepts in the Korean Wordnet space. With these methods, we can build a system which can help the instructors generate new questions and their example sentences with various contents and difficulty degree from existing sentences more easily.