• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.34-36
• /
• 2001

상위 수준 합성 과정에서 스케줄링은 하드웨어 동작을 표현한 연산들이 주어진 제약 조건을 만족하며 최적의 제어단계에 배정되도록 하는 과정이며 스케줄 결과는 목적 하드웨어의 면적과 실행속도에 많은 영향을 준다. 파이프 라인은 순차적인 데이터 입력을 중첩 수행하여 실행 속도와 자원 이용률을 동시에 증가시키는 방법이다. 상위 수준에서 파이프라인 데이터 패스를 합성하기 위한 기존의 스케줄링 알고리즘들은 고정된 데이터 입력 간 격열을 기반으로 제안된 것이 대부분이며, 가변 데이터 입력 간격을 지원하는 스케줄링 알고리즘으로는 시간 제약 하의 자원최소화 알고리즘[5]이 제안되었다. 본 논문에서는 가변데이터 입력 간격을 지원하는 자원 제약하의 실행 시간 최소화 알고리즘을 제안한다. 이를 위해 연산의 스테이지 인덱스가 초기에 고정되는 시간제약하의 스케줄링 알고리즘[5]을 응용하여 자원제약하의 스케줄 진행과정에서 증가되는 제어단계에 따라 스테이지 인덱스가 변경 될 수 있도록 하고 점진적인 모빌리티 축소에 의해 스케줄한다. 제안된 스케줄링 알고리즘의 실험 결과는 다양한 자원제약과 입력 간격렬에 대하여 제약조건을 만족하는 효과적인 스케줄 결과를 유도한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.13-15
• /
• 2003

최근 차세대 이동 통신망의 기반이 구축되고 휴대용 컴퓨터 보급율이 증대되면서 무선 인터넷의 활용도도 증가되고 있다. 이에 위치의 제약에서 벗어나 좀더 다양한 공간 점보 서비스를 실시간으로 제공받고자 하는 사용자의 요구도 늘어나고 있다. 그러나 모바일 환경은 상대적으로 전송속도가 낮고, 모바일 기기의 전력이나 저장공간, 처리 속도, 출력 속도 등의 제약조건을 가지고 있다. 본 연구에서는 모바일 환경에서 국제 표준을 준수하고 효율적으로 공간 데이터를 구축, 활용할 수 있는 고성능 모바일 공간 데이터 서버를 개발하였다.

• Geophysics and Geophysical Exploration
• /
• v.13 no.1
• /
• pp.31-39
• /
• 2010

The goal of automatic velocity analysis is to extract accurate velocity from voluminous seismic data with efficiency. In this study, we developed an efficient automatic velocity analysis algorithm by using bootstrapped differential semblance (BDS) and Monte Carlo inversion. To estimate more accurate results from automatic velocity analysis, the algorithm we have developed uses BDS, which provides a higher velocity resolution than conventional semblance, as a coherency estimator. In addition, our proposed automatic velocity analysis module is performed with a conditional initial velocity determination step that leads to enhanced efficiency in running time of the module. A new optional root mean square (RMS) velocity constraint, which prevents picking false peaks, is used. The developed automatic velocity analysis module was tested on a synthetic dataset and a marine field dataset from the East Sea, Korea. The stacked sections made using velocity results from our algorithm showed coherent events and improved the quality of the normal moveout-correction result. Moreover, since our algorithm finds interval velocity ($\nu_{int}$) first with interval velocity constraints and then calculates a RMS velocity function from the interval velocity, we can estimate geologically reasonable interval velocities. Boundaries of interval velocities also match well with reflection events in the common midpoint stacked sections.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.16 no.12
• /
• pp.2216-2225
• /
• 1992

In recent years, machining turns to flexible manufacturing. Industry in machining requires to increase machining productivity and to reduce costs. To adapt this trend it is necessary to optimize machining condition. Even though many researches in this are introduced various way to set the optimal condition, still there are not enough. Therefore this research was done to select the optimal cutting condition for industry, and to develope the computer program to select the optimal cutting condition automatically. Also, this program was applied to many companies, and compare costs per minute. The results of this research will contribute to increase machining productivity of various companies with the automatic selection of optimal cutting condition.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.601-604
• /
• 2003

신발 설계 시스템에서 그레이딩 기능은 기본 사이즈로 설계된 신발 라스트를 생산하고자 하는 여러 사이즈로 변환하는 작업이다. 그레이딩(Grading) 작업은 전체적으로 적용되는 제로 그레이딩(Zero Grading)과 특정한 부분에 개별적인 룰을 적용하는 센터 그레이딩(Center Grading)으로 구분된다. 이 두 방식을 혼용하여 그레이딩 작업을 수행하는데, 이 때, 휘어짐이나 일그러짐과 같은 부적절한 결과가 발생할 수 있고, 이런 오류를 보정하기 위해 제약조건들(Restrictions)을 적용한다. 이와 같이 센터 그레이딩과 제약조건들을 적용한 그레이딩을 특수 그레이딩이라 한다. 기존의 신발 설계 시스템에서는 이런 특수 그레이딩에 대해 속도가 느리거나, 기능이 미비하거나 지원하지 않는 문제점이 있다 본 논문에서는 이런 문제점들을 해결하고, 특수 그레이딩을 위한 제약조건을 다중으로 적용할 수 있도록 보완하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.683-686
• /
• 2002

