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

검색결과 374건 처리시간 0.025초

서브어레이 접근을 위한 충돌회피 기억장치 (Conflict-Free Memory System for Subarray Access)

  • 박춘자;박종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.43-45
    • /
    • 2002
  • 이 논문에서는 pq개의 PE(Processing Element)를 가진 SIMD처리기에서 기억 장치 접근시간을 감소시키기 위한 충돌회피 기억장치를 제안했다. 이 기억장치는 MxN 배열내 자료들의 임의의 위치에서 일정 간격인 블록형태와 8방향 선형태인 pd개의 자료들의 동시 접근을 지원한다. 기억모듈 수는 pq보다 큰 소수이고, 간격은 기억모듈 수의 배수가 아닌 양수이다. 간단하고 빠른 주소계산회로와 이동회로를 위해, 요구된 자료들에서 첫번째 자료의 기준 주소와 pq개의 주소간의 차들로 구분한 후, 주소간의 차들은 첫번째 자료 요소의 기억모듈번호로부터 번호에 따라 오름차순 정렬되고 빠른 기억모듈에 저장된다. 그래서 m개의 주소간의 차이들에 첫번째 자료의 기준주소 더해진 후, 첫 번째 요소의 기억모듈 번호에 의한 오른쪽 회전이 간격을 가진 9가지 서브어레이 모두이게 요구된다. 9가지 자료 이동 형태를 멀티플렉싱과 회전에 의해 1가지로 감소시킨 효율적인 자료 이동 회로를 제안하였다. 제안된 충돌회피기억 장치는 이전기억 장치와 비교하여 자료 접근형태, 간격, 자료 배열의 크기에 제한, 하드웨어 비용, 속도, 복잡도면에서 개선하였다.

  • PDF

데이터 스트림의 다중-간격 예측을 위한 통합된 계층형 시간적 메모리 네트워크 (An Integrated Hierarchical Temporal Memory Network for Multi-interval Prediction of Data Streams)

  • 조건화;배선갑;심명선;배종민;강현석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권7호
    • /
    • pp.558-567
    • /
    • 2010
  • 데이터 스트림을 위한 효율적인 예측 방법을 개발하기 위하여 많은 연구들이 진행 되어왔다. 하지만, 이들 방법들은 대부분 고정된 시간 구간에 대한 하나의 예측 결과만을 제공하고 있기 때문에 많은 경우에 다양한 시간 간격을 기초로 얻어진 예측 결과들이 다를 수 있다. 따라서 다중-간격 예측(Multi-Interval Prediction; MIP)을 위한 새로운 방법의 개발이 요구된다. 본 논문은 계층형 시간적 메모리(HTM) 기술을 이용하여 데이터 스트림을 다중-간격 기반으로 예측할 수 있는 새로운 방안을 제시한다. 우리는 원래의 HTM 네트워크에 새로운 노드 형태인 Zeta1LastNode를 도입하여 통합된 계층형 시간적 메모리(Integrated Hierarchical Temporal Memory; IHTM) 네트워크를 제안한다. 특히, 이 IHTM 네트워크의 계층적인 통합 특성을 이용하여, 데이터 스트림에 대한 다중-간격 예측이 효과적으로 이루어질 수 있도록 하였다. 성능 분석을 통해 IHTM이 다중-간격 예측을 함에 있어서 예측 간격이 늘어날수록 원래의 HTM에 비하여 메모리와 계산 시간의 소비를 획기적으로 줄일 수 있다는 것을 보였다.

음성특성을 이용한 LSP 변환시간 단축에 관한 연구 (A Study on the Reduction of LSP(Line Spectrum Pair) Transformation Time Using the Voice Characteristic)

  • 강은영;민소연;배명진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.557-560
    • /
    • 2000
  • LSP 파라미터는 일정한 ,스펙트럼 민감도와 낮은 스펙트럼 왜곡을 보이고 선형보간이 용이하다는 장점을 갖는다. 피러나 LPC 계수를 LSP 파라미터로 변환하는 방법이 복잡하여 계산시간이 많이 소요된다. 기존의 LSP 변환 방법 중 음성 부호화기에 주로 사용되는 Real Root 방법은 근을 구하기 위해 주파수 역을 순차적으로 검색하기 때문에 계산시간이 많이 소요된다. 본 논문에서 제안하는 방법은 음성 특성을 이용하는 것으로, 묵음의 경우는 묵음 구간에서 일정하게 나타나는 LSP 파라미터의 분포 특성을 이용하여 검색하고 유/무성음에 대해서는 LSP 파라미터의 분포도에 따라 검색구간의 순서와 검색간격을 달리한다. 또한, 모음에 대해서는 제1 포만트와 제2 포만트의 연관성을 고려하여 검색구간을 조절한다. 기존의 Real Root 방법과 제안한 방법을 비교한 결과 검색시간이 평균 46.5% 단축되었다.

  • PDF

