• 제목/요약/키워드: 분기조건

검색결과 157건 처리시간 0.029초

FEC 환경에서 다중 분기구조의 부분 오프로딩 시스템 (Partial Offloading System of Multi-branch Structures in Fog/Edge Computing Environment)

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

시스템분석(分析)에 의(依)한 삼림수확조절(森林收穫調節)에 관(關)한 연구(硏究) (A Study on the Forest Yield Regulation by Systems Analysis)

  • 조응혁
    • 농업과학연구
    • /
    • 제4권2호
    • /
    • pp.344-390
    • /
    • 1977
  • 본(本) 연구(硏究)는 계획기간내(計劃期間內)의 재적수확량(材積收穫量)을 최대화(最大化)하고 각분기(各分期)의 수확량(收穫量)과 수확면적(收穫面積)을 일정(一定) 범위(範圍)로 제약(制約)하여 계획기간내(計劃期間內)의 보속수확(保續收穫)을 도모(圖謀)하는 동시(同時)에 후계림(後繼林)의 법정영급배치(法正令級配置)가 유도(誘導)될 수 있는 적정수확안(適正收穫案)을 선형계획법(線型計劃法)에 의하여 선정(選定)하고, 제약량(制約量)의 변화(變化)가 총수확량(總收穫量) 및 분기별(分期別) 수확량(收穫量)과 수확면적(收穫面積)에 미치는 영향(影響)을 구명(究明)하는데 목적(目的)이 있다. 서울 대학교(大學校) 농과대학(農科大學) 부속연습림중(附屬演習林中) 개벌작업급(皆伐作業級)에 속하는 219개(個) 소반(小班)을 대상(對象)으로 하였으며, 이 삼림(森林)은 영급구성면(令級構成面)에서 볼 때 유영급(幼令級) 임분(林分)이 많다는 점(點)에서 전국(全國) 삼림(森林)을 대표(代表)한다고 할 수 있다. 본(本) 연구(硏究)에서는 한 분기년수(分期年數)를 5년(年), 계획기간(計劃期間)을 10분기(分期), 1영급(令級)을 5영개(令皆)로 하였으며, 벌채영급(伐採令級)의 범위(範圍)는 5~9영급(令級)이다. 한편, 후계림(後繼林)은 현실림(現實林)이 수확(收穫)되는 즉시 조림(造林)되고, 미립목지(未立木地)는 1분기내(分期內)에 조림(造林)되며 다음 벌기(伐期)까지 충분(充分)한 입목도(立木度)가 이루어지는 것으로 전제(前提)하였다. 소반(小班)을 벌구(伐區)로 하여, 각벌구(各伐區)가 계획기간내(計劃期間內)에 벌채(伐採)될 수 있는 모든 가능(可能)한 대체수확안(代替收穫案)을 그의 영급(令級)에 따라 작성(作成)하고, 여기에 현실림(現實林)과 후계림(後繼林)의 벌기예상수확량(伐期豫想收穫量)을 대입(代入)하여 각대체안(各代替案)의 계획(計劃) 기간내(期間內) 수확량(收穫量)($V_{i,\;k}$)을 산정(算定)하였다. 이때 각벌구(各伐區)의 벌기예상수확량(伐期豫想收穫量)은 기존(旣存) 임분수확표(林分收穫表)와 산림조사부(山林調査簿) 자료(資料)를 이용(利用)하는 범위내(範圍內)에서 추정(推定)하였으며, 각벌구(各伐區)에 소속(所屬)되는 대체수확안중(代替收穫案中)에서 $V_{i,\;k}$가 가장 큰 수확안(收穫案)을 적정수확안(適正收穫案)으로 선정(選定)하였다. 우선 제약조건(制約條件)이 없을 때의 적정수확안(適正收穫案)을 선정(選定)하여 분기별(分期別) 수확량(收穫量)과 수확면적(收穫面積), 총수확량(總收穫量)을 계산(計算)한 다음, 이를 기준(基準)으로 하여 분기별(分期別) 수확량(收穫量)의 상한(上限)($V_{j-max}$)과 하한(下限)($V_{j-min}$) 및 수확면적(收穫面積)의 상한(上限)($A_{j-max}$)과 하한(下限)($A_{j-min}$)을 결정(決定)하였다. 이러한 여러가지 제약조건하(制約條件下)의 적정수확안(適正收穫案)은 LP수확조절(收穫調節)모델을 유도(誘導)하여 선정(選定)하였으며, 제약조건(制約條件) 및 벌채영급범위(伐採令級範圍)의 변화(變化)가 총수확량(總收穫量)에 미치는 영향(影響)을 분석(分析)하고자 감응도분석(感應度分析)을 실시(實施)하였다. 본(本) 연구(硏究) 결과(結果)를 요약(要約)하면 다음과 같다. 1. 제약조건(制約條件) 없이 적정수확안(適正收穫案)을 선정(選定)한 결과(結果), 수확면적(收穫面積)이 분기별(分期別)로 큰 차이(差異)를 보였다. 즉, 총수확량(總收穫量)의 68.8%가 10분기(分期)에 편재(偏在)되어 있고 6~7분기(分期)에는 전(全)혀 수확량(收穫量)이 없으며, 분기별(分期別) 수확면적(收穫面積)도 이와 유사(類似)한 경향(傾向)을 보였다. 이와 같이 분기별(分期別) 수확량(收穫量) 및 수확면적(收穫面積)에 차이(差異)가 많은 것은 현실림(現實林)의 영급구성(令級構成)과 입목축적(立木蓄積)이 대단히 불규칙(不規則)하기 때문이다. 2. 수확량(收穫量)과 수확면적(收穫面積)의 분기별(分期別) 변동폭(變動幅)을 줄이면서 계획기간내(計劃期間內)의 재적수확량(材積收穫量)을 최대화(最大化)하고자, LP수확조절(收穫調節) 모델에 의하여 $A_{min}=150ha$ $A_{max}=400ha$, $V_{min}=5,000m^3$, $V_{max}=50,000m^3$일 때의 적정수확안(適正收穫案)을 선정(選定)한 결과(結果), 대체(大體)로 5분기(分期) 이후(以後)부터 보속수확(保續收穫)과 법정영급배치(法正令級配置)가 가능(可能)하게 되었다. 3. LP수확조절(收穫調節)모델에 간벌계획(間伐計劃)을 포함(包含)시켜 최적해(最適解)를 구(求)하면, 총수확량(總收穫量)이 증가(增加)함은 물론, 간벌계획(間伐計劃)을 포함(包含)시키지 않았을 경우(境遇)에 비하여 분기별(分期別) 보속수확(保續收穫)의 실현(實現)에 유리(有利)한 적정수확안(適正收穫案)을 선정(選定)해 주는 효과(效果)가 있다. 4. 보속수확(保續收穫)과 법정영급배치(法正令級配置)가 실현(實現)될 수 있는 시기(時期)는 제약량(制約量)의 강도(强度)가 높아짐에 따라서 빨라지며, 분기별(分期別) 수확량(收穫量)은 수확면적(收穫面積)에 비하여 제약량(制約量)의 변화(變化)에 따른 평준화(平準化) 경향(傾向)이 뚜렷하고, 분기별(分期別) 수확량(收穫量)의 평준화(平準化)가 이루어지면 분기별(分期別) 수확면적(收穫面積)은 이에 종속(從屬)되어 평준화(平準化)하는 경향(傾向)이 있다. 5. 제약조건(制約條件)의 강도(强度)가 높아짐에 따라 총수확량(總收穫量)은 점감적(漸減的)으로 감소(減少)하므로 빠른 시기(時期)에 엄정보속(嚴正保續)과 엄정영급배치(嚴正令級配置)를 의도(意圖)할 수록 총수확량(總收穫量)의 손실(損失)은 그만큼 더 증가(增加)한다. 6. 같은 계획기간(計劃期間) 및 제약조건하(制約條件下)에서의 총수확량(總收穫量)은 벌채영급(伐採令級)을 낮추고, 그 범위(範圍)를 넓힐수록 증가(增加)한다. 또한 벌채영급(伐採令級) 범위(範圍)의 상한(上限)을 고정(固定)하고, 그 하한(下限)을 1영급(令級)씩 높였을 때에 총수확량(總收穫量)이 감소(減少)되는 속도(速度)는, 그 범위(範圍)의 하한(下限)을 고정(固定)하고 상한(上限)을 1영급(令級)씩 낮추었을 때의 감소(減少) 속도(速度)보다 크다. 7. 본(本) 연구(硏究)에 제시(提示)된 LP수확조절(收穫調節)모델은 영급구성(令級構成)이 복잡(複雜)한 임분(林分)에 적용(適用) 가능(可能)하며, 간벌계획(間伐計劃)을 간단히 포함(包含)시킬 수 있고, 제약량(制約量)의 변화(變化)에 따른 총수확량(總收穫量)의 손실(損失)을 쉽게 계측(計測)할 수 있는 등 여러가지 장점(長點)이 있으므로, 우리나라의 현행(現行) 삼림수확조절법(森林收穫調節法)을 보완(補完)하기 위해서도 이 기법(技法)이 유효(有效)하게 이용(利用)될 수 있을 것으로 보인다.

  • PDF

