• 한국정보과학회논문지:시스템및이론
• /
• 제27권2호
• /
• pp.123-134
• /
• 2000

등치선(wire-frame contour)으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 방법을 제안한다. 등치선 삼각화법(contour triangulation)이라고도 하는 이 방법에서 가장 문제가 되는 것이 인접 단층사이에서 표면이 분기하는 경우에 발생하는데, 이것은 하나의 등치선이 인접한 층의 두 개이상의 등치선과 연결되는 형태로 나타나며, 표면 생성시의 많은 모호성을 발생시킨다. 본 논문에서는 이러한 분기문제를 가장 일반적으로 발생하는 이중분기문제와 그 이상의 다중분기문제로 구분하고, 먼저 이중 분기 알고리즘을 제안하였으며, 다중분기문제를 다수의 이중분기문제로 단순화하는 다중분기 알고리즘을 제안하였다. 제안된 이중분기 알고리즘은 모 등치선을 분할하는 방법을 이용하였는데, 먼저 해협다각형을 정의하고 이를 삼각분할하여 분할선을 구하는 것에 바탕을 두고 있다. 이 방법은 이중분기가 매우 복잡하게 나타나는 경우에도 잘 적용이 되며, 분할선의 레벨을 조절함으로써 매우 사실적인 표면을 만들어 낼 수 있다는 장점이 있다. 또한 다중분기문제를 단층 간격의 문제로 규정하고, 인접한 두 층 사이에 가상의 등치선을 추가하여 가지 등치선을 연속적으로 병합하는 방법으로 해결하였다. 제안된 방법은 등치선 삼각화의 가장 큰 문제인 분기문제를 해결하기 위한 매우 구조적인 접근방법으로, 다양한 실제 등치선 데이타에 적용한 결과 좋은 성능을 나타냈다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권5호
• /
• pp.297-305
• /
• 2006

마이크로 프로세서 구조의 성능을 분석할 때, 트레이스 구동형 모의실험이 광범위하게 수행되고 있으나, 시간과 공간을 많이 차지하기 때문에 최근에 이르러 통계적 모의실험이 그 대안으로 떠오르고 있다. 기존의 통계적 모의실험이 단일 분기 예측법에 대하여 연구가 수행된 것과 달리, 본 논문에서는 다중 분기 예측법을 이용하는 고성능 수퍼스칼라 프로세서에 대한 통계적 프로화일링 모델을 제안하였다. 이때, 다중 분기 예측법은 최근 들어 유망한 기법으로 대두되고 있는 퍼셉트론 분기 예측법을 기반으로 하였다. 이것을 위하여 SPEC 2000 벤치마크 프로그램의 특성을 통계적 프로화일링 기법으로 모델링하고, 여기서 얻은 통계적 프로화일을 바탕으로 벤치마크 트레이스를 합성하여 모의실험을 수행하였다. 그 결과, 제안하는 방식으로 다중 분기 예측을 이용하는 수퍼스칼라 프로세서에서도 비교적 높은 정확도를 얻을 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.13-15
• /
• 2001

최근에 이르러 프로세서의 병렬성을 분석적 기법으로 예측하기 위한 연구가 활발해지면서 프로세서의 성능 예측 모델에 대한중요성이 대두되고 있다. 그러나 기존의 연구는 현재 광범위하게 사용되고 있는 다중 분기 예측법을 이용하는 프로세서에 대하여 분기 차수와 관계없는 재귀적 성능 모델을 제공해주지 않는다. 본 논문에서는 이것을 해결하기 위하여, 매 싸이클마다 명령어 종속 트리를 구성하고 종속인 명령어 간에 상대적인 병렬도 갓을 부여하여 성능 예측 모델 입력 데이타를 측정하였다. 그 곁과, 다중 분기 예측법을 사용하는 프로세서에서 정수형 프로그램에 대한 성능을 기존의 성능모델보다 작은 상대 오차로 예측할 수 있다.

• ETRI Journal
• /
• 제11권2호
• /
• pp.51-63
• /
• 1989

