• KIPS Transactions on Computer and Communication Systems
• /
• v.7 no.9
• /
• pp.219-226
• /
• 2018

One of the systematic ways to generate the number of all cases is a combination to construct a combination tree, and its time complexity is O($2^n$). A combination tree is used for various purposes such as the graph homogeneity problem, the initial model for calculating frequent item sets, and so on. However, algorithms that must search the number of all cases of a combination are difficult to use realistically due to high time complexity. Nevertheless, as the amount of data becomes large and various studies are being carried out to utilize the data, the number of cases of searching all cases is increasing. Recently, as the GPU environment becomes popular and can be easily accessed, various attempts have been made to reduce time by parallelizing algorithms having high time complexity in a serial environment. Because the method of generating the number of all cases in combination is sequential and the size of sub-task is biased, it is not suitable for parallel implementation. The efficiency of parallel algorithms can be maximized when all threads have tasks with similar size. In this paper, we propose a method to efficiently collaborate between CPU and GPU to parallelize the problem of finding the number of all cases. In order to evaluate the performance of the proposed algorithm, we analyze the time complexity in the theoretical aspect, and compare the experimental time of the proposed algorithm with other algorithms in CPU and GPU environment. Experimental results show that the proposed CPU and GPU collaboration algorithm maintains a balance between the execution time of the CPU and GPU compared to the previous algorithms, and the execution time is improved remarkable as the number of elements increases.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9B
• /
• pp.1236-1242
• /
• 2001

DS-CDMA를 사용하는 통신 시스템에서 발생되는 다중 접속 간섭 문제를 효과적으로 억제하기 위하여, 우리는 심볼 단위 검출기와 칩 단위 검출기를 결합한 하이브리드 다중 사용자 검출기를 제안하였다. 모의 실험 환경은 두 가지 경우이다. 하나는 가우시안 환경과 다중 경로 하에서 모든 사용자의 전력이 동일한 경우이고 다른 하나는 그렇지 않은 경우로 구분하였다. 모의 실험 결과 가우시안 환경하에서 모든 사용자가 동일한 전력을 가지는 경우에, BER 값이 10-1선을 기준으로 하여, 제안된 다중 사용자 검출기가 기존 검출기 보다 약 2[dB]정도 SNR 이득이 있음을 볼 수 있다. 모든 사용자가 다른 전력을 가지는 경우에는 제안된 검출기가 약 1[dB] 정도의 SNR 이득이 있음을 알 수 있었다. 또한 다중 경로하에서 모의 실험 결과는 제안된 하이브리드 레이트 다중 사용자 검출기가 기존 검출기보다 더 나은 BER을 지니고 있음을 알 수 있다. 따라서 제안된 하이브리드 레이트 다중 사용자 검출기가 견실한 성능을 지니고 있음을 알 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.534-536
• /
• 2003

대부분의 정보 검색 시스템은 문서 내어서 추출된 모든 용어를 이용해서 문서간 유사도 계산이나 문서 분류, 문서 클러스터링 등에 활용한다. 그러나 실질적으로 문서 내외 모든 용어를 추출해야만 이러한 정보 검색 시스템을 활용할 수 있는 것은 아니며, 오히려 용어 빈도수 같은 가중치가 낮은 용어를 용어 추출에서 제외시킴으로써 모든 용어 추출로 인해서 발생하는 시간과 공간을 많이 소비하는 문제를 해결할 수 있다. 또한 정확하고 자동적인 문서 분류를 위한 문서 클러스터링보다 유사 문서 검색의 활용은 검색효율의 증가를 가져 올 수 있다. 본 논문에서는 유사 문서 판별 시스템을 이용해 용어 추출의 효율성을 실험하였으며, 모든 용어를 추출한 경우보다 중요 용어만 추출한 경우에 더 좋은 성능을 보였다.

• 건강소식
• /
• v.10 no.2 s.87
• /
• pp.20-23
• /
• 1986

