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 12A, Issue 7 - Dec 2005
Volume 12A, Issue 6 - Dec 2005
Volume 12A, Issue 5 - Oct 2005
Volume 12A, Issue 4 - Aug 2005
Volume 12A, Issue 3 - Jun 2005
Volume 12A, Issue 2 - Apr 2005
Volume 12A, Issue 1 - Feb 2005
Selecting the target year
A Self-optimizing Mechanism of Location Aware Systems for Ubiquitous Computing
Choi, Ho-Young ; Choi, Chang-Yeol ; Kim, Sung-Soo ;
The KIPS Transactions:PartA, volume 12A, issue 4, 2005, Pages 273~280
DOI : 10.3745/KIPSTA.2005.12A.4.273
The mobility or highly interconnected and communicating devices and users has implications for the QoS in a ubiquitous computing environment. Therefore, it is important for location aware systems to detect location of mobile object correctly and Provide high quality services in ubiquitous environment. However, it is not easy that location aware systems offer highly reliable QoS to users because process strategies of location aware systems are limited by the capability according to the applied detection target objects. In this paper, we design an autonomic architecture which analyzes the location aware system condition and autonomously chooses the best appropriate process strategy. We also have simulated the Proposed architecture in order to verify its performance. The test results show us that the architecture using self-optimizing mechanism provides higher QoS to users in variable bandwidth.
Processor Allocation Scheme on the Mesh-connected System with Faults
Seo, Kyung-Hee ;
The KIPS Transactions:PartA, volume 12A, issue 4, 2005, Pages 281~288
DOI : 10.3745/KIPSTA.2005.12A.4.281
Efficient utilization of processing resources in a large multicomputer system with the possibility of fault occurrence depends on the reliable processor management scheme. This paper presents a dynamic and reliable processor allocation strategy to increase the performance of mesh-connected parallel systems with faulty processors The basic idea is to reconfigure a faulty mesh system into a maximum convex system using the fault-free upper or lower boundary nodes to compensate for the non-boundary faulty nodes. To utilize the non-rectangular shaped system parts, our strategy tries to allocate L-shaped submeshes instead of signaling the allocation failure. Extensive simulations show that the strategy performs more efficiently than other strategies in terms of the job response time md the system utilization.
Meta Service: Mapping of a Service Request to a Workflow in Grid Environments
Lee, Sang-Keon ; Choi, Jae-Young ; Hwang, Seog-Chan ;
The KIPS Transactions:PartA, volume 12A, issue 4, 2005, Pages 289~296
DOI : 10.3745/KIPSTA.2005.12A.4.289
Many jobs in Grid environments consist of several subtasks, and these subtasks can be represented by a workflow, which is executed effectively on a Grid. In this paper, we present Meta services which describe a mapping from a service request to a workflow in Grid environments. By using Meta services, a workflow in Grid environments could adapts various service concepts such as portal services, Grid services, and Web services. And the workflow can be shared and reused among workflow users. Furthermore, historical performance data can be included in Meta services, so effective scheduling of the workflow is also possible.
A Design of Queue Architecture for Adaptive Routers
Choi, Yung-Ho ; Park, Neung-Soo ; Song, Yong-Ho ;
The KIPS Transactions:PartA, volume 12A, issue 4, 2005, Pages 297~304
DOI : 10.3745/KIPSTA.2005.12A.4.297
This paper proposes DAMQWR and VCDAMQ architectures that enloit the full capabilities of adaptive routing. DAMQWR enables messages in congested channels to route through non-congested channels by using recruit registers while VCDAMQ dynamically assigns resources among virtual channels, resulting in better network traffic control. Through extensive simulations and analysis, this paper evaluates their effects on overall network cost and performance. These proposed queue architectures, VCDAMQ and DAMQWR are shown to appropriately support adaptive routing capability by dynamically and efficiently managing queue and network resources, increasing network performance. The results show that up to
higher throughput can be obtained in comparison to traditional DAMQ designs.
Energy-Efficient Signal Processing Using FPGAs
Jang Ju-wook ; Hwang Yunil ; Scrofano Ronald ; Prasanna Viktor K. ;
The KIPS Transactions:PartA, volume 12A, issue 4, 2005, Pages 305~312
DOI : 10.3745/KIPSTA.2005.12A.4.305
In this paper, we present algorithm-level techniques for energy-efficient design at the algorithm level using FPGAs. We then use these techniques to create energy-efficient designs for two signal processing kernel applications: fast Fourier transform(FFT) and matrix multiplication. We evaluate the performance, in terms of both latency and energy efficiency, of FPGAs in performing these tasks. Using a Xilinx Virtex-II as the target FPGA, we compare the performance of our designs to those from the Xilinx library as well as to conventional algorithms run on the PowerPC core embedded in the Virtex-II Pro and the Texas Instruments TMS320C6415. Our evaluations are done both through estimation based on energy and latency equations on high-level and through low-level simulation. For FFT, our designs dissipated an average of
less energy than the design from the Xilinx library and
less than the DSP. Our designs showed an EAT factor of 10 times improvement over the embedded processor. These results provide a concrete evidence to substantiate the idea that FPGAs can outperform DSPs and embedded processors in signal processing. Further, they show that PFGAs can achieve this performance while still dissipating less energy than the other two types of devices.
Energy-Efficient Discrete Cosine Transform on FPGAs
Jang Ju-wook ; Lim Chang-hyeon ; Scrofano Ronald ; Prasanna Viktor K. ;
The KIPS Transactions:PartA, volume 12A, issue 4, 2005, Pages 313~320
DOI : 10.3745/KIPSTA.2005.12A.4.313
The 2-D discrete cosine transform (DCT) is an integral part of video and image processing; it is used in both the PEG and MPEG enciding standards. As streaming video is brought to mobile devices, it becomes important that it is possible to calculate the DCT in an energy-efficient manner. In this paper, we present a new algorithm the DCT with a linear array PEs. This design is optimized for energy efficiency. We analyze the energy, area, and latency tradeoffs available with this design and then compare its energy dissipation, area, and latency to those of Xilinx's optimized IP core.
An Efficient Method for Interactive Cloth Simulation
Jeong Dae Hyun ; Kim Ku Jin ; Baek Nakhoon ; Ryu Kwan Woo ;
The KIPS Transactions:PartA, volume 12A, issue 4, 2005, Pages 321~326
DOI : 10.3745/KIPSTA.2005.12A.4.321
We present an interactive cloth simulation method based on the mass-spring model, which is the most widely used one in the field of cloth animation. We focus especially on the case where relatively strong forces are applied on relatively small number of mass-points. Through distributing the forces on some specific points to the overall mass-points, our method simulates the cloth in pseudo-real time. Given a deformed cloth, we start from resolving the super-elasticity effect using Provot's dynamic inverse method . In the next stage, we adjust the angles between neighboring mass-points, to finally remove the unexpected zigzags due to the previous super-elasticity resolving stage.
An Ocean Wave Simulation Method Using TMA Model
Lee Nam-Kyung ; Baek Nakhoon ; Kim Ku Jin ; Ryu Kwan Woo ;
The KIPS Transactions:PartA, volume 12A, issue 4, 2005, Pages 327~332
DOI : 10.3745/KIPSTA.2005.12A.4.327
In the field of computer graphics, we have several research results to display the ocean waves on the screen, while we still not have a complete solution yet. Though ocean waves are constructed from a variety of sources, the dominant one is the surface gravity wave, which is generated by the gravity and the wind. In this Paper, we Present a real-time surface gravity wave simulation method, derived from a precise ocean wave model in the oceanography. There are research results based on the Pierson-Moskowitz(PM) model, which assumes infinite depth of water and thus shows some mismatches in the case of shallow seas. In this paper, we started from the Texel, Marsen and Arsloe(TMA) model, which is a more precise wave model and thus can be used to display more realistic ocean waves. We derived its implementation model for the graphics applications and our prototype implementation shows about 30 frames per second on the Intel Pentium 4 1.6GHz-based personal computer. Our major contributions to the computer graphics area ill be (1) providing more user-controllable parameters to finally generate various wave shapes and (2) the improvement on the expression power of waves even in the shallow seas.