• 제목/요약/키워드: 선형복잡도

검색결과 1,237건 처리시간 0.023초

Field Programmable Stateful Logic Array 패브릭 매핑 및 배치 (Fabric Mapping and Placement of Field Programmable Stateful Logic Array)

  • 김교선
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.209-218
    • /
    • 2012
  • 최근 무어의 법칙을 연장시킬 시스템 집적 기술로서 Field Programmable Stateful Logic Array (FPSLA)가 제안되었다. 본 논문은 FPSLA의 설계 자동화 절차를 확립하고 논리 합성, 동기화, 물리적 매핑, 자동 배치 등의 접근 방법을 최초로 제시한다. 특히, 동기화를 통해 배치를 1차원 문제로 축소한 후 비선형 최적화 기법을 개량한 개략 배치 모델 및 하향식 계층적 2분법을 이용한 배치 적법화 알고리즘을 제안하였다. 또한, 제안된 모델 및 알고리즘을 소프트웨어로 구현하여 ACM/SIGDA 벤치 마크 예제에 적용함으로써 그 유효성을 입증하였다. 이 소프트웨어에는 Fanout 수만큼 출력 상태를 같은 단의 멤리스터성 스위치에 복사해야 하는 FPSLA의 특성을 고려하여 최적화 단계 별로 넷을 하이퍼에지로 통합했다가 다시 에지로 분리하는 기법이 제안되었으며 약 18.4%의 추가적 최적화를 이룩했다. FPSLA의 출력 상태 복사는 논리 단 일부에 셀 밀도가 집중되는 문제를 노출했으며 단위 논리 게이트의 Fanin을 제한하는 기법으로 18.5% 감소 효과를 얻었다. FPSLA의 실용성 확보를 위해서는 우선 논리 합성 시 Fanin의 수가 일부 단에 집중되지 않도록 제약하는 방안을 개발하여야 한다. 또한, FPSLA 패브릭 구조를 이식하기 위해 대칭성이 감소된 나노와이어 크로스바가 형성하는 복잡한 그래프 상에서 수행되어야 하는 자동 배선의 효율성 연구도 필요하다. 이러한 툴 개발은 설계 자동화 자체뿐만 아니라 FPSLA의 패브릭 구조 개선에 필요한 실험에 유용한 평가 도구로서도 큰 역할을 할 것이다.

고속 블록 터보 코드 복호 알고리즘 및 하드웨어 구조 설계 (A High Speed Block Turbo Code Decoding Algorithm and Hardware Architecture Design)

  • 유경철;신형식;정윤호;김근회;김재석
    • 대한전자공학회논문지SD
    • /
    • 제41권7호
    • /
    • pp.97-103
    • /
    • 2004
  • 본 논문에서는 고속 블록 터보 코드 복호 알고리즘을 제안하고 이를 하드웨어로 검증하였다. 멀티미디어 무선 데이터 통신시스템은 높은 에러 정정 능력을 가진 채널 부호 방식을 요구한다. 블록 터보 코드는 블록 코드의 특성으로 인하여 다양한 코드율과 패킷 사이즈를 지원할 수 있으며, 터보 코드의 연판정 반복 기법으로 높은 성능을 보인다 하지만, 반복 기법과 외부정보 연산의 복잡한 구조로 때문에 복호 시간이 긴 단점을 갖고 있다. 이러한 긴 복호 시간의 문제점을 해결하기 위하여 제안된 복호 알고리즘은 외부정보 연산단계에서 이를 해결하였다. 외부정보 연산을 할 때 채널 정보를 이용하여 채널 정보 상태에 대한 임계치를 정한 후, 채널 정보가 좋은 비트에 대해서 외부 정보 연산 과정을 생략하는 대신 높은 신뢰도의 값을 할당함으로써 외부정보 연산이 감소되는 고속 복호기를 구현하였다. 채널 상태를 나타내는 임계치를 복호기의 입력인 신뢰도(Log Likelihood Ratio, LLR)가 가우시안 분포를 이루게 된다는 점에 착안하여 평균과 표준편차의 선형 조합으로써 결정하였다. 제안된 알고리즘을 Verilog-HDL을 이용하여 설계한 결과 기존 블록 터보 코드 복호 알고리즘에 비하여 약 30%의 외부정보 연산량과 복호시간이 감소되었고, 약 20K logic gate와 32Kbit의 메모리를 포함하였다.