검색구간 조절에 의한 LSP 변환시간 감소에 관한 연구 (A Study on the Reduction of LSP Transformation Time by Adjustment of Search Band)

  • 민소연;배명진
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 추계학술발표논문집
    • /
    • pp.208-211
    • /
    • 2006
  • 일정한 스펙트럼 민감도와 낮은 스펙트럼 왜곡을 보이고 선형 보간이 용이하다는 장점을 갖는 LSP 파라미터는 음성코덱(codec)이나 인식기에서 음성신호를 분석하여 전송형이나 저장형 파라미터로 변환되어, 주로 저전송률 음성부호화기에 사용된다. 그러나 LPC 계수를 LSP로 변환하는 방법이 복잡하여 계산시간이 많이 소요된다는 단점이 있다. 기존의 LSP 변환 방법 중 음성 부호화기에서 주로 사용하는 real root 방법은 근을 구하기 위해 주파수 영역을 순차적으로 검색하기 때문에 계산시간이 많이 소요되는 단점을 갖는다. 본 논문에서 제안하는 알고리즘은 LSP 분포 특성에 따라 검색구간의 순서와 검색간격을 달리하며, 제1 포만트와 제2 포만트의 연관성을 고려하여 검색구간을 조절한다. 기존의 real root 방법과 제안한 방법을 비교한 결과 검색시간이 평균 48.13% 단축되었다.

  • PDF

SDINS의 계산 시간간격 비에 따른 오차해석 (Error comparison of the computation ratios in SDINS)

  • 위상규;박춘배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1986년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
    • /
    • pp.295-297
    • /
    • 1986
  • In this study, the strap down INS on an earth satellite launch vehicle is simulated with different computing cycles between processing the IMU signals and the navigation computation. At the time of separation of booster, error are discussed. The acceptable computing cycles can be determined by simulation.

  • PDF

XP-SWMM을 이용한 침수 분석 시 2차원 계산에 영향을 미치는 인자에 대한 민감도 분석 (Sensitivity analysis of factors affecting 2D calculation in inundation analysis by using XP-SWMM)

  • 선동균;강태욱;이상호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.339-339
    • /
    • 2021
  • XP-SWMM은 유역의 강우-유출과 1차원 관망 해석 및 2차원 지표면 흐름 해석이 가능하여 도시지역의 침수 모의에 활용도가 높다. 하지만 대부분의 수학적 모형이 그러하듯 XP-SWMM은 많은 입력 변수를 포함하고 있어 사용자의 숙련도에 따라 모의 결과가 달라질 수 있다. 본 연구의 목적은 XP-SWMM을 이용한 침수 모의의 정확도를 향상시키기 위해 침수 모의에 영향을 줄 수 있는 인자를 검토하고, 민감도 분석을 통해 인자별 적정 범위를 제안하는 것이다. 다만, 유역의 강우-유출과 1차원 관망 해석에 사용되는 매개변수는 과거 많은 연구자들이 적정 범위를 제시하였으므로 본 연구에서는 2차원 지표면 흐름 해석에 관한 입력 변수만을 대상으로 하였다. 이를 위해 2차원 계산의 지배방정식인 천수방정식의 매개변수 중 XP-SWMM에서 제어할 수 있는 인자와 XP-SWMM의 사용자 편의환경(graphical user interface; GUI)에서 제어 가능한 인자를 고려하였다. 선정된 인자는 지표면 조도계수, 2차원 계산 시간 간격, 2D 집수유량 계수, Smagorinsky 계수, Wet/dry 깊이이다. 제시된 인자들을 대상으로 침수흔적도의 침수 면적을 기준으로 민감도 분석을 수행하였고, 인자의 변화율을 침수 면적의 변화율로 변화시키는 조건수(condition number)를 활용하여 인자별 민감 여부를 분석하였다. 또한, 영향 인자 변화에 따른 침수 면적과 침수흔적도의 상대오차를 분석하여 영향 인자의 적정 범위를 제안하였다. 그 결과, 지표면 조도계수의 적정범위는 0.02~0.05, 2차원 계산 시간 간격은 0.1-3.5초, Smagorinsky 계수는 0.06~1.0, Wet/dry 깊이는 0.001~0.02 m인 것으로 나타났다. 본 연구는 XP-SWMM을 이용한 2차원 침수 모의에 활용될 수 있는 영향 인자와 적정 범위를 제안한 연구로서, 향후 XP-SWMM을 이용한 많은 침수분석에 참고자료로 활용될 수 있을 것으로 판단된다.

  • PDF

