• 제목/요약/키워드: 루프 형태

검색결과 239건 처리시간 0.023초

CTOC에서 루프 트리 구성하기 (Constructing A Loop Tree in CTOC)

  • 김기태;김제민;유원희
    • 정보처리학회논문지D
    • /
    • 제15D권2호
    • /
    • pp.197-206
    • /
    • 2008
  • 최근 많이 사용되고 있는 자바 바이트코드의 분석과 최적화를 효율적으로 수행하기 위해 CTOC 프레임워크가 구현되었다. CTOC에서는 바이트코드에 대해 분석과 최적화를 수행하기 위해 가장 먼저 eCFG를 생성하였다. 분석하기 어렵다는 바이트코드의 특성 때문에 기존의 바이트 코드를 제어 흐름 분석에 적합하게 확장하여 제어 흐름 그래프를 작성하였다. 이를 확장된 제어 흐름 그래프인 eCFG라 부른다. 또한 정적으로 분석하기 위해 eCFG를 SSA Form으로 변환 하였다. 변환 시 많은 프로그램에서 루프가 발견되었다. 이전 CTOC에서는 루프에 대한 처리를 수행하지 않은 상태에서 직접 SSA Form으로 변환을 수행하였다. 하지만 SSA Form으로 변환하기 이전에 루프에 대한 부분을 처리하면 더욱 효율적인 SSA Form을 생성할 수 있게 된다. 본 논문은 루프에 대한 처리를 효율적으로 하기 위해 eCFG를 SSA Form으로 변환하는 과정 이전에 루프를 발견하고 이와 관련된 루프 트리를 생성하는 과정을 보인다.

3상 UPS의 정전압 출력특성 향상을 위한 개선된 데드비트 디지털 제어기의 설계 (Design of Modified Deadbeat Digital Controller for Output Voltage Improvement of 3-Phase UPS)

  • 조준석;이승요;김홍성;최규하
    • 전력전자학회논문지
    • /
    • 제5권1호
    • /
    • pp.1-10
    • /
    • 2000
  • 본 논문에서는 무정전전원장치(UPS)에 사용되는 3상 PWM 인버터의 정전압 제어특성 향상을 위해 개선된 형태의 데드비트 제어방식을 제안하고 이의 설계를 수행한다. 일반적으로 UPS는 전압제어 루프 안에 전류제어기를 두는 형태의 이중 제어 루프 구조를 가지며, 빠른 과도응답 제어 특성을 얻기 위해 데드비트 제어기가 많이 적용되어 왔다. 그러나 전압, 전류의 이중 제어구조를 갖는 데드비트 제어기의 경우 동일한 극배치 특성으로 인해 기존의 제어 시스템은 불안정한 측면을 갖게된다. 이러한 제어특성의 개선을 위하여 분리된 극배치를 가지는 제어기구조를 제안하며, 이는 전압제어기 출력으로 1차 지수함수 응답을 사용하는 변형된 형태의 데드비트 제어기로 구성된다. 아울러 부하 변동에 따른 부하전류의 외란성분을 전향보상하기 위하여 전차원 외란 관측기를 설계하고 시뮬레이션 및 실험을 통하여 제안된 시스템의 우수성을 확인한다.

