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 11A, Issue 7 - Dec 2004
Volume 11A, Issue 6 - Oct 2004
Volume 11A, Issue 5 - Oct 2004
Volume 11A, Issue 4 - Aug 2004
Volume 11A, Issue 3 - Jun 2004
Volume 11A, Issue 2 - Apr 2004
Volume 11A, Issue 1 - Feb 2004
Volume 11, Issue 2 - 00 2004
Volume 11, Issue 1 - 00 2004
Selecting the target year
Development of Access Point Supporting Multiple Network Interfaces
Lee, Sang-Hak ; Chung, Tae-Choong ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 109~114
DOI : 10.3745/KIPSTA.2004.11A.3.109
Increasing popularity of WLAN and advancement of WPAN allow user to connect to the Internet easily today. The increasing of number of networking mobile device such as laptop and PDA requires computing devices to share high speed Internet line or work on networks in most cases. This has stimulated the demand of access point that supports multiple network interfaces. This paper describes the process of design, implementation and test of the wired/wireless integrated access point that supports multiple network interfaces such as wired LAN, wireless LAN, Bluetooth, and Broadband network. We designed and developed the hardware system and protocol software to integrate heterogeneous network. The system has shown compatibility with standard specification and good performance through testing with various network devices.
Bottleneck-Free Architecture of A High Speed Printer
Lee, Kang-Woo ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 115~128
DOI : 10.3745/KIPSTA.2004.11A.3.115
The proliferation of Information Technology and Business Automation become the mainstay of the growth of world printer market. Especially the demand for high speed printers increases drastically as the need for printing service station in networked computing environment grows. However outstanding research activities are seldom reported. Only efforts are currently focused on the printing quality and development of application programs for low or midium speed printers. This stimulates the research for high-speed printers. In this paper, we first defined the architectural components of high-speed printers so that the performance requirements can be satisfied. The individual impacts of each module on overall throughput are then elaborately analysed. Based on this result, we accomplished well-tuned system architecture which presents up to 163.52 PPM. Another contribution of this paper can be found in that this is one of the first articles that deal with the architecture and the performance of high-speed printers.
Development of Embedded Security Fax Server Supporting Dual Mode
Lee, Sang-Hak ; Chung, Tae-Choong ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 129~138
DOI : 10.3745/KIPSTA.2004.11A.3.129
Even though the Internet applications such as e-mail and FTP are widely used, fax is still an important media for data communications till today. Many researches on security over the Internet data communication have been done over the years, on the other hand not many researches have been dedicated to the fax security issue which is as important as the Internet. In this paper, we describe the development of hardware and software of the embedded security fax server which increases the security in supporting existing fax. The developed system is designed and implemented to maintain security while minimizing the delay due to encryptionㆍdecryption. Since there`s international or domestic tryptographic standard and each nation have their policy to restrict the use of cryptographic system, we adopt domestic standard cryptographic protocol admitted in Korea. And the system supports two modes： Security mode and Non-Security mode that user can choose from. The system can be applied directly which is the requirements of users at company ,End the government. We verify the performance and functioning of the system in various real environment.
Implementation of The User-level Flash File System Based on Linux
Kwon, Woo-Il ; Park, Hyun-Hui ; Yang, Seung-Min ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 139~148
DOI : 10.3745/KIPSTA.2004.11A.3.139
The number of applications of small embedded systems such as PDAs, electronic note books, etc. based on Kinux, have increased. Due to the monolithic characteristic of Linux kernel, it is not suitable to satisfy the various kinds of embedded application requirement. To assist the shortcoming of monolithic kernel, we implement uJFFS 113th file system as an application program process which runs in user space. This solution consists of a file system and a flash device driver, and makes Linux kernel smaller by separating the file system from the kernel. uJFFS consists of ujffs_fs that plays a part of file system and ujffs_drv that controls a flash device. Which provides the same user interface as Linux does. A Device driver for the physical device is implemented in user pace, which prevents kernel failures from file system errors. So uJFFS can increase stability of the system.
Building of Integrated Increment Interpretation System Based on Action Equations
Han, Jung-Lan ; Choi, Sung ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 149~156
DOI : 10.3745/KIPSTA.2004.11A.3.149
As software is large and sophisticate, in order to increase the productivity and efficiency of programs in programming development environments, it is necessary to support the integrated system that offers user interface integrated editing, compiling, debugging, and running steps. The key tool in such environments is an incremental translation. In this paper, in order to increase the productivity and reusability of software, the goal is to construct the integrated incremental interpretation system that supports friendly user interface with editor, debugger, and incremental interpreter. We define the new object-oriented language, IMPLO(IMPerative Language with Object) using EBNF notation, and construct the integrated incremental interpretation system using incremental interpreter of the language. To do so, we extend attribute grammars for specifying static semantics and present new action equations to describe the dynamic semantics. We executed the incremental interpretation by using analyzing the dynamic semantics and then implemented integrated incremental interpretation system with editor and debugger in C, Lex and Yacc using X windows on SUN. We obtain about 50％ speedups in case of incremental execution time for example programs.
Design of the Compression Algorithm for in-Memory Data of the Virtual Memory
Jang, Seung-Ju ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 157~162
DOI : 10.3745/KIPSTA.2004.11A.3.157
This paper suggests the CAMD(Compression Algorithm for in-Memory Data) algorithm that is not moved the pages into the swap space by assigning the compressed cache area in the main memory. The CAMD algorithm that supports the virtual memory system takes high memory usability and performance benefit by reducing the page fault. The memory data is not general data. It is extraordinary data format. In general it consists of specific form of data. Therefore. the CAMD algorithm can compress this data efficiently.
Scalar First Replacement Strategy for Reference Prediction Table Used in Prefetching Streaming Data
Lim, Chul-hoo ; Chon, Young-Suk ; Kim, Suk-il ; Jeon, Joong-nam ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 163~172
DOI : 10.3745/KIPSTA.2004.11A.3.163
Multimedia applications tend to access their data as a streaming pattern with regular intervals. This characteristic can be utilized in prefetching the multimedia data into cache memory so as to reduce their execution speeds. The reference-prediction prefetch algorithm predicts the memory address that seems to be used in the next time based on the previous history of memory references stored in the prediction reference table. This paper proposes a strategy to manipulate the reference prediction table which contains all of the data reference instructions to scalar and streaming data. We have recognized that the scalar reference instructions do not contribute to the data prefetching algorithm. Therefore, when replacing an element in the reference prediction table, the proposed algorithm preferentially selects the scalar reference instruction before the stream reference instruction. It makes the stream reference instruction to stay for a long time compared to the FIFO replacement policy, and eventually improves the performance of data prefetching.
Constant Time Algorithms for Region Expansion and Scaling of Linear Quadtrees on RMESH
Woo, Jin-Woon ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 173~180
DOI : 10.3745/KIPSTA.2004.11A.3.173
Quadtree, which 11 a hierarchical data structure, is a very important data structure to represent images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related to quadtrees. The region expansion is an operation to expand images by a given distance and the scaling If an operation to scale images by a given scale factor. In this paper, we present algorithms to perform the region expansion and scaling of images represented by quadtrees, using three-dimensional n
n processors on RMESH(Reconfigurable MESH). These algorithms have constant time complexities by using efficient basic operations to route the locational codes of quadtree on the hierarchical structure of n
Performance Evaluation of PDP System Using Realtime Network Monitoring
Song, Eun-Ha ; Jeong, Jae-Hong ; Jeong, Young-Sik ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 181~188
DOI : 10.3745/KIPSTA.2004.11A.3.181
PDF(Parallel/Distributed Processing) is an internet-based parallel/distributed processing system that utilizes resources from hosts on the internet in idle state to perform large scale application through parallel processing, thus decreasing the total execution time. In this paper. do propose an adaptive method to be changed network environment at any time using realtime monitoring of host. It is found from experiments that parallel/distributed processing has better performance than its without monitoring as an adaptive strategy, which copy with task delay factor by overload and fault of network, be applicable to the cockpits of task allocation algorithm in PDP.
Edge Fault Hamiltonian Properties of Mesh Networks with Two Additional Links
Park, Kyoung-Wook ; Lim, Hyeong-Seok ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 189~198
DOI : 10.3745/KIPSTA.2004.11A.3.189
We consider the fault hamiltonian properties of m
n meshes with two wraparound links on the first row and the last row, denoted by M
(m,n), which is bipartite, with a single faulty link has a fault-free path of length mn-l(mn-2) between arbitrary two nodes if they both belong to the different(same) partite set. Compared with the previous works of P
, it also has these hamiltonian properties. Our result show that two additional wraparound links are sufficient for an m
n mesh to have such properties rather than m wraparound links. Also, M
(m,n) is a spanning subgraph of many interconnection networks such as multidimensional meshes, recursive circulants, hypercubes, double loop networks, and k-ary n-cubcs. Thus, our results can be applied to discover fault-hamiltonicity of such interconnection networks. By applying hamiltonian properties of M
(m,n) to 3-dimensional meshes, recursive circulants, and hypercubes, we obtain fault hamiltonian properties of these networks.
A dual-link CC-NUMA System Tolerant to the Multiprogramming Environment
Suh, Hyo-Joong ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 199~206
DOI : 10.3745/KIPSTA.2004.11A.3.199
Under the multiprogrammed situation, the performance of multiprocessor system is affected by the process allocation policy of the operating systems. The lowest communication cost can be achieved when the related processes positioned to the adjacent processors. While the effective allocation is quite difficult to the real situation, and the processing of the allocation policy consumes some computation time. The dual-ring CC-NUMA systems exhibit a quite performance difference according to the process a1location policy due to a lot of unbalanced memory transactions on the interconnection networks. In this paper, I propose a load balanced dual-link CC-NUMA system that does not requires the processes allocation policy. By the program-driven simulation results. the proposed system shows no remarkable difference according to the allocation policy while the dual-ring systems shows 10％ performance improvement by the process allocation. In addition, the proposed system outperforms the dual~ring systems about 1.5 times.
Performance Analysis of Service Model between server and client on PMSS System
Lee, Min-Hong ; Kim, Kyung-Hoon ; Nam, Ji-Seung ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 207~212
DOI : 10.3745/KIPSTA.2004.11A.3.207
This paper provides the higher user QoS(Quality of Service) by analyzing media service model between server and client in single VoD(Video on Demand) environment and applying it to parallel VoD environment. Media service model is divided into the Client Pull, Server Push, and IPP(Interleaving Pull & Push) model. A server sends data based on client`s request in the Client Pull Model. A server one-sidedly sends data without client`s request in the Server Pull model. And the WP model unites above two models. For a parallel VoD environment, We built the PMSS system which provides the parallel media streaming services that one client is simultaneously served by several servers. In the single and parallel VoD environment, We compare and analyze the performance of service models with respect to network delay and data size in buffer. In this experiment, we found that IPP service model keeps the least network delay and stable client buffer in the parallel VoD environment. This result shows that PMSS can provide the more quality of service.
8-heap* : A fast 8-ary implicit Priority queue
Jung, Hae-jae ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 213~216
DOI : 10.3745/KIPSTA.2004.11A.3.213
Proirity queues(PQ) can be used in applications such as scheduling or sorting. The data structures for PQ can be constructed with or without pointers. The implicit representation without pointers uses less memory space than pointer-based representation. It if shown that a 2-heap, a traditional Implicit PQ based on a binary tree, is slower than an f-heap based on a 8-ary tree. This is because 8-heap utilizes cache memory more efficiently This paper presents a novel fast implicit heap called 8-heap＊ which is easier to implement. Experimental results show that the 8-heap＊ is faster than 8-heap as well as 2-heap
Design and Implementation of the Course Environment for Supporting Collaboration Activities
Jung, Mi-sil ; Choi, Eun-Man ;
The KIPS Transactions:PartA, volume 11A, issue 3, 2004, Pages 217~226
DOI : 10.3745/KIPSTA.2004.11A.3.217
This paper describes an experiment of concrete and specific group work learning system based on the traditional Jigsaw group work learning model. Jigsaw model has two groups of students such as random group and expert group so that a course can make progress on explaining and lecturing all members of class after each student can be a member of expert group of course topic. We design and implement Web-based training system to support collaboration and Interaction among students of a course based on Jigsaw model The Web- based learning system makes each group going up to the expert level of a course subject by supporting various study menu and provides equal opportunity of improving social abilities such as leadership, communication skill, trust, and trouble-settling by taking part in collaboration activities.