유류오염 현장의 자연저감 특성연구

  • 김진훈;석희준;김형수
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2005년도 총회 및 춘계학술발표회
    • /
    • pp.223-227
    • /
    • 2005
  • 본 연구에서는 과거 주요소로 사용되었던 유류오염 현장에서 BTEX의 오염 현황과 자연저감기법을 통해 저감되는 BTEX 양을 계산하였다. 일정 시간 간격으로 시료를 채취, 분석한 결과, 2곳에서 NAPL이 존재하고 있다는 것을 알 수 있었다. 조사 지역은 지하수 흐름방향에 따라 3개의 단면으로 나눈 후 각각의 단면을 통과하는 mass flux를 계산하였다. 약 40일정도 지난 후 BTEX 양은 각각 20.2%, 33.5%, 그리고 25.4% 감소되는 것으로 나타났다.

  • PDF

C3H 마우스 섬유육종에 있어서 방사선 조사와 Cis-diamminedichloroplatinum의 병용시 순서 및 시간간격의 영향 (Sequence and Time Interval in Combination of Irradiation and Cis-Diamminedichloroplatinum in C3H Mouse Fibrosarcoma)

  • 하성환;최은경;박찬일
    • Radiation Oncology Journal
    • /
    • 제11권1호
    • /
    • pp.29-34
    • /
    • 1993
  • 방사선 조사와 cis-diamminedichloroplatinum(이하 cis-DDP라 함)의 병용시 최대효과를 얻기 위한 병용순서와 시간간격을 알아보기 위하여 CSHf/Sed 마우스의 하지근육에 섬유육종(fibrosar-coma: FSa II)을 이식하여 발생시킨 육안적 종양(직경 6mm)과 미시적 종양(1,000개의 종양세포 이식후 3일된 종양)을 대상으로 실험하였고 동시에 생체외 실험을 병행하였다. 육안적 종양은 10 mg/kg의 cis-DDP를 10 Gy의 방사선 조사전 24, 12, 8, 4, 2, 1시간 및 30분과 동시 그리고 방사선 조사후 30분 1, 2, 4, 8, 12, 24시간에 복강내에 투여하였고 미시적 종양은 같은 시간간격으로 5mg/kg의 cis-DDP를 5Gy의 방사선과 병용하여 투여하였다. 실험의 결과는 종양을 매일 3차원적으로 측정하여 성장곡선을 그린 뒤 성장 지연기간을 계산하여 판정하였다. 동시에 생체외 실험은 같은 시간간격으로 $4{\mu}M$의 cis-DDP 1시간노출과 6 Gy의 방사선을 조사한 뒤 실험후 10내지 14일에 세포집락의 수를 측정하여 세포 생존분획을 얻었다. 육안적 종양에 대한 결과는 방사선과 항암제를 병용함으로써 방사선 조사전 4시간부터 방사선 조사후 4시간까지는 부가선(additive line) 이상의 효과를 보였으나 병용시간 간격이 4시간 이상인 군에서는 부가선 이하의 효과를 보였다. 가장 효과적인 병용시간은 cis-DDP를 방사선 조사전 4시간에 투여한 군으로 성장지연은 10.66일이었다. 미시적 종양에서는 방사선과 항암제를 병용함으로써 방사선 조사후 4시간에 cis-DDP를 투여한 군을 제외하고는 모든 군에서 부가선 이상의 효과를 얻었으며 그 중에서도 cis-DDP를 방사선 조사전 2시간, 1시간에 투여한 군에서 가장 효과가 높았다. 생체외실험에서는 병용의 효과는 모든 시간간격에서 부가효과(additive effect) 이상이었으나 시간간격에 따른 차이는 적었다. 이상의 결과에서 항암제와 방사선을 병용하여 치료할 경우 특히 미시적종양에서는 병용순서 및 시간간격에 따라 암치료 효과에 미치는 영향이 지대하므로 병용치료시 적절한 순서 및 시간간격의 선택이 필수적임을 알 수 있었다.

  • PDF

