• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 추계학술대회
• /
• pp.67-68
• /
• 2012

전이중(full-duplex) 양방향 중계 네트워크는 전이중 방식을 사용하는 중계기에서 물리 계층 네트워크 부호화(physical layer network coding) 혹은 중첩 부호화(superposition coding)을 사용하여 기존 반이중(half duplex) 중계기를 사용하는 양방향 중계 네트워크에 비해 높은 주파수 효율을 제공한다. 본 논문에서는 전이중 양방향 중계 네트워크를 고려하여 전이중 방식에서 필연적으로 발생하는 루프간섭 신호의 영향을 살펴보았다. 여기에서 사용자 및 중계기는 루프간섭 신호를 제거하기 위해 루프간섭 신호를 추정한다. 하지만 루프간섭 신호를 추정할 때 추정 오류가 발생하여 수신 신호에서 루프간섭 신호를 완벽하게 제거하기는 어렵다. 모의실험에서는 이로 인해 발생할 수 있는 성능 변화를 불능 확률을 통해 분석하였다.

• 산업기술연구
• /
• 제28권B호
• /
• pp.209-214
• /
• 2008

Set-valued attributes appear in many applications to model complex objects occurring in the real world. One of the most important operations on set-valued attributes is the set join, because it provides a various method to express complex queries. Currently proposed set join algorithms are based on block nested loop join in which inverted files are partitioned horizontally into blocks. Evaluating these joins are expensive because they generate intermediate partial results severely and finally obtain the final results after merging partial results. In this paper, we present an efficient processing of set join algorithm. We propose a new set join algorithm that vertically partitions inverted files into blocks, where each block fits in memory, and performs block nested loop join without producing intermediate results. Our experiments show that the vertical bitmap nested set join algorithm outperforms previously proposed set join algorithms.

• 전자공학회논문지S
• /
• 제35S권10호
• /
• pp.42-51
• /
• 1998

본 논문은 CL (ConnectionLess) 가입자와 CL 서버간, CL 서버간, 그리고 종단간 CL가입자간 궤한 루프와 CL서버의 헤더 변환 테이블을 이용하여CL 중첩망의 폭주 제어 방안을 제안한다. ITU-T(International Telecommunication Union-Telecommunication)에 의하여 정의된 CBDS(Connectionless Broadhand Data Service)을 위한 CL 중첩망은 프레임을 라우팅해 주는 CL 서버와 CL 가입자와 CL서버 또는 CL 서버를 연결해주는 링크들로 구성된다. 이와 같은 CL 중첩망에서, 두 종류의 폭주, 즉. CL 링크 폭주와 CL 서버폭주가 일어날 수 있다. 본 논문에서 두 종류의 폭주를 해결할 수 있는 방안을 제시한다. 링크-바이-링크 방법[18]은 CL가입자와 CL서버간 또는 CL 서버간 ATM 계층의 ABR(Available Bit Rate) 궤환 루프와 CL 서버의 헤더 변환 테이블을 이용한다. 그러나 이 방법은 출력 가상 채널의 폭주 발생시 링크를 통해 전송되는 모든 트래픽에 영향을 주게 되어 폭주에 관여하지 않은 트래픽에게도 영향을 주어 이 트래픽이 출력되는 출력 가상 채널의 링크 이용도가 떨어지게 된다. 이와 같은 단점을 보완하기 위하여 본 논문에서 제한한 하이브리드 방법은 링크-바이-링크 방법의 ABR 궤환 루프, CL 계층의 종단의 CL 가입자간 궤환 루프, 그리고 헤더 변환 테이블을 이용한 폭주 상태표를 이용한다. 이 방안은 링크-바이-링크 루프와 헤더 변환 테이블을 이용하여 폭주에 즉시 대처하고, 다음에 종단간 루프를 이용하여 실제 폭주에 관여한 CL 가입자의 전송속도를 조절하는 것이다.

• 한국전자파학회논문지
• /
• 제22권10호
• /
• pp.934-940
• /
• 2011