한국의 무역상대국간 무역수지와 환율간의 장기관계분석: 패널분석의 적용 (Bilataral Trade Balance between Korea and Her Trading Partners: Using Panel Approach)

  • 김종구
    • 국제지역연구
    • /
    • 제14권1호
    • /
    • pp.185-202
    • /
    • 2010
  • 이 연구는 1999년 1분기부터 2008년 4분기까지 SITC 10개 산업분류 자료를 이용하여 우리나라 무역상대국인 인도네시아, 인도, 중국, 일본에 대한 무역수지와 환율간의 장기관계를 분석하였다. 실증분석은 소표본 문제를 완화하고 추정과 검정의 효율성을 제고시키기 위하여 비안정적인 패널자료에 대한 패널분석기법을 적용하였다. 그룹간 패널 DOLS로 산업분류별 무역상대국별 무역수지함수를 추정한 결과 패널전체의 경우 인도와 일본, 중국의 경우 Marshall-Lerner 조건을 지지하였으나 인도네시아의 경우 기각하였다. 개별 산업에 대해서는 인도네시아 2개 산업, 인도 5개 산업, 일본 4개 산업, 중국 6개 산업이 Marshall-Lerner 조건을 지지하였다.

백트란 코드화를 위한 프로그램 변환과 단순화 (On the Program Conversion and Conditional Simplification for VECTRAN Code)

  • 황선명;김행곤
    • 한국정보처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.38-49
    • /
    • 1994
  • 기존 포트란 프로그램을 벡터 처리 가능한 코드인 벡트란으로 변환시키는데 있어 서 가장 문제가 되는 것은 루프내에서 제어의 분기가 발생하는 경우 조건적 전달이 일어난다는 것이다. 조건적 전단이란 어떤 문장의 실행이 다른 문장내의 변수 값에 의 해 이루어지는 제어 의존성으로, 본 논문은 루프내부의 조건적 제어를 제거하기 위한 알고리즘과 조건적 할당문을 이용하였을 때 그 내부의 복잡한 조건에 대한 단순화 알 고리즘을 제시한다. 이 때 조건적 할당문의 조건은 부울 변수(2-상태)뿐 아니라 3가지 이상의 상태를 나타내는 n-상태변수를 통하여 나타낸다.

  • PDF

