• 제목/요약/키워드: 계산 복잡성

검색결과 1,096건 처리시간 0.032초

선종별 적정기관출력 추정에 관한 연구

  • 강석용;이윤석
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 추계학술대회
    • /
    • pp.238-240
    • /
    • 2019
  • 선박의 주기관은 사람의 심장과 같이 선박을 움직이게 하는 가장 중요한 기기이다. 주기관을 선정하고 출력을 산정하는 과정은 선박의 종류 및 사용목적에 따라서 다르지만 원칙적으로 선체 저항을 계산하고, 필요한 속력을 정하여 계산된 저항을 이기고 필요한 속력을 낼 수 있는 출력을 산정한다. 하지만 이러한 과정은 매우 복잡하고 선박을 운용하는 항해사의 입장에서는 이해하기가 어렵다. 이에 본 연구에서는 선박의 종류별로 주기관의 출력과 총톤수 또는 재화중량톤수 같은 선박의 크기와의 연관성을 분석하여 선종별로 적정한 출력을 산출하는 방법을 제안하고자 한다. 연구 결과는 승선선박의 주기관 출력의 적정성 여부를 판단하는데 도움이 될 것으로 사료된다.

  • PDF

회귀분석용 VLSI 머신 설계에 관한 연구 (A Reserach on the VLSI Machine Design for Regression Analysis)

  • 이현수
    • 대한전자공학회논문지
    • /
    • 제20권2호
    • /
    • pp.7-15
    • /
    • 1983
  • 근년, 반도체 기술의 급격한 진보에 따라 고기능 논리회로의 VLSI화가 가능하게 되었다. 이에 따라 수치 처리의 고원화, 광대역 화상처리등을 위한 고기능 회로들의 전용 VLSI 칩의 설계가 연구되고 있으며, 여러 종류의 소프트웨어 패키지의 VLSI화가 가능하게 되었다. 본 논문에서는 계산기의 회귀분석용 범용 소프트웨어 패키지(BMD)를 하드웨어화하는 설계 수법을 제안하였다. 이것은 종래의 통계 처리를 소프트웨어에만 의존하기 때문에 처리 속도가 저하되는 것을 하드웨어화함으로써 개선하였다. 설계 알고리즘은 통계 수첩의 계산 특징을 살려 본 시스템을 구성한다. 그 결과 하드웨어화에 의하여 소프트웨어 패키지의 복잡성이 제거되고, 고속 처리함으로써 확률을 향상시켰다.

  • PDF

실시간 프로그램의 스케줄가능성 분석 방법 (A Schedulability Analysis Method for Real-Time Program)

  • 박흥복;유원희
    • 한국정보처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.119-129
    • /
    • 1995
  • 본 논문에서는 분산 실시간 프로그램의 스케줄가능성 분석 방법을 제안한다. 스케 줄가능성 분석을 위한 여러 가지 방법이 개발되었지만, 이 방법들은 가능한 모든 상 태공간을 추적하거나 고정 우선순위 스케줄 방법을 사용했기 때문에 지수적인 시간 과 공간의 복잡성을 야기한다. 따라서 상태 공간을 줄여서 더 이른 시간단위에서 스케 줄가능성을 조사하는 방법이 필요하다. 본 논문에서 제시한 스케줄가능성 분석 방법은 번역시간에 결정될 수 있는 프로세스들의 최대 수행시간, 주기, 마감시간, 동기화 시 간을 고려하여 동기화 동작 이후에 남는 계산시간과 마감시간의 차이를 계산하여 실시 간 프로세스가 마감시간을 지키는가를 판단하는 새로운 알고리즘을 제안하고, 실험을 통하여 그 성능을 평가한다. 실험에 의하여 Fredette의 방법과 비교하면 약 50퍼센트 정도 더 이른 단위시간에 스케줄이 불가능함을 판단할 수 있다.

  • PDF

