• 전자공학회논문지C
• /
• 제36C권10호
• /
• pp.47-55
• /
• 1999

본 논문에서는 비동기 논리 회로 합성을 위해서 신호천이 그래프 상에서 직접 펑션 해저드를 제거하고 신호선의 추가에 따른 면적의 오버헤드를 최소화하는 새로운 알고리듬을 제안한다. 기존의 펑션 해저드 제거방법은 신호선 사이의 전이 관계를 나타내는 신호천이 그래프로부터 상태를 할당하여 얻어지는 상태 그래프를 이용하였다. 이 방법은 해저드의 제거를 위해 동기 시스템에서 사용하는 방법을 그대로 적용할 수 있으나, 상태 그래프의 구성과 조작에 많은 시간이 소요되는 단점이 있다. 이에 따라 신호천이 그래프를 직접 이용하는 방법이 제시되었으나 해저드의 제거에 따른 면적의 오버헤드는 고려되지 않았다. 본 논문에서는 신호천이 그래프로부터 직접 해저드를 제거함으로써 기존의 상태 그래프를 이용하는 방법에 비해 계산량을 줄이고, 추가되는 신호를 구현하기 위한 논리회로의 크기는 최소항과 적항의 개수를 조절하여 최소화하였다. 제안하는 알고리듬을 벤치마크 데이터로 실험한 결과 면적의 오버헤드가 평균 15%이상 감소함을 확인하였다.

• 한국통신학회논문지
• /
• 제18권5호
• /
• pp.619-633
• /
• 1993

본(本) 논문(論文)에서는 고(高) 수준(水準) 논리(論理) 합성(合成)을 위한 새로운 고급(高級) 하드웨어 기술언어(記述言語)인 ASPHODEL(Algorithm Synthesis Pascal Hardware for Optimal Design and Efficient Language)과 알고리듬 컴파일러를 제안(提案)한다. ASPHODEL은 VLSI의 최상위(最上位) 설계(設計) 레벨인 알고리듬 레벨에서 하드웨어 특성(特性)을 효율적으로 표현(表現)할 수 있다. VLSI 복잡도(複雜度)를 효율적(效率的)으로 처리(處理)하기 위해 입출력(入出力) 포트와 계층적(階層的) 처리기들로 하드웨어를 모델화하고, 기술(記述)의 효율성을 위해 프로그래밍 언어인 Pascal의 구문(構文)을 기본(基本)으로 채택(採擇)하여 고급(高級)하드웨어 기술언어(技術言語)로서 고(高) 수준(水準) 논리(論理) 합성(合成) 시스템에 이용(利用)될 수 있도록 하였다. 알고리듬 컴파일러는 ASPHODEL 기술(記述)을 입력(入力)으로 하여 어휘(語彙) 분석(分析)과 구문(構文) 분석(分析)을 거쳐 중간(中間) 레벨의 설계(設計) 표현(表現)으로 변환(變換)한다. 제안(提案)된 ASPHODEL과 알고리듬 컴파일러에 실제(實際) 설계(設計) 예를 적용(適用), 설명(說明)함으로써 그 효용성(效用性)을 보인다.

• 한국산학기술학회논문지
• /
• 제20권10호
• /
• pp.486-492
• /
• 2019