EPA-SWMM과 지표수 흐름방향 결정 알고리즘을 결합한 도시침수 모형의 개발 (Development of Urban Flooding Model: Coupling to EPA-SWMM Engine and Surface Flow Path Algorithm)

  • 이선민;김종천;윤하늬
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.305-305
    • /
    • 2021
  • XP-SWMM은 EAP-SWMM의 Runoff 기능을 보완하고 2D 해석 기능을 새롭게 추가하여 만든 외산(XP Solutions) 프로그램으로 도시유역 유출량 산정, 우수관거 추적 등과 같은 모의가 가능한 종합 모형이다. 그 중 2차원 분석 기능(2D XP-SWMM)은 연산 결과를 Tu-Flow 모형에 대입한 도시침수 해석모형으로 실무에서 주로 사용되고 있다. 그러나 XP-SWMM은 수량 부분 외에도 수질 부분의 다양한 모형이 통합되어 있어 라이센스 가격이 상당히 높고, 국내 환경에 적합한 모형 수정 등 기술지원을 받기 어렵다는 단점을 갖고 있다. 또한, 실무 활용성이 높은 2차원 분석기능의 경우 모의에 소요되는 시간이 크다는 한계점을 갖고 있다. 2D XP-SWMM 연산의 소요시간이 큰 주요 원인은 계산 시간간격마다 큰 셀수의 행렬 계산을 반복하기 때문이며, 격자를 촘촘하게 설정할수록(행렬의 수가 증가할수록) 수치해석에 소요되는 시간은 기하급수적으로 늘어나게 된다. 2D XP-SWMM 연산은 편미분방정식을 계산하는 모형으로 반복법을 채택하고 있기 때문에 짧은 시간내에 침수해석을 진행해야하는 웹기반 초단기 홍수예경보 시스템 등에 활용하기에는 적합하지 않다. 본 연구에서는 2D XP-SWMM 보다 연산속도를 향상시킨 2차원 도시침수 모형을 개발하였다. 기존 XP-SWMM 중심의 실무 적용성을 유지하고자 XP-SWMM과 동일하게 EPA-SWMM 엔진을 활용하였고 DEM 기반의 지표수 흐름방향 결정 알고리즘을 결합하였다. 본 연구에서 개발한 도시침수 모형 결과를 울산광역시, 청주시 등 도심지에서 발생한 과거 침수피해의 양상과 비교하여 그 타당성을 검증하였다.

  • PDF

단축 압축기에서의 카오스 혼합의 메카니즘과 혼합성능 정량와 (Mechanism and Measure of Chaotic Mixing in a Single-screw Extruder)

  • 권태헌
    • 유변학
    • /
    • 제8권1호
    • /
    • pp.11-29
    • /
    • 1996
  • 스크류 채널 내에 주기적을 배리어를 설치함으로써 단축 스크류 압출 공정에서의 혼합 성능이 높여질수 있음이 S.J. Kim과 T.H. Kwom에 의해 밝혀진 바있다. 그들은 이새 로운 스크류를 통한 혼합이 카오틱하는 점으로부터 이 새로운 스크류를 카오스 스크류라고 명명했다. 우리는 카오스 스크류가 장착된 단축 압출공정에서 역학계 이론과 혼합운동학을 연계하여 연구를 수행하였다. 포인카레 단면을 통한 연구로부터 우리는 배리어의 배열이 islan의 크기에 대단히 밀접하게 관련되어 있음을 발견하였다. 연속적인 쉘 변형은 카오틱 유동에서 유체 요소를 지수 함수 형태로 늘이는 늘임과 접힘으로 이루어진 카오틱 혼합 메 카니즘을보여준다. 유체요소의 국부 늘임은 원리상으로는 계산되어질수 있으나 수치 해석상 의 어려운 점이 있다. 정규 유동에서와 달리 카오틱 유동에서는 입자 추적이 Runge-Kutta 적분중의 시간간격에 대단히 민감하다. 그래서 실제 사용될수 있는 시간 간격에 의해 계산 된 국부 늘임율 및 혼합효율의 정확도가 보장되어지지 않는다. 이러한 점들을 고려하여 우 리는 새로운 혼합 척도로 $\sigma$z를 제안하는데 이값은 비교적 긴 유체선분이 채널방향을 따라 늘어나는 비에 관련된 값이다. 배리어 영역의 길이가 짧을수록 $\sigma$z는 큰값으로 나타나지만 포인카레 단면에 의한 연구에 따르면 배리어의 주기가 너무 짧다면 두 개의 거대한 island 가 존재하는 것으로 밝혀졌다. 그리고 이러한 사실은 유체요소의 늘임비가 크다는 것이 항 상 좋은 혼합성능을 뜻하는 것은 아니라는 점을 보여준다. 이러한 관점에서 볼 때 혼합 스 크류를 설계하는데 있어서는 포인카레 단면을 병행하여 ${\sigma}_z$의 값을 사용하는 것이 바람직할 것이다.

  • PDF