• Journal of Information Processing Systems
• /
• v.10 no.2
• /
• pp.193-214
• /
• 2014

Load balancing is the major benefit of any distributed system. To facilitate this advantage, task duplication and migration methodologies are employed. As this paper deals with dependent tasks (DAG), we used duplication. Task duplication reduces the overall schedule length of DAG along-with load balancing. This paper proposes a new task duplication algorithm at the time of tasks assignment on various processors. With the intention of conducting proposed algorithm performance computation; simulation has been done on the Netbeans IDE. The mesh topology of a distributed system is simulated at this juncture. For task duplication, overall schedule length of DAG is the main parameter that decides the performance of a proposed duplication algorithm. After obtaining the results we compared our performance with arbitrary task assignment, CAWF and HEFT-TD algorithms. Additionally, we also compared the complexity of the proposed algorithm with the Duplication Based Bottom Up scheduling (DBUS) and Heterogeneous Earliest Finish Time with Task Duplication (HEFT-TD).

• 제어로봇시스템학회:학술대회논문집
• /
• 1990.10a
• /
• pp.704-709
• /
• 1990

This study presents the structure and the gate control algorithm of KAMOBOT (KAIST Mobile Robot). The mobile robot has a six-legged, cylindrical configuration, each leg of which is equiped with a wheel at the bottom. The robot can go up and down stairs, go over obstacles, move along curvilinear paths and rotate around it's geometric center. Such maneuverability can be achieved by using only three electric motors.

• Journal of KIISE:Databases
• /
• v.36 no.6
• /
• pp.476-485
• /
• 2009

In sensor networks, many methods have been proposed to process in-network aggregation effectively. Unlike general aggregation queries, skyline query processing compares multi-dimensional data for the result. Therefore, it is very difficult to process the skyline queries in sensor networks. It is important to filter unnecessary data for energy-efficient skyline query processing. Existing approach like MFTAC restricts unnecessary data transitions by deploying filters to whole sensors. However, network lifetime is reduced by energy consumption for many false positive data and filters transmission. In this paper, we propose a bottom up filtering-based skyline query processing algorithm of in-network for reducing energy consumption by filters transmission and a PBFiltering technique for improving performance of filtering. The proposed algorithm creates the skyline filter table (SFT) in the data gathering process which sends from sensor nodes to the base station and filters out unnecessary transmissions using it. The experimental results show that our algorithm reduces false positives and improves the network lifetime over the existing method.

• Annual Conference on Human and Language Technology
• /
• 1994.11a
• /
• pp.439-442
• /
• 1994

본 논문은 PC 환경에서 한국어 문장구조를 분석할 수 있는 분석 기법을 제시한다. 상대적으로 어순이 자유로운 언어인 한국어의 특성에 중점을 두어, 이를 효과적으로 처리할 수 있는 분식 기법으로 shift-reduce 알고리즘을 제시한다. shift-reduce 분석 기법은 구문론 및 의미론적 하위 범주화어 의한 분석을 효율적으로 실행할 수 있도록 해주며. bottom-up과 left-right에 의한 분석 과정을 보완하여 준다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.7
• /
• pp.1341-1347
• /
• 2007

The displacement field (Optical flow) has been calculated by bottom-up approaches based on local processing. In contrast with them, in this paper, a top-down approach based on expanding in turn from the lowest order mode the whole motion in an image pair of sequential images is proposed. The intensity of medical images usually represents a quantity which is conserved during the motion. Hence sequential images are ideally related by a coordinate transformation. The displacement field can be determined from the generalized moments of the two images. The equations which transform arbitrary generalized moments from a source image to a target image are expressed as a function of the displacement field. The appareent displacement field is then computed iteratively by a projection method which utilizes the functional derivatives of the linearized moment equations. This method is demonstrated using a pair of sequential heart images. For comparative evaluation, we applied Horn and Schunck's method, a standard multigrid method, and our proposed algorithm to sequential image.