본 논문에서는 이중 루프(double loops)를 이용한 새로운 재구성(reconfigurable) 빔 조향 (beam steering) 안테나를 제안하였다. 이중 루프 안테나는 내부 루프(inner loop)에 의한 동상(in-phase)의 빔과 외부 루프(outer loop)에 의한 이상(out-of-phase)의 빔이 중첩된 빔(superposed beam)을 가진다. 또한, 이중 루프 안테나는 내부 루프와 외부 루프를 연결하는 두 개의 가상 스위치(artificial switch)를 사용하여, 가상 스위치 동작(on/off)에 따라 동일한 안테나에서 서로 다른 세 가지 경우(Case 1, Case 2, Case 3)의 빔 방향(beam direction)을 가진다. 안테나의 동작 주파수는 14.5 GHz이며, Case 1에서의 최대 빔 방향은 ${\phi}_{max}=0^{\circ}$, ${\theta}_{max}=0^{\circ}$이고, Case 2와 Case 3에서의 최대 빔 방향은 각각 ${\phi}_{max}=230^{\circ}$, ${\theta}_{max}=40^{\circ}$와 ${\phi}_{max}=130^{\circ}$, ${\theta}_{max}=40^{\circ}$이다. 각 경우의 최대 이득(peak gain)은 6.5 dBi(Case 1), 7.6 dBi(Case 2), 7.8 dBi(Case 3) 값을 가지며, 각각의 반전력 빔 폭(HPBW)은 $86{\sim}104^{\circ}$이며, 3가지 빔에 의한 전체반전력 빔 폭(HPBW)은 $160^{\circ}$이다.

• 한국정보처리학회논문지
• /
• 제5권8호
• /
• pp.1997-2012
• /
• 1998

병렬 시스템에서 순차 자바 프로그램을 재 사용할 수 있기 위해서는 자바 프로그램 내에 존재하는 병렬성을 찾아내는 것이 중요하다. 자바 프로그램을 병렬 시스템에서 실행할 경우 루프는 전체 수행 시간 중 많은 부분을 차지하므로 병렬성 검출의 기본이 되지만 데이터 종속으로 인하여 완전한 병렬 수행을 쉽게 이룰 수 없다. 따라서, 본 논문은 기존의 중첩 루프 구조를 갖는 자바 프로그래밍에서 데이터 종속성 분석에 의한 종속 그래프를 구성하여 묵시적 병렬성을 검출하는 방법을 제안한다. 또한 재구성 컴파일러에 의하여 자바 원시 프로그램을 자바 프로그래밍 언어 자체에서 지원하는 다중스레드 기법으로 변환하여 병렬 시스템에서 실행하는 방법을 제안한다. 스레드 문장으로 변환된 프로그램에 대해 루프의 반복계수와 스레드 수를 매개변수로 하여 성능 분석을 하였다. 재구성 컴파일러에 의한 장점은 사용자의 병렬성 검출에 대한 오버해드를 줄이고, 순차 자바 프로그램에 대한 효과적인 병렬성 검출을 가능하게 하여 병렬 시스템에서 실행 시간을 단축할 수 있다.

• 전자공학회논문지
• /
• 제51권3호
• /
• pp.3-9
• /
• 2014

전이중(full-duplex) 양방향(two-way) 중계 네트워크는 전이중 방식을 사용하는 중계기에서 중첩 부호화(superposition coding) 혹은 물리 계층 네트워크 부호화(physical layer network coding)를 사용하여 기존 반이중(half duplex) 중계기를 사용하는 양방향 중계 네트워크에 비해 높은 주파수 효율을 제공한다. 본 논문에서는 전이중 양방향 중계 네트워크를 고려하여 전이중 방식에서 필연적으로 발생하는 루프간섭 신호의 영향을 살펴보았다. 여기에서 사용자 및 중계기는 루프간섭 신호를 제거하기 위해 루프간섭 신호를 추정한다. 하지만 루프간섭 신호를 추정할 때, 추정 오류가 발생하여 수신 신호에서 루프간섭 신호를 완벽하게 제거하기는 어렵다. 모의실험에서는 불능 확률(outage probability)을 통해 이로 인해 발생할 수 있는 성능 변화를 분석하였다.

