• 제목/요약/키워드: 계산 소요시간

검색결과 632건 처리시간 0.028초

난류유동의 계산모형 (Computational Turbulent Models)

  • 정명균
    • 기계저널
    • /
    • 제34권9호
    • /
    • pp.688-697
    • /
    • 1994
  • 유체유동이나 열전달 그리고 물질전달 (물질의 혼합 및 확산) 또는 이들 현상이 복합적으로 나 타나는 각종 기계의 설계와 성능 해석을 하기 위해서는 그 현상을 지배하는 편미분 방정식들의 해를 수치적으로 구해야 한다. 유동 상태가 충류 유동인 경우는 지배 방정식의 수가 알고자 하는 미지변수 즉 속도, 압력, 온도, 농도 등의 개수와 같고 또한 이들 변수들의 변동이 그리 심하지 않기 때문에 적절한 수치 해법을 사용하면 그 해를 구할 수 있다. 그러나 난류유동의 경우에는 변수들이 시간상으로 또한 공간적으로 대단히 심하게 변동(fluctuation)하기 때문에 공 학적으로 우리가 원하는 정보들, 즉, 표면 마찰저항이나 양력, 얼전달 계수, 물질 확산계수 등을 현재 수준의 전자계산기로 계산하는 데는 계산시간이 엄청나게 소요될 뿐만 아니라 변수 저장 메모리도 과도하게 차지하기 때문에 실제적인 계산 방법이 되지 못하고 있다. 이러한 이유로 변수들의 순간 변화 상태를 나타내는 지배 방정식들을 해석하는 대신에 이들 지배 방정식의 시 간평균을 취하여 유도한 난류 방정식들을 사용하게 된다. 그러나 이 시간 평균 과정에서 파생 되는 또 다른 미지의 난류 변수들 때문에 난류 지배 방정식에 있어서는 그 지배 방정식의 개수 보다 미지 변수의 개수가 많아져서 난류 지배 방정식을 풀기 위해서는 시간평균 과정에서 나타난 난류 변수들을 원래 있던 미지 변수들의 함수나 방정식의 형태로 가정할 필요가 있게 되는데 이 가정되는 함수 관계들을 난류 계산 모형이라고 한다. 난류 계산 모형은 물리적인 통찰과 직관에 의해서 실용적인 형태로 가정되기도 하지만 최근에는 논리적으로 엄격한 모형 원칙에 따른 수 학적인 방법으로 유도되고 있는데 이 글에서는 일반 독자들이 쉽게 이해할 수 있도록 마하수가 낮은 2차원 비압축성 난류 유동을 예로 들어 x-y 직교 좌표계에서 표현되는 난류 계산 모형들을 소개하고 앞으로듸 발전 방향을 개관하며 현재의 응용 사례들을 예로 들어 모형의 성능을 비교 하여 보기로 한다.

  • PDF

사이버 위협 탐지대응시간 모델링 (Cyber threat Detection and Response Time Modeling)

  • 한충희;한창희
    • 인터넷정보학회논문지
    • /
    • 제22권3호
    • /
    • pp.53-58
    • /
    • 2021
  • 보안관제 분야의 실제 업무활동에 대해서는 거의 연구가 없는 실정이다. 이에 본 논문에서는 보안관제의 위협정보 탐지 대응시간 모델링을 통해 적정 투입인력 규모 산정에 기여하고 최신 보안솔루션 투입시의 효과성 분석 등에 활용할 수 있는 실질적인 연구 방법론을 제시하고자 한다. 보안관제센터에서 수행하는 전체 위협정보 탐지대응시간은 TIDRT(Total Intelligence Detection & Response Time)로 정의한다. 전체 위협정보 탐지 대응시간(TIDRT)는 내부 위협정보 탐지대응시간(IIDRT, Internal Intelligence Detection & Response Time)과 외부 위협정보(EIDRT, External Intelligence Detection & Response Time)의 합으로 구성된다. 내부위협정보 탐지대응시간(IIDRT)는 다섯 단계의 소요시간의 합으로 계산할 수 있다. 본 연구의 궁극적인 목표는 보안관제센터의 주요한 업무활동들을 수식으로 모델링하여 보안관제센터의 사이버 위협정보 탐지대응시간 계산식을 산정하는데 있다. 2장에서는 선행연구를 살펴보고, 3장에서는 전체 위협정보 탐지대응시간의 계산식을 모델링한다. 4장에서 결론으로 끝을 맺는다.

