• Journal of KIISE
• /
• v.43 no.5
• /
• pp.541-552
• /
• 2016

This paper introduces the new notions of conjunctive and complement choices in process algebra, which reduce both process and system complexities significantly for distributed mobile real-time system during specification and analysis phases. The complement choice implies that two processes make cohesive choices for their synchronous partners at their own choice operations. The conjunctive choice implies choice dependency among consecutive choice operations in a process. The conjunctive choice reduces process complexity exponentially by the degree of the consecutive choice operations. The complement choice also reduces system complexity exponentially by the degree of the synchronous choice operations. Consequently, the reduction method makes the specification and analysis of the systems much easier since the complexity is reduced significantly. This notion is implemented in a process algebra, called ${\delta}$-Calculus. The efficiency and effectiveness are demonstrated with an example in a tool for the algebra, called SAVE, which is developed on ADOxx platform.

• Journal of Broadcast Engineering
• /
• v.20 no.5
• /
• pp.706-717
• /
• 2015

The computer generated hologram (CGH) method is the technology which can generate a hologram by using only a personal computer (PC) commonly used. However, the CGH method requires a huge amount of calculational time for the 3D object with a super multi-light source or a high-definition hologram. Hence, some solutions are obviously necessary for reducing the computational complexity of a CGH algorithm or increasing the computing performance of hardware. In this paper, we propose a method which can generate a digital hologram of the 3D object with a super multi-light source using parallel distributed computing. The traditional methods has the limitation of improving CGH performance by using a single PC. However, the proposed method where a server PC efficiently uses the computing power of client PCs can quickly calculate the CGH method for 3D object with super multi-light source. In the experimental result, we verified that the proposed method can generate the digital hologram with 1,5361,536 resolution size of 3D object with 157,771 light source in 121 ms. In addition, in the proposed method, we verify that the proposed method can reduce generation time of a digital hologram in proportion to the number of client PCs.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 1996.11a
• /
• pp.261-271
• /
• 1996

M.Naor와 A.Shamir의 시각암호는 기존의 비밀 분산법에서 분산/복호시 연산량이 많은 것과는 달리 인간의 시각에 의해서 직접 복호될 수 있는 방식이다. 본 논문에서는 시각암호의 화장 방식인 복수 화상을 숨기는 방식에서 숨기려는 비밀화상의 수가 증가함에 따라 share 크기가 기하 급수적으로 커지는 문제점을 해결하기 위하여 고정 가중치부호의 해밍 거리를 조정하여 share 크기를 줄이는 방법을 제안한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.01a
• /
• pp.269-272
• /
• 2011

본 논문에서는 GPGPU를 이용한 눈 영역 검출 기법을 제안한다. 영상 전체의 평균과 분산을 기반으로 하여 각 마스크의 평균과 분산값을 비교는 비교적 간단한 알고리즘을 이용하여 눈 영역을 검출한다. 정확도의 경우 명암값의 대비를 이용한 기존의 방법과 비슷한 수준을 보였다. 하지만 연산속도의 경우 병렬처리 구간을 늘려 GPGPU를 사용한 제안된 방법이 우수한 성능을 보였다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.6
• /
• pp.1468-1480
• /
• 1999

In database systems, join operations are the most complex and time consuming ones which limit performance of such system. Many parallel join algorithms have been proposed for the systems. However, they did not consider data skew, such as attribute value skew (AVS) and join product skew (JPS). In the skewness environments, performance of framework for a uniform load distribution and an efficient parallel join algorithm using the framework to handle AVS and JPS. In our algorithm, we estimate data distributions of input and output relations of join operations using the sampling methodology and evaluate join cost for the estimated data distributions. Finally, using the histogram equalization method we distribute data among nodes to achieve good load balancing among nodes in the local joining phase. For performance comparison, we present simulation model of our algorithm and other join algorithms and present the result of some simulation experiments. The results indicate that our algorithm outperforms other algorithms in the skewed case.

• Journal of KIISE:Software and Applications
• /
• v.28 no.11
• /
• pp.833-841
• /
• 2001

Abstract In this work, we analyze the Levy mutation operations based on the Levy probability distribution in the evolutionary programming via the mean square displacement and the distinctness. The Levy probability distribution is characterized by an infinite second moment and has been widely studied in conjunction with the fractals. The Levy mutation operators not only generate small varied offspring, but are more likely to generate large varied offspring than the conventional mutation operators. Based on this fact, we prove mathematically, via the mean square displacement and the distinctness, that the Levy mutation operations can explore and exploit a search space more effectively. As a result, one can get better performance with the Levy mutation than the conventional Gaussian mutation for the multi-valued functional optimization problems.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.11a
• /
• pp.167-170
• /
• 2010