• 한국컴퓨터산업학회논문지
• /
• 제7권3호
• /
• pp.185-190
• /
• 2006

본 논문에서는 Parafrase II를 이용한 간단한 병렬화 컴파일러를 제안한다. 이것은 중첩루프에서 효율적인 병렬처리를 하기위하여 병렬성을 추출하는 새로운 기법이다. 이를 위해서 Parafrase II 병렬화 컴파일러의 원시 프로그램을 분석하였으며 Parafrase II를 이용한 새로운 병렬 컴파일러를 구현하였다. 아울러 본 컴파일러는 불변 및 가변 종속 관계를 갖는 모든 형식에 적용이 가능하다.

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

CBMC는 ANSI-C 프로그램과 베릴로그 서킷사이의 일치성을 검증하는 툴이다. 입력된 서킷과 코드를 CNF로 변환 과정에서 C 코드는 중첩 루프, pointer, dynamic memory allocation등에 대한 변환의 문제점이 있다. 본 논문에서는 CBMC에서 C 코드의 CNF로 변환하는 과정의 문제점들을 동일한 식(equation)의 변환 과정에 대하여 설명하고 상용적인 트리플 DES를 CBMC로 검증하는 과정을 제시한다

• 한국가스학회지
• /
• 제9권2호
• /
• pp.16-21
• /
• 2005

LNG저장탱크에서의 컴프레션링의 역할은 콘크리트 벽체에 고정되어 Steel 루프 플레이트를 연결지지 하는 것이다. 구체적으로는 한쪽 끝부분은 콘크리트 벽체에 묻혀 고정되며 다른 쪽 끝부분은 루프 플레이트와 용접 연결되어 중첩된다. 이러한 조건에서 예측되는 하중 조건인 자중, 내부압력 및 콘크리트 무게에 대한 충분한 안전성을 확보하도록 설계되어야 한다. 본 논문에서는 유한요소법과 실제 시공 시 계측을 통해 획득한 데이터를 이용하여 콘크리트 타설 시공에 따른 컴프레션링의 거동을 파악하였다. 또한 설계변수 변화에 따른 컴프레션링의 거동을 분석한 결과를 기본으로 하여 보다 합리적인 설계법을 제시 하고자 하였다.

• 한국인터넷방송통신학회논문지
• /
• 제18권6호
• /
• pp.133-137
• /
• 2018

아두이노는 소형 마이컴으로 다양한 산업에 사용되고 있으며 특히, 오픈소스 하드웨어 IoT 디바이스로 널리 사용되고 있다. 아두이노의 멀티태스킹 방식은 크게 수퍼루프 타이밍과 RTOS 쓰레드 방식으로 나뉘며 수퍼루프 타이밍 방식은 구현이 단순하고 이해하기 쉽다는 장점이 있지만 하나의 작업이 길어지면 다음 작업의 실행에 영향을 줄 수 있다는 단점을 가진다. 또 RTOS 쓰레드 방식은 다른 작업시간에 영향을 받지 않고 실행할 수 있다는 장점을 갖지만 소형 마이컴인 아두이노는 쓰레드의 개수가 늘어나면 쓰레드의 컨텍스트 스위칭타임으로 수퍼루프 타이밍 방식에는 없는 부가 시간이 발생하는 단점이 있다. 본 논문은 이와 같은 서로 다른 특징들을 분석하기 위하여 아두이노 우노 R3와 FreeRTOS를 사용하였으며 실험을 위한 태스크는 빌트인 LED 포트에 8000번의 디지털 신호를 보내도록 작성하였다. 같은 크기의 태스크를 두 방식으로 실행하면 수퍼루프 방식이 FreeRTOS 멀티태스킹 보다 3ms 빠른 실행을 보인다. 여러 개의 태스크를 동시에 실행하면 수퍼루프 방식의 태스크는 순차 실행으로 첫 태스크와 마지막 태스크의 실행시간 차가 크게 나타나며 FreeRTOS 방식은 모두 중첩되어 동시에 실행 가능하지만 30ms 정도의 컨텍스트 스위칭타임의 실행 시간지연이 발생한다.