함정설계 시에는 초기 운용요구 능력의 불확실성을 고려하여 무수히 많은 대안 중에서 최적의 무장시스템과 플랫폼의 제원을 선정하기 위해서는 시스템적인 접근 방법이 필수적이다. 미 해군은 초기단계 설계 시 최적 설계조합을 시행착오 없이 효율적으로 선정하기 위하여 집합기반 설계를 차기 공기부양정 초기단계 설계에 성공적으로 적용한 바 있다. 집합기반 설계를 적용하기 위해서는 설계조합에 필수적인 모델인 함정통합모델이 필수적이나 아쉽게 현재 실질적인 함정통합모델을 보유하고 있는 국가는 미국, 영국 정도의 극히 일부 국가이며 관련된 기술의 타국으로의 이전도 전혀 허용하지 않고 있다. 본 연구에서는 기존 함정설계 데이터의 벤치마킹을 통해서도 미국을 중심으로 선진화된 최신 설계기법인 집합기반설계가 가능할 수 있도록 유전자알고리즘과 의사결정 방법론인 TOPSIS를 통합한 우리나라의 여건과 역량을 고려한 한국형 집합기반 설계 프로세스를 구축하였으며 현재 연구 및 교육 목적으로 일반에 공개된 DDG-51급 통합함정모델을 이용하여 함정의 무장시스템 초기단계 설계 최적화에 적용하여 제안된 한국형 집합기반설계의 적용 가능성을 검증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권10호
• /
• pp.3642-3667
• /
• 2021

Texture synthesis technology has the advantages of repairing texture and structure at the same time. However, during the filling process, the size of the patch is fixed, and the content of the filling is not fully considered. In order to be able to adaptively change the patch size, we used the exemplar-based inpainting technique as the test algorithm, considering the image structure and texture, calculated the image structure patch size and texture patch size, and comprehensively determined the image patch size. This can adaptively change the patch size according to the filling content. In addition, we use multi-layer images to calculate the priority, so that the order of image repair was more stable. The proposed repair algorithm is compared with other image repair algorithms. The experimental results showed that the proposed adaptive image repair algorithm can better repair the texture and structure of the image, which proved the effectiveness of the proposed algorithm.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1303-1310
• /
• 2009

3차원 입체 영상을 디스플레이에 출력하려면, 여러 시점에서의 영상 정보가 필요하다. 여러 시점의 영상을 얻을 수 있는 가장 기본적인 방법은, 필요로 하는 시점의 개수와 동일 한 수의 카메라를 사용하는 것이다. 하지만 이를 위해서는 카메라간의 동기화 와 방대한 데이터 처리 및 전송 등의 현실적인 문제가 해결되어야 한다. 이러한 현실적인 문제를 해결하기 위해서 연구되고 있는 방법이 한정된 시점 영상을 이용하여 여러 중간 시점 영상을 생성하는 영상 기반의 임의 시점 합성 방법이다. 본 논문에서는 두 개의 기준 시점 영상과 각각의 깊이 정보가 주어줬음을 가정하고 주어진 정보를 바탕으로 이중의 순차적인 전방 사상을 통하여 목표로 하는 여러 다중 시점의 영상을 동시에 합성하는 방법을 제시한다. 제안된 방법은 좌우 기준 시점 영상의 평행 이동으로 가상 시점 영상을 생성 할 수 있으며, 평행 이동은 시점의 거리에 비례한 행렬간의 관계로 나타난다. 따라서 이중의 순차적인 전방 사상이라 함은 좌우 시점에서 가상 시점 거리에 따른 관계식을 통한 순차적인 양안 시점의 평행 이동을 의미한다. 이 때 전방 사상을 통해 생성되는 가상 시점 영상과 기준 시점 영상간의 기하관계가 시점간 거리에 비례하여 반복적이므로 이를 GPU 프로그래밍을 통해 병렬 처리를 통해 고속화 하는데 초점을 맞추었다.

• 한국음향학회지
• /
• 제19권1호
• /
• pp.25-31
• /
• 2000

이 논문에서는 직적법을 이용하여 반복법인 BFGS법의 초기값을 설정하는 알고리즘을 제안하고, 이를 이용하여 점배열음원 형태의 적응형 초음파 트랜스듀서의 최적 지향성합성을 시도했다. 이의 유효성을 확인하기 위하여 부엽의 레벨을 -30dB 이하로 제한한 임의의 빔폭을 갖는 준이상 빔, 회전 빔, 그리고 다중 빔을 보기로 하여 점배열음원으로 형성되는 2차원 음장내의 지향성합성 문제 및 복수의 주파수에 대한 적응 지향성합성 시스템의 적응성 문제를 검토하였다. 수치계산 결과, 제안한 방법은 BFGS법 단독에 의한 지향성합성보다 수렴속도가 빠르고, 목적 지향성합성을 위한 오차개선도 탁월하며, BFGS법과 같은 반복법에서 문제가 되는 초기치의 선택이 필요하지 않다는 장점도 있다. 또한, 제안법은 직접법 단독으로는 불가능한 적응제어도 가능하다.

