• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.34-36
• /
• 2001

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.13-15
• /
• 2003

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

• 지구물리와물리탐사
• /
• 제13권1호
• /
• pp.31-39
• /
• 2010

자동속도분석의 목적은 대용량 탄성파탐사자료로부터 정확한 속도를 효율적으로 추출하는 것이다. 본 연구에서는 bootstrapped differential semblance (BDS) 방법과 몬테카를로 역산법을 이용하여 효율적인 자동속도분석 알고리듬을 개발하였다. 자동속도분석을 통해 보다 정확한 결과를 계산하기 위하여 우리가 개발된 알고리듬에서는 일반적인 셈블런스보다 높은 속도해상도를 제공하는 BDS를 일관성 측정법으로 사용한다. 게다가, 개발된 자동속도분석 알고리듬의 처리시간을 줄이고, 효율성을 증가시키기 위해 조건적으로 초기속도모델을 결정하는 단계를 추가하였다. 그리고 잘못된 피크값을 피킹하는 문제를 방지하기 위해서 새로운 RMS 속도제약조건을 선택적으로 사용하였다. 개발된 자동속도분석 모듈의 성능을 시험하기 위해서 합성탄성파탐사자료와 동해에서 취득한 현장자료에 개발된 모듈을 적용하였다. 본 연구에서 개발원 알고리듬을 통해 얻은 속도결과를 적용하여 안든 중합단면들은 일관된 반사이벤트들과 NMO보정 결과의 질이 향상된 것을 보여준다. 더욱이, 개발원 알고리듬은 구간속도제약조건을 확인하면서 구간속도를 먼저 구하고 이를 이용하여 RMS 속도를 계산하기 예문에, 지질학적으로 타당한 구간속도를 구할 수 있다. 또한, 구간속도의 경계등이 중합단면도에서 나타나는 반사이벤트들과 잘 부합된다.

• 대한기계학회논문집
• /
• 제16권12호
• /
• pp.2216-2225
• /
• 1992

본 연구에서는 제약조건중 절삭조건 뿐만 아니라 작업 가공 목표, 즉 현장에 서 중요시하는 표면조도를 제약조건에 첨가하여 가공조건의 최적화를 꾀하였다. 또 한 앞의 논문들에서 적응제어나 R-T-F의 개념으로 경제성으로 고려한 최적 절삭 조건 을 구하였으나 본 논문에서는 국내 업체의 노무비 및 간접비로 최소 가공비를 구하고, 이에 대응하는 최적 절삭 속도 및 최대 생산율을 검토하였다. 그리고 이송변화에 따 른 최적 절삭 속도의 영향을 검토하여 생산 가공의 경제성을 제고하였다. 또한 각 업체의 선삭작업에 해당하는 입력 데이터만으로 경제성을 고려한 최적 절삭 조건의 자 동 설정을 하기 위한 프로그램을 구축하였다. 그러므로 이와같은 방법으로 현재 업 체의 장비와 인원만으로 기계 가공의 최적 조건 선정을 자동화 하므로써 생산성 향상 과 원가 절감의 효과를 극대화 할 수 있을 것으로 기대된다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(하)
• /
• pp.601-604
• /
• 2003

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.683-686
• /
• 2002

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

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
• /
• pp.131-135
• /
• 2001

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.253-255
• /
• 2002

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

• 대한교통학회지
• /
• 제26권4호
• /
• pp.111-121
• /
• 2008

효과적인 가변제한속도(Variable Speed Limit: VSL)는 교통사고를 예방하고 교통정체를 완화시키는데 기여하는 중요한 교통류 제어방안이다. 본 연구에서는 교통사고 예방을 목적으로 가변제한속도를 적용하는 방법론을 제시하였다. 가변제한속도를 적용하는 조건을 두 가지로 분류하였는데, 사고위험도 예측모형에 따른 제한속도 변화와 도로환경조건의 변화에 따른 제한속도 조정 방안을 제안하였다. 예측된 사고위험도에 따른 가변제한속도의 적용은 검지기에서 추출되는 교통량, 속도, 점유율자료와 교통사고자료로 이항로지스틱회귀분석 기법을 사용하여 구축된 사고위험도 예측모형을 사용하였다. 한편, 도로환경조건에 따른 가변제한속도 적용에서는 안개, 폭우, 폭설로 인한 시거제약 상황과 결빙, 비, 눈으로 인한 노면마찰력감소상황 시 최소정지거리 계산을 통해 각 상황에 적용되어야 하는 제한속도를 제시하였다. 이를 바탕으로 통합도로환경조건 모니터링 시스템 하에서 사고위험도와 도로환경조건을 관측하고 제한속도를 변화시키는 가변제한속도 시스템 알고리즘을 제시하였으며, 제안된 알고리즘의 현장 적용 시 고려되어야 할 기술적 이슈를 논의하였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제6권6호
• /
• pp.315-320
• /
• 2017

이미지를 기반으로 하는 증강현실 시스템에서 가상의 객체를 실제 영상에 저작할 때 생기는 이질감을 줄이기 위해서는 실제 영상에 저작된 가상객체의 방향과 위치에 대해 정확하게 추정을 해야 하며, 이때 호모그래피를 사용한다. 호모그래피를 추정하기 위해서는 SURF와 같은 특징점을 추출하고 추출된 특징점들을 통해 호모그래피 행렬을 추정한다. 호모그래피 행렬의 추정을 위해서 RANSAC 알고리즘이 주로 사용되고 있으며, 특히 RANSAC에 제약 조건 만족 문제(Constraint Satisfaction Problem)와 여기에 사용되는 제약조건을 동적으로 적용하여 속도와 정확도를 높인 DCS-RANSAC 알고리즘이 연구되었다. DCS-RANSAC 알고리즘에서 사용된 이미지 그룹 데이터는 수동적인 방법을 통해 직관적으로 분류되어 있지만 특징점 분포 패턴이 다양하지 않고, 이미지들을 정확하게 분류하기가 어려워서 이로 인해 알고리즘의 성능이 저하되는 경우가 있다. 따라서 본 논문에서는 K-means 클러스터링을 적용하여 이미지들을 자동으로 분류하고 각 이미지 그룹마다 각기 다른 제약조건을 적용하는 KCS-RANSAC 알고리즘을 제안한다. 제안하는 알고리즘은 머신러닝 기법인 K-means 클러스터링을 사용하여 전처리 단계에서 이미지를 특징점 분포 패턴에 따라 자동으로 분류하고, 분류된 이미지에 제약조건을 적용하여 알고리즘의 속도와 정확도를 향상시켰다. 실험 결과 본 논문에서 제안하는 KCS-RANSAC이 DCS-RANSAC 알고리즘에 비해 수행시간이 약 15% 단축되었고, 오차율은 약 35% 줄어들었으며, 참정보 비율은 약 14% 증가되었다.