본고에서는 융통성있고 경제적인 디지틀 통신망 구성에 필수적으로 소요되는 망노드에서의 디지틀 다중 및 회선 분기/분배 기술에 대하여 살펴보고 미래의 동기식 전송망에서 핵심이 될 광대역 회선 분기/분배 기술을 실현하기 위한 장치의 구성 방안, 동기 방식, 소요 기능 요구사항, 그리고 응용영역에 대해 고찰하였다.

• 정보처리학회논문지B
• /
• 제14B권6호
• /
• pp.413-422
• /
• 2007

등고선으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 새로운 알고리즘을 제안한다. 등고선 삼각분할법이라고도 불리는 이 방법의 가장 어려운 문제가 인접 단층사이에서 표면이 다중으로 분기하는 경우에 발생하는데, 이것은 하나의 등고선이 인접한 층의 두 개 이상의 등고선과 연결되는 형태로 나타나며, 표면 생성시 많은 모호성을 발생시킨다. 본 논문에서는 이러한 다중분기문제를 여러 개의 가상벨트와 가상계곡으로 나누어 이들에 대한 표면생성문제로 단순화 시키는 방법을 제안한다. 가상벨트의 표면생성에는 띠분할 알고리즘을 채택하였으며, 가상계곡은 반복적인 볼록정점 제거와 중앙정점 추가로 보다 자연스러운 표면을 생성한다. 기존의 대부분의 알고리즘특이 다중분기문제를 한 쌍의 등고선간의 표면생성문제로 변환하는데 초점을 맞추는데 비해 제안된 방법은 더 작은 형태인 가상벨트와 가상계곡으로 단순화한다. 또한 제안된 방법은 표면정의에 복잡한 기준을 사용하지 않으며, 표면삼각분할을 위한 매우 명확하고 일관된 알고리즘을 제공한다. 실험을 통해 제안된 방법이 많은 분기가 발생하는 복잡한 데이터에서도 잘 동작하는 것을 알 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.245-246
• /
• 2008

변전소 모선에서 측정되는 전압, 전류를 기반으로 하는 CB기반 고장거리 추정기법은 배전선의 다중 분기선 때문에 다중개의 고장위치를 추론하는 것은 물론 분기 부하모델의 불확실성으로 인해 거리 계산에 오차를 포함하게 된다. 따라서 본 연구에서는 유비쿼터스 기반의 배전계통 하에서 구간 측정 전압, 전류 및 IED간 정보교환을 통해 얻어지는 전압, 전류 정보를 이용하여 고장경로를 추정하는 IED 기반 고장경로 추정기법을 제안한다.

• 한국정보통신학회논문지
• /
• 제26권10호
• /
• pp.1551-1558
• /
• 2022

본 논문에서는 FEC (Fog/Edge Computing) 환경에서 다중 분기구조의 부분 오프로딩을 위해 모바일 장치와 에지서버로 구성된 2계층 협력 컴퓨팅 시스템을 제안한다. 제안 시스템은 다중 분기구조에 대한 재구성 선형화 기법을 적용하여 응용 서비스 처리를 분할하는 알고리즘과 모바일 장치와 에지 서버 간의 부분 오프로딩을 통한 최적의 협업 알고리즘을 포함한다. 또한 계산 오프로딩 및 CNN 계층 스케줄링을 지연시간 최소화 문제로 공식화하고 시뮬레이션을 통해 제안 시스템의 효과를 분석한다. 실험 결과 제안 알고리즘은 DAG 및 체인 토폴로지 모두에 적합하고 다양한 네트워크 조건에 잘 적응할 수 있으며, 로컬이나 에지 전용 실행과 비교하여 효율적인 작업 처리 전략 및 처리시간을 제공한다. 또한 제안 시스템은 모바일 장치에서의 응용 서비스 최적 실행을 위한 모델의 경량화 및 에지 리소스 워크로드의 효율적 분배 관련 연구에 적용 가능하다.

• 한국광학회지
• /
• 제8권4호
• /
• pp.340-344
• /
• 1997