이 세상의 모든 생명체들, 대를 이어 가면서 태어나는 모든 새 생명들이 빠짐없이 잘 자라고 성숙기를 지나 자연사를 하는 것은 아니다. 우리 인간도 이 범위를 벗어날 수 없어서 갓 태어난 애기가 심한 기형을 동반하는 수가 있다. 그 중에서도 심장의 기형은 빈도가 자그마치 출생신생아의 거의 1%에 해당하고 있으며 그대로 방채했을 경우에는 치명적인 경우가 많다.

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

현재의 모델 체커는 모델이 속성을 만족하지 않을 경우 반례를 사용자에게 보여주어서 디버깅을 돕는다. 모델 체커에서 반례는 중요한 장점 중에 하나이지만 대부분의 모델 체커에서 반례로서 하나의 경로만을 보여주게 된다. 하지만 사용자가 원하는 것은 그 이상의 정보를 원할 수 있다. 따라서 반례에서 좀더 많은 정보를 보여줄 필요가 있다. 이런 종류의 연구로서 트리 형식의 반례 생성과 증명 형식의 반례생성이 있었다. 하지만 이 연구들은 시스템이 가질 수 있는 모든 경로를 알아낼 수는 없고 또한 증명 형식의 반례 생성의 경우 상태공간을 다른 형식으로 변경을 해야 한다. 본 논문에서는 반례로서 도달 가능한 모든 경로를 그래프 형식으로 보여줄 수 있는 그래프 형식의 반례를 정의하고 생성방법에 대해서 알아본다

• Annual Conference on Human and Language Technology
• /
• 2006.10e
• /
• pp.51-56
• /
• 2006

일반적으로 운율 정보를 음성인식에 이용한 연구들에 있어서는 대부분 운율의 음향적 정보를 이용하는데 반하여, 본 연구에서는 운율어나 음절수와 같은 운율의 구조적 정보가 인식률 향상에 기여함을 보인다. 본 논문은 두 가지 운율 정보, 즉 운율어와 음절수를 이용하여 발음모델링을 할 경우에 음성인식기의 성능을 평가하는 것을 목표로 하는 것으로, 먼저, 운율어를 이용하여 위치 정보데이터의 가능한 모든 발음을 생성하고, 다시 음절 수를 기준으로 발음변이 수를 조절하는 방법을 제시한 다음, 제안한 방법에 의하여 생성한 발음사전을 이용하여 음성인식의 성능을 평가하였다. 실험결과 운율어를 이용하여 발음 사전을 제작한 모든 경우에 베이스라인과 비교하여 성능이 향상됨을 보였는데, 베이스라인의 WER 4.63% 에서 최대 8.4%의 WER 가 감소하였다. 위치 정보 데이터의 음절수에 따라서 발음 변이의 수를 조절한 결과도 전체적으로는 3 음절로 그 수를 제한한 경우, 6 음절이상 단어에서는 4음절로 제한한 경우에 가장 좋은 인식 성능을 얻을 수 있어서, 음절수에 따른 발음변이 수의 조절이 효과적임을 알 수 있었다.

• Air Cleaning Technology
• /
• v.11 no.4 s.43
• /
• pp.78-81
• /
• 1998

클린룸 기술과 관련하여 현재 마이크로시스템 엔지니어링은 15년 전의 반도체 산업과 같은 상황에 처해 있다. 대부분의 시행착오는 이미 과거에 다 겪었다. 현재 중요한 과제는 이용할 수 있는 모든 경험을 동원하고 모든 필요한 경우(제품)에 클린룸 기술을 적용하는 것이다. 이것은 각 경우에 있어서 최저 비용으로 이루어져야 한다. 이 목적을 달성하기 위한 해결책이 바로 로컬 클린룸 기술이다.

• 월간낙농육우
• /
• v.26 no.8 s.292
• /
• pp.190-195
• /
• 2006

