• 한국정보통신학회논문지
• /
• 제14권2호
• /
• pp.453-461
• /
• 2010

본 논문에서는 임베디드 RISC 코어의 성능 및 전력 소모 개선을 위해 동적 분기예측 구조, 4원 집합연관 캐쉬 구조, ODC 연산을 이용한 클록 게이팅 기법을 제시한다. 동적 분기 예측 구조는 분기 명령에 대해 다음에 실행될 명령에 대한 예측 주소를 저장하는 BTB (Branch Target Buffer)를 사용한다. 4원 집합연관 캐쉬는 네 개의 메모리 블록을 한 개의 캐쉬 블록에 사상되는 구조로서 직접사상 캐쉬에 비해 접근 실패율이 낮고 라인 교체 방식으로 Pseudo-LRU 방식을 채택하여 LRU 정보를 저장하는 비트 수를 감소시킨다. ODC를 이용한 클록게이팅 기법은 논리합성 개념인 무관조건의 입출력 ODC 조건을 찾아 클록 게이팅 로직을 삽입함으로써 동적 소비전력을 줄인다. 제시한 구조들을 임베디드 RISC 코어인 OpenRISC 코어에 적용하여 성능을 측정한 결과, 기존 OpenRISC 코어 대비 실행시간이 약 29% 향상 되었고, Chartered $0.18{\mu}m$ 라이브러리를 이용하여 동적 전력을 측정한 결과, 기존 OpenRISC 코어 대비 소비전력이 16% 이상 감소하였다.

• 한국지능시스템학회논문지
• /
• 제26권4호
• /
• pp.273-278
• /
• 2016

본 논문에서는 로렌츠 카오스 회로를 곱셈기, 커패시터, 연산증폭기, 제어저항 등을 이용하여 설계하였다. 제안하는 회로는 SPICE 프로그램을 통하여 시간파형, 주파수 특성, 위상특성 등을 해석하였고, 로렌츠 하드웨어를 구현하여서 시간파형, 주파수 특성, 위상특성, 분기도 특성을 측정하였다. 측정결과, $500k{\Omega}$ 가변 제어 저항의 조건에 따라, 로렌츠 회로는 제어저항의 특정 영역 ($10{\sim}100k{\Omega}$)에서 카오스 신호가 생성됨을 확인하였다. SPICE 모의실험 결과와 일치함을 보였고, 하드웨어의 가변저항을 변화주면서 분기도 특성을 측정하여서 저항 변화에 따라 카오스와 주기적인 분기도 형태를 나타내는 것을 확인하였다.

• 미생물과산업
• /
• 제13권2호
• /
• pp.3-7
• /
• 1987

SM으로부터 AM의 생성은 포자형성을 위한 전제조건으로 vegatative growth와 reproductive growth의 분기점을 이루고 있으며 많은 연구들이 이 변화 과정을 유도하는 조절물질(Autoregulator)을 밝히고자 시도하였다.

• 한국터널지하공간학회 논문집
• /
• 제20권2호
• /
• pp.393-404
• /
• 2018

도심지 터널에서 지하도로는 지상도로와의 연결을 위한 램프터널을 계획하게 되고 본선터널과 램프터널이 접속되는 구간에서 대단면 터널과 분기구간이 생성된다. 본선터널과 램프터널이 접속하는 근접구간에서 응력집중으로 터널의 안정성에 심각한 문제를 초래할 수 있다. 따라서 필라부의 안정성을 확보하는 것은 터널의 안정성을 좌우하는 매우 중요한 요소라 할 수 있다. 본 연구에서는 복층터널을 대상으로 본선터널, 분기부대단면 터널 단면을 계획하고, 분기부 암반 필라의 거동을 2차원 수치해석 방법으로 검토하였다. 양호한 지반조건인 암반 III등급에서 램프터널이 본선터널에 접속하는 방법을 달리하여 필라폭에 따른 지반 안정성을 평가하였으며, 안전율 1.5 이상을 확보할 수 있는 터널 필라폭을 제안하였다.

• 한국터널지하공간학회 논문집
• /
• 제20권5호
• /
• pp.823-837
• /
• 2018

도심지 교통정체를 해소하고 지상공간 활용도를 높이기 위해 세계 각국에서는 단일 면적에 최대 교통량을 확보할 수 있고 저수공간등 다목적 활용이 가능한 복층 터널 건설이 각국에서 진행되고 있다. 최근 국내에서도 복층터널 시공에 대한 수요가 증가하고 있으며 단일 노선 복층터널뿐만 아니라 지중에서의 분 합류부 및 교차로 시공까지 가능한 네트워크형 복층터널 개발 연구가 진행 중에 있다. 네트워크형 복층터널에서 지중 분기부 및 합류부 시공 시 형성되는 필라부는 복층터널 본선부와 분기터널간의 상호 간섭효과에 의해 응력집중이 발생되는 취약부로 지반조건에 따른 보강공법 적용이 필요하다. 본 논문은 강연선을 사용하여 loop 형태로 필라부를 구속함으로써 다축 방향으로 구속력을 발휘할 수 있는 보강공법을 제시하였다. 이 방법의 검증을 위하여 실제 복층터널 필라 형성부와 복층터널 상하부에서의 분기되는 구간을 각각 모델링하여 수치해석을 수행하였다. 이를 통해 적정 필라폭 확보에 대한 방안을 제시하였고 기존 보강방법과의 비교 및 보강효과에 대한 수치해석적 검증을 수행하여 실제 현장 적용 전 복층터널 분기부 시공방안을 강구하였다.

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

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