교통망에 적합한 K 비루프 경로 탐색 알고리즘 (Finding the First K Shortest Loopless Paths in a Transportation Network)

  • 신성일
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.121-131
    • /
    • 2004
  • 다수경로 알고리즘은 비루프경로(Loopless Path: 또는 Simple Path)와 루프경로(Loop Path)를 탐색하는 방안으로 대별된다. 알고리즘의 난이도 측면에서 일반적으로 비루프경로를 탐색하는 방안이 루프경로를 탐색하는 방안보다 많은 노력이 소요된다. 바꾸어 말하면, 루프경로 탐색방안이 알고리즘의 이해 및 활용성 측면에서 용이하다는 장점이 존재한다. 루프경로탐색방안에서 경로삭제방식(Path Deletion Method)이 가장 효율적인 알고리즘으로 알려져 있다. 경로삭제방식은 K번째의 최적경로를 탐색하기 위하여 K-1번째의 경로의 탐색금지 상황설정이 필요하며, 이를 네트워크의 변형된 확장형태(Enlarged Transform)를 통하여 추구하는 방식이다. 그러나 이 알고리즘은 경로상에 노드 및 링크의 반복이 허용되는 루프를 생성시켜 교통망에 적용하기에는 한계가 존재하는 단점이 있다. 본 연구에서 링크표지를 활용하여 루프를 제거하는 방안을 개발한다. 이를 위해 K-1번째 확장네트워크에서 링크표지를 갱신하는 과정에서 대상링크와 전 링크의 부분경로와의 관계를 고려하여 루프가 생성되지 않도록 링크표지를 확정하여 원천적으로 루프의 생성을 방지한다. 본 연구에서 제안하는 비루프 알고리즘은 노드비루프와 링크비루프로 구분되며, 노드비루프는 경로 상에서 노드의 반복이 존재하지 않는 일반적인 단순경로(Simple Path)를 의미하며, 링크비루프는 경로 상에 링크의 반복이 존재하지 않는 경로를 의미한다. 특히 링크비루프는 도시 교차로에서 발생하는 U-턴, P-턴의 덩굴망 통행행태를 설명하기 위한 중요개념으로 확대 정의된다. 사례연구를 통하여 제안된 알고리즘의 활용성을 검증한다.

원형 섹터가 추가된 DTV용 광대역 정사각형 루프 안테나 (Wideband Square Loop Antenna with Circular Sectors for Digital TV)

  • 여준호;이종익
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1845-1851
    • /
    • 2016
  • 본 논문에서는 DTV용 광대역 정사각형 루프 안테나에 대한 설계 방법에 대하여 연구하였다. 제안된 루프 안테나는 정사각형 루프 안테나와 중앙 급전점을 연결하는 원형 섹터가 결합된 형태이다. 안테나의 크기를 소형화하기 위해 원형 루프 대신에 사각형 루프를 사용하였다. DTV응용을 위해 75옴 포트 임피던스와 정합하도록 입력 반사계수와 이득 특성을 분석하였다. 원형 섹터 사이의 간격과 정사각형 루프의 길이 변화에 따른 입력 반사계수와 이득 특성을 분석하여 최적의 설계 변수를 도출하였다. 최적화된 안테나를 FR4 기판에 제작하고 특성을 실험한 결과, 전압 정재파비(VSWR; voltage standing wave) < 2인 대역이 468-1,268 MHz으로 DTV 대역(470-806 MHz)에서 동작하는 것을 확인하였다.

마이크로스트립 사각 개방 루프 다중 SRR(Split Ring Resonator)를 이용한 저위상 잡음 전압 제어 발진기 (Low Phase Noise VCO using Microstrip Square Open Loop Multiple Split Ring Resonator)

  • 최재원;서철헌
    • 대한전자공학회논문지TC
    • /
    • 제44권11호
    • /
    • pp.60-66
    • /
    • 2007
  • 본 논문에서는 마이크로스트립 사각 개방 루프 다중 Split Ring 공진기 (OLMSRR)를 이용하여 전압 제어 발진기의 위상 잡음 특성을 줄이기 위한 새로운 구조를 제안하였다. 이러한 특성 실현을 위하여 마이크로스트립 사각 개방 루프의 형태를 갖는 사각 형태의 다중 Split Ring 공진기 (MSRR)에 대하여 연구하였다. 일반적인 마이크로스트립 선로 공진기뿐만 아니라 위상 잡음 특성을 개선하기 위하여 제안된 마이크로스트립 사각 개방 루프 공진기와 마이크로스트립 사각 개방 루프 Split Ring 공진기 (OLSRR)와 비교할 경우에도 마이크로스트립 사각 개방 루프 다중 SRR는 더 큰 결합 계수를 갖으며, 이로 인하여 얻을 수 있는 더 높은 Q 값을 통하여 전압 제어 발진기의 위상 잡음을 줄 일 수 있다. 1.7 V의 공급 전력을 갖는 전압 제어 발진기는 주파수 조절 범위, $5.746\;{\sim}\;5.84\;GHz$에서 $-124.5\;{\sim}\;-122.0\;dBc/Hz$ @ 100 kHz의 위상 잡음 특성을 갖는다. 이 전압제어 발진기의 Figure Of Merit (FOM)은 동일한 주파수 조절 범위에서 $-203.96\;{\sim}\;-201.6\;dBc/Hz$ @ 100 kHz를 갖는다. 기본적인 마이크로스트립 선로 공진기, 마이크로스트립 사각 개방 루프 공진기, 마이크로스트립 사각 개방 루프 SRR를 이용한 전압 제어 발진기와 비교할 경우, 제안된 공진기를 이용한 전압 제어 발진기의 위상 잡음 특성은 각각 25.66 dB, 8.34 dB, 4.5 dB 개선되었다.

