• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.892-895
• /
• 2011

SoC(System-On-Chip)을 테스트 하는 동안 소모하는 전력소모는 SoC내의 IP 코어가 증가됨에 따라 매우 중요한 요소가 되었다. 본 논문에서는 Scan Latch Reordering과 Clock Gating 기법을 적용하여 scan-in 전력소모를 줄이는 알고리즘을 제안한다. Scan vector들의 해밍거리를 최소로 하는 새로운 Scan Latch Reordering을 적용하였으며 Gated scan 셀을 사용하여 저전력을 구현하였다. ISCAS 89 벤치마크 회로에 적용하여 실험한 결과 모든 회로에 대하여 향상된 전력소모를 보였다.

• 융합신호처리학회논문지
• /
• 제7권4호
• /
• pp.201-206
• /
• 2006

유전자 알고리즘은 공학 분야에서 필요한 여러 가지 최적화 문제에 대하여 최적에 가까운 해를 제공해주는 반복적 알고리즘으로 알려져 있다. 본 논문에서는 특정 교배방법에서 유전자의 배열순서가 적합도가 높은 스키마의 길이에 미치는 영향을 고찰하였다. 또한 이에 따른 유전자 알고리즘의 성능 변화를 두 개의 예제를 이용한 실험을 통하여 관찰하였다. 예제로 사용된 그래프 분할과 knapsack 문제를 위해 몇 가지 유전자 재배열 방법을 제시하였다. 실험결과에 따르면 유전자 재배열 방법마다 서로 다른 유전자 알고리즘 성능을 보여주었으며, 적합도가 높은 스키마의 길이를 고려한 재배열 방법이 재배열을 하지 않았을 때 보다 유전자 알고리즘의 성능을 향상시켜 주는 것을 관찰하였다. 따라서 주어진 문제에 적합한 유전자 재배열 방법을 찾는 것이 대단히 중요함을 확인하였다.

• 한국정보처리학회논문지
• /
• 제2권6호
• /
• pp.960-968
• /
• 1995

이 논문에서 우리는 CRAY-2에서 편미분방정식에서 발생하는 대형희귀 연립방정 식의 효과적인 벡터준비행렬을 만들기 위한 재배열방법을 제시한다. 이 재배열방법은 종래의 빨강/검정 배열의 선형 형태로써, ILU 준비행렬의 변형에 사용될 경우 필인 (fill-in)을 크게 하면 종래의 빨강/검정 재배열의 약점이던 수렴율의 감소를 극복할 수 있다. 우리는 CRAY-2에서 여러 가지 실험을 통해 우리의 주장을 입증한다. 또, 에러 행렬의 후로베니우스 놈을 계산한 결과도 우리의 주장과 일치한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.65-68
• /
• 2003

3GPP's RLC protocol specification adopted an error control scheme based on selective repeat ARQ. In 3GPP ARQ, distinctive windows are provide at transmitting and receiving stations so that those stations are prohibited to send or receive data PDU's out of window. An increase in window size enhances delay performance. Such an increase, however, raises the occupancy at reordering buffer, which results in a long reordering time. Aiming at suppressing the occupancy at reordering buffer, we propose a occupancy control scheme in this paper. In this scheme, a threshold is created in the receiving station's window and a data PDU out of the threshold (but within the window) is treated according to go back N ARQ. By the employment of the occupancy control scheme, the occupancy at the reordering buffer is apparently reduced, while the delay performance may be degraded due to the properties of go back N ARQ. We, thus, investigate the peak occupancy and mean delay performance by a simulation method. From numerical examples, we observe a trade-off in both performance measures and conclude that the peak occupancy is effectively reduced by setting a proper threshold under a constraint on mean delay performance.

• 융합보안논문지
• /
• 제7권4호
• /
• pp.115-121
• /
• 2007

유/무선 망에서 통신 노드 간에 통신 실패로 이동 에이전트는 비록 망에서 일시적인 정보 서비스를 이용 할지 모르지만 모든 전송 정보가 블록되고 만다. 이러한 문제를 해결하기 위해 본 논문은 모바일 에이전트가 원할 한 전송을 보장받기 위한 경로 재순서 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.34-36
• /
• 2004

최근의 Network Of Workstations (NOW) 시스템은 범용의 컴퓨팅 플랫폼으로 각광을 받고 있지만, 그 활용률은 여전히 사용자의 기대에 미치지 못하고 있다. 본 논문에서는 NOW 시스템의 활용률을 높이기 위한 방법으로 시스템의 부하 수준을 고려하여 프로세스 재 순서 (process reordering)를 사용하는 동시 스케쥴링 기법인 PROC (Process Reordering-based Coscheduling)을 제안한다. 그리고 자세한 시뮬레이션을 통해 PROC의 우수성을 검증한다.

• 대한기계학회논문집B
• /
• 제25권11호
• /
• pp.1581-1593
• /
• 2001