잡음 분산 값은 SNR(signal-to-noise ratio) 추정이나 MMSE(minimum mean square error) 계산, 채널 임펄스 응답의 추정 등에 사용되는 중요한 파라미터이다. 채널이 시간에 따라 변하는 무선 통신 환경에서, 신호와 섞여 있는 잡음과 간섭 신호의 정확한 추정에는 그 한계가 있으며 이로 인해 발생하는 추정 오차는 수신기의 데이터 검출 성능을 저하시킨다. 훈련열을 이용하여 채널을 추정하였을 경우 추정된 채널 임펄스 응답 신호 중 다중 경로 신호는 소수에 불과하고 나머지 대부분의 계수는 잡음 성분만을 포함하는 신호이다. 이러한 특징을 이용하여 채널의 추정 계수로 잡음 분산을 추정하는 방법이 기존에 제시되어 있다. 여기서 제안하는 알고리즘은 기존 알고리즘인 PSA(partial sample average)와 비교해 연산량에서 차이가 거의 없이 구현되며, 3GPP TDD[1]에서의 모의 실험을 통하여 기존 알고리즘보다 더 정확한 분산 값을 찾아냄을 확인하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2014.11a
• /
• pp.277-279
• /
• 2014

본 논문에서는 웹 기반 디지털 사이니지 가상화를 위한 부하 분산 시스템을 다룬다. 웹 기반 콘텐트는 개발하기 쉽고 관리하기 쉽다고 평가되고 있다. 이런 이유로 디지털 사이니지 콘텐트를 웹 기반으로 개발하는 사례가 늘어나고 있다. 웹 기반 디지털 사이니지 콘텐트를 재생하기 위해서 디지털 사이니지 단말은 특정 사양 이상의 연산 능력을 가지고 있어야 한다. 이때 가상화 기술을 사용하여 디지털 사이니지 단말을 씬 클라이언트로 대체하면 단말 가격, 관리 비용, 전력 비용 등이 절감되는 장점이 있다. 가상화 기술을 사용하여 디지털 사이니지 콘텐트를 다수의 씬 클라이언트에게 스트리밍하기 위해서는 다수의 서버와 부하 분산 시스템이 필요하다. 본 연구에서 개발된 부하 분산 시스템은 서버 부하에 기반하여 요청을 분배하며, 고가용성을 지원한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.361-363
• /
• 2002

부하 분산 시스템의 성능을 향상시키기 위해서는 각 연산 노드들에 대한 부하수준을 잘 파악하여야 한다. 기존의 부하 분산 시스템들은 부하 측정기준(load metric)으로 실행 큐(run queue)에 있는 작업의 수(number of jobs)를 주로 이용한다. 그러나, 여러 프로세스들이 동시에 실행될 때, 각 프로세스의 실행이 서로의 성능에 미치는 정도인 프로세스간 독립수준(interprocess dependence level)을 고려하면 좀 더 정확하게 시스템 부하수준을 측정할 수 있다. 본 연구에서는 시스템 성능에 실제로 영향을 미치는 프로세스들의 수를 의미하는 유효 작업의 수(effective number of jobs)라는 부하 측정기준을 적용하여 성능이 향상된 부하 분산 시스템을 설계하고 구현하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.656-659
• /
• 2014

오픈소스로부터 촉발된 분산 시스템의 보편화로 기존 상용 시스템으로는 제공하지 못한 다양한 종류의 서비스가 각광받고 있다. 특히, 테라바이트 단위를 넘어 페타바이트 단위의 데이터를 다루는 서비스의 등장으로 드러난 오픈소스 분산 시스템의 문제를 개선하기 위한 시도가 학계 및 업계에서 다각적으로 이뤄지고 있다. 이러한 시도는 새로운 방법론을 제시하는 것에서부터 기존 분산 데이터베이스 관리 시스템(Distributed DBMS)에서 사용된 방법론들을 적용하는 것까지 다양하게 이뤄지고 있다. 본 논문에서는 특정 키 값(Key Value)에 불균등 분포된 데이터에 대한 조인 연산의 탐색 공간을 밀집 인덱스를 통해 줄여 비교적 높은 시간 복잡도를 완화하는 방법론을 제시하고자 한다.