병렬 계산을 위한 프로시저 전환 (Interprocedural Transformations for Parallel Computing)

  • 장유숙;박두순
    • 인터넷정보학회논문지
    • /
    • 제2권4호
    • /
    • pp.91-99
    • /
    • 2001
  • 프로그램 수행시간의 대부분이 루프 구조에서 소비되고 있기 때문에 루프 구조를 가진 순차 프로그램에서 병렬성을 추출하는 연구들이 많이 행해지고 있고 그 연구들은 하나의 프로시저 내 루프 구조의 변환에 치중되고 있다. 그러나 대부분의 프로그램들은 프로시저 간 잠재된 병렬성을 가지고 있다. 본 논문에서는 프로시저 호출을 가진 루프에서 병렬성 추출 방식을 제안한다. 프로시저 호출을 포함하는 루프의 병렬화는 대부분 자료종속거리가 uniform 형태의 코드에서만 집중되었다. 본 논문에서는 자료종속거리가 uniform 코드, nonuniform 코드 그리고 복합된(complex) 코드를 가진 프로그램에서 적용 가능한 알고리즘을 제시하였으며, 제안된 알고리즘과 loop extraction, loop embedding 그리고 procedure cloning변환 방법을 CRAY-T3E로 성능 평가하였다. 성능평가 결과는 제안된 알고리즘이 효율적이라는 것을 보여준다.

  • PDF

평면 디스플레이를 위한 태스크 기반 저전력 내장형 소프트웨어 구현 (Implementation of Task-Based Low-Power Embedded SW for Flat Panel Display)

  • 하성호;전승훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.492-495
    • /
    • 2003
  • 최근들어 내장형 시스템의 설계에 있어서 고도의 집적화와 동작주파수 증가 및 이동형 시스템 수요 증가로 인해 전력 소모에 대한 중요성이 계속적으로 증가하고 있다. 이러한 제약을 해결하기 위해 태스크 형태의 소프트웨어가 나타나기 시작했다. 기존의 일반적인 내장형 시스템에서는 슈퍼루프(Super-loop) 형태의 소프트웨어가 기반을 이루고 있는데 이 구조내에 서는 저전력 모드 구현이 어렵다. 저전력 모드 진입 시점과 복귀 시점을 정하기가 어럽고 바꾸더라도 전체 시스템에 영향을 미치기 때문에 전체를 다 수정해주어야 한다. 하지만 태스크 형태의 내장형 소프트웨어에서는 각 태스크들이 독립적으로 돌아가고 태스크 내에서만 저전력 모드를 적용하게 되면 쉽게 저전력 모드 구현이 가능하다 이는 기능의 다양화와 복잡성에도 쉽게 대응할 수 있다는 일반적인 태스크 형태의 소프트웨어가 갖는 특징을 잘 나타내준다. 일반적으로 태스크 구조의 소프트웨어는 재사용성이 높아지고 실시간 운영체제를 사용함으로서 실시간 성능이 향상된다. 본 논문에서 보여주는 모델은 디바이스에 의존적이면서 빠른 응답시간을 요구하는 평면 디스플레이를 위한 소프트웨어이다. 태스크 기반의 소프트웨어에서 유휴 상태(idle state)를 활용하는 것을 기반으로 구현하였고, 이는 기존 슈퍼루프형태의 소프트웨어에 비하여 전력소모량이 줄어듬을 보여준다.

  • PDF

