• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.12
• /
• pp.680-686
• /
• 2002

In deep-submicron (BSM) design, coupling effects between wires on the bus cause serious problems such as crosstalk delay, noise, and power consumption. Most of the previous works on bus encoding are targeted either to minimize tile power consumption on bus or to minimize the crosstalk delay, but not both. In this paper, we propose a new bus encoding algorithm that minimizes the power consumption on bus and eliminates the crosstalk delay simultaneously. We formulate and solve the problem by minimizing a weighted sum of the self transition and cross-coupled transition activities on bus From experiments using a set of benchmark designs. it is shown that the proposed encoding technique consumes at least 15% less power over the existing techniques, while completely eliminating the crosstalk delay.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.703-705
• /
• 2013

외부 데이터베이스를 사용해서 서비스하는 스마트폰 어플리케이션은 네이티브 앱과 모바일 웹을 병행하여 서비스 한다. 일반적인 어플리케이션 환경에서는 외부 데이터베이스에 리소스 및 연산 결과 등의 모든 정보를 담아 두고 접근하여 활용하는 방식을 사용하였다. 반면에 스마트폰 어플리케이션 환경에서 네이티브 앱을 활용하면 디바이스 내부에 외부 데이터베이스의 정보 및 리소스를 저장하여 활용한다. 이 경우 네이티브 앱에서 연산을 수행하고 변경되는 데이터가 발생하면 외부 데이터베이스에 접근하여 업데이트를 수행한다. 그 이유는 병행 접근이 가능한 서비스의 경우 차후에 현재 접근한 네이티브 앱이 아닌 모바일 웹으로 접근하였을 때를 대비해서 최근의 데이터를 항상 유지해야 하기 때문이다. 많은 사용자를 보유한 서비스의 경우 빈번히 발생하는 데이터 업데이트 문제로 많은 자원 소모가 발생된다. 본 논문에서는 앞서 언급한 문제를 해결하고 네이티브 앱과 모바일 웹간의 데이터 연동을 위하여 외부 데이터베이스의 접근을 최소화 하는 기법을 제안한다. 실시간으로 사용자들끼리 정보를 주고받아 상호작용하는 서비스의 빈도가 상당히 낮거나 없는 스마트폰 어플리케이션 환경에서는 서버 접근을 최소화 하는 것이 좋은 방법이다. 제안의 핵심은 네이티브 앱과 모바일 웹의 기본적인 접속 정보만 외부 데이터베이스에 업데이트하여 차후 접속하는 타입이 현재와 다른 경우에만 최근에 변경된 데이터를 외부 데이터베이스에 업데이트하여 서버의 부하를 최소화 하는 것이다. 이 기술을 활용하면 서비스 업체의 경우 서버 유지비용을 낮출 수 있으며 사용자는 빈번히 일어나는 서버와의 통신에 소요되는 비용 및 끊김 현상으로 인한 불편함을 최소화할 수 있을 것으로 사료된다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.2
• /
• pp.299-306
• /
• 2011

In this paper, a blind adaptive equalization algorithm based on PDF-distance minimization and a set of Delta functions is introduced and its superior robustness against impulsive noise and multipath characteristics of underwater communication channels is proved. The conventional CMA based on MSE has shown to be incapable of coping with impulsive noise, and correntropy blind algorithm has also revealed to yield not satisfying performance for the mission. On the other hand, the blind adaptive equalization algorithm based on PDF-distance minimization and a set of Delta functions has been proved to solve effectively the problem of impulsive noise and multipath characteristics of underwater communication channels through theoretical and simulation analysis.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.775-783
• /
• 2005

이동통신 네트워크의 위치영역 설계는 위치관리 비용을 최소화하도록 네트워크를 위치영역으로 분리하는 문제이다. 기존 위치영역 설계 관련 연구는 설계의 모수가 되는 호 발생률 및 셀 간 가입자 이동률을 고정된 것으로 가정하였다. 그러나 실제 환경에서의 두 모수는 시간에 따라 변화하고, 일정한 패턴을 나타내며, 시간 당 셀 내 인구에 영향을 받는다. 본 연구에서는 이러한 인구유동 및 호 발생의 불확실성 및 시간에 따는 패턴 변화를 고려하여 기준 이상의 페이징 서비스 품질을 만족시키고, 비용을 최소화 하는 위치영역 설계 방식을 제안하였다. 모수의 변동에 일정 서비스 품질을 보장하기 위해 시간대 및 가동률 상한의 개념을 도입하여 추계적 문제를 정적 그래프 분리문제로 변환하였고, 이에 대한 솔루션은 Simulated Annealing을 응용한 경험적 최적해 도출 알고리즘을 이용하여 도출했다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.7 no.2
• /
• pp.3-15
• /
• 1997

In order to apply fuzzy logic, two major tasks need to be performed: the derivation of fuzzy rules and the determination of membership functions. These tasks are often difficult and time-consuming. This paper presents an algorithmic method for generating membership functions and fuzzy rules applicable to decision-making problems; the method includes an entropy minimization for clustering analog samples. Membership functions are derived by partitioning the variables into desired number of fuzzy terms, and fuzzy rules are obtained using minimum entropy clustering. In the mle derivation process, rule weights are also calculated. Inference and defuzzification for classification problems are also discussed.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.383-386
• /
• 2001