• 한국전자통신학회논문지
• /
• 제16권3호
• /
• pp.533-540
• /
• 2021

시스템의 성능을 평가하기 위하여 1차원 3-이웃 셀룰라 오토마타(Cellular Automata, 이하 CA) 기반의 의사 난수 생성기가 여러 분야에서 많이 응용되고 있다. 보다 더 효과적인 키 수열 생성을 위해 2차원 CA와 1차원 5-이웃 CA가 응용되었으나, 주어진 특성 다항식에 대응하는 대칭 1차원 5-이웃 CA를 설계하는 것은 매우 어려운 문제이다. 이를 해결하기 위해 특성 다항식의 점화식을 이용한 합성 방법, Krylov 행렬을 이용한 합성 방법과 같이 1차원 5-이웃 CA 합성에 관한 연구들이 진행되었다. 그러나 여전히 비선형 방정식을 풀어야 하는 문제점이 있었다. 이러한 문제점을 해결하기 위해, 최근 90/150 CA의 전이 행렬과 블록행렬을 이용한 1차원 5-이웃 CA 합성 방법이 제안되었다. 본 논문에서는 제안된 알고리즘의 이론적인 과정을 상세히 기술하고 그 알고리즘을 이용하여 높은 차수의 원시 다항식에 대응하는 대칭 1차원 5-이웃 CA를 구한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
• /
• pp.391-393
• /
• 2004

For performance and stability of a synchronized system, we need an efficient Clock Tree Synthesis(CTS) methodology to design clock distribution networks. In a system-on-a-chip(SOC) design environment, CTS effectively distributes clock signals from clock sources to synchronized points on layout design. In this paper, we suggest the pre-layout analysis of the clock network including gated clock, multiple clock, and test mode CTS optimization. This analysis can help to avoid design failure with potential CTS problems from logic designers and supply layout constraints so as to get an optimal clock distribution network. Our new design flow including pre-layout CTS analysis and structural violation checking also contributes to reduce design time significantly.

• Journal of Multimedia Information System
• /
• 제2권3호
• /
• pp.263-274
• /
• 2015

The subject of this work is the complex discrete systems simulation special features with the aid of dynamic graph models. The proposed simulation technique allows to determine the ways for tasks solutions in terms of discrete systems analysis and synthesis of various complication: one-dimensional and multidimensional, steady and unstable, with the pulse elements abnormal operating mode and others. Often complex control systems analysis and synthesis task solutions, via classical approach comes out to be insolvent, because of the computational problems. The application of graph models allows to perform clear and strict characterization and computer procedures automation. The optimal controls synthesis algorithm presented in this paper, transferring the discrete system from target initial state to target final state within the minimum time, allows to consider the zero initial conditions systems, with the initial potential energy, with the control actions limitations and complex pulse elements operating mode.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1996년도 Proceedings International Workshop on New Video Media Technology
• /
• pp.23-28
• /
• 1996

Model-based coding is one of several approaches to very low bit rate image coding and it can be used in many applications such as image creation and virtual reality. However, its analysis and synthesis processes remain difficult, especially in the sense that the resulting synthesized image reveals some degradation in detailed facial components such as furrows around eyes and mouth. To solve the problem, a large number of methods have been proposed and the texture update method is one of them. In this paper, we investigate texture synthesis for model-based coding. In the update process of the proposed texture synthesis algorithm, texture information is stored in a memory and the decoder reuses it. With this method, the transmission bit rate for texture data can be reduced compared with the conventional method updating texture periodically.