• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.95-102
• /
• 2015

본 논문은 회로 최소화 문제를 간단하게 풀 수 있는 알고리즘을 제안하였다. 회로 최소화 문제는 수기식 방법인 카르노 맵과 전산화가 가능한 휴리스틱 방법인 Quine-McCluskey 알고리즘이 있다. 그러나 Quine-McCluskey 알고리즘은 변수 개수 n이 증가하면 $3^n/n$의 메모리와 수행횟수가 요구되는 단점을 갖고 있다. 제안된 방법은 빈도수에 기반하여 내포 항 표를 이용하여 주어진 부울 함수의 최소 항을 포함하는 주 내포 항을 빠르게 추출하는 방법을 적용하였다. 추출된 주 내포 항들 중에서 중복 선택된 여분의 주 내포 항을 빈도수를 적용하여 제거하는 방법을 제안하였다. 제안된 알고리즘은 비록 변수 개수 n이 증가하여도 다항시간으로 회로를 최소화시킬 수 있는 해를 구할수 있는 장점을 갖고 있다. 제안된 알고리즘을 3-변수와 4-변수의 다양한 사례들에 적용한 결과 해를 빠르고 정확하게 구할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.655-657
• /
• 2004

본 논문에서는 휴대용 기기와 같은 에너지의 제약이 있는 환경에서 MPEG-4 비디오를 디코딩할 때, 일부 매크로 블록을 생략함으로써 에너지 소모를 줄이고 재생 품질의 저하를 최소화하는 방법을 제안한다. 이러한 방법을 실제 참조 보드에서 구현, 검증한 결과 매크로 블록 생략에 의해 재생 품질에의 영향을 최소화하면서 30% 정도까지 재생 에너지의 소모를 줄일 수 있었다.

• 한국신뢰성학회:학술대회논문집
• /
• 한국신뢰성학회 2001년도 정기학술대회
• /
• pp.291-299
• /
• 2001

반도체 산업 수익성에 가장 밀접하게 관련되어 있는 수율을 증가시키고자 하는 노력이 지속되고 있다. 수율을 향상시킬 수 있는 방법 중 하나인 레이 아웃 기법은 wire 의 배선에 따른 결함 민감 지역(critical area)을 최소화하는 기법으로 모든 디자인에 적용하기 쉬우며 새로 추가되는 면적이 없다는 장점을 가지고 있다. 본 논문에서는 시뮬레이티드 어닐링을 이용, via를 이동 시켜 레이 아웃의 결함 민감 지역을 감소 시켜 수율을 향상하였다. 또한 최소화된 결함 민감 지역에 대한 수율을 경험적 베이지안 방법을 이용하여 모형화 하였다 본 논문에서 제안된 기법은 결함 민감 지역을 줄여 수율을 향상시킬 수 있으며, 제시한 수율 모형으로 보다 정확한 수율을 예측하여 수익성을 극대화하는데 일조 할 것으로 예상한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 추계학술발표논문집
• /
• pp.763-766
• /
• 2002

최근 인터넷 사용의 증가로 인해 기존의 정보시스템들이 웹기반 정보시스템으로 이전하고 있다. 이러한 웹기반 정보시스템은 사용자에게 정보를 제공하는데 있어 빠른 처리 속도와 통신 지연의 최소화로 시스템에 대한 사용자의 신뢰성을 높이는데 있다. 본 논문에서는 사용자의 서비스 만족을 위해 웹기반 정보시스템 내 SW 서버간의 결합도(coupling)를 최소화 하고 응집도(cohesion)를 최대화 하는 개념인 소프트웨어 공학과 HW 서버간의 통신량을 분석하여 웹기반 정보시스템의 성능을 향상시키기 위한 HW 서버 할당 방법론을 제안한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
• /
• pp.297-298
• /
• 2015