최근 선진 자동차 회사에서는 변속기 개발 단계에서 기어 소음 문제를 해결하고 차량의 소음 품질을 향상시키기 위하여 많은 연구가 수행되고 있다. 그러나, 설계 단계에서 기어 소음을 고려한 기어 제원 결정이 불가능하여, 설계 완료 후 개발 단계에서 기어 소음 문제를 해결하는 것이 매우 어려운 일이었고, 설사 가능하여도 시간적, 성능적인 한계가 있었다. 기어 소음은 크게 Source 와 전달경로의 문제로 나누어지고, 본 연구는 주로 전자에 중점을 둘 것이며, 기어 화인 소음의 주 요인으로 알려져 있는 기어의 전달 오차를 최소화하는 것이다. 그 방법으로 기어 설계의 선진 핵심 기술인 기어 해석을 통한 기어 화인 소음을 최소화하는 최적 기어 설계 제원 결정이다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.566-569
• /
• 2004

본 연구에서는 생산능력의 제한이 있는 다계층(multi-echelon) 공급사슬에서의 효과적인 분배계획수립을 목적으로 한다. 수요 정보는 계획 기간(planning horizon) 동안 확정적인 형태로 주어지고 이러한 상황 하에서 전체 공급사슬에서 발생하는 재고유지 비용(holding cost)과 재고이월 비용(backorder cost)의 합을 최소화하는 분배 문제의 해법을 제시하고자 한다. 본 연구에서는 총비용을 최소화하는 각 노드별 분배량을 결정하기 위해서 look-ahead 기법을 사용한다. Look-ahead 기법을 통해 분배 계획 수립 시 해당 기간의 수요 정보뿐만 아니라 미래 수요를 함께 반영함으로써 생산능력 제한에 효과적으로 대처할 수 있도록 하였다. Look-ahead 기법을 적용하기 위해 본 문제를 단일 기계 일정계획(single machine scheduling) 문제로 전환하고 이에 대한 효율적인 발견적 기법을 제시한다. 또한 제안된 발견적 기법의 성능을 평가하기 위해 다양한 실험 조건하에서 제안된 알고리듬과 기존의 미래 수요를 고려하지 않는 계층 재고 정책(echelon stock policy)의 결과를 비교하여 본 연구의 우수성을 입증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.52-54
• /
• 2004

모바일 환경에서 효과적인 데이터 전송 방법인 브로드 캐스트 기법에서 중요한 문제 중의 하나가 데이터에 대한 인덱스 생성이다. 데이터에 대한 인덱스가 제공되면 클라이언트는 튜닝 타임과 엑세스 타임을 줄일 수 있고, 그와 함께 배터리 소모도 줄일 수 있다 기존에 제시된 인덱스 생성 기법온 대부분 트리 구조를 기반으로 하고 있다. 트리 기반 인덱싱 기법은 튜닝 타임을 최소화하지만, 반면 멀티-어트리뷰트(multi-attribute)에 대한 엑세스나 다양한 종류의 멀티미디어 데이터들 혹은 클러스터링 된 데이터에 대한 인덱스 생성이 어렵다. 이러한 문제를 해결하기 위해 시그너쳐 기반의 인덱싱 기법이 제시되었다. 그러나 기존의 시그너쳐 기반 인덱싱 기법에서는 엑세스 타임이 전체 브로드 캐스트 타임으로 고정되는 문제가 있었다. 본 논문비서는 앞으로 브로드 캐스팅 될 데이터들에 대한 포괄적인 정보를 가지는 시그너쳐 집합을 인덱스로 제공해서 클라이언트의 엑세스 타임을 최소화시키는 시그너쳐 스킴을 제시한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2006.11a
• /
• pp.336-339
• /
• 2006

모델 예측 제어 시스템은 이동 제어 구간에서 원하는 출력과 예측된 출력의 차이를 최소화하는 현재의 제어 입력을 적용하는 방식을 사용한다. 제약조건이 있는 경우이거나 비선형 시스템 문제의 경우는 주어진 함수를 최소화하는 최적화 문제를 풀기가 힘들다. 본 논문에서는 모델 예측 제어 시스템의 최적화 문제를 실수 코딩 유전 알고리즘을 이용하여 효율적으로 구할 수 있음을 보인다. 또한 실수코딩 유전알고리즘이 여러 가지 면에서 디지털코딩 유전알고리즘보다 더 자연스럽고 유리함을 모의실험을 통해 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.05a
• /
• pp.738-739
• /
• 2023

음원별 음량 차이가 심하여 청각적 불편함을 초래하는 상황을 음량정규화 기술을 통해 완화하려고 한다. 그러나 현재 상용화된 관련 기술을 보면 대부분 음량을 조정하는 경우에 음원의 품질을 보장할 수 없거나, 반대로 음원의 품질을 보장하는 경우에 음량 조정이 지극히 미세한 수준이다. 또한 음원 제공 플랫폼이나 음원의 형태에 따라 적용 가능한 대상이 제한되는 문제도 존재한다. 이러한 품질 문제를 해결하기 위해 본 논문에서는 쾌적최대음량(CML)과 절대음량 체계를 도입하고 음원 손실을 최소화한 음량평준화 시스템을 제안한다. 그리고 일반적인 음원 파일뿐만 아니라 실시간 스트리밍 콘텐츠의 음원을 음량정규화할 수 있도록 설계하여 기존 상용 기술의 대상 제한 문제를 완화하고자 한다. 본 논문은 청자 혹은 서비스 이용자의 만족스러운 음원 감상에 기여한다는 점에서 의의를 가진다.