본 논문은 시간 제약 조건하에서 수행 시간을 개선한 CPLD 기술 매핑 알고리즘을 제안하였다. 제안된 기술 매핑 알고리즘은 주어진 시간 제약 조건을 고려하여 가장 빠른 시간에 기술 매핑을 수행 할 수 있도록 속도의 개선에 중점을 두었다. 입력된 회로를 DAG로 표현한 후 입력부터 출력의 방향으로 노드들을 검색하여 매핑 가능 클러스터를 생성한다. 생성된 매핑 가능 클러스터들 중에서 시간 제약 조건에 적합한 매핑 가능 클러스터를 선택하여 기술 매핑을 수행함으로서 전체 수행 시간이 다른 알고리즘에 비해 빠르게 수행된는 결과를 나타내었다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2001.05a
• /
• pp.131-135
• /
• 2001

본 논문에서는 작업 변수 또는 동작의 의도에 따라 다양한 형태의 궤적을 생성할 수 있는 동적 궤적 메모리(MTM)와 로봇 관절의 속도 및 가속도 제약조건을 만족하는 동작 시간을 계산하는 방법인 제약 조건을 고려한 표본화 간격 계산법(STICCON)이라는 두 가지 방법을 제시한다. 그리고 그 방법은 인간형 로봇의 동작 궤적 생성을 위한 구조적인 틀을 제안한다. 제안된 방법은 인간형 로봇의 궤적 생성 방법이 가져야 하는 두 가지 특성, 즉 복잡하고 다양한 동작의 궤적 표현 능력과 제약 조건에 따른 동적 궤적의 변형 과정을 모두 가지고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.253-255
• /
• 2002

무선 네트워킹 기술 향상과 이동 통신 기기의 발전에 따라 급속도로 보급되고 있는PDA 등의 모바일 장치는 제한된 소비 전력, 낮은 접속 안정성과 같은 제약 조건으로 인해서 기존 고정 장치를 대상으로 개발된 해결책들을 그대로 적응할 수 없다. 이러한 제약 조건으로 인한 잦은 접속 해제와 서비스 제공자를 통한 웹 사용 방식으로 통신비용이 고비용이라는 문제점을 내포하고 있다. 따라서 본 논문에서는 PDA를 통해 XML로 구현된 쇼핑몰을 이용할 경우 통신비용 문제를 해결할 수 있는 XSL 검색 조건 생성기에 관한 연구를 수행하였다. 이 연구를 통해 통신비용을 감소시키고 통신에 관련된 부하를 PDA 측과 서버 측에 분할 할 수 있었다.

• Journal of Korean Society of Transportation
• /
• v.26 no.4
• /
• pp.111-121
• /
• 2008

Using variable speed limits (VSL) is a key strategy for preventing traffic accidents and alleviating traffic congestion. This study proposes an algorithm to operate VSLs on freeways for traffic safety. The proposed algorithm consists of two components based on accident likelihood estimation and analysis of safe stopping distance under various environmental conditions. A binary logistic regression technique is used for estimating accident likelihood. It is expected that the proposed algorithm would be successfully applied in practice in support of an integrated traffic and environmental condition monitoring system. Technical issues associated with the field implementation are also discussed.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.6
• /
• pp.315-320
• /
• 2017

Estimating the correct pose of augmented objects on the real camera view efficiently is one of the most important questions in image tracking area. In computer vision, Homography is used for camera pose estimation in augmented reality system with markerless. To estimating Homography, several algorithm like SURF features which extracted from images are used. Based on extracted features, Homography is estimated. For this purpose, RANSAC algorithm is well used to estimate homography and DCS-RANSAC algorithm is researched which apply constraints dynamically based on Constraint Satisfaction Problem to improve performance. In DCS-RANSAC, however, the dataset is based on pattern of feature distribution of images manually, so this algorithm cannot classify the input image, pattern of feature distribution is not recognized in DCS-RANSAC algorithm, which lead to reduce it's performance. To improve this problem, we suggest the KCS-RANSAC algorithm using K-means clustering in CS-RANSAC to cluster the images automatically based on pattern of feature distribution and apply constraints to each image groups. The suggested algorithm cluster the images automatically and apply the constraints to each clustered image groups. The experiment result shows that our KCS-RANSAC algorithm outperformed the DCS-RANSAC algorithm in terms of speed, accuracy, and inlier rate.