• 한국언어정보학회지:언어와정보
• /
• 제9권2호
• /
• pp.69-83
• /
• 2005

This paper discusses the distribution of a null complementizer C, as opposed to an overt counterpart 'that', presenting empirical support both for and against the PF-merge analysis of C proposed by Boscovic and Lasnik (2003, henceafter B&L) who in turn attribute to the proposal in Pesetsky (1992) and Halle & Marantz (1993). In Section I, as a background, I discuss B&L's proposal that a null complementizer C is a PF-affix which undergoes a PF-merger operation at the PF component. In Section 2, after a brief sketch of the distribution of a null C mostly in bare-relatives, I explore the possibility of extending B&L's analysis to accomodate the null C's in the bare-relative constructions. In Section 3, I argue that despite some empirical difficulties, B&L's analysis of a null C as a PF-affix can still be maintained, if Adverb Fronting is an operation to Spec-C position. Furthermore, I propose a rule - PF Spell-Out Constraint - to account for the C-trace (i.e. that-trace) effect in relative constructions. With the PF Spell-Out Constraint and B&L's PF-merge account, the distribution of a null C can better be analyzed.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.160.4-160
• /
• 2001

Many physical systems today are modeled by interacting continuous and discrete states that influence the dynamic behavior. Hybrid system models, suitable for describing the essential dynamics of a fairly large class of physical systems in control engineering applications, contain both continuous dynamics and discrete dynamics. We discuss the design of efficient hybrid controllers for the platoon maneuvers on an AHS. For the modeling of a hybrid system including the merge and split operations, we introduce the safety distance policy for the merge and split operations. Then, the platoon system will be modeled by a hybrid system. In addition, the hybrid controller for the proposed merge and split operation models will be presented. Finally, we will demonstrate our scenarios ...

• 한국항공운항학회지
• /
• 제30권4호
• /
• pp.132-144
• /
• 2022

In response to the recent surge in aviation demand, major airport and aviation authorities continue to make efforts to formulate arrival procedures that take into account efficient aircraft separation, noise and environmental issues related to carbon (CO₂) emissions. In order to ensure efficient traffic control and environmental issues, as a result, a new concept Trombone, Point Merge, etc. have been introduced and widely used. However, these new concept incisions are becoming a factor that hinders operational efficiency and stability due to the restricted domestic airspace such as military airspace and excessive constraints of altitude, speed, etc. which do not reflect the concept of continuous descent operation and eventually needs to be modified to make continuous descent operation as feasible as possible. We herewith analyze and propose the way of improving flight safety and efficiency in the arrival operation procedure by supplementary modification which consequently contribute to the aviation industry international competitiveness.

• 대한토목학회논문집
• /
• 제38권6호
• /
• pp.867-878
• /
• 2018

자율주행차 시대가 가까워지면서 관련 연구가 활발히 진행되고 있다. 지금까지는 자율주행차의 교통류 영향 분석에 대한 연구가 주로 수행되었으며, 자율주행차에 대한 교통관리 연구는 아직 시작 단계이다. 본 연구는 공사구간에서 일반차와 자율주행차 환경에서의 동적합류제어 효과를 분석하였다. 동적지연합류와 동적지연합류에 동적조기합류까지 추가로 운영한 경우를 시뮬레이션을 통해 비교하였다. 시뮬레이션 결과에 따르면 동적지연합류는 일반차 환경과 자율주행차 환경 모두 운영하지 않은 경우와 비교했을 때 통행시간과 공사구간의 통과교통량을 개선시켰다. 동적조기합류까지 추가 운영한 경우는 일반차 환경에서 추가 개선효과를 확인할 수 없었으나, 자율주행차 환경에서는 추가 효과가 나타났다. 결과적으로 자율주행차 환경에서 동적합류제어 운영은 일반차 환경이 자율주행차 환경으로 변화시 개선되는 수준만큼 추가로 개선 효과가 있는 것으로 분석되었다. 따라서 향후 자율주행차 환경에서도 동적합류제어를 통한 고속도로 공사구간의 혼잡 개선이 일정부분 가능할 것으로 판단되며, 이를 통해 동적합류제어의 개선 방안을 제시할 수 있다.

• 한국멀티미디어학회논문지
• /
• 제12권12호
• /
• pp.1710-1717
• /
• 2009