• 한국컴퓨터정보학회논문지
• /
• 제12권4호
• /
• pp.43-52
• /
• 2007

공개 웹 서비스의 수효가 증가하면 동일한 기능을 제공하는 웹 서비스가 여러 개 존재하게 될 것이다. 이들은 가격, 응답 시간, 가용성 등 다양한 QoS 특성들을 가지게 되는데, 주어진 QoS 제약을 만족하며 가장 적합한 서비스를 선택하는 것은 매우 중요한 작업이다. 본 논문에서는 비즈니스 프로세스의 병행 분기와 응답시간 제약을 중점적으로 고려하여 서비스의 선택 모형을 연구하였다. 다차원 다중선택 Knapsack 모형을 기본으로, 각 프로세스 실행 경로 별로 응답시간 제약조건을 갖는 방안과 전체 서비스 타입에 대하여 하나의 응답시간 제약조건을 갖는 방안, 그리고 특정 경로에 대해서만 응답시간 제약 조건을 적용하는 방안을 제시하고, 실험을 통하여 서비스 수, 병행 분기의 수 그리고 제약 조건 값의 크기 등의 변화에 따른 각 방안의 성능을 살펴보았다. 실험에 사용된 데이터를 기준으로 볼 때, 파레토 우세를 이용하여 후보 서비스 수를 줄이는 것은 매우 효과적이며, 중소규모의 복합 웹 서비스에서는 전체 서비스 타입에 대하여 하나의 응답시간 제약을 설정한 방안이 실행시간과 탐색 해의 최적 해 근접도 면에서 효율적인 것으로 분석되었다.

• 한국정보처리학회논문지
• /
• 제6권6호
• /
• pp.1646-1655
• /
• 1999

본 논문에서는 최적의 control dominated ASIC 설계를 위한 VHDL 중간 표현 그래프 CDDG(Control Dominated Data Graph)와 최소 제한조건 스케쥴링 알고리즘을 제안한다. CDDG는 VHDL 동작 기술의 조건 분기 및 반복구조 등을 효과적으로 나타낼 수 있는 제어 흐름 그래프로서 하드웨어 설계의 특성을 지원하기 위한 데이터 종속 관계, 하드웨어 자원 제한 및 시간 제한 조건이 표현된다. 제안된 스케쥴링 알고리즘은 CDDG의 부그래프로 표현된 제한조건에 대해, 부그래프들의 최소화하는 과정과 회로 동작의 허용 시간을 검사하는 최대 시간 제한의 검색 및 각 연산 노드들의 동작시간을 결정하는 과정으로 수행된다. 벤치마크 데이터를 사용하여 실험한 결과, 제안된 알고리즘이 기존의 알고리즘에 비해 우수함을 확인하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 1993년도 수공학연구발표회논문집
• /
• pp.535-543
• /
• 1993

이 논문의 목적은 기존의 상수도 관망을 개선하는데 있어 어느 관을 교체 또는 재생할 것인가와 펌프용량을 얼마나 늘릴 것인가를 결정함으로써 관망내 각 급수지점에서의 요구유량및 수압을 만족시킴은 물론 그에 드는 비용을 최소화시키는 모델을 개발하는데 있다. 이 논문은 관교체 비용, 세관 및 재생 비용, 관보수 비용, 펌핑 비용, 펌프시설 확충비용 등의 다섯가지 비용들을 비교 검토함으로써 의사결정을 하게 된다. 제약조건식으로는 급수 조건식, 에너지 방정식, 수리학적 방정식, 결정 조건식, 한계 조건식, 정수 조건식 등이 있다. 이 모델을 수식화하면 정수혼합 비선형계획법 (mixed-integer nonlinear programming, MINLP) 문제가 된다. 이 문제를 풀기 위해 비선형해법의 GRG (generalized reduced gradient) 방법과 분기와 한계 (banch and bound) 기법을 통한 implicit enumeration 기법을 접목시키는 방법을 제안하였다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2005년도 추계학술대회논문집
• /
• pp.696-701
• /
• 2005

조화가진력이 작용하는 고정경계를 가진 완전원판의 비선형 진동에 대한 응답특성을 연구하였다. 원판의 비대칭모드의 고유진동수 근처에 가진주파수가 작용하는 주공진에서의 응답은 정상파(standing wave)뿐만 아니라 진행파(traveling wave)가 존재 한다고 알려져 있다. 주공진 근처의 정상상태 응답곡선에서 최대한 5개의 안정한 응답이 존재하는 것으로 밝혀졌으며, 이들은 1개의 정상파와 4개의 진행파로 나타난다. 이 진행파 중 2개는 가진진동수가 변화함에 따라 Hope분기에 의해 안정성을 잃은 후 주기배가운동을 거쳐 흔돈운동에 이르게 된다. 초기조건에 의해 각각의 끌개(attractor)에 흡인되는 흡인영역의 경계를 주평면의 개념을 통하여 구하였으며, 가진진동수가 변화함에 따라 안정한 해가 혼돈운동에 이르는 과정에 대해 흡인영역의 경계가 변화되는 특성을 관찰하였으며, 흡인영역 경계에 대한 프랙털 차원(fractal dimension)을 계산하였다.