기존의 광섬유 격자 소자를 이용한 광 분기/결합 장치들이 광섬유 격자 소자의 브래그 파장에 해당하는 신호만을 선택할 수 있었던 단점을 극복하기 위해 압전 소자에 광섬유 격자 소자를 부착한 압전 소자형 광섬유 격자 소자를 제작하고, 이러한 압전소자형 광섬유 격자 소자와 편광 선속분할기를 이용하여 파장 분할 다중화 시스템용 파장 가변형 광 분기/결합 장치를 제안하고 실험하였다. 본 장치는 두 빛의 편광 상태를 이용하여 광섬유 격자 소자에 해당하는 파장의 신호를 분기/결합하는 장치로서 외부의 온도 변화에 크게 영향을 받지 않는 안정적인 특성을 보였다. 압전 소자에 전압을 인가함으로써 광섬유 격자 소자의 브래그 파장에 해당되는 신호(1549.3 nm)뿐만 아니라 가변된 파장(1550.1 nm)의 신호도 분기/결합할 수 있었다. 파장을 가변하지 않을 경우와 파장을 가변했을 경우 모두 광섬유 격자 소자에 의해 분기된 신호와 인접 채널 신호간의 차이 -26 dB 이하였으며 분기된 신호 중 광섬유 격자 소자를 통해 나오는 누설 신호는 -34 dB였다.

• 대한전자공학회논문지
• /
• 제12권4호
• /
• pp.21-27
• /
• 1975

본 논문에서는 분기가 있는 일반조합논리회로의 다중결함을 검출할 수 있는 테스트집합을 구하는 절차를 유도하였다. 일반논리회로를 우선 내부분기점을 전후하여 이를 분기가 없는 부분회로로 분리하고 각 부분회로에 대한 최소테스트집합을 구한다. 다음에 각 부분테스트를 최대한으로 병립시켜 합성테스트를 구하여 종합적인 일차입력벡터를 정한다. 이러날 수 있는 모든 결함을 빠짐없이 피복할 수 있는 최소테스트집합을 구해가는 과정에 대해서는 각 를 들어 상세히 설명하였다. In this paper, a procedure for deriving of multiple fault detection test sets is presented for fan-out reconvergent combinational logic networks. A fan-out network is decomposed into a set of fan-out free subnetworks by breaking the internal fan-out points, and the minimal detecting test sets for each subnetwork are found separately. And then, the compatible tests amonng each test set are combined maximally into composite tests to generate primary input binary vectors. The technique for generating minimal test experiments which cover all the possible faults is illustrated in detail by examples.

• 대한전자공학회논문지SD
• /
• 제44권2호
• /
• pp.61-71
• /
• 2007

프로세서 성능향상에 일반적으로 이용되어 오던 명령어 수준의 병렬성은 이제 그 한계를 드러내고 있다. 명령어 수준의 병렬성을 이용하는데 장애가 되는 요인 중에 하나는 분기문에 의한 제어 흐름의 변화이다. 단일 칩 멀티프로세서는 쓰레드 수준의 병렬성을 이용하는 프로세서이다. 그러나 다중 쓰레드를 고려하지 않고 작성된 프로그램을 수행하는 경우에는 단일 칩 멀티프로세서의 성능을 최대한 사용할 수 없는 단점이 있다. 이와 같은 두 가지 성능 저하 요인을 극복하기 위해 본 논문에서는 다중 경로 수행 기법을 단일 칩 멀티프로세서에 적용한 분기 동시 수행 기법을 제안한다. 제안된 방법에서는 유휴 중인 프로세서를 이용하여 조건 분기의 두 흐름을 모두 수행하게 한다. 이를 통하여 분기문에 의한 제어 흐름이 끊기는 것을 막고 유휴 시간을 줄여서 프로세서의 효율을 높일 수 있다. 시뮬레이션을 통하여 본 논문에서 제시한 분기 동시 수행의 효과를 분석한 결과 분기 동시 수행으로 약 20%의 유휴 시간이 감소하였고, 분기 예측 성공률은 최대 10% 향상 되었다. 전체적으로 일반적인 단일 칩 멀티프로세서에 비해 최대 39%의 성능 향상을 이루었고, 슈퍼스칼라 프로세서에 비해 최대 27%의 성능 향상을 이루었다.