H.26L 동영상 부호화 방식의 화질 개선을 위한 루프 필터 (An Efficient Loop Filter to Improve Visual Quality of H.26L Video Coder)

  • 홍민철
    • 방송공학회논문지
    • /
    • 제7권4호
    • /
    • pp.327-334
    • /
    • 2002
  • 본 논문에서는 H.26L 동영상 부호화 표준 방식의 블록화 현상 및 링 현상을 효과적으로 제거하여 화질 개선된 영상을 얻기 위한 루프 필터 방식에 대한 제안한다. 기존 동영상 부호화 방식과 다른 형태의 움직임 보상 및 변환 방식을 기반으로 하는 H.26L 동영상 압축 방식의 블록화 현상 및 링 현상의 정도는 부호화 형태, 양자화 크기 및 움직임 정토에 의해 다르게 표현되므로 제안 방식에 서는 상기 정보에 따라 필터 형태 및 필터 계수가 다르게 설정되도록 하였으며, 필터 과정에서 발생할 수 있는 과잉 열화 현상을 줄이기 위한 제약 조건을 투영 연산 과정을 통해 정의하였다. 상기 부가 정보는 부호화부 및 복호화부 과정에서 이용 가능하므로 루프 필터 형태로 이용했으며, 부호화부 및 복호화부의 계산량을 절감하기 위해 알고리즘을 단순화 시켰다. 제안된 방식의 성능을 실험을 통해 확인할 수 있었다.

자동차 차체 형태 디자인이 공기역학 성능에 미치는 영향에 대한 연구 (Research on the Effect of Car Body Design on CFD Aerodynamics Performance)

  • 김정민
    • 문화기술의 융합
    • /
    • 제6권1호
    • /
    • pp.501-506
    • /
    • 2020
  • 본 실험 연구에서는 대표적인 네 가지 타입의 승용차 차량형태에 대한 공기역학(공력) 성능 분석, 측면 유리의 각도에 따른 공력 성능 분석, 엔진후드(엔진 덮개)의 각도차이에 따른 공력 성능 분석, 루프 라인의 각도 차이에 따른 공력 성능 분석을 통해 차량의 형태 변화에 따라 공력 성능이 어떻게 변화하는지를 종합적으로 분석해 보았다. 실험결과 비스듬히 떨어지는 후면 유리 라인은 공력 성능을 저하시켰고, 루프의 각도 차이에 따른 공력 성능 차이는 거의 나타나지 않았으며 일찍 떨어지는 후면 라인은 공력 성능에 가시적인 영향을 끼치지 않았다. 차량의 루프라인이 수평으로 늦게까지 이어지다 천천히 떨어지는 후면 유리 라인은 스타일링에 도움이 될지언정 공력 성능은 저하시켰다. 후방 디퓨저의 경우 차체의 형태에 따라 그 성능 효과가 달라지는 것으로 판단되었다.

루프형 LSM 구동 시스템의 모델링 및 섹션전환 알고리즘 개발 (Modeling and Algorithm of Section Change for Loop Type LSM Drive System)

  • 이나리;양두영;목형수
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2012년도 추계학술대회 논문집
    • /
    • pp.221-222
    • /
    • 2012
  • 3대의 인버터를 이용한 루프형 LSM 소형 시험장치의 섹션전환 기법의 모델링 방법에 대한 연구를 수행하였다. 원통형 동기 전동기를 선형 전동기로 변환하여 모델링을 하였다. 3대의 인버터가 교차되어 있는 형태이므로 Section Change시 변하는 역기전력에 따른 Force변화와 Jerk에 대해 시뮬레이션을 통하여 결과를 도출하였다.

  • PDF