VLIW 기반 고성능 DSP에서의 SAD 알고리즘 최적화 스케줄링 (Optimal Scheduling of SAD Algorithm on VLIW-Based High Performance DSP)

  • 유희재;정수환;정선태
    • 한국콘텐츠학회논문지
    • /
    • 제7권12호
    • /
    • pp.262-272
    • /
    • 2007
  • SAD(Sum of Absolute Difference) 알고리즘은 동영상 인코더에서 가장 많은 시간이 소용되는 것으로 잘 알려진 움직임 추정에서 가장 자주 계산이 수행되는 알고리즘으로, 동영상 인코딩 수행시간을 줄이기 위해서 우선적으로 최적화 구현되어야 하는 알고리즘이다. 본 논문에서는 VLIW 기반 고성능 DSP 프로세서에서의 조건 분기를 갖는 SAD 알고리즘의 최적 스케줄링 구현 방법을 제안한다. 제안 방법은 먼저 조건 분기를 갖는 중첩 루프를 VLIW 구조가 제공하는 ILP(Instruction Level Parallelism) 능력을 잘 활용할 수 있도록 충분한 크기의 루프 몸체를 가지며 또한 빨리 루프를 탈출 할 수 있는 조건 분기를 갖는 단일 루프로 변환한 후에, 모듈로 스케줄링 기법을 적용하여 VLIW 기반 프로세서에서 최적화 스케줄링 구현을 한다. 제안된 구현 방안을 TMS320C6713에서 구현하고, 코드 크기 및 수행 시간에 대한 성능 분석을 하였다. 구현된 최적화 SAD 루틴은 코드 크기도 크지 않아 임베디드 응용에 적합하며, 이 SAD 구현을 사용한 H.263 인코더가 그렇지 않은 H.263 인코더보다 훨씬 좋은 성능을 보임을 실험을 통해 확인하였다.

