• 대한전자공학회논문지
• /
• 제20권6호
• /
• pp.62-68
• /
• 1983

본 논문에서는, 처리 능력이 다른 두 개의 프로세서에 태스크를 최적으로 할당하기 위해, 동적인 재배치를 고려할 수 있는 의사 쌍대 그래프 모델을 제안한다. 전체 처리 비용을 최소화하기 위하여 태스크를 구성하고 있는 모델들을 두 프로세서에 최적 할당하는데, 이 그래프강에 복잡도가 0(n2)인 최단 경로 결정 알고리즘을 적용하여 해결할 수 있음을 보였다.

• 전자공학회논문지A
• /
• 제33A권4호
• /
• pp.18-26
• /
• 1996

In this paper we propose a new dual structured tap selection algorithm for voice echo canceller in digital cellular communication system, investigating adaptive filtering algorithms for echo cancellation in long distance telephony or mobile communication system. The proposed algorithm has a two-stage processing structure that after a dispersive region in an impulse response of an echo path is found out, the tap coefficients of a short length filter are adjusted adaptively for the region, because the impuse response has a very little portion of the dispersion. Simulation results show that the proposed algorithm with 256 taps gives a performance of convergence speed superior to both full-tap normalized least mean with 256 taps gives a performance of convergence speed superior to both full-tap normalized least mean square (NLMS) and a scrub taps waiting in a queue (STWQ) algorithms by about eighty per cent, also to a tap selection algorithm by about twenty per cent. And the resutls diplay that if the more tap coefficients are used due to a long delayed dispersive zone, the proposed algorithm produces the better performance.

• 한국생산제조학회지
• /
• 제8권6호
• /
• pp.78-83
• /
• 1999

This study discusses a non-contact optical technique, electronic speckle pattern interformetry(ESPI), that is well suited for in-plane and out-of-plane deformation measurement. However, the existing ESPI methods that are based on dual-exposure, real-time and time-average method have difficulties for accurate measurement of structure, due to irregular intensity and shake of phase. Therefore, phase shifting method has been proposed in order to solve this problem. About the method, the path of reference light in interferometry is shifted and added to least square fitting method to make the improvement in distinction and precision. This proposed method is applied to measure in -plane displacement that is compared with the previous method. Also, Used as specimen AS4/PE따 [30/=30/90]s was analyzed by ESPI based on real-time to determine the characteristics of vibration under no-load and tension. These results are quantitatively compared with those of FEM analysis inmode shapes.

• 한국정보처리학회논문지
• /
• 제7권1호
• /
• pp.245-251
• /
• 2000

파이프라인 프로세서를 위한 이중 경로 전략의 성능을 개선하기 위해, 본 논문에서는 통합 신뢰 매커지즘과 적극적 이중경로 전략(EDPS)을 제안한다. 통합 신뢰 매커니즘은 동적 신뢰 매커니즘과 정적 신뢰 매커니즘을 결합한 것으로 기존의 신뢰 매커니즘보다 신뢰 예측 정확도를 높일 수 있고 제안하는 EDPS와 결합하여 사용한다. EDPS는 높은 신뢰 집합에 g속하는 분기 명령어도 가능한 경우에는 두 경로를 모두 사용하여 조건 분기 명령어로 인해 발생하는 분기 지연의 총합을 줄일 수 있다. 6개 벤치마크에 대한 추적 기반의 시뮬레이션을 통해, 제안된 통합 신뢰 매커니즘을 사용하는 EDPS가 기존의 선택적 이중 경로 실행에 비해 분기 지연의 총합을 22%을 줄일 수 있다.

• 한국통신학회논문지
• /
• 제27권5C호
• /
• pp.411-421
• /
• 2002

본 논문에서는 고속의 전송속도를 요구하는 근래의 디지털 통신시스템에서 그 필요성이 크게 증가 하고 있는 고속 비터비 복호기의 설계를 위한 새로운 생존경로 메모리 관리 방법과 하드웨어 구조를 제안한다. 제안된 방법은 k-개의 시작노드번호 결정회로를 독창적 방법으로 제어함으로써 복호를 시작할 수 있는 합병된 생존경로를 즉시 역추적할 수 있으며 기존의 생존경로 관리 방법들에 비하여 더 작은 크기의 생존경로 메모리와 더 짧은 처리지연시간을 갖는다. 또, 제안된 방법에서는 동작 속도가 똑같은 1개의 읽기 포인터와 1개의 쓰기 포인터 만이 필요하므로 기존의 방법들에서 요구되었던 복잡한 k-포트 메모리나 k-배 빠른 읽기 능력을 갖는 메모리를 사용할 필요가 없이 표준적인 이중포트 메모리 구조를 사용하여 생존경로 메모리를 용이하게 구현할 수 있다. 제안된 방법은 즉시 역추적을 위한 추가의 하드웨어를 요구하지만 고속의 처리속도가 필요한 비터비 복호기 구현에 기존 방법들 보다 더 우수하다.

• 소성∙가공
• /
• 제17권7호
• /
• pp.517-522
• /
• 2008

A visco-plastic self-consistent (VPSC) polycrystal model has been applied to simulate texture simulation and anisotropic properties of DP steels during deep drawing process. In order to evaluate the strain path during deep drawing, a steady state was assumed in the flange part of deep drawn cup. The final stable orientations were strongly dependent on the initial location in the blank. The evolution of anisotropy of DP steel sheets has been demonstrated through comparison of plastic strain rate vector at the different plastic strain levels.