1,2차 협상을 평가하기에 앞서 지적할 것은 정부가 가공 자료를 철저히 비공개로 하고 있다는 점이다. 심지어 모든 협상이 영어로 진행되고 합의문이 영어로만 되어 있다. (한글로 된 합의문은 아예 없다) 이런 조건에서 이 글은 각종 신문 자료를 토대로 작성할 수밖에 없었다. 한미 FTA는 한국의 모든 분야, 모든 사람들에게 이전의 어떤 협상과도 비교할 수 없을 큰 영향을 미칠 것이다. 따라서 협상 내용이 국가기밀에 해당하는 중요한 것이 아닌한 최대한 공개되어야 한다. 또한 한미 FTA로 영향을 받게 될 모든 국민들은 협상 내용의 공개를 강력히 요구해야 한다. 협상 내용을 모르면 협상에 개입할 수 없고 자신을 방어할 수 없다. 본고는 그 중요성을 특별히 강조하고자 한다.

• Proceedings of the Korean Environmental Sciences Society Conference
• /
• 2006.11a
• /
• pp.278-282
• /
• 2006

연속식 스테인레스 단자방식의 전해수기를 이용하여, 기기의 특성과 연근해 다획성 어종인 오징어를 빙장온도대에서 담수빙과 산성전해수빙, 염기성전해수빙으로 저장 중에 선도 보존효과 및 표피색의 변화에 대하여 검토하여 향후 전기분해수의 연안산 해산어류의 빙장 적용기초 자료로 이용하고자 연구한 결과를 요약하면 다음과 같다. 전체적으로 동일한 Amphere를 걸 었을때, 산성전해수의 경우 낮은 pH를 유지했으며, 유량을 늘릴수록 산성도가 떨어지는 것을 알 수 있었다. 먹는물 수질기준에 따른 유속별 생산 전해수의 수질분석 및 미생물검사결과 세균학적인 검사의 경우 모든 검사과정에서 먹는물 기준 이하치를 나타내고 있으나 산성전해수의 경우 미생물학적인 검사에서 음성의 결과를 나타냈다 전해수빙과 담수빙 저장중 오징어의 일반성분과 VBN관찰 결과 수분함량은 77.65%였으며 단백질함량은 18.32%, 지질의 함량은 2.41%, 회분함량은 1.62%로 나타났다. 빙장 저장직전 11.2mg/100g이었으며, 저장 초기에 모든 전해 환원산성수 빙장구에서 VBN 증가가 억제되었다.

• The Journal of the Acoustical Society of Korea
• /
• v.3 no.2
• /
• pp.35-45
• /
• 1984

본 연구는 한국어의 발음상의 특징과 구조에 의해서 한국어를 음소별로 분리할 수 있음에 착안 하여, 자음과 모음으로 구성된 한국어 단음을 자음의 음소와 모음의 음소로 각각 분리하여 인식하는 새 로운 방법에 관한 연구이다. 특정 화자 2명에 대하여 한국어 단음 84자를 모음의 음소와 자음의 음소로 각각 분리하여 인삭한 실험결과 모음을 인식한 경우에는 선형 예측 계수를 이용하면 인식률이 95.2%이 고, 편자기 상관계수로 92.5%, 폴만트로 97.6%의 인식률을 얻었고, 자음을 인식한 경우에는 선형 예측 계수로 88.7%, 편자기 상관계수로 92.9%의 인식률을 얻었다. 또, 자음의 음소와 모음의 음소를 결합시킨 단음을 인식한 경우에는 선형 예측 계수로 83.9%, 편자기 상관계수로 86.3%의 인식률을 얻었다. 이 때, 각 음소들의 데이터의 수는 256개이고, 선형 예측 계수와 편자기 상관 계수와의 예측차는 15차이다. 이 와 같이 한국어를 자음의 음소와 모음의 음소로 분리하면 작은 데이터 양으로 처리 시간을 단축 시켜 한국어의 모든 단음, 단어, 연속음, 문장 등을 분석하고 인식할 수 있고, 또한 각 음소들을 원칙적으로 결합시켜 모든 한국어의 합성이 가능함을 알 수 있다.