미리 계산된 밀도 쿼리 고속화를 이용한 PyCUDA 기반의 최적화된 볼륨 렌더링 (Optimized Volume Rendering Based on PyCUDA with Precomputed Density Query Acceleration)

  • 이수호;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.361-364
    • /
    • 2023
  • 볼륨 렌더링은 3D 밀도 데이터를 가시화 할 때 활용되는 기술로써 이 알고리즘에서 중요한 것은 렌더링 시간 단축이며, 본 논문에서는 이 계산시간을 효율적으로 개선시킬 수 있는 방법을 제시한다. 렌더링의 처리시간은 탐색하는 횟수에 따라 결과 차이가 발생하지만, 탐색 횟수가 적을 경우 렌더링의 품질이 저하되고 반대인 경우에는 화질의 표현력은 높으나 많은 처리시간이 소요된다. 따라서 화질이 떨어지지 않는 최소의 탐색 방법이 요구되므로 본 논문에서는 밀도의 탐색 최적화와 시간별 밀도가 존재하는 위치를 예측하여 계산을 효율적으로 처리 할 수 있는 PyCUDA 프레임워크에 대해서 소개한다.

  • PDF

서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘 (A Link-Based Shortest Path Algorithm for the Urban Intermodal Transportation Network with Time-Schedule Constraints)

  • 장인성
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.111-124
    • /
    • 2000
  • 본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra 알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크가지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.

  • PDF

이중 CPU PC에서 병렬 계산을 위한 Matlab 행렬 연산 라이브러리의 구현 및 성능 측정 (An implementation and performance measurement of Matlab matrix operation library for parallel computing on dual CPU PC)

  • 김철민;이정훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.871-873
    • /
    • 2001
  • 본 논문에서는 전기 단층 촬영 기법과 같이 많은 양의 데이터에 대해 산술 계산을 수행하는 응용의 수행속도를 개선하기 위하여 이중 CPU PC 상에서 Matlab의 기본연산, 즉 행렬 곱하기, 역행렬 계산, 의사 역행렬 계산 등을 병렬로 수행하는 라이브러리 프로그램을 구현하고 그 성능을 측정한다. 구현된 라이브러리는 행렬의 곱하기, 역행렬 계산, 의사 역행렬 계산 등 기본적인 행렬 연산에 대해 각 CPU에서 수행될 쓰레드를 생성하고 이 쓰레드에 분할 행렬을 인자로 넘겨줌으로써 병렬 계산을 실행하도록 하고 부분 결과를 합성하여 최종적인 결과를 산출하게 된다. 구현된 코드를 수행시켜 속도를 측정한 결과 행렬의 곱하기는 최대 69%, 역행렬은 34.8 %, 의사 역행렬은 52 % 까지 수행시간을 단축시켰다. 이에 의해 전기 단층 촬영 프로그램은 한번의 전류 주입에 대해 영상 복원에 소요되는 시간을 48 %로 감소시켰다.

  • PDF

뇌파 분석을 위한 LTS 추정기법을 이용한 시계열 데이터의 효율적인 프랙탈 차원 추정 (Efficient Estimation of the Fractal Dimension from Time Series Data Using LTS (Least Trimmed Squares) Estimator for EEG (Encephalogram) Analysis)

  • 이광호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.78-80
    • /
    • 1998
  • 본 논문은 일차원의 시계열 데이터를 입력을 하여 위상공간 재구성 과정을 거쳐 다차원 위상공간상에서 프랙탈 차원을 계산하는 효율적인 방법을 제안한다. 프랙탈 차원의 추정에 소요되는 계산량을 줄이기 위해 로그 연산을 비트 연산으로 대체하고, 거리계산의 순서를 바꿈으로써 위상공간의 차원에 무관한 상수 시간의 계산복잡도를 가지는 알고리즘을 구현하였다. 또한 최소절단자승 추정기법을 적용하여 로그-로그 그래프 상에서의 기울기 추정을 함으로써 프랙탈 차원의 추정치에 대한 정확도를 높였다. 참값이 알려진 시계열 데이터에 대한 차원 추정 실험을 통하여 제안된 방법의 정확성을 보였다.

  • PDF