간결한 위상 변위 회로를 갖는 소형 광대역 위상 배열 안테나 (Small Broadband Phased Array Antenna with Compact Phase-Shift Circuits)

  • 한상민;권구형;김영식
    • 한국전자파학회논문지
    • /
    • 제14권10호
    • /
    • pp.1071-1078
    • /
    • 2003
  • 본 논문에서는 IMT-2000 소형 기지국 시스템 응용을 위한 광대역 특성을 갖는 위상 배열 안테나 시스템의 평판형, 소형 구조를 설계 및 구현하였다. 저비용, 단순 설계의 빔 형성망을 구성하기 위해 두 가지 방법이 제안되었다. 첫번째로 연속적으로 위상을 조정할 수 있는 새로운 소형 광대역 위상 천이기를 병렬 결합선로를 이용하여 설계하였으며, 둘째로는 위상 배열 안테나에서 기준 위상을 갖는 위상 천이기를 대체할 수 있는 등가적인 위상 지연기를 제안하였다. 또한 광대역 시스템 구현을 위해 광대역 위상 천이기와 함께 광대역 특성을 갖는 와이드 슬랏 안테나를 단위 안테나로 설계하였다. 따라서 설계된 위상 배열 안테나 시스템은 낮은 복잡도와 적은 공정 비용에도 불구하고 소형, 광대역, 그리고 넓은 빔 틸팅 각도를 갖도록 설계되었다. 제작된 3${\times}$l 선형 위상 배열 안테나 시스템은 와이드 슬랏 안테나의 접지면으로 충분한 1.6 λ${\times}$ l.6 λ의 소형 구조로 구현되었으며, 실험 결과 IMT-2000 대역 내에서 15 dB 이하의 S$_{11}$을 보였고, E평면 방사 패턴에서 -29$^{\circ}$에서 +30$^{\circ}$의 빔 스캔 각도를 나타내었다.다.

2-방정식 난류모델을 이용한 정사각주 주위 비정상 난류 유동의 예측 (Prediction of Unsteady Turbulent Flow over a Square Cylinder using Two-Equation Turbulence Models)

  • 이상산
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1995년도 추계 학술대회논문집
    • /
    • pp.31-36
    • /
    • 1995
  • 비유선형의 물체 주위의 유동은 정체유동, 경계층 박리 및 주기적 와열 생성 등의 복잡한 유동현상이 공존한다. 본 연구에서는 비교적 단순한 형상인 정사각주 주위의 비정상 난류 유동을 2-방정식 와점성 난류모델인 표준 $k-{\varepsilon}$ 모델과 RNG $k-{\varepsilon}$ 모델을 이용하여 예측할 수 있는지를 검증하였다. 정교하게 수행된 최근의 실험과 대와류모사(LES)의 결과를 검증을 위한 비교의 자료로 삼았다. 적절한 난류모델의 선정과 더불어 시간 정확도, 공간 정확도 및 대류항 처리법 등이 해석결과에 미치는 영향도 살펴보았다. 기존의 표준 $k-{\varepsilon}$모델은 정체점 부근에서 난류 운동에너지를 과도하게 생성하는 근본적인 문제점 때문에 실험 및 LES의 결과를 제대로 예측할 수 없었다. 난류운동에너지의 초과 예측에 따른 운동량의 과도한 혼합으로 인해, 항력계수 및 양력계수의 비정상성 뿐 아니라 평균 항력계수도 부정확하게 예측하였다. RNG $k-{\varepsilon}$ 모델을 사용한 경우에는 정체점 주위 유동현상의 예측이 상당히 향상되어 항력계수 및 양력계수의 평균치, 진폭 및 비정상성의 주기 등을 정확하게 예측하는 것이 가능하였다. 그러나 이 경우에도 예측의 정확도가 시간 증분과 격자의 크기 및 대류항 처리법등에 영향을 받으며, 특별히 대류항 처리법에 상당히 민감하게 변하는 것을 알 수 있었다. 향상된 유동예측은 RNG $k-{\varepsilon}$ 모델의 난류에너지 소산율 방정식의 개선된 항이 과도하게 생성된 난류에너지를 정체점 부근에서 제거하기 때문에 가능하다는 것을 알 수 있었다.의 20세 이하 골절 및 탈구가$30.3\%까지 감소하게되어 년도가 증가함에 따라 청장년 층에 비하여 소아골절 및 탈구가 전체적으로 감소하는 경향을 보였다. 스키골절의 부위별 발생빈도는 1990년 이전까지 하지골절 및 탈구가 많았으나 이후 점차 상지의 골절 탈구가 증가하였다 하지에서 가장 많은 골절은 경골 골절이었으며, 경골골절은 회전력에 의한 나선형골절이 $76.5\%로 가장 많았고 년도에 따른 변화는 보이지 않았다. 스키손상의 발생빈도는 초기에 비하여 점차 감소하는 경향을 보였으며, 손상의 특성도 부위별, 연령별로 다양한 변화를 나타내었다.해가능성을 가진 균이 상당수 검출되므로 원료의 수송, 김치의 제조 및 유통과정에서 병원균에 대한 오염방지에 유의하여야 할 것이다. 확인할 수 있었다. 이상의 결과에 의하면 고농도의 유기물이 함유된 음식물쓰레기는 Hybrid Anaerobic Reactor (HAR)를 이용하여 HRT 30일 정도에서 충분히 직접 혐기성처리가 가능하며, 이때 발생된 $CH_{4}$를 회수하여 이용하면 대체에너지원으로 활용 가치가 높은 것으로 판단된다./207), $99.2\%$(238/240), $98.5\%$(133/135) 및 $100\%$ (313)였다. 각각 두 개의 요골동맥과 우내흉동맥에서 부분협착이나 경쟁혈류가 관찰되었다. 결론: 동맥 도관만을 이용한 Off pump CABG를 시행하여 감염의 위험성을 증가시키지 않으면서 영구적인 신경학적 합병증을 일으키지 않았고 좋은 혈관 개존율을 보여주었다. 따라서 동맥 도관을 이용한 Off pump CABG는 관상동맥의 협착의 정도에 따라 효율적으로 시행

  • PDF