비선형 최소화 방법을 이용한 수신신호의 파라미터 추정알고리즘에 관한 연구 (Signal Parameters Estimation in Array Sensors via Nonlinear Minimization.)

  • Jeong, Jung-Sik;Park, Sung-Hyeon;Kim, Chul-Seung;Ahn, Young-sup
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 춘계학술대회 논문집
    • /
    • pp.305-309
    • /
    • 2004
  • 레이더, 소나 및 육해상 통신시스템에 있어서, 어레이 센서에 입사하는 수신신호가 가지는 도래방향 및 신호전력과 같은 파라미터 추정문제는 수십년 동안 많은 연구관심이 되어 왔으며, 현재에도 다양한 응용영역에서 중요한 문제 중의 하나이다. 수신신호의 파라미터 추정방법으로서 종래의 MUSIC 또는 ESPRIT와 같은 방법은 역행렬 연산과 고유치 계산이 필요하므로 계산적 복잡성이 부가된다. 본 논문에서는 어레이 안테나의 기본 신호모델로부터 파라미터 추정의 문제를 비선형 최소화 문제로 정식화 하여 역행렬과 고유치 연산을 요구하지 않는 수신신호의 파라미터 동시추정 알고리즘을 제안하고 평가한다.

  • PDF

균열전파해석에 의한 선체의 피로수명 평가법 -응력강도계수의 간이추정법- (Fatigue Life Assessment of Ship Structures based on Crack Propagation Analysis -Simplified Prediction Method of Stress Intensity Factors-)

  • 김창욱;노인식;김대수
    • 대한조선학회논문집
    • /
    • 제39권1호
    • /
    • pp.90-99
    • /
    • 2002
  • 선체에 존재하는 균열의 전파거동을 해석하기 위해서는 응력강도계수의 추정이 그 전제조건이 되지만 현재까지 이러한 복잡 구조물에서 응력강도계수를 간편하게 계산하는 방법이 확립되어 있지 못하다는 점이 가장 큰 걸림돌이 되고 있다. 본 연구에서는 선체와 같이 부정정도가 매우 큰 복잡 구조물에서의 균열전파 거동을 추정하기 위한 전 단계로서 다양한 형태의 균열에 대한 응력강도계수를 용이하게 계산하기 위하여 무균열 상태에서의 응력해석 결과에 기초한 응력강도계수의 간이 추정법을 유도하고, 다른 연구자들의 실험 및 해석 결과와 비교하여 제안된 방법의 유용성을 검증하였다.

Multi-scale Simulation Approach on Lithiation of Silicon Electrodes

  • 정현;주재용;조준형;이광렬;한상수
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2014년도 제46회 동계 정기학술대회 초록집
    • /
    • pp.186.2-186.2
    • /
    • 2014
  • 최근 친환경 에너지에 대한 관심이 증폭되면서 리튬이차전지에 대한 연구가 활발히 진행되고 있다. 특히 음극(anode) 물질의 경우 기존의 흑연(graphite)보다 이론적 용량이 약 10배 이상 높은 실리콘(Silicon)에 대한 관심이 매우 높다. 하지만 Si의 경우 리튬 충전거동 시 400% 이상의 부피팽창으로 몇 번의 충전/방전 싸이클(cycle)에 전극이 파괴되는 문제점을 지니고 있다. 이를 극복하기 위해 Si 나노선이 고려되고 있다. 우수한 전극특성을 갖는 Si 소재를 개발하기 위해서는 원자단위에서 Si 나노선의 리튬 충전 메커니즘을 살펴보는 것이 매우 중요하다. 하지만 기존의 시뮬레이션 기법으로는 Si 나노선의 볼륨팽창에 관한 메커니즘과 리튬 충전과정에서의 상변화(결정질에서 비정질) 과정을 설명하기는 기술적으로 매우 힘들다. 고전적인 분자동역학 방법의 경우 실제 나노스케일을 고려할 수 있지만, empirical potential로는 원자들간의 화학반응을 제대로 묘사할 수 없다. 한편 양자역학에 기반을 둔 제일원리방법의 경우 계산의 복잡성으로 현재의 컴퓨터 환경에서는 나노스케일에서 원자들의 동역학적인 거동을 연구하기 매우 힘들다. 우리는 이러한 문제를 해결하기 위해 실제 나노스케일에서 원자간 화학반응을 예측할 수 있는 Si-Li 시스템의 Reactive force field를 개발하였고, 분자동역학 계산방법을 이용하여 Si 나노선의 Li 충전 메커니즘을 규명하였다.

  • PDF