Flash memory has become the most important storage media in mobile devices along with its attractive features such as low power consumption, small size, light weight, and shock resistance. However, a flash memory can not be written before erased because of its erase-before-write characteristic, which lead to some garbage collection when there is not enough space to use. In this paper, we propose a novel garbage collection scheme, called block-level buffer garbage collection. When it is need to do merge operation during garbage collection, the proposed scheme does not merge the data block and corresponding log block but also search the block-level buffer to find the corresponding block which will be written to flash memory in the next future, and then decide whether merge it in advance or not. Our experimental results show that the proposed technique improves the flash performance up to 4.6% by reducing the unnecessary block erase numbers and page copy numbers.

• 한국컴퓨터정보학회논문지
• /
• 제14권3호
• /
• pp.27-39
• /
• 2009

본 논문에서는 기업 온톨로지(EO: Enterprise Ontology)를 기반으로 한 조선소 건조 공정의 표현 및 분석 사례를 기술한다. 조선소 건조 공정은 가공, 조립, 탑재, 진수, 시운전, 명명, 인도의 과정을 거친다. 본 논문에서는 그 중 가공공정과 조립공정의 배관설계 업무를 표현하고 분석하였다. 우선, 조선 가공공정과 조립공정의 배관설계 업무를 대상으로 온톨로지를 구축하고 기존의 기업 온톨로지와 병합(Merge)하여 조선소 건조 공정에서의 기업 온톨로지를 생성하였다. 병합된 온톨로지와 프로테제의 플러그인을 활용하여 각 프로세스를 표현할 수 있었고 건조공정의 현재 상태를 분석하고 프로세스상의 여러 요소들 간의 의존성도 분석할 수 있었다. 이를 통해 조선과 같은 복잡한 프로세스를 가지는 산업에서도 기업 경영과 프로세스 관리에 기업 온톨로지가 유용함을 검증하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권7_8호
• /
• pp.359-369
• /
• 2003

본 논문에서는 웜홀 라우팅 방식을 사용한 2차원 토러스에서 다대다 개별적 통신에 대한 효율적인 알고리즘을 제시한다. 다대다 개별적 통신은 집합체 통신(Collective Communication)의 일종으로 행렬 전이, FFT, 흑은 분산 테이블 검색과 같은 많은 응용 분야에 적용이 되고 있다. 이에 대한 연구는 망의 크기가 2의 멱승 혹은 4의 배수인 경우에 대한 알고리즘이 제시가 되었지만 그 크기가 일반적인 경우에 대해서는 아직은 제안되고 있지 않고 있다. 본 논문에서는 먼저 망의 크기가 2의 배수인 경우에 대한 다대다 개별적 통신에 대한 Double-Hop-2D 알고리즘을 제안한 다음 이 알고리즘을 확장하여 임의의 노드 수에 적합한 2개의 알고리즘을 제안한다. Split-and-Merge 알고리즘은 전체망을 4개의 지역으로 분할하여 각 분할된 영역이 독립적으로 영역별로 다대다 개별적 통신을 수행한 후 그 결과를 다시 결합하는 단계로 구성되어 있다. Modified Double-Hop-2D 알고리즘은 기본이 되는 Double-Hop-2D 알고리즘에서 추가적인 작업을 수행함으로써 다대다 개별적 통신을 수행한다. 마지막으로 망의 크기가 일반적인 경우에 Modified Double-Hop-2D 알고리즘이 Split-and-Merge 알고리즘보다 성능이 우수함을 보인다.

• 대한원격탐사학회지
• /
• 제22권6호
• /
• pp.601-612
• /
• 2006

본 연구는 방대한 크기 원격 탐사 영상 자료의 효율적인 분석을 위한 RAG (Region Adjancency Graph) 기반 영상 분할 기법을 제안하고 있다. 제안된 알고리즘은 계산의 효율성을 위하여 CN-chain 연결과 저장 기억의 효율성을 위하여 sliding 다중 창을 사용한다. RAG에 의한 지역 합병은 최선의 결합을 위한 edge을 발견과 합병에 따른 graph의 갱신의 과정이다. CN-chain 연결법은 가장 유사한 인접 지역의 연결을 형성하면서 최선의 edge를 발견하여 합병을 해 나가는 과정으로 영상 자료 크기의 증가에 따라 단지 증가 배수만큼만 분석 시간을 증가시킨다. 합병에 의해 변하는 RAG의 효율적인 갱신을 위하여 RNV(Regional Neighbor Vector)를 사용하였다. 방대한 크기 자료 분석은 막대한 기억 용량의 시스템을 필요로 한다. 제안된 수평적인 구조의 sliding 다중 창 작업은 필요한 기억 용량을 현저히 감소시켜 가능한 분석 자료의 크기를 증대시켰을 뿐 아니라 계산 시간의 감소를 초래하였다. 본 연구는 simulation 자료를 사용하여 광범위하게 제안된 알고리즘의 성능을 실험하였으며 실험 결과는 알고리즘의 효율성을 입증하였다.

