http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 김동승(Dongseung Kim) (검색결과 25 건)
- 무료
- 기관 내 무료
- 유료
-
김동승 ( Dongseung Kim ),박기홍 ( Ki-hong Park ) 한국정보처리학회 2012 한국정보처리학회 학술대회논문집 Vol.19 No.1
고도 컴퓨팅용 응용 프로그램 작성시 “에너지”를 감안하여 가급적 최단시간 내에 최소의 에너지로 해당 연산을 완료하는 설계정책을 고안하고자 한다. 이 논문은 연산과 I/O 비율이 상이한 두 알고리즘에 대해 에너지 소모특성분석, 전력효율 평가를 통해서 고효율 연산 설계법을 제시한다. 정렬 및 매트릭스 곱셈 알고리즘을 대상으로 실험하였고, 연구결과는 대규모 데이터 처리, 가공 등의 영역에서 그린 컴퓨팅을 실현하는데 기여할 것이다.
-
김동승 ( Dongseung Kim ),박기홍 ( Ki-hong Park ) 한국정보처리학회 2012 한국정보처리학회 학술대회논문집 Vol.19 No.2
이 연구는 대량의 자료를 처리하거나 장시간의 CPU 연산을 요하는 고도 컴퓨팅 분야에서 고속화와 함께 에너지 절약의 성과를 동시에 얻기 위한 알고리즘 작성의 가이드라인을 제시함을 목표로 한다. 연구 대상으로는 외부정렬과 행렬곱을 택하였다. 전자는 key 접근시의 주소값이 불규칙하고 프로세서간 자료교환이 빈번한 특성이 있고, 후자는 데이터 총량은 작지만 주소 패턴이 규칙적이고 고도의 연산력이 요구되어 선택하였다. 이 연구 결과는 빅(big) 데이터 등 대규모 자료처리 분야에서 전력효율화 실현에 기여할 수 있다.
-
김동승 ( Dongseung Kim ),최성운 ( Sungwoon Choi ),윤성로 ( Sungroh Yoon ) 한국정보처리학회 2011 한국정보처리학회 학술대회논문집 Vol.18 No.1
저전력 운전을 위해 정렬 알고리즘을 대상으로 알고리즘 복잡도와 에너지 소모 관련성을 분석하고 전력 효율을 향상시키도록 알고리즘을 수정 개발하여 실험하였다. 얻어진 결과는 향후 그린컴퓨팅 실현에 활용하고자 한다.
-
저속 네트웍 PC 클러스터상에서 NOW - Sort의 성능향상
김지형(Jihyoung Kim),김동승(Dongseung Kim) 한국정보과학회 2002 정보과학회논문지 : 시스템 및 이론 Vol.29 No.9·10
병렬 외부정렬을 클러스터형 분산 컴퓨터에서 실행하는 경우에는 순수하게 주메모리에서 부분적인 정렬과 머지를 위해 실행되는 과정(순수 계산)뿐만 아니라 디스크로부터의 입출력 과정 및 각 노드들 간의 데이타 교환에 따르는 통신과정을 적절히 배치, 설계함이 필요하다. 그 주된 이유는 전체 수행시간이 순수 계산시간보다는 디스크 입출력에 소요되는 시간 및 통신의 소요시간의 비중이 크기 때문이다. 본 연구에서는 저속 네트웍 PC 클러스터를 계산도구로 하여 단위시간당 정렬 자료규모를 최대화함을 목표로 하여, 알고리즘적인 최적화를 통해서, 즉, 정렬 도중 통신과정에서 발생하는 지체시간을 최소화하여 전체적인 통신 성능을 높이고, 디스크 입출력 작업은 전송 규모와 횟수를 조절하여 계산과 통신작업등과의 중첩정도를 극대화시켜 외부정렬의 성능을 개선하였다. 실험 결과 새 알고리즘이 기존의 NOW-sort 알고리즘[1]에 비해서 동일한 PC 클러스터 환경에서 최대 45% 정도까지 실행시간을 단축시킬 수 있고, 확장성 면에 있어서도 더 우수한 것을 확인하였다. External sort on cluster computers requires not only fast internal sorting computation but also careful scheduling of disk input and output and interprocessor communication through networks. This is because the overall time for the execution is determined by reflecting the times for all the jobs involved, and the portion for interprocessor communication and disk I/O operations is significant. In this paper, we improve the sorting performance (sorting throughput) on a cluster of PCs with a low-speed network by developing a new algorithm that enables even distribution of load among processors, and optimizes the disk read and write operations with other computation/communication activities during the sort. Experimental results support the effectiveness of the algorithm. We observe the algorithm reduces the sort time by 45% compared to the previous NOW-sort[1], and provides more scalability in the expansion of the computing nodes of the cluster as well.
-
메쉬상에서 멀티캐스트 웜홀 라이팅을 이용한 고속 SIMD 알고리즘
김승훈(Seung-Hoo Kim),김동승(Dongseung Kim) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.11
웜홀통신은 “메세지 저장/전달방식”에 비해 중간 저장과정 생략과 파이프라인식 전송 방식에 의하기 때문에 훨씬 빠르다. 웜홀 라우터에 수신 기능을 추가하면 멀티캐스트는 유니캐스트와 같은 시간내에 수행될 수 있다. 메쉬상에서 이러한 라우팅을 이용하면 간결하고 고속인 여러 알고리즘 개발이 가능하다. 본 논문에서는 O(log n)의 첨두합 및 행렬곱 알고리즘을 써서 O(log² n) 삼각 선형시스템 알고리즘과 O(log² n) 스트링 교정 알고리즘을 제안한다. Wormhole routing enables fast communication due to non-buffering pipelined message transmission compared to the store-and-forward message passing scheme. By adding an intermediate reception capability to the wormhole router, multicast can be done as fast as the unicast routing. Simple and fast algorithms can be developed on a mesh with the multicast wormhole routing. We present, by applying O(log n) prefix-sums and matrix multiplication algorithms, an O(log² n) triangular linear system solver, and an O(log² n) string-to-string correction algorithm on a mesh connected computer.
-
메시지 교환 방식의 분산 메모리 컴퓨터를 위한 개선된 방송 알고리즘
윤일홍(Ilhong Yoon),김동승(Dongseung Kim) 한국정보과학회 1999 정보과학회논문지 : 시스템 및 이론 Vol.26 No.5
본 논문에서는 P개의 프로세서로 구성된 메시지 전달형의 병렬 컴퓨터에서 메시지 길이 L일 때 시간복잡도가 O(L logP)인 방송함수(broadcast)의 기존 구현방식을 개선하고자, 메시지를 P/2개의 메 시지로 균등하게 분할하고 그 각각을 분산시켜 병렬로 전송하는 복장도 O(L)인 방송 알고리즘을 제안하였다. 또한 프로세서가 다단계 연결망으로 연결된 IBM SP2 병렬 컴퓨터에서 MPI 환경으로 실험하여 비교적 긴 메시지에 대해서 기존방식보다 성능이 향상됨을 확인하였다. 이 방식은 내장된 점대점 통신을 쓰고 방송에 의한 지연시간이 프로세서 수에 의존되지 않아 빠른 수행을 할 수 있으므로 해당 컴퓨터의 통신 특성 파라메터와는 무관하게 동작하며, MPI-2 같은 새로운 환경에도 폭넓게 적용할 수 있다. This paper proposes a new fast O(L)-time broadcast algorithm that improves previous O(L logP)-time algorithm. We Partition the message of size of L into P/2 segments, distribute them to P/2 processors, then broadcast them in parallel using point-to-point message passing functions. The validity is proven experimentally by implementing it on IBM SP2 parallel computer under MPI environment that employs multistage interconnection networks. Since the implementation does not depend on particular communication parameters of the target computer, and only uses point-to-point message passing functions, it can be applied widely to other machines and under new (like MPI-2) environments.
-
하영석(YoungSeok Ha),김동승(Dongseung Kim) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.2
트리(tree), 하이퍼큐브(hypercube), 격자 구조(mesh), 링(ring) 따위의 프로세서 상호 연결망들은 대단위 연산 시스템 구성을 위하여 노드의 갯수를 증가시키는 경우 연결망의 복잡도가 급격히 증가하거나, 프로세서간의 정보 교환이 지체되는 문제가 발생한다. 본 논문에서는 이러한 문제점들을 보완하기 위하여 기존의 상호 연결망들을 체계적으로 연결, 확장할 수 있는 계층적 상호 연결망을 제안한다. 제안된 계층적 상호 연결망에서는 결함을 포용하고 병목 현상을 완화하기 위하여 하나의 프로세서 클러스터안에 여러개의 게이트 노드를 두는 방법을 사용하여 각 계층별로 여러 가지 토폴로지를 갖는 연결망의 구성 방법을 제시한후, 그의 경로 선정 방법을 제시하고 성능을 분석하였다.
-
병렬 및 분산 컴퓨팅 : 혼합형 병렬처리 및 파이프라이닝을 활용한 소수 연산 알고리즘
유승요 ( Seung-yo Ryu ),김동승 ( Dongseung Kim ) 한국정보처리학회 2015 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.4 No.10
이 논문에서는 소수 추출 방법인 Sieve of Eratosthenes 알고리즘을 병렬화하여 실행 시간과 에너지 소모 면에서 개선된 효과를 얻고자 실험을 진행하였다. 성능 개선을 위해 부하 균등화를 정교하게 조절하도록 파이프라인 작업 방식을 도입하였고, 멀티코어 컴퓨터 클러스터에 하이브리드 병렬 프로그래밍 모델을 활용하여 효과를 높였다. 소규모 컴퓨터 클러스터와 저전력 컴퓨터에서 구현, 실험한 결과 이전 방식보다 연산 속도가 향상되었고, 에너지 사용량도 감소함을 확인하였다. We develop a new parallelization method for Sieve of Eratosthenes algorithm, which enhances both computation speed and energy efficiency. A pipeline scheduling is included for better load balancing after proper workload partitioning. They run on multicore CPUs with hybrid parallel programming model which uses both message passing and multithreading computation. Experimental results performed on both small scale clusters and a PC with a mobile processor show significant improvement in execution time and energy consumptions.
-
-
하이브리드 프로그래밍과 파이프라인 작업을 통한 병렬 소수 연산 성능 향상
유승요 ( Seung-yo Ryu ),김동승 ( Dongseung Kim ) 한국정보처리학회 2015 한국정보처리학회 학술대회논문집 Vol.22 No.1
이 논문에서는 소수 추출 방법인 Sieve of Eratosthenes 알고리즘을 병렬화하되 실행시간과 에너지 소모 면에서 개선된 효과를 얻고자 한다. 멀티코어 프로세서의 공유 메모리를 효율적으로 활용하도록 하이브리드 병렬 프로그래밍 모델을 적용하고, 부하 균등화를 정교하게 조절하도록 파이프라인 작업 방식을 도입하였다. 실험결과 이전 방식보다 연산속도가 향상되었고, 에너지 사용량도 감소함을 확인하였다.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