방향 정보를 이용한 H.264/AVC의 고속 인트라 모드 결정 (Fast Intra Mode Decision for H.264/AVC based on Directional Information)

  • 이경희;김종구;서재원
    • 한국콘텐츠학회논문지
    • /
    • 제9권3호
    • /
    • pp.20-27
    • /
    • 2009
  • 다중 참조 영상을 이용한 최적 부호화 모드를 선택하기 위해 율-왜곡 최적화 기법을 적용한 H.264/AVC 동영상 압축 표준은 기존의 동영상 압축 표준들보다 높은 부호화 효율을 얻었지만 계산 복잡도가 그만큼 증가하게 되었다. 따라서 이런 계산의 복잡도를 줄이기 위한 많은 빠른 모드 결정 방법들이 제안되었다. 그중에 I4MB의 방향성 정보를 이용한 고속 인트라 모드 결정 알고리즘을 제안하였다. 제안한 알고리즘은 JM11.0과 비교하여 무시할만하게 PSNR이 손실되고 비트율의 증가하지만 IPPP 영상들에서 전체 부호화 시간을 평균 15%와 모든 영상을 인트라로 처리한 영상들에서 부호화 시간을 평균 44% 감소시킬 수 있었다.

사행수로에서의 흐름 해석을 위한 3차원 수치모의 (3D Numerical Modeling of Flow in a Kinoshita Meandering Channel)

  • 이승규;백중철;신승숙;박상덕
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.42-42
    • /
    • 2015
  • 사행수로에서의 원심력은 비선형적인 압력분포를 야기하여 이차류, 편수위 등과 같은 불규칙하고 복잡한 흐름을 발생시킨다. 일반적으로 이들 흐름은 난류이고 매우 3차원적이며 자유수면과의 상호작용이 중요한 역할을 할 수도 있다. 환경, 유사이동, 지형 변화와 관련된 환경 수리학적 관점에서 사행수로에서의 흐름을 이해하고 설계하기 위해서는 이러한 복잡한 3차원 흐름을 정확하게 계산하는 것이 매우 중요하다. 이 연구에서는 유한차분법에 근거한 3차원 흐름해석 모형을 이용하여 사행수로에서의 난류 흐름을 모의하고자 한다. 지배방정식은 3차원 비정상 RANS(Reynolds averaged Navier-Stokes) 방정식이며, 난류 해석을 위해서 공학적으로 널리 이용되고 있는 난류 모형 중 k-omega 모형을 이용한다. 수치모형은 시간과 공간에 대해서 2차 정확도의 이산화 기법을 적용한다. 자유수면의 변동은 이상(two-phase) VOF (volume of fluid) 기법을 이용하여 계산한다. 수치모형의 적용 대상은 기존 문헌에서 제시되어 있는 키노시타 사인곡선을 이용하여 만든 폭 60cm의 사행수로에서 후르드수 0.23 그리고 레이놀즈수 41,700의 조건에서 발생시킨 난류 흐름이다. 적용한 난류모형들을 이용하여 해석한 결과들을 유속벡터분포와 수위의 항으로 비교분석하여 사행수로에서 발생되는 이차류와 편수위 변화 재현에 대한 수치모형의 적용성을 평가하고 각 난류모형들의 특성을 제시한다.

  • PDF