• 정보처리학회논문지D
• /
• 제19D권2호
• /
• pp.161-186
• /
• 2012

최근 플래시 메모리의 꾸준한 용량 증가와 가격 하락으로 인해 대용량 SSD(Solid State Drive)가 점차 대중화 되고 있다. 하지만, 플래시 메모리는 하드웨어적인 제약사항이 존재하며, 이러한 제약사항을 보완하기 위해 FTL(Flash Translation Layer)이라는 특별한 미들웨어 계층을 필요로 한다. FTL은 플래시 메모리의 하드웨어적인 제약사항을 효율적으로 운용하기 위해 필요한 계층으로서 파일 시스템으로부터의 논리적 섹터 번호(logical sector number)를 플래시 메모리의 물리적 섹터 번호(physical sector number)로 변환해주는 역할을 한다. 특히, 플래시 메모리의 여러 제약사항 중 "쓰기 전 지우기(erase-before-write)"는 플래시 메모리 성능 저하의 주요한 원인이 되고 있으며, 이와 관련하여 로그블록 기반의 여러 연구들이 활발히 진행되어 왔지만, 대용량의 플래시 메모리를 효율적으로 운용하기 위해서는 몇몇 문제점들이 존재한다. 로그블록 기반의 FAST는 넓은 지역에 임의쓰기(random writing)가 빈번하게 발생하면 데이터 블록 내 사용되지 않은 섹터들로 인해 효율적이지 못한 합병 연산이 발생한다. 즉, 효율적이지 못한 블록 쓰레싱(thrashing)이 빈번하게 발생하고, 플래시 메모리의 성능을 저하시킨다. 로그블록은 덮어쓰기(overwriting) 발생 시 일종의 캐쉬처럼 운영되며, 이러한 기법은 플래시 메모리 성능 향상에 많은 발전을 주었다. 본 연구에서는 임의쓰기에 대한 성능 향상을 위해 로그 블록만을 캐쉬처럼 운영하는 것이 아니라 플래시 메모리 전체를 캐쉬처럼 운용하고, 이를위해 별도의 오프셋이라는 매핑 테이블을 운용하여 플래시 메모리 성능 저하의 주요한 원인이 되는 합병연산과 삭제연산을 줄였다. 새로운 FTL은 XAST(eXtensively-Associative Sector Translation)이라 명명하며, XAST에서는 공간지역성과 시간지역성에 대한 기본적인 이론을 바탕으로 오프셋 매핑 테이블을 효율적으로 운용한다.

• 대한전자공학회논문지
• /
• 제27권6호
• /
• pp.910-920
• /
• 1990

This paper presents a method of constructing an Arithmetic Operation Unit Systems (A.O.U.S.) over Galois Field GF(2**m) for the purpose of the four arithmetical operation(addition, subtraction, multiplication and division between two elements in GF(2**mm). The proposed A.O.U.S. is constructed by following procedure. First of all, we obtained each four arithmetical operation algorithms for performing the four arithmetical operations using by mathematical properties over GF(2**m). Next, for the purpose of realizing the four arithmetical unit module (adder module, subtracter module, multiplier module and divider module), we constructed basic cells using the four arithmetical operation algorithms. Then, we realized the four Arithmetical Operation Unit Modules(A.O.U.M.) using basic cells and we constructd distributor modules for the purpose of merging A.O.U.M. with distributor modules. Finally, we constructed the A.O.U.S. over GF(2**m) by synthesizing A.O.U.M. with distributor modules. We prospect that we are able to construct an Arithmetic & Logical Operation Unit Systems (A.L.O.U.S.) if we will merge the proposed A.O.U.S. in this paper with Logical Operation Unit Systems (L.O.U.S.).