An efficient variable-reordering method for finite element meshes is used and the effect of variable-reordering is investigated. For the element renumbering of unstructured meshes, Cuthill-McKee ordering is adopted. The newsy reordered global matrix has a much narrower bandwidth than the original one, making the ILU preconditioner perform bolter. The effect of variable reordering on the convergence behaviour of saddle point type matrix it studied, which results from P2/P1 element discretization of the Navier-Stokes equations. We also propose and test 'level(0) preconditioner'and 'level(2) ILU preconditioner', which are another versions of the existing 'level(1) ILU preconditioner', for the global matrix generated by P2/P1 finite element method of incompressible Navier-Stokes equations. We show that 'level(2) ILU preconditioner'performs much better than the others only with a little extra computations.

• 대한전자공학회논문지SD
• /
• 제39권8호
• /
• pp.74-83
• /
• 2002

대규모 VLSI 시스템을 설계하는 경우 스캔 플립플롭(이하 셀)을 채택한 스캔 테스트 방법을 사용하여 IC 칩의 테스트를 용이하게 한다. 이러한 경우 스캔체인에서의 스캔 셀들의 연결 순서는 물리적 설계과정인 셀들의 배치가 완료된 후 결정하여도 무방하다. 본 논문에서는 이러한 사실을 이용하여 스캔 셀간의 연결선의 길이가 작도록 이들의 순서를 조정하는 방법을 제안한다. 특히 본 논문에서 제안하는 방법은 스캔 셀들이 클럭 도메인별로 그룹화되어 있을 경우 이들의 순서를 결정하기 위하여 새롭게 제시되는 방법으로 기존의 재구성 방법에 비하여 약 13.6%의 배선길이를 절약할 수 있다. 또한, 스캔 셀 순서에 대한 여러 다양한 제약에 대하여 효율적으로 셀들의 순서를 재구성할 수 있다.

• 한국통신학회논문지
• /
• 제38A권9호
• /
• pp.750-758
• /
• 2013

본 논문은 type I 혼합-자동 반복 요구 (hybrid automatic repeat request: H-ARQ) 시스템에서 저밀도 패리티검사 (low-density parity-check: LDPC)로 부호화된 직교 주파수 분할 다중화 (orthogonal frequency division multiplexing: OFDM) 서브프레임의 전송 순서를 균등 결합 전력이 할당되도록 조정한 재전송 방법을 기초로 성능 개선을 채널 용량을 사용하여 분석하고, 계층 복호 방법을 적용하여 H-ARQ 재전송 기법의 수렴 속도 개선을 확인한다. 구체적으로 임의의 서브프레임 재전송 패턴에 대하여 채널 용량이 클수록 비트오류율 (bit error rate: BER) 성능도 우수하다는 사실을 검증한다. 그러므로 각 서브프레임에 대하여 균등 결합 전력 할당을 보장하는 서브프레임 재전송 패턴은 채널 용량을 최대로 하며, 임의의 다른 서브프레임 전송 순서 조정을 통한 재전송 패턴보다 성능이 우수하다. 결국 균등 결합 전력 할당을 만족하도록 서브프레임 순서를 조정하는 재전송 방법은 기존 체이스 결합 (Chase combining)보다 복호 복잡도를 증가시키지 않으면서도 주목할 만한 성능 개선을 보인다.

• 대한전자공학회논문지TC
• /
• 제44권8호
• /
• pp.51-61
• /
• 2007

신뢰할 수 있는 데이타 전송을 위해 3GPP RLC 명세서는 window 기반의 수락 제어 방식이 곁들어진 selective-repeat ARQ 방식을 채택하였다. 이러한 3GPP ARQ는 selective-repeat ARQ 부류에 속하고 따라서 재정렬 문제가 내재한다. 길고 불규칙한 재정렬 시간은 throughput 및 지연 성능의 열화를 불러오고 재정렬 버퍼의 범람을 초래할 수 있다. 또한 지연과 상실에 모두 민감한 서비스를 위해 재정렬 시간은 반드시 조절되어야 한다. 이러한 재정렬의 위해를 인지하고 3GPP ARQ의 원래 수락 제어 방식을 대체하여 재정렬 버퍼의 점유량을 억제하기 위한 snowball 방식을 제안한다. Snowball 방식은 재정렬 버퍼에 남아있는 기존의 DATA PDU에 인접하지 않은 새 DATA PDU를 거부하는 특징을 갖는다. 이러한 고의적 거부는 재정렬 버퍼의 점유량을 낮추는 반면 throughput 및 지연 성능을 악화시킬 수 있다. 따라서 해석적 근사 방법을 개발하여 snowball 방식이 포화 점유량 및 throughput 비치는 영향을 조사한다. 또한 모의 실험 방법으로 실제 환경에서 최고 점유량, 정규화된 throughput 그리고 평균 지연을 평가한다. 모의 실험 결과로부터 3GPP ARQ의 원래 수락 제어 방식에 비해 snowball 방식은 점유 및 throughput 성능을 모두 고양할 수 있음을 확인한다.