기하학적 특성이 강사장교의 극한 거동에 미치는 영향 (Effects of Geometric Characteristics on the Ultimate Behavior of Steel Cable-stayed Bridges)

  • 김승준;신도형;최병호;강영종
    • 대한토목학회논문집
    • /
    • 제32권6A호
    • /
    • pp.327-336
    • /
    • 2012
  • 본 논문은 완성계 강사장교의 기하학적 특성이 극한 거동에 미치는 영향을 분석한다. 사장교는 구조형식의 특성에 따라 매우 효율적인 구조체로 알려져 있지만, 이러한 구조 특성에 따라 구조물의 극한 거동에 영향을 미치는 다양한 비선형성과 함께 복잡한 구조거동을 보인다. 본 연구에서는 거더 및 주탑의 단면 크기, 케이블 배치 형식 및 케이블 단면적 변화에 따른 완성계 강사장교의 극한 거동에 대해 다룬다. 선행연구를 통해 도출된 극한거동에 지배적인 활하중에 대해 각 인자의 변화에 대한 매개변수연구를 수행하였다. 활하중에 대한 완성계 사장교의 합리적인 해석을 위해 초기형상해석-활하중해석을 거치는 2단계 해석법을 통해 극한 해석을 수행하였다. 해석에 고려된 사장교 모델은 총 920.0 m의 지간장을 갖는 강사장교이고 케이블 배치각도에 따른 거동분석을 위해 방사형 사장교와 팬 형 사장교 모델을 이용하였다. 본 해석 연구를 통해 각 기하학적 특성 인자 변화에 따른 완성계 강사장교의 극한거동 변화 특성을 도출하였다.

