• 한국인터넷방송통신학회논문지
• /
• 제17권3호
• /
• pp.1-7
• /
• 2017

본 논문은 ${\alpha}^{\gamma}{\equiv}{\beta}$(mod p)에서 ${\gamma}$를 구하는 Pollard의 Rho와 Brent의 이산대수 알고리즘의 수행횟수를 크게 감소시키는 알고리즘을 제안하였다. 제안된 방법은 Brent 방법으로 충돌을 검출하였다. 차이점은 $x_0=1$ 대신 $x_0={\alpha}{\beta}$을, $y=x_i$, ($i=2^k$) 대신 크기가 10인 Queue에 $y_j{\leftarrow}x_i$, ($i=2^k$, $1{\leq}j{\leq}10$)를 저장하는 방법을, ${\beta}_{\gamma}$ 대신 ${\beta}={\beta}_{\gamma}$, ${\beta}_{{\gamma}^{\prime}}$, ${\beta}_{{\gamma}^{-1}}$의 충돌을 찾는 방법을 적용하였다. 제안된 Queue 적용법은 $x_0=y_0=1$로 ${\beta}_{\gamma}$의 충돌을 검출하는 Pollard의 Rho 알고리즘의 수행횟수를 65.02%, $x_0=1$으로 ${\beta}_{\gamma}$의 충돌을 검출하는 Brent 알고리즘의 수행횟수를 47.80% 감소시켰다.

• 한국정보전자통신기술학회논문지
• /
• 제3권4호
• /
• pp.70-75
• /
• 2010

이 논문은 광케이블인 optical fiber를 통해 의료용 signal을 전송 할 때 porarization obtain fiber 에서 mono mode fiber로 교체되는 지점에 integrated optic인 wave conductor를 사용하여, optical signal intensity의 maximum를 sensing 하기 위한 Algorithm Brent을 설계하고 이를 검토하였다.

• 정보처리학회논문지A
• /
• 제13A권7호
• /
• pp.561-572
• /
• 2006

모바일 다비이스는 시스템 자원이 매우 제한적이기 때문에 응용프로그램을 실행시키기 위해서는 자원들을 효율적으로 관리하여야 한다. 특히 제한적인 메모리에 대한 동적 관리기법은 모바일 디바이스의 운영체제 및 플랫폼에서 매우 중요한 요소이다. 그러나 기존 동적 메모리 관리기법들은 응용프로그램의 실행 스타일과 사용되는 객체의 라이프 타임(life time), 객체 종류 및 종류 분포를 고려하치 않음으로써 효율적으로 메모리를 관리할 수 없으며, 응용프로그램의 실행 속도를 저하시킨다. 따라서 본 논문에서는 모바일 응용프로그램의 실행 특성을 분석하고, 분석한 결과를 토대로 모바일 디바이스용 응용프로그램의 실행 시 메모리를 절약하고, 실행 속도를 향상시키는 새로운 동적 메모리관리기법을 제안 및 개발하였다. 기존 동적 메모리 관리 모듈과의 응용프로그램 실행 속도를 비교한 결과. 제안한 동적 메모리 관리기법은 테스트용 응용프로그램을 실행할 때 링크드 리스트[11]에 비하여 6.5배, Doug. Lea 메모리 관리기법[13]에 비하여 2.5배, Brent 메모리 관리기법[15]에 비하여 10.5배 빠른 실행 속도를 보였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1998년도 제13차 학술회의논문집
• /
• pp.30-34
• /
• 1998

Path Planning is one of the important fields in robot technologies. Local path planning may be done in on-line modes while recognizing an environment of robot by itself. In dynamic environments to obtain fluent information for environments vision system as a sensing equipment is a one of the most necessary devices for safe and effective guidance of robots. If there is a predictor that tells what future sensing outputs will be, robot can respond to anticipated environmental changes in advance. The tracking of obstacles has a deep relationship to the prediction for safe navigation. We tried to deal with active contours, that is snakes, to find out the possibilities of stable tracking of objects in image plane. Snakes are defined based on energy functions, and can be deformed to a certain contour form which would converge to the minimum energy states by the forces produced from energy differences. By using point algorithm we could have more speedy convergence time because the Brent's method gives the solution to find the local minima fast. The snake algorithm may be applied to sequential image frames to track objects in the images by these characteristics of speedy convergence and robust edge detection ability.