• Journal of Internet Computing and Services
• /
• v.12 no.3
• /
• pp.131-137
• /
• 2011

GPUs were originally designed for graphic processing, and GPGPUs are general-purpose GPUs for numerical computation with high performance and low electric power. In this paper, we implemented the parallel LU factorization program for GPGPUs. In CUDA, which is computational environment for Nvidia GPGPUs, domains are divided into blocks, and multi-threads compute each sub-blocks Simultaneously. In LU factorization program, computation order should be artificially decided due to the data dependence. To resolve the data dependancy, we suggested a parallel LU program for GPGPUs, and also explained parallel reduction algorithm for partial pivoting of LU factorization. We finally present performance analysis to show efficiency of the parallel LU factorization program based on multi-threads on GPGPUs.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.165-170
• /
• 2004

공간 데이터 웨어하우스에서 구축기는 의사절정을 위한 기반 데이터의 구축을 담당한다. 일반적으로 공간 데이터 웨어하우스의 데이터 적재는 잦은 갱신으로 인한 서버의 부하를 줄이기 위하여 구축기에 적재할 데이터를 임시 저장하고 일정주기마다 적재하는 방법을 이용한다. 이때 구축기의 정보는 차원테이블에 대한 갱신정보와 사실 테이블의 일부 갱신정보만을 유지하므로 여러 차원 테이블로 구성된 사실 테이블의 갱신은 공간 데이터 웨어하우스 서버에서 수행해야 한다. 사실 테이블의 갱신연산은 연관된 차원 테이블들에 의해 처리되므로 높은 처리 비용이 필요하다. 따라서 사실테이블의 처리로 인해 적재시간이 증가하며, 이는 사용자의 의사결정 응답시간을 증가시킨다. 본 논문에서는 공간 데이터 웨어하우스의 구축기에서 사실테이블의 사전 계산 기법을 제안한다. 이 기법은 차원 테이블 및 사실 테이블에 대한 메타정보와 추가적으로 기록되어야할 데이터 정보를 구축기에 유지한다. 구축기는 이 정보를 이용하여 삽입 연산시 사실 테이블에 적재할 갱신 정보를 사전에 계산하고, 이를 적재주기에 함께 적재한다. 따라서 사실 테이블의 신을 데이터 적재 이전에 구축기에서 계산하므로 공간 데이터 웨어하우스 서버에서 발생하는 높은 처리 비용을 감소시킬 수 있다. 공간 데이터 웨어하우스 사용자의 의사결정 응답시간을 감소시킨다.

• 한국데이터정보과학회:학술대회논문집
• /
• 2006.04a
• /
• pp.77-85
• /
• 2006

본 논문에서는 간이생명표 확장기법인 HP8(Heligman and Pollard 8-parametric) 모형과 spline 내 삽법을 이용한 사망확률 계산 결과를 비교하고 HP8 모형을 우리나라 간이생명표 자료에 적용하여 각 연령별, 연도별호 사망확률을 계산하였다. 그리고 HP8 모형의 8개 모수와 사망확률을 계산하는데 있어 SAS/OR의 NLP procedure를 이용한 결과와 UNO(United Nation)에서 인구통계분석을 목적으로 만든 소프트웨어인 MORTPAK을 이용한 결과를 비교하였다. 분석에 사용한 자료는 통계청에서 제공되는 1971년부터 2003년까지 우리나라 간이생명표 자료이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.78-80
• /
• 1998

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

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2001.10a
• /
• pp.341-344
• /
• 2001

We propose a novel method to simplify the computational load of ILSP algorithm for CDMA environment. Since this method processes the block matrix by a vector sequentially, the complex matrix computation ran be avoided. The performance of the algorithm is verified by computer simulations.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.28-30
• /
• 2003

COMA셀룰라 시스템의 용량은 간섭의 양에 따라 결정되므로 이 간섭량을 정확히 계산해야 시스템 성능 평가를 정확히 할 수 있다. 본 논문은 COMA셀룰라 시스템의 역방향 타셀 간섭량을 계산하기 위해 Riemann-Zeta 함수를 이용하여 임의의 전파 감쇄 지수에도 적용할 수 있는 근사식을 제시하고 시abf레이션 결과와 비교하여 그 효용을 살펴 보았다. 제안된 근사식을 이용해 계산한 시스템 용량 상한식은 시뮬레이션을 통해 얻은 용량과 근사한 결과를 얻을 수 있었다. 제안된 타셀 간섭 근사식은 복합적인 전파 환경이 고려되어야 할 계층셀 시스템에서의 간섭 일 용량 계산과 알고리즘 검증에 유용하게 사용될 수 있을 것으로 생각된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.754-756
• /
• 2004

본 논문에서는 칸투어 추적의 정확도 향상을 위하여 배경이 제거된 에지 중에서 실제로 추적하고자 하는 객체의 경계선에 존재하는 에지들을 선택하는 방법을 제안한다 우리는 전 프레임에 존재하는 객체 칸투어의 수직 방향 그래디언트를 계산한다. 또한 다양한 크기를 가진 면적의 개념을 사용한 그래디언트 계산은 노이즈에 의한 영향이나 작은 체크무늬의 텍스쳐를 가진 장면에서도 정확하게 객체의 경계선에 존재하는 에지를 선택할 수 있게 한다. 우리는 이렇게 다양한 크기로 계산된 그래디언트값들은 가중치를 사용하여 합으로 계산하고 이 값이 큰 에지들을 경계선에 존재하는 에지로 고려한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.05a
• /
• pp.48-51
• /
• 2019

최근 기술이 발달함으로 인해 더 짧은시간에 더 많은 계산량이 필요해진 시대가 왔다. 본 연구에서는 CPU와 GPU의 구조를 파악하고 계산속도를 비교한다. 직렬 방식의 알고리즘에서의 병렬 방식의 알고리즘 및 현재 GPU 병렬처리 적용 사례 및 추후 적합한 모델 찾기에 대해 연구한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.903-906
• /
• 2004

D-클래스는 원소가 0과 1값을 가지는 $n{\times}n$ 불리언 행렬에서 특정 관계(relation)에 따라 동치(equivalent) 관계에 있는 $n{\times}n$ 행렬의 집합을 의미한다. D-클래스의 계산은 NP-완전 문제로서 보안에 응용될 수 있는 가능성을 가지고 있으나 계산 복잡도로 인해 현재 극히 제한된 크기의 행렬에 대한 D-클래스만이 알려져 있다. 본 논문은 이러한 D-클래스의 계산을 효율적으로 할 수 있는 알고리즘의 설계와 실행 결과에 대하여 논한다.

• TTA Journal
• /
• s.78
• /
• pp.110-113
• /
• 2001

기술표준 작성이 주요 임무인 ITU-T 조직 가운데, 국제전용선의 이용제도나 국제요금계산 등 제도적인 과제를 다루어 온 SG3가 큰 전기를 맞이하고 있다. 이 배경에는 정보통신분야에서 진행되고 있는 2개의 큰 흐름을 들 수 있다. 첫째, 국제 전기통신시장의 자유화 경쟁의 글로벌한 발전과 둘째, 정보통신 인프라 스트럭쳐에서 일고 있는 IP화의 흐름이다.