CIE1931 색좌표계 변환의 최적화된 하드웨어 구현을 통한 색상 보정 (Color Correction with Optimized Hardware Implementation of CIE1931 Color Coordinate System Transformation)

  • 김대운;강봉순
    • 전기전자학회논문지
    • /
    • 제25권1호
    • /
    • pp.10-14
    • /
    • 2021
  • 본 논문에서는 기존 CIE1931 색 좌표계를 이용한 색상 보정 연산의 복잡성을 개선한 하드웨어를 제안한다. 기존 알고리즘은 연산 과정에서 큰 비트 수를 계산하기 위해 사용되는 4-Split Multiply 연산으로 인해 하드웨어가 커지는 단점이 있다. 제안하는 알고리즘은 기존 알고리즘의 정의된 R2X, X2R 연산을 미리 계산하여 하나의 행렬로 만들어 영상에 적용함으로써 연산량 감소와 하드웨어 크기 감소가 가능하다. Verilog로 설계된 하드웨어의 Xilinx 합성 결과를 비교함으로써 하드웨어 자원 감소와 4K 환경 실시간 처리를 위한 성능을 확인할 수 있다. 또한, FPGA 보드에서의 실행 결과를 제시함으로써 하드웨어 탑재 동작을 검증하였다.

최적 계획수립을 위한 확장된 그래프 기반의 휴리스틱 (Extended Graph-Based Heuristics for Optimal Planning)

  • 김현식;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.294-297
    • /
    • 2011
  • 주어진 계획 문제로부터 휴리스틱을 이용하여 최적의 해 계획을 구하기 위해서는 허용 가능한 휴리스틱을 이용하여야 한다. 이러한 허용 가능한 휴리스틱은 실제 목표 도달거리보다 짧거나 같아야 하는데 휴리스틱 평가치가 실제 목표 도달거리에 가까울수록 계획생성을 위한 탐색 효율성이 높아진다. 하지만, 이러한 허용 가능한 휴리스틱 평가치를 구하는 과정은 매우 복잡하며 계산량이 많기 때문에 실제 계획 생성 과정에서 사용하기는 어렵다. 때문에 최대 휴리스틱과 같은 허용성을 만족하는 간단한 휴리스틱을 이용하고 있으며, 이로 인해 최적의 계획 결과를 얻을 수는 있지만, 탐색의 효율성이 떨어지는 결과를 가져오고 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 기존의 계획그래프를 개선한 새로운 계획그래프인 확장된 계획그래프(EPG)를 이용한 MAX+ 휴리스틱 계산법을 소개한다. 확장된 계획그래프는 계획 문제 풀이를 위한 휴리스틱 계산에 이용되는 기존의 간략화된 계획그래프를 목표조건들 간의 상호작용을 확인 할 수 있도록 확장한 자료구조로써 목표조건들 간의 긍정적/부정적 상호작용을 찾는다. 이를 위해서 모든 목표조건들이 등장할 때까지 그래프를 전개하는 기본 전개 과정과 함께, 이 과정에서 발견된 동작과 목표 조건들과의 관계를 바탕으로 한 추가 전개 과정으로 이루어져 있다. 그리고 이 과정을 통해서 목표조건들간의 상호작용과 최단 거리를 구하게 된다. MAX+ 휴리스틱 계산에서는 이러한 목표조건들 간의 긍정적/부정적 상호작용의 존재 유무를 찾아내게 됨으로써 전체 목표 집합에 대한 보다 정확한 최소 도달거리에 대한 평가치를 찾게 된다. 따라서 MAX+ 휴리스틱은 기존의 최대 휴리스틱 보다 더 정보력 높은 휴리스틱을 구할 수 있는 장점이 있다. 본 논문에서는 MAX+ 휴리스틱의 계산 과정과 MAX+ 휴리스틱의 정확성과 이를 바탕으로 한 탐색 효율성을 확인하기 위한 실험적 분석에 대해 설명한다.