플레이백 시간 예측 프로그램 개발 (Program development for playback time estimation)

  • 채동석;양승은;이재승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.492-494
    • /
    • 2012
  • 저궤도 위성은 위성과 지상과의 통신시간이 제한되어 있으므로 제한된 시간에 위성의 대용량메모리(Mass Memory)에 저장된 데이터를 전송받아야 하는데, 이를 위해 저장되는 데이터 량을 정확히 예측할 수 있어야 하고, 저장된 데이터 량에 따라 지상으로 전송하는데 소요되는 시간을 예측할 수 있어야 한다. 본 논문은 위성에 저장되고 있는 Telemetry 종류에 따라 대용량메모리에 저장되는 데이터 량을 예측하고, 저장된 데이터 량에 따라 지상으로 전송하는데 소요되는 시간을 계산하기 위해 개발된 플레이백 시간 예측 프로그램에 대해 서술한 것이다.

표준 DDS 미들웨어의 디스커버리 시간 계산식 (Discovery Time Formula for Standard DDS Middleware)

  • 최종우;최윤석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.728-731
    • /
    • 2012
  • 최근 분산 임베디드 시스템에서 실시간 데이터 교환에 대한 요구가 증가하면서 발간/구독(Publish/Subscribe) 기반의 데이터 중심 통신 미들웨어인 DDS(Data Distribution Service)에 대한 활용 분야가 증가하고 있다. 국방 분야의 시스템과 같은 고신뢰성을 요구하는 환경에서는 시스템 개발에 앞서, DDS 통신에 동적으로 참여하게 하는 디스커버리 과정의 안정적인 성능 검증을 요구한다. 성능 검증 및 신뢰성 있는 시스템 개발을 위해 실제 시스템과 유사한 환경에서 DDS의 디스커버리 사전시험(Prototype)을 수행하는 데, 이 때 많은 시간과 비용을 소요하게 된다. 본 논문에서는 DDS의 표준 프로토콜인 RTPS(Real-Time Publish-Subscribe)에서 필수로 요구하는 SDP(Simple Discovery Protocol)를 이용하여 디스커버리 시간을 추정할 수 있는 계산식을 제안한다. 계산식은 참여자(Participant) 수를 이용한 연결 쌍(pair)의 수식과 단말개체(Endpoints) 수를 이용한 가중치(weight) 수식을 이용하며, 실제 상용 DDS 미들웨어를 이용하여 유형별로 DDS 디스커버리 시험을 수행한 결과와 비교하여 계산식을 실제로 사용할 수 있음을 보인다.

백터 양자화를 위한 삼각 부등식을 이용하는 빠른 코드북 탐색법 (Fast Codebook Search Method using Triangle Inequality for Vector Quantization)

  • 김성재;안철웅;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.526-528
    • /
    • 1998
  • 영상 자료는 일반적으로 많은 정보량을 가지기 때문에 저장 공간과 전송 시간의 문제 등이 발생한다. 이 문제를 해결하기 위해 영상 압축 기법이 사용되며 그 방법 중의 하나로 벡터 양자화가 있다. 벡터 양자화는 압축률은 높지만 시간이 많이 걸리는데, 전체 처리 시간 중에서도 영상의 각 블록에 해당하는 코드벡터를 찾기 위해 주어진 코드북을 탐색하는 단계에 소요되는 시간이 가장 큰 비중을 차지한다. 본 논문에서는 코드북 탐색에 소요되는 시간을 줄여 벡터 양자화를 빠르게 하기 위한 방법으로 삼각 부등식을 이용하는 빠른 코드북 탐색법을 제안한다. 제안된 방법은 삼각 부등식을 이용해 구한 하한값을 기준으로 불필요한 계산을 줄여서 탐색 속도를 증가시킨다. 제안된 방법의 평가를 의해 100장의 256$\times$256, 256 레벨 흑백 영상을 사용하였고, 기존의 전체 탐색 방법에 비해 배 이상의 속도 향상을 얻을 수 있었다.

  • PDF