• 한국통신학회논문지
• /
• 제22권7호
• /
• pp.1403-1410
• /
• 1997

Because streaming mode connection server suitable to wide area ATM networks performs transmission, reception and lookup with time restriction for the transmission time of a cell, it has demerits of large cell loss incase that burst traffic occurs. Therefore, in this paper to decrease cell loss we propose a high speed CAM (Content Addressable Memory) which is capable of processing data of streaming mode connections server at a high speed. the proposed CAM is applied to forwarding table VPC map which performs function to output connection numbers about input VPI(Virtual Path Identifier)/VCI(Virtual Channel Identifier). The designed high speed CAM consist of DBL(Dual Bit Line) CAM structure performed independently write operation and match operation and two-port SRAM structure. Also, its simulation verification and full-custom layout is performed by Hspice and Composs tools in 0.8 .$\mu$m design rule.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.713-716
• /
• 2003

현재 국내 LBS 가 중요한 서비스로 널리 확산되기 위해서는 서비스간의 상호운용성이 제공되어야 한다. 본 논문에서는 LBS 서비스간 상호운용성을 제공하는 개방형 LBS 를 위한 경로탐색 서비스에 대한 설계 및 구현기법을 제시한다. 최단경로문제(Shortest Path Problem)는 통신망 및 교통망의 분석, 생산라인의 품질 관리 등의 다양한 분야 등의 네트워크 흐름 최적화 문제 중에서 가장 많이 연구되고 있는 문제다. 도로 교통망에서는 교차로상에서의 회전 제약 문제 등의 제한조건이 존재한다. 본 논문에서 경로탐색은 듀얼 그래프(dual graph)를 이용하여 회전제약조건을 만족하는 경로를 구할 수 있었고, 사용자 경로탐색 기준에 따른 탐색기법도 제시한다. 또한, 구현된 서비스는OpenLS의 표준화된 인터페이스를 구현하여 상호운용성(interoperability)을 지원하며, 자바를 이용한 웹서비스로 구현되어 이식성, 운영체제 및 프로그래밍 언어 독립성을 제공할 수 있는 장점이 있다.

• 정보처리학회논문지A
• /
• 제11A권1호
• /
• pp.49-56
• /
• 2004

반도체 미세 공정의 개발과 더불어, 높아진 집적도 및 동작 클럭의 고속화로 단일 프로세서 시스템 성능은 지속적으로 개선되고 있다. 이 결과 기가헬즈 이상의 클럭 속도를 가지는 개인용 컴퓨터가 보편적인 데스크 탑 시스템으로 자리잡게 되었으며, 불과 수년 전의 고가 대형 시스템은 점차 이러한 작은 시스템들을 상호 연결망으로 연결한 형태로 급속히 대체되어가고 있다. 이러한 구조의 클러스터 컴퓨터는 높은 확장성과 고성능을 얻을 수 있으므로, 점차 그 영역을 확대해나가고 있으나, 상호 연결망의 대역폭 및 지연에 따라 성능 제한 요소는 여전히 존재하고 있으며, 이러한 이유로 SCI, Myrinet, Gigabit Ethernet 등 고속의 상호 연결망이 클러스터 시스템의 연결 구조로 사용되고 있다. 프로세서 속도의 개발과 더불어 상호 연결망의 속도 또한 개선되어 왔는데, 상호 연결망은 그 대역폭을 늘리는 것과, 상호 연결망을 이용한 경우의 통신 시간지연의 축소로 볼 수 있다. 대역폭의 확장 및 지연시간의 단축은 상호 연결망의 고속화를 통하여 이루어질 수 있으나, 작은 면적에 집적되어 있는 프로세서와는 달리, 보다 넓은 면적에 펼쳐져 있는 상호 연결망의 동작 속도는, 물리적 거리에 의한 지연으로 인하여 개선의 난이도가 높으며, 따라서 클러스터 시스템의 확장 규모는 상호 연결망의 병목 현상에 의하여 제한된다고 할 수 있다. 이러한 이유로 보다 높은 대역폭의 상호 연결망을 구현하려는 노력은 복수개의 연결 구조를 이용한 형태로 개선되어 왔으며, 고속으로 동작하는 SCI 점 대 점 연결구조론 이용한 다중연결 형태의 시스템이 활발히 연구되어 왔다. 본 논문은 이러한 이중 점 대 점 연결 구조 시스템의 성능 제한 요소인 접근 시간 및 효율을 개선하기 위하여, 두개 중 하나의 점 대 점 연결을 링 형태로, 나머지 하나는 링을 몇 개의 노드의 묶음으로 분할하여 연결하는 구성을 제시하였으며, 방송 및 일 대 일 전송에 적합한, 간단하고 효율적인 경로 설정 방법과 적절한 묶음의 수를 제시하였다. 본 논문에 제시한 구조의 시스템의 성능 측정의 비교 대상으로, 최신 시스템에 채용되어 있는 반대방향 이중 링 구조를 비교 대상으로 하였으며, 반대방향 이중 연결 구조에 비하여 단 논문에 제시한 상호연결망 구성 및 트랜잭션 경로 설정 방법이 상대적으로 우수함을 시뮬레이션을 통하여 검증하였다. 실험 결과, 본 논문에서 제안한 상호연결망 구조 및 트랜잭션 경고 설정 방법을 이용한 경우, 반대방향 이중 링 구조의 시스템 구조에 비하여 단위 트랜잭션의 처리 시간이 1.05∼l.11배 향상되었으며, 시스템의 성능은 1.42∼2.1배 향상되었다.