• Geophysics and Geophysical Exploration
• /
• v.21 no.2
• /
• pp.112-124
• /
• 2018

Ocean-bottom seismic survey is a seismic acquisition technique which measures data by installing 4-component receiver on the sea floor. It can produce more improved data in quality than any other acquisition techniques. In the ocean-bottom seismic survey, however, the number of receivers is limited due to high cost. Since only a small number of receivers are used for acquisition, ocean-bottom seismic data may suffer from discontinuities of events over traces, which can result in spatial aliasing. In this paper, we implemented Kirchhoff migration using mirror-imaging algorithm to improve the quality of ocean-bottom seismic image. In order to implement the mirror imaging algorithm, the seismograms should be separated into up-going and down-going wavefields and the down-going wavefield should be used for migration. In this paper, we use the P-Z summation method to separate the wavefield. Numerical examples show that the migration results using mirror imaging algorithm have wider illumination than the conventional migration, especially in the shallow layers.

• Proceedings of the KIEE Conference
• /
• 1988.07a
• /
• pp.529-532
• /
• 1988

This paper proposes a graph matching algorithm based on simulated annealing, which assures the globally optimal solution for circuit partitioning for the placement in the rectilinear region occurring as a result of the pre-placement of some macro cells, or onto the nonplanar surface in some military or space applications. The circuit graph ($G_{C}$) denoting the circuit topology is formed by a hierarchical bottom-up clustering of cells, while another graph called region graph ($G_{R}$) represents the geometry of a planar rectilinear region or a nonplanar surface for circuit placement. Finding the optimal many-to-one vertex mapping function from $G_{C}$ to $G_{R}$, such that the total mismatch cost between two graphs is minimal, is a combinatorial optimization problem which was solved in this work for various examples using simulated annealing.

• Journal of Korea Multimedia Society
• /
• v.21 no.4
• /
• pp.535-544
• /
• 2018

Developing a new texture path tool is crucial in 3D industries to automatically manage and set up texture paths for characters and environment modelings. For a better study, I compare the problems, methods and functions of the new tool(SongRepath tool) with other commonly used tools such as File Path Editor, Genie, He Texture Path. Next, I analyze the top down method system for these commonly used tools, and create a new bottom-up algorithm for a better use and efficiency. Finally, analyzing and comparing SongRepath tool with other tools in terms of operation in convenience, steps for results, checking number of Texture files, checking the numbers of new paths, checking the numbers of files not found, checking the numbers of path not changed, errors or problems, and availability of cancelation while proceeding the result. As a result, this study shows that SongRepath tool has less errors and saves more time on the processing works.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.661-664
• /
• 1998

Since the region segmentation at high resolution contains most of viable semantic object contours in an image, the bottom-up approach for image segmentation is appropriate for the application such as MPEG-4 which needs to preserve semantic object contours. However, the conventioal region merging methods, that follow the region segmentation, have poor performance in keeping low-contrast semantic object contours. In this paper, we propose an image segmentation algorithm based on classified region merging. The algorithm pre-segments an image with a large number of small regions, and also classifies it into several classes having similar gradient characteristics. Then regions only in the same class are merged according to the boundary weakness or statisticsal similarity. The simulation result shows that the proposed image segmentation preserves semantic object contours very well even with a small number of regions.

• Journal of KIISE:Databases
• /
• v.34 no.5
• /
• pp.465-472
• /
• 2007

With the recent proliferation of the use of semi-structured data such as XML, it becomes more important to efficiently store and manage the semi-structured data. The XML data can be logically modelled as a rooted tree e.g., the DOM tree. In order to process a query on the XML data, we traverse the tree structure. In this paper we present an algorithm that places the XML data to disk blocks. The proposed algorithm assigns a number to each node of the tree in a bottom-up fashion. Then, the nodes are allocated to disk blocks using the assigned number. The proposed algorithm does not need access pattern information, and provides good performance for any access pattern. The characteristics of the proposed method are presented with analysis. Through experiments, we evaluate the performance of the proposed method.