안동저반 심성암류의 암석성인 (Petrogenesis of Plutonic Rocks in the Andong Batholith)

  • 황상구;장윤득;이윤종
    • 암석학회지
    • /
    • 제11권3_4호
    • /
    • pp.200-213
    • /
    • 2002
  • 안동저반은 안동, 도산, 풍산, 임하, 녹전 등의 5개 심성암체로 구분되며 이후에 각섬석 반려암의 예안심성암체가 동부에 별도로 노출된다. 이는 각 암체들이 관입.고결이 시간 간격을 두고 맥동적으로 다상 정치되었음을 반영한다. 본역에서 암체들은 화학적 성질과 변화에 의하면 예안심성암체를 제외하고 모두 칼크알칼리 계열에 속하며, 모두 조산대의 대륙호 환경에 속한다. 그러나 모든 암체는 동일한 REE 패턴을 가지면서 서로 다른 독자적 변화를 나타내기 때문에 동일 마그마에 의한 분화 산물이 아니라 그 성인과 마그마과정이 달랐다는 것을 지시한다 또한 주원소와 미량원소에서 예안과 도산심성암체는 기타 암체와는 거의 모든 변화도에서 독자적으로 조성단절, 불일치 변화경향 등의 매우 뚜렷한 차이를 나타낸다. 안동, 풍산와 임하심성암체는 일부 원소에서 연속 변화경향을 나타내지만 몇몇 원소에서 불일치 변화경향이 관찰된다 따라서 본역의 모든 암체는 각각 서로 다른 조성의 마그마로부터 형성되었음을 지시한다. 안동저반에서 암체들간의 조성변화와 REE 패턴은 동일한 일차 마그마로부터 단순한 분별결정작용에 의해 설명될 수 없고 마그마의 근원물질이 다르거나 불균질 기원을 나타낸다. 안동, 도산과 풍산심성암체에서 $Al_2$$O_3$/(MgO+$FeO^{t}$ ) 몰비가 낮고 CaO/(MgO+$FeO^{t}$ ) 몰비가 높은 것은 변성현무암질 내지 변성토날라이트질 근원지로부터 용응에 의해 유래되었음을 지시한다. 반면에 임하심성암체에서 CaO/(MgO+$FeO^{t}$ ) 몰비가 비슷하지만 변성그레이와케 근원암을 지시하는 높은 $Al_2$$O_3$/(MgO+$FeO^{t}$ ) 몰비를 나타낸다. 화강암의 "결"과 미세균열의 방향성을 측정하기 위하여 최대 균열 변형율과 최소 균열 변형율의 비($\varepsilon$max/$\varepsilon$min)를 계산하였다. 그 비는 2.42에서 3.43까지의 높은 값을 가지는데, 이는 연구지역의 조립질 화강암류 석재에 발달되어 있는 미세균열은 대부분이 일정한 방향성을 보이는 입자내 균열임을 시사한다.분이 일정한 방향성을 보이는 입자내 균열임을 시사한다. 화학(化學)간장은 양조(釀造)간장은 비(比)해 철분함량(鐵分含量)이 높았다. 7. 시판(市販)간장중(中)의 철분함량(鐵分含量)은 제조원(製造元)에 따라 다양하나 총질소(總窒素) 1.0으로 환산(換算)하여 평균(平均) 62.7ppm이었으며 재래식(在來式) 간장의 철분함량(鐵分含量)은 평균(平均) 37.68ppm이었다.보건관리 5.67 시간, 모자보건 및 가족계획 5.52 시간, 사업 운영관리 및 지도 4.10시간, 지역사회 조직 및 개발 3.05 시간, 보건정보체계 개발 및 수집 2.94 시간, 사업계획 수립 2.89시간의 순으로 나타났다. 5) 보건진료원의 업무영역별 수행 소요시간의 상판판계를 살펴보면 지역사펴 조직 및 개발을 위 해 소요한 시간은 사엽계획 수립 소요시간 및 보건정 보체계 관리 소요시간과 순상관관계를, 사업 계획 수립 소요시간은 지역사회 보건관리, 모자보건 및 가족계획 관리 소요시간 및 보건정보체제 관리 소요시간과 순상관관계를 나타냈다. 또한 통상질환관리 소요시간은 지역 사회 조직 및 개발, 사업계획 수립, 지역사회 보건관리와 모자보건 및 가족계획 관리, 사업운영 관리 및 지도, 보건정보체계 관리 소요시간과 역상관관계를 나타내었다. 6) 보건진료원의 총 업무수행 정도를 잘펴보면 업무수행 점수의 평균은 87.5점이었으며 보건진료원의 근무지가 병지이고 보건진료소의 시설상태가