카운터 형식을 가진 파이썬 프로그램의고속 구현 방법과 응용 (High-Speed Implementation and Applications of Python Programs with Counter Type)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지 / 43권 / 8호 / 1282 ~ 1296페이지
· 저자명 : 김원태, 박호중, 염용진, 강주성

초록

본 논문은 카운터(Counter) 형식이 활용된 파이썬(Python) 프로그램에 대한 고속화 방법으로 함수의 표현 방법을 효율적으로 개선하는 방법과 리스트(list) 형식으로 변경 구현하는 방법, 두 가지를 제시한다. 각 방법에 따라고속화 결과를 정량적으로 제시한다. 나아가 분석한 결과를 활용하여 기존의 고속화 연구의 속도 향상 결과에 대해 함수 단위로 분석한다. 이에 더해 카운터 형식과 리스트 형식 각각을 활용하여 히스토그램 생성 프로그램을 구현한 후, 구동 속도를 비교해 제안하는 고속화 방법의 적합성을 확인한다. 논문의 주요 결과로 카운터 형식의 갱신 함수는 표현 방법을 개선해 5배, 리스트 형식으로 구현하여 30배, 정렬 함수는 리스트 형식으로 구현하여 2배, 최빈값 함수는 리스트로 구현하여 1.5배의 속도 향상이 있다. 이에 더해 리스트 형식의 경우 C와의 속도 비교를통해 추가 고속화 가능성을 보인다. 본 논문의 분석은 파이썬 프로그램의 데이터 형식 선정의 근거가 될 수 있으며, 카운터 형식이 사용된 프로그램의 고속화에 사용될 수 있을 것으로 기대한다.

영어초록

We propose two ways that are efficiently changing the expression of the Counter type functions and replacing the type to list type and show quantitatively the results of the speed-up according to each function. Using this results, we analyze an existing speed-up research that has 700 times speed improvement result. We confirmed the adequacy of the proposed high-speed implementation method by comparing running times of generating histogram program using Counter type or list type. Our main results are that the update functions of Counter type are 5 times improved the speed by changing the expression, 30 times by changing to list type, the sort function of Counter is 1.5 times by changing to list type. In addition, we present the comparison results of run-times of list type functions in C and Python, and show the possibility for further speed-up. The analysis can be used as a basis for selecting data type and it can be used to speed up Python programs that use counter type.

참고자료

· 없음