소형차 전용 복층터널 분기부에서의 충격손실 계수 결정 연구 (A Study on the Determination of Shock Loss Coefficient on the Branch in the Double-deck Road Tunnel for Small Car)

  • 노장훈;이승준;김진
    • 터널과지하공간
    • /
    • 제27권1호
    • /
    • pp.50-57
    • /
    • 2017
  • 본 연구는 네트워크형 복층터널의 환기설계를 위하여 분기부지점에서 발생할 수 있는 충격손실에 대한 실험연구이다. 충격손실양을 결정할 수 있는 충격손실계수는 현재까지 종횡비가 일정한 원형이나 사각단면에 관한 설계값 및 이론식만이 존재하고 있다. 하지만 현재 국내에서 검토중인 복층터널이 종횡비가 약 1:3정도로 층고가 낮은 소형차 전용도로이기 때문에 본 조건에 맞는 충격손실계수의 제시가 필요하다. 이를 위하여 Reynolds 상사법칙이 적용된 약 1:23 스케일의 실험모델을 제작하여 큰 종횡비에 따른 분기부 지점 충격손실계수를 측정하였다. 연구 결과 분기부가 존재할 때 직선구간에 작용하는 충격손실 계수 와 분기부에서 작용하는 충격손실 계수 이 선행연구 되었던 설계값 및 이론식보다 2~3배 높게 측정되는 것을 확인하였다. 즉, 큰 종횡비가 충격손실계수에 미치는 영향이 크다는 것을 확인함에 따라서 네트워크형 복층터널의 환기설계 시 보다 정확한 설계값을 제시할 수 있을 것으로 기대한다.

입체교차로 유.출입 접속부의 적정 설계속도 결정 (Determination of Nomal Design Speed for Inter-Chang Ramp in a Free Way)

  • 이선규;이강일;이재영;최석근
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2006년도 춘계학술발표회 논문집
    • /
    • pp.551-556
    • /
    • 2006
  • 현재의 고속국도 인터체인지는 직선구간에서 곡선구간으로의 급격한 유출 및 속도저하 등으로 인하여 교통사고의 원인이 되며, 속도저하로 인하여 본선의 교통 체증에도 많은 영향을 미친다. 따라서 본 연구는 인터체인지의 사고발생현황, 원인분석 등을 통해 분기점의 적정설계속도를 제안함으로써 사고의 최소화와 안전하고 쾌적한 도로조건 확보 및 교통용량의 극대화 등 도로기능을 확충할 수 있도록 하였다.

  • PDF

영역패턴을 이용한 효과적인 사각형 이미지 절단 알고리즘 (An Efficient Rectangle Image Clipping Algorithm Using Region Pattern)

  • 최경진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1621-1624
    • /
    • 2004
  • 본 논문에서는 2차원 공간상에서 윈도우에 출력되는 사각형 이미지가 윈도우 영역을 벗어날 때 영역 패턴을 이용한 절단 알고리즘을 제안한다. 제안하는 알고리즘은 Cohen-Sutherland의 알고리즘을 응용하여 사각형 이미지의 절단영역을 계산하는데, 약 4회의 조건문장과 1회의 분기문장을 사용하여 수행되므로 기존의 방법보다 전체적인 수행 성능이 약 12% 좋게 나타났으며, 특히 확장영역에 있어 기존의 방법은 처리하지 못하는 부분까지도 완벽하게 처리됨을 확인 할 수 있었다.

  • PDF