해상풍속측정용 마스트의 충격해석에 관한 연구

  • 이강수;김만응;손충렬
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2009년도 춘계학술대회 논문집
    • /
    • pp.108-108
    • /
    • 2009
  • 본 연구의 목적은 바지선에 의해 발생하는 해상풍속측정용 마스트 구조물의 충격손상을 최소화 시키기 위한 것이다. 마스트와 바지선 사이의 충격은 보통 복잡한 형태로 이루어진다. 충격해석은 상용유한요소해석 프로그램인 ANSYS LS-Dyna를 통하여 분석하였다. 바지선속을 변화시켜 다양한 상태의 하중케이스를 고려하였고 충격방지고무의 비선형성을 고려한 시간이력해석을 수행하였으며 변형률 에너지, 전체 변형량, 플라스틱 변형률, 내부충격에너지, 영구손상된 변형량 등을 검토하였다. 해상상태조건인 해양파의 운동과 바지선의 상하방향 운동을 무시하는 것으로 가정하였다. 충격속도에 변화에 따른 영구변형을 확인한 후 자연고무, 복합고무, 네오프렌 등의 고무시험 물성치로부터 구한 Mooney-Rivlin 상수를 적용하여 적절한 충격방지고무의 두께를 제안하였다. 본 연구를 통하여 구조물의 두께와 충격방지고무의 두께비에 대한 경향을 파악할 수 있으며 구조물의 설계에 적용할 수 있게 된다. 추후 해상조건을 고려한 연구를 수행해야 할 것이다.

  • PDF

이산시간 Q 매개변수화 제어를 이용한 자기축수 시스템에 대한 부상과 불평형보정의 실험적 평가 (Experimental Evaluation of Levitation and Imbalance Compensation for the Magnetic Bearing System Using Discrete Time Q-Parameterization Control)

  • 이준호;;이기서
    • 소음진동
    • /
    • 제8권5호
    • /
    • pp.964-973
    • /
    • 1998
  • 본 논문에서 자기 축수 시스템의 부상과 불평형 보상 제어기를 제안한다. 특정한 동작속도에서 불균형 진동과 부상을 제어하기위해 우리는 이산시간 Q 매개변수화 제어를 사용한다. 회전자의 속도가 p=0일 때, 회전소도와 같은 주파수로 회전자의 불균형은 없다. 그래서 부상을 만들기 위해 우리는 제어기가 z=1의 단위원에서 극점을 가지는 Q매개변수화 Q를 선택한다. 그러나 회전자의 속도가 p$\neq$0일 때, 회전속도와 같은 주파수로 정현파의 외란이 존재하게 된다. 그래서 이 외란의 점근적인 소멸을 하기위해 Q 매개화변수 제어기 자유 변수 Q가 제어기가 어떠한 회전속도 p에 대한 z=expjpTs에 있는 단위 원에서 극점을 가지도록 선택된다. 첫째로, 우리는 이 연구에서 적용된 실험적인 구성을 소개한다. 두 번째로, 우리는 차분 방정식의 형태로 자기축수 시스템의 수학적인 모델을 제안한다. 세 번째로 우리는 제안된 이산 시간 Q매개변수화 제어기 설계방법을 설명한다. 제어기의 자유 매개변수 Q는 안정한 전달함수가 된다고 가정한다. 네 번째로, 우리는 설계목적을 만족하는 자유 매개변수가 복잡한 최적문제를 풀기보다는 선형 방정식을 구함으로서 만족될 수 있다. 마지막으로 몇 개의 시뮬레이션과 실험적인 결과가 제언된 제어기를 평가하기 위해 구해진다. 획득된 결과는 회전설계 속도에서의 불균형 진동을 제어하는 제안된 제어기의 효과를 나타낸다.

  • PDF

3차원 도시공간정보를 이용한 도시열섬현상의 분석 (Analysis of Urban Heat Island Effect Using Information from 3-Dimensional City Model (3DCM))

  • 전범석;김학열
    • Spatial Information Research
    • /
    • 제18권4호
    • /
    • pp.1-11
    • /
    • 2010
  • 본 연구는 2차원적 도시특성변수를 이용한 기존 선행연구와 달리, 도시기하학적인 특성을 중심으로 도시열섬현상에 관한 설명모형을 구축하고 이에 대한 정책적 시사점을 제시하고 자하는 연구이다. 오하이오주 콜럼버스 도시(Columbus, Ohio)의 3차원 도시공간구축을 위하여 LiDAR 데이터가 활용되었고, 건축물의 외부공간을 구축하기 위하여 건물수치지도가 이용되었다. 또한 식생지수와 도시온도 자료를 추출하기 위하여 Landsat TM 영상의 band 3, band 4, Thermal band 가 이용되었다. 복잡한 자료 추출 과정을 통해 획득된 6가지 변수들(건물의 총 부피, 건물의 총 표면적, 평균 건물의 높이-도로폭 비율, 공극률, 건물바닥면적비율, 식생지수)을 도입하여 단순회귀 및 다중회귀 모형을 구축하였다. 회귀모형구축에 있어서는 비선형관계에 있는 변수를 선형화하기 위해 Box-Tidwell 변형기법을 적용하였으며 최적화된 변수변형을 통한 선형회귀모형을 구축하였다. 공극률, 식생지수, 건축 표면적 변수로 추정된 다중회귀모형은 전체 온도변이의 57%를 설명할 수 있는 것으로 나타났으며, 도시열섬을 저감시키기 위한 다양한 정책수립(오픈스페이스 확대정책, 옥상녹화, 벽면녹화 등)에 의미있는 결과를 제공하였다.