반도체 제조 및 FPD제조 공정 중 WAFER 및 GLASS 제품의 상태를 직접적으로 관리하는 기술로서 기존에 널리 사용하고 있는 방법은 CHAMBER의 온도나 상태 등의 설비 컨디션 상태를 관리 모니터링 하는 것이다. 반도체 제조의 공정비용을 최소화하기 위하여 기존 방법과 달리 WAFER 및 GLASS의 온도 상태 등을 직접적으로 모니터링 하는 시스템으로 반도체 FPD제조 공정 중 장비의 개별 특성에 따라 제품의 공정 편차로 인해 발생되는 공정불량을 실시간으로 모니터링함으로서 불량을 최소화 할 수 있는 시스템을 제안한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
• /
• pp.539-542
• /
• 2004

배낭 문제는 조합 최적화 문제로서, 다항 시간(polynomial time)에 풀리지 않는 NP-hard 문제이다 이 문제를 해결하기 위해 기존에는 DNA 컴퓨팅 기법과 GA 등을 사용하여 해결하였다. 하지만 기존의 방법들은 DNA의 정확한 특성을 고려하지 않아, 실제 실험과의 결과 차이가 발생하고 있다. 본 논문에서는 DNA 컴퓨팅 실험 과정에서 발생하는 DNA 조작 오류를 최소화하고, 보다 정확한 예측을 위해 함수 언어인 Haskell을 이용한 코드 최적화 DNA-Haskell을 제안한다. 코드 최적화 DNA-Haskell은 배낭 문제 중 (0,1)-배낭 문제에 적용하였고, 그 결과 기존의 DNA 컴퓨팅 방법보다 실험적 오류를 최소화하였으며, 또한 적합한 해를 빠른 시간 내에 찾을 수 있었다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2010년도 하계학술대회 논문집
• /
• pp.548-549
• /
• 2010

LED의 조도제어 방식은 타 방식에 비해 비교적 광색의 변화가 작고, 선형적인 조도제어가 가능한 PWM 방식을 사용한다. 본 논문은 LED를 PWM 방식으로 조도제어 했을 때, PWM 주파수에 의해 변화 하는 LED의 특성변화를 최소화하도록 주파수를 선택하는 방법을 제안하였으며, 이를 실험적으로 검증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.229-231
• /
• 2000

이동컴퓨팅의 응용에서 대부분은 정보 송신축으로부터 정보 수신 축 방향으로의 통신량이 많으므로, 이런 비대칭 통신환경에서는 브로드캐스트(broadcasting)방법이 효과적이다. 본 논문에서는 기존에 제안된 마감시간을 갖는 주기적 정보전달과 빠른 엑세스시간이 요구되는 비주기적인 정보전달이 동시에 요구되는 환경에서, 실시간 정보들의 실시간 제약을 만족시키면서 비실시간 정보들의 평균 대기시간을 최소화시키는 효율적인 채널 할당 방법을 제안하고 성능평가를 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.397-399
• /
• 2003

2001년 이후 Car Navigation System(이하 CNS)을 장착한 차량이 급증하는 가운데 많은 기업들이 차량의 위치 오차를 최소화 시키는 노력에 힘쓰고 있다. 본 논문은 CNS에서 발생되는 차량의 위치 오차를 최소화하기 위한 일환으로 GPS(Global Positioning System) 위성으로부터 계산되어진 차량의 위치 좌표와 차량의 실제(true) 좌표간의 오차를 보정하여 디스플레이(display) 상의 오류를 방지할 수 있는 맵매칭(map­matching)방법을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.331-333
• /
• 2004

본 연구는 Haplotype 데이터에서 나타나는 별개의 Haplotype의 수를 최소화하는 블록으로 분할하는 방법을 제안한다. Multi-population case인 Haplotype 데이터를 분석하기 위해 패턴의 개수를 최소한으로 줄이는 볼록 분할 방법은 전산학적인 최적해의 의미를 가지게 되며, 이와 더불어 생물학적인 의미를 가지는 블록 경계를 찾기 위해 ｜D'｜ 을 계산하고 LD를 분석하였다 분석된 LD는 블록 분할 알고리즘에서 블록 결정 함수로 사용하였으며, 이에 대한 검정은 X$^2$-test를 통해 이루어졌다. 많은 Sample로 구성된 Haplotype 데이터로부터 평균 패턴의 개수를 최소화하고 긴 블록 길이를 가지는 블록 분할의 결과를 얻었다.