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
Design of a Low-Power Carry Look-Ahead Adder Using Multi-Threshold Voltage CMOS
Kim, Dong-Hwi ; Kim, Jeong-Beom ;
The KIPS Transactions:PartA, volume 15A, issue 5, 2008, Pages 243~248
DOI : 10.3745/KIPSTA.2008.15-A.5.243
This paper proposes a low-power carry look-ahead adder using multi-threshold voltage CMOS. The designed adder is compared with conventional CMOS adder. The propagation delay time is reduced by using low-threshold voltage transistor in the critical path. Also, the power consumption is reduced by using high-threshold voltage transistor in the shortest path. The other logic block is implemented with normal-threshold transistor. Comparing with the conventional CMOS circuit, the proposed circuit is achieved to reduce the power consumption by 14.71% and the power-delay-product by 16.11%. This circuit is designed with Samsung
CMOS process. The validity and effectiveness are verified through the HSPICE simulation.
Distributed Contents Delivery Network based on Home gateway for a Sustainable Service
Kim, Myung-Won ; Yoon, Young-Hyo ; Ko, Joong-Sik ; Kwak, Hu-Keun ; Chung, Kyu-Sik ;
The KIPS Transactions:PartA, volume 15A, issue 5, 2008, Pages 249~258
DOI : 10.3745/KIPSTA.2008.15-A.5.249
DCDN(Distributed Contents Delivery Network) as known the next generation of CDN is to exploit the resource of client PCs based on P2P technology to provide low cost, high scalability and high speed services when contents are delivered. This DCDN has two problems. One is that DCDN can`t provide a sustainable service because client PCs are on/off irregularly and their on times tend to focus on specific time zone, and the other is that client PCs can not be accessed outside in DCDN if they are behind NAT or Firewall. In this paper, we present a distributed contents delivery network based on home gateway for a sustainable service. If home gateway is used in DCDN instead of client PC, it can solve the two existing problems of DCDN. That is, home gateway can provide a sustainable service because it is on during all day and it is not behind NAT and Firewall. The proposed method is implemented with ASUS WL-500GP, a wired/wireless router. Experimental results show the effectiveness of the proposed method compared to the existing method of DCDN.
Performance Analysis and Characterization of Multi-Core Servers
Lee, Myung-Ho ; Kang, Jun-Suk ;
The KIPS Transactions:PartA, volume 15A, issue 5, 2008, Pages 259~268
DOI : 10.3745/KIPSTA.2008.15-A.5.259
Multi-Core processors have become main-stream microprocessors in recent years. Servers based on these multi-core processors are widely adopted in High Performance Computing (HPC) and commercial business applications as well. These servers provide increased level of parallelism, thus can potentially boost the performance for applications. However, the shared resources among multiple cores on the same chip can become hot spots and act as performance bottlenecks. Therefore it is essential to optimize the use of shared resources for high performance and scalability for the multi-core servers. In this paper, we conduct experimental studies to analyze the positive and negative effects of the resource sharing on the performance of HPC applications. Through the analyses we also characterize the performance of multi-core servers.
Implementation of A Low-Power Embedded System via Scratch-pad Memory Compression
Suh, Hyo-Joong ;
The KIPS Transactions:PartA, volume 15A, issue 5, 2008, Pages 269~274
DOI : 10.3745/KIPSTA.2008.15-A.5.269
Recently, lots of embedded processors which can run streaming multimedia with high resolution display are introduced. Among the applications running on these embedded processors, real-time audio streaming is one of the applications that suffer from the lack of energy and memory space. In this paper, we propose a novel data compression method on scratch-pad memory, which saves both useful space on the scratch-pad memory and energy. We have implemented the data compression scheme on the GDM1202 real-time audio streaming processor, and the performance results show that we obtained 13.3% energy saving while maintaining comparable application performance to that of the non-compression case.
Co-Writing Multiple Files Based on Directory Locality for High Performance of Small File Writes
Lee, Kyung-Jae ; Ahn, Woo-Hyun ; Oh, Jae-Won ;
The KIPS Transactions:PartA, volume 15A, issue 5, 2008, Pages 275~286
DOI : 10.3745/KIPSTA.2008.15-A.5.275
Fast File System(FFS) utilizes large disk bandwidth to improve the write performance of large files. One way to improve the performance is to write multiple blocks of a large file at a single disk I/O through the disk bandwidth. However, rather than disk bandwidth, the performance of small file writes is limited by disk access times significantly impacted by disk movements such as disk seek and rotation because FFS writes each of small files at a single disk write. We propose CW-FFS (Co-Writing Fast File System) to improve the write performance of small files by minimizing the disk movements that are needed to write small files to disks. Its key technique called co-writing scheme is to dynamically collect multiple small files named by a given directory and then write them at a single disk I/O to contiguous disk locations. Co-writing several small files at a single disk I/O reduces multiple disk movements that are needed for small file writes to one single disk movement, thus increasing the overall write performance of write-intensive applications. Furthermore, a file allocation scheme is introduced to prevent co-writing scheme from having a negative impact on disk spatial locality of small files named by a given directory. The measurement of our technique implemented in the OpenBSD 4.0 shows that CW-FFS increases the performance of small file writes over FFS in the range from 5 to 35% in the Postmark benchmark.
A Hybrid Hyper Query Tree Algorithm for RFID System
Kim, Tae-Hee ; Lee, Seong-Joon ; Ahn, Kwang-Seon ;
The KIPS Transactions:PartA, volume 15A, issue 5, 2008, Pages 287~294
DOI : 10.3745/KIPSTA.2008.15-A.5.287
A tag collision arbitration algorithm for RFID passive tags is one of the important issues for fast tag identification, since reader and tag have a shared wireless channel in RFID system. This paper suggests Hyper-Hybrid Query Tree algorithm to prevent the tag-collisions. The suggested algorithms determine the specified point in time for tag to transfer ID to reader by using value 1 of the upper 3 bit based on Query Tree. Also, because the transferred upper 3 bits of tag is different depending on the time of transfer, it is possible to predict in the suggested Algorithm. In the performance evaluation through simulation, it shows the suggested algorithm has higher performance in the number of queries compared to other Tree-based protocols.
A Triangulation and Guard Sufficiency Set of the Hierarchy of Simple Polygons
Yang, Tae-Cheon ;
The KIPS Transactions:PartA, volume 15A, issue 5, 2008, Pages 295~300
DOI : 10.3745/KIPSTA.2008.15-A.5.295
In this paper, we consider a characterization of a Guard Sufficiency Set(GSS) in the hierarchy of simple polygons. we propose the diagonals of a arbitrary triangulation of a polygon as a GSS when guards see the diagonals with completely visibility and both sides of the diagonal. we show that this can be a GSS in convex polygons, unimodal polygons, spiral polygons but this can not be a GSS in star-shaped polygons, monotone polygons, completely external visible polygons.