스마트폰을 위한 광학식 손떨림 보정 설계 탐색에 관한 연구 (A study on the design exploration of Optical Image Stabilization (OIS) for Smart phone)

  • 이승권;공진흥
    • 디지털콘텐츠학회 논문지
    • /
    • 제19권8호
    • /
    • pp.1603-1615
    • /
    • 2018
  • 본 연구에서는 스마트폰에 적용 가능한 광학식 손떨림 보정 시스템의 저복잡도, 저면적, 저전력 설계를 위하여 자이로스코프의 샘플링 레이트 최적화, 간단한 구조의 정확도가 우수한 자이로필터 설계, 움직임 보정부의 동작속도 최적화, AD/DA 변환기의 비트폭 최적화, 액츄에이터 구동전력을 낮추기 위한 PWM 구동 시 노이즈 평가 등을 제안하였다. 자이로 샘플링 주파수는 5KHz 이상에서 에러 값이 크게 변화가 없는 것으로 확인 되었다. 자이로필터는 퍼지부를 적용하여 손떨림 각도 및 위상 오차에 대한 보상 효과를 검증하였다. PWM 구동은 선형모드 대비 약 50% 이상 소모전력이 감소하는 것을 확인하였으며, 구동 주파수 2MHz 이상에서 영상 노이즈가 감소하는 것을 확인하였다. 움직임 보정부의 동작속도는 제어부 5KHz, 구동부 10KHz로 낮추어도 특성에 문제없는 것으로 확인되었다. AD/DA 변환기의 비트폭은 AD 변환기는 11비트, DA 변환기는 10비트로 최적화되었다.

수동, 능동, 반능동 및 복합 시스템을 이용한 사장교의 지진응답 제어 (Seismic Response Control of a Cable-Stayed Bridge Using Passive, Active, Semiactive and Hybrid Systems)

  • 박규식;정형조;;이인원
    • 한국지진공학회논문집
    • /
    • 제7권1호
    • /
    • pp.17-29
    • /
    • 2003
  • 본 연구에서는 수동, 능동, 반능동 및 복합 시스템과 같은 다양한 제어시스템의 효율성을 미국토목학회에서 제시한 지진하중을 받는 첫번째 벤치 마크 사장교을 이용해 조사하였다. 이 벤치마크 문제는 2003년 완공 예정으로 미국 Mississippi주에 건설중인 Bill Emerson Memorial교를 대상 구조물로 고려하였다. Bill Emerson Memorial 교는 New Madrid 지진구역에 위치하고 Wississippi 강을 횡단하는 주요 교량이라는 점 때문에 설계 단계에서부터 내진설계가 고려되었다. 사장교의 상세한 설계도면에 기초해 교량의 복잡한 거동을 나타낼 수 있는 3차원 선형모델과 각 제어시스템의 성능을 평가하기 위한 18개의 평가기준이 개발되었다. 본 연구에서는 네 종류의 수동제어 시스템, 한 종류의 능동제어 시스템, 두 종류의 반능동제어 시스템 밑 세 종류의 복합제어 시스템이 고려되었다. 수치해석 결과 모든 제어시스템은 지진하중을 받는 벤치마크 사장교의 응답을 감소시켰다. 그러나, 수동제어 시스템의 경우에는 뛰어난 제어성능을 얻기 위해서 다른 제어시스템에 비해 커다란 제어력을 필요로했다. 강인성에 관한 수지해석 결과에 따르면, 수동, 반능동 및 복합제어 시스템이 구조물 강성의 불확실성에 대해 강인함을 보였다. 따라서, 반능동 및 복합제어 시스템이 토목구조물과 같은 대형구조물의 실제 적용에 보다 적절하다.