농업용저수지의 기후변화에 따른 강수와 저수량의 민감도 분석 (Sensitivity of Precipitation and Storage Capacity Caused by Climate Changes in Agricultural Reservoir)

  • 신형진;김해도;이재남;김대의;강문성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.181-181
    • /
    • 2019
  • 기후변화의 노출분석에서 가장 중요한 인자는 정확한 강우패턴의 파악이다. 시험지구인 경기도 화성시에 위치한 버들저수지 저수지 상류지역 및 수혜구역을 대상으로 기후변화 유발인자(노출)인 강우량의 변화량을 조사 및 분석 하였다. 시험지구에 대한 강우 변화량 분석은 설계당시의 지배관측소인 수원관측소 자료(1967~2015년)를 이용해 기간이동 변화를 위해 월별, 분기별 강우량를 비교하였다(기준: 1967~2000년 평균). 강우의 공간이용은 수원관측소의 인접 강우 관측소간의 상대적 비교(연강우량 평균)를 통해 강우 변화를 분석하였고, 강우이동은 홍수기 최대강우량 비교하여 분석하였다. 분석결과 5년 단위 평균 강수량은 (기준) 1,292mm 대비 (비교1 : 2001~2005년) 1,292mm, (비교2 : 2006~2010년) 1,408mm, (비교3 : 2011~2015년) 1,349mm로 평균 대비 총강수량은 많아지고 있으며, 5년 단위의 분기별 강우기여율 중 강우의 시간적 이동에 대한 지표인 2분기(4~6월) 기준대비(23%) 비교1(25%) 비교2(21%), 비교3(22%)로 비교1 구간에서만 조금 상승했고 그 후에는 차츰 강우량이 적어진 것으로 분석됐다. 강우가 농업생산기반시설에 미치는 영향 정도를 파악하기 위해 강우량 대비 저수지의 저수율을 비교하였다. 연도별로 만수위가 아닐 때 내린 강우량을 저수지에 유효한 강우량(유효강우량)으로 조건을 주어 분석하였다. 만수위상태에서는 강우가 발생해도 하류하천으로 무효 방류된다. 특히 평수기에는 유효강우량이 30~40% 정도이지만 가뭄시기였던 2014~2016년에는 강우 기여율이 72~86%까지 올라 간 것으로 보아 강우량의 변화에 농업생산기반시설인 저수지가 크게 영향을 미치고 있으므로 "강우량- 저수량"은 농업생산기반시설에 영향을 미치는 인자로 기후변화에 대한 민감도 분석의 영향지표로 이용할 수 있다.

  • PDF

Hybrid 구조물의 비선형 불안정 거동에 관한 연구(I) -초기형상 불완전에 의한 정적 면내비틀림 좌굴 특성- (A Study on the Nonlinear Instability Behavior of Hybrid Structures(I) - Characteristic of Static In-Plane Torsional Buckling by Initial Shape Imperfection-)

  • 김승덕;손수덕;김형석;강문명
    • 한국강구조학회 논문집
    • /
    • 제13권5호
    • /
    • pp.587-597
    • /
    • 2001
  • 연속체 쉘을 이산화한 구조시스템은 돔형 구조물을 만들기 위해 많이 이용되고 있으며, 이러한 구조물은 하중레벨이 어느 임계값에 도달하면 구조물의 형상에 따라 뜀좌굴(snap-through) 또는 분기좌굴(bifurcation)에 의한 불안정 현상이 일어난다. 케이블 돔의 구조거동 특성은 초기장력 및 외력에 다라 비선형성이 강하게 나타나며 또한 초기조건에 매우 민감하게 반응한다. 본 연구에서는 케이블 돔의 불안정 문제를 파악하기 위해 Geiger 모델을 대상으로 하여 초기 장력도입에 의한 형상결정 문제를 다루고 이를 이용하여 완전형상 및 초기형상 불완전을 도입하여 외력에 의한 불안전성현상을 규명한다.

  • PDF