• 제목/요약/키워드: 형태 연산

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

광대역 ISDN ATM 네트워크의 과잉 밀집 제어를 위한 GRACE-LB 알고리즘의 설계 (The Design of th GRACE-LB Algorithm for Congestion Control in Broadband ISDN ATM Network)

  • 곽귀일;송주석
    • 한국통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.708-720
    • /
    • 1993
  • BISDN/ATM 네트워크의 트래픽 관리를 위한 새로운 예방제어 기법은 크게 연결 승인제어(CAC), 사용자 파라메타(UPC), 우선순위제어 등으로 나뉘어 진다. 이중 사용자 파라메타 제어는 이미 승인된 연결들(connections)의 서비스 품질을 보장해 주기 위해 중앙 네트워크의 진입부에서 승인된 파라메타를 계속적으로 감시하고, 협의된 파라메타를 위반한 트래픽이 발견될 때는 적절한 제어조치를 수행하여 네트워크의 과잉밀집일 막는다. 본 논문에서는 트래픽 제어기법중 사용자 파라메타 제어에 초점을 맞추어 논술하고, 기존의 UPC 모델들의 단점을 개선시킨 GRACE-LB(Guaranteed Rate Acceptance & Control Element-Leaky Buckey)을 설계, 제안 하였다. GRACE-LB은 기존의 LB 모델을 수정하여 Cell 버퍼를 없애고 토큰 풀(Token-Pool)을 둘로 구분하였으며, '주기토근'의 개념을 도입하여 토큰 발생형태를 트래픽 소스와 같은 버스트 특성을 갖게했다. 이를 통하여 본 GRACE-LB은 기존 UPC 모델들이 제어하기 어려웠던 버스티한(bursty) 트래픽의 평균전송률(ABR) 및 버스트 기간(burst duration)에 대해 효과적인 제어를 수행한다. 또한 Cell 버퍼가 없고 간단한 연산만을 이용하여 구현이 가능하므로 어느 곳 이든지 쉽게 설치될 수 있는 장점이 있다.

  • PDF

FPGA를 이용한 유도 전동기의 디지털 전류 제어 시스템 구현 (Implementation of the Digital Current Control System for an Induction Motor Using FPGA)

  • 양오
    • 전자공학회논문지C
    • /
    • 제35C권11호
    • /
    • pp.21-30
    • /
    • 1998
  • 본 논문에서는 FPGA를 이용하여 산업용 구동장치로 널리 사용되고 있는 유도 전동기의 디지털 전류 제어시스템을 구현하였다. 이를 위해 VHDL을 이용하여 FPGA를 설계하였으며 이 FPGA는 PWM 발생부, PWM 보호부, 회전속도 검출부, 프로그램 폭주 방지부, 인터럽트 발생부, 디코더 로직부, 신호 지연 발생부 및 디지털 입·출력부로 각각 구성되어있다. 본 FPGA의 설계시 고속처리의 문제점을 해결하기 위해 클럭전용핀을 활용하였으며 또한 40 MHz에서도 동작할 수 있는 삼각파를 만들기 위해 업다운 카운터와 래치부를 병렬 처리함으로써 고속화하였다. 특히 삼각파와 각종 레지스터를 비교 연산할 때 많은 팬아웃 문제에 따른 게이트 지연(gate delay) 요소를 줄이기 위해 병렬 카운터를 두어 고속화를 실현하였다. 아울러 삼각파의 진폭과 주파수 및 PWM 파형의 데드 타임 등을 소프트웨어적으로 가변 하도록 하였다. 이와 같은 기능들을 FPGA로 구현하기 위하여 퀵로직(Quick Logic)사의 pASIC 2 SpDE와 Synplify-Lite 합성툴을 이용하여 로직을 합성하였다. 또한 Verilog HDL 환경에서 최악의 상황들(worst cases)에 대한 최종 시뮬레이션이 성공적으로 수행되었다. 아울러 구현된 FPGA를 84핀 PLCC 형태의 FPGA로 프로그래밍 한 후 3상 유도전동기의 디지털 전류 제어 시스템에 적용하였다. 이를 위해 DSP(TMS320C31-40 MHz)와 FPGA, A/D 변환기 및 전류 변환기(Hall CT) 등을 이용하여 3상 유도 전동기의 디지털 전류 제어 시스템을 구성하였으며, 디지털 전류 제어의 효용성을 실험을 통해 확인하였다.

  • PDF

탄소세 도입이 지역경제에 미치는 영향에 대한 실증 분석 (The impacts of CO2 tax on the regional economies in Korea)

  • 조경엽;김영덕
    • 환경정책연구
    • /
    • 제12권3호
    • /
    • pp.123-159
    • /
    • 2013
  • 탄소세를 도입할 경우 국민경제 및 지역경제에 미치는 영향을 살펴보기 위하여 다지역 다부문을 대상으로 동태적 연산 가능한 일반균형모형(MRDCGE: Multi-Regional Dynamic Computable General Equilibrium Model)을 구축하였다. 기초적인 지역경제 자료를 사용하여 모형을 구축하고, 공적인 경제전망 자료를 바탕으로 BAU를 도출한 후, 탄소세를 도입하였을 때 BAU로부터 얼마나 이탈하는지를 분석하여 탄소세의 지역별 효과를 평가하였다. 탄소세의 도입방안에 대해서는 우선 지역 개별탄소세와 전국 공통탄소세의 효과를 비교하였다. 개별탄소세의 경우 수도권, 경남권의 탄소세율은 다른 지역에 비하여 월등히 높게 나타났으며, 공통탄소세를 시행하였을 때의 탄소세율보다 높은 것으로 분석되었다. 국민경제 전체적으로는 공통탄소세의 GDP 손실이 개별탄소세의 GDP 손실보다 적게 나타나 국민경제 전체적으로 공통탄소세가 개별탄소세보다 우월한 것으로 평가되었다. 탄소세를 시행하는 경우 정부는 탄소세 부과에 따른 세수입이 발생하며, 이를 활용할 수 있게 된다. 탄소세를 시행할 때 이 세수를 어떻게 활용하는가에 따라 탄소세에 의해 초래된 부정적 영향을 상쇄하기도 한다. 따라서 탄소세의 부정적 영향을 줄이는 세수환원 방안을 평가 할 필요가 있다. 여기서는 세 가지 형태의 세수환원 방안을 설정하고 이들을 시행하였을 때, 경제적 영향이 어떻게 달라지는가를 평가하였다. 세수환원 방안으로는 소비세, 근로소득세, 법인세를 활용하는 방안 세 가지로 구분하여 평가하였다. 국민경제 전체적으로 보면 법인세를 통하여 세수를 활용하는 방안이 GDP 손실을 가장 줄여주는 정책방안으로 추정되었다. 또한 공통세율 세수환원과 차등세율 세수환원에 대한 경제적 영향도 비교하여 분석하였다. 분석 결과에 따르면 국민경제 전체적인 면에서 공통세율로 세수환원하는 방안이 차등세율 방안보다 경제적 손실을 더 적은 것으로 평가되었다. 이러한 분석결과를 종합하면, 탄소세는 전국 공통탄소세율로 부과하는 것이 국민경제 전체적으로 효율적이며, 세수를 환원할 때는 법인세 중심으로 세수를 환원하는 방안을 마련할 필요가 있으며, 전국 공통세율을 통하여 세수를 환원하는 것이 국민경제뿐만 아니라 지역경제에서도 바람직한 탄소세 도입방안이라고 할 수 있다.

  • PDF

초등학교 방과후학교 수학과 수업의 운영 실태 조사 -부산광역시 방과후학교를 중심으로- (A survey on the status and content of after-school mathematics class - Focusing to the elementary school in Busan -)

  • 이영희;김성준
    • 한국학교수학회논문집
    • /
    • 제17권3호
    • /
    • pp.385-408
    • /
    • 2014
  • 본 연구는 초등학교 방과후학교 수학과 수업을 담당하고 있는 강사들을 대상으로 그 운영실태를 조사했다는 점에서 의의를 갖는다. 이를 위해 부산광역시 초등학교 100개교에서 방과후학교 수학 프로그램을 담당하고 있는 강사 115명을 대상으로 설문조사를 실시하였다. 설문의 내용은 강사 관련 실태, 학생 관련 실태, 수업 관련 실태로 구분되어 있으며, 이 가운데 특히 수업 관련 실태의 경우 수업의 운영과 관련된 전반적인 목표, 시간과 횟수, 교재와 내용, 평가에 이르기까지 강사들의 답변을 종합하였다. 또한 서술형 설문 문항을 통해서 방과후학교 프로그램 진행에서의 어려움과 함께 개선이 요구되는 부분을 정리하였다. 초등학교 수학과 방과후학교 프로그램의 경우 그 유형은 교과 중심의 예습 복습에 초점을 맞추는 교과수학, 교과와 함께 창의적 활동과 체험을 고려한 창의수학, 그리고 연산 중심의 주산/암산으로 구분할 수 있었다. 강사들의 공통 의견으로는 강사의 전문성 확보를 위한 연수 프로그램의 개발을 비롯하여 수학과 방과후학교에 적합한 프로그램과 교재의 개발, 그리고 다양한 형태의 수학 수업을 진행하기 위한 강사의 노력과 함께 학부모의 수학과 방과후학교 프로그램에 대한 인식의 변화, 학교의 방과후학교 지원 등을 꼽았다. 이러한 실태조사를 통해 초등학교에서 방과후학교 수학과 프로그램이 방과후학교의 목적에 부합할 수 있는 개선 방안이 마련되어야 할 것이다.

  • PDF

품사 정보와 템플릿을 이용한 문장 축소 방법 (A Sentence Reduction Method using Part-of-Speech Information and Templates)

  • 이승수;염기원;박지형;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권5호
    • /
    • pp.313-324
    • /
    • 2008
  • 문장 축소란 원본 문장의 기본적인 의미를 유지하면서 불필요한 단어나 구를 제거하는 일련의 정보 압축 과정을 의미한다. 기존의 문장 축소에 관한 연구들은 학습 과정에서 대량의 어휘나 구문적 자원을 필요로 하였으며, 복잡한 파싱 과정을 통해서 불필요한 문장의 구성원(예를 들어, 단어나 구, 절 등)들을 제거하여 문장을 요약하였다. 그러나 학습 데이타로부터 얻을 수 있는 어휘적 자원은 매우 한정적이며, 문장의 모호성과 예외적인 표현들 때문에 구문 분석 결과가 명료하게 제공되지 않은 언어에서는 문장 요약이 용이하지 않다. 이에 본 논문에서는 구문 분석을 대체하기 위한 방법으로 템플릿과 품사 정보를 이용한 문장 축소 방법을 제안한다. 제안하는 방법은 요약문의 구조적 형태를 결정하기 위한 문장 축소 템플릿(Sentence Reduction Templates)과 문법적으로 타당한 문장 구조를 구성하는 품사기반 축소규칙(Grammatical POS-based Reduction Rules)을 이용하여 요약 대상 문장의 구성을 분석하고 요약한다. 더불어, 문장 축소 템플릿 적용 시 발생하는 연산량 증가 문제를 은닉 마르코프 모델(HMM: Hidden Markov Model)의 비터비 알고리즘(Viterbi Algorithm)을 이용하여 효과적으로 처리한다. 마지막으로, 본 논문에서 제안한 문장 축소 방법의 결과와 기존 논문의 연구 결과를 비교 및 평가함으로써 제안하는 문장 축소 방법의 유용성을 확인한다.

Extended Depth of Focus 알고리듬 파라메타 초기설정에 관한 연구 (On the Study of Initializing Extended Depth of Focus Algorithm Parameters)

  • 유경무;주효남;김준식;박덕천;최인호
    • 방송공학회논문지
    • /
    • 제17권4호
    • /
    • pp.625-633
    • /
    • 2012
  • 카메라로부터 획득한 여러 장의 영상에서 3차원 정보를 얻어내기 위한 Extended Depth of Focus(EDF) 알고리듬은 최근 많은 연구가 이루어지고 있다. 피사물체의 깊이정보에 따른 제한된 초점으로 인해 초점이 일부분 맞는 여러 장의 이미지를 가지고 EDF알고리듬은 각 영상들의 focus 영역에서 하나의 focused 영상과 depth영상을 취득한다. 대부분의 영상처리 알고리듬이 그렇듯, EDF 알고리듬에 사용되는 파라메타들의 초기설정에 따라 결과에 큰 영향을 준다. 본 논문에서는 EDF알고리듬을 적용하기 전 입력영상의 기반으로 pyramid, wavelet transform, complex wavelet transform을 사용하였으며 EDF알고리즘에서 사용되는 파라메타들의 설정에 따른 각 알고리즘의 성능을 분석하였다. 본 논문에서 제시한 파라메타들은 입력영상의 크기에 따른 down sampling의 단계, 영상의 기반 알고리듬의 영상 복원에 사용되는 최하위 레벨의 이미지에 대한 취득 형태, 연산에 쓰이는 window size의 크기이다. 우리는 실험을 통해 제시한 입력영상에 따라 각 파라메타들이 미치는 영향에 대해 분석하였고, 기존에 사용되었던 일반적인 파라메타 선정방식보다 최적화된 파라메타 선정방식을 통해 얻어진 결과영상이 3dB ~ 19dB정도 개선된 것을 확인하였다.

명암도 응집성 강화 및 분류를 통한 3차원 뇌 영상 구조적 분할 (Structural Segmentation for 3-D Brain Image by Intensity Coherence Enhancement and Classification)

  • 김민정;이정민;김명희
    • 정보처리학회논문지A
    • /
    • 제13A권5호
    • /
    • pp.465-472
    • /
    • 2006
  • 최근 대용량 의료영상 데이터로부터 인체 기관 또는 질환 부위 추출을 위한 영상 분할 기법이 매우 다양하게 제안되고 있으나, 뇌와 같이 다중 구조를 가지면서 구조간 경계 구분이 어려운 영상의 구조적 분할에는 한계를 가진다. 이를 위해 주로 복셀을 유한 개의 군집으로 분류하는 군집화 (clustering) 기법이 이용되나 이는 개별 복셀 단위의 연산을 수행함으로 인해 잡음의 영향을 받는 제한점이 있다. 그러므로 잡음의 영상을 최소화하고 영상 경계를 강화시키는 향상기법을 적용함으로써 보다 견고한 구조적 분할을 수행할 수 있다. 본 연구에스는 뇌 자기공명영상에 대하여 백질(white matter), 회백질(gray matter), 뇌척수액(cerebrospinal fluid)의 내부 구조를 효율적으로 추출하기 위한 필터링 기반 군집화에 의한 구조적 분할 기법을 제안한다. 우선 구조간 경계를 강화하고 구조 내 잡음을 약화시키기 위해 응집성 향상 확산 필터링(coherence enhancing diffusiion filtering)을 적용한다. 또한 이 과정을 통해 강화된 영상에 퍼지 c-means 군집화 기법을 적용하여 각 복셀이 속하는 구조에 해당하는 군집의 인덱스를 할당함으로써 구조적 분할을 수행한다. 제안된 구조적 분할기법은 기존의 가우시안 또는 일반적인 비등방성 확산 필터링과 군집화 기법을 적용한 기법에 비해 전문가의 수동분할 결과와의 일치 비율에 의한 분할 정확도를 향상시킴을 보였다. 또한 경계 부분에 있어서의 세밀한 분할을 통해 재생산 가긍하고 사용자 수동후 처리를 최소화할 수 있는 결과를 제시함으로써 형태적 뇌 이상 진단을 위한 효율적인 보조 수단을 제공한다.

시추 작업장의 이동식 시추 장비 충돌 방지 시스템을 위한 프레임워크 개발 (Development of a Framework for Anti-Collision System of Moving Drilling Machines on a Drill Floor)

  • 이재용
    • 한국산학기술학회논문지
    • /
    • 제21권4호
    • /
    • pp.330-336
    • /
    • 2020
  • 다수의 대형 이동식 장비들이 운용되는 시추 작업장에는 장비 상호 간의 충돌을 방지하는 시스템이 필요하다. 장비들이 보내는 신호를 수신하여 상대적인 위치를 비교함으로써 충돌 가능성을 검사하고 필요할 때는 정지하도록 하여 사고를 방지하기 위함이다. 복수의 장비 사이에 일어나는 충돌을 검사하기 위해 장비의 형태를 단순화한 경계상자가 사용된다. 경계 상자들이 겹치는 공간을 점검하여 충돌을 파악하는 방식이다. 하지만, 시추 관련 핵심 장비 뿐 아니라, 충돌방지시스템도 소프트웨어를 수입하여 설치만 하였고, 이에 따라 기본 기술은 확보하지 못한 상태이다. 본 논문에서는 시추 작업에 사용되는 장비의 확장성과 연산속도를 고려한 충돌방지시스템의 프레임워크를 구성하여 장비와 충돌방지시스템 개발의 기반을 마련하였다. 각각의 시추 장비는 해당 소프트웨어에서 특정한 메시지 형식을 가진 오브젝트로 표현되고, 추가되는 장비나 데이터 형식에 유연하게 대처할 수 있도록 데이터를 직렬화/역직렬화 방식으로 구성하였다. 전체 시스템을 제어하는 네트워크로 부터 장비의 현 상태를 수신한 후 미리 규정된 약속에 따라 분류하고, 충돌을 검사하며, 바이패스 신호 등을 포함하여 움직임과 관련한 명령을 장비로 되돌려 보내는 데이터 처리 프로세스를 구현하였다. 상용가시화 소프트웨어를 사용하여 충돌 검사를 위한 경계 상자들이 장비와 함께 움직이며 충돌 발생 상황을 보이도록 하였다. 여러 대의 장비로 임의의 시추 작업장을 구성하고, 제시된 프레임워크가 정상적으로 작동하는 것을 확인하였다. 네트워크로부터 신호를 수신하여 처리한 후 관련 정보를 재송신 하는 데 걸리는 시간이 5ms 이하를 유지함으로써, 100ms의 장비 제어주기에 지장을 주지 않는 것을 확인하였다.

켤레조화함수를 이용한 비순차적 의류 주름 모사 알고리즘 (A Non-consecutive Cloth Draping Simulation Algorithm using Conjugate Harmonic Functions)

  • 강문구
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권3호
    • /
    • pp.181-191
    • /
    • 2005
  • 본 논문에서는 컴퓨터그래픽으로 구현된 인체에 착용되는 의류의 시뮬레이션을 위한 수치해석알고리즘 및 소프트웨어 개발을 수행하였다. 개발된 알고리즘은 수학적으로 elliptical 흑은 비순차적인 성질을 가지는 두 개의 켤레조화함수(conjugate harmonic functions)들을 사용하여, 지나간 시간단계(time step)에서의 견과에 의존하지 않고 매 순간의 역학적 균형만으로 의류에 형성되는 주름의 형태를 표현한다. Global-local 해석기법을 채택하여 global 스케일에서의 전체적인 변형과 local 스케일에서의 부분적인 변형으로 나누었으며, 이 두 가지 스케일에서의 해석 결과가 선형적으로 중첩될 수 있음을 가정하였다. Global 해석에서는 신체 각 부위의 회전이나 평행이동, 뒤틀림 등의 전반적인 변형에 따른 인체와의 접촉점의 변화와 응력을 고려하였다. Local 해석에서는 국소적인 주름의 형상을 얻기 위해 주름의 진폭등고선과 주름의 방향 사이의 직교성을 가정하여 단순화 시켰다. 본 제안 방법은 불연속적으로 변화하는 두 개의 서로 다른 자세에 대해서도 중간단계 해석을 위한 시간증분의 삽입이 불필요하며, 기존의 방식에서 주로 사용되는 시간적분의 방법을 채택하지 않으므로 연산 시간의 절감과 안정성의 향상이 이루어졌다. 임의의 두 자세 사이의 연속 동작을 시뮬레이션 함에 있어서도 두 정지 자세 사이의 움직임을 보간법으로 구현하여 연속적인 의류의 변형을 구현할 수 있었다.

『정국원종공신녹권(靖國原從功臣錄券)』의 서지적(書誌的) 연구(硏究) (A Study on Jeong-Kuk Wonjong Gongsin-Nokgwon)

  • 진나영;송일기
    • 한국문헌정보학회지
    • /
    • 제46권4호
    • /
    • pp.27-60
    • /
    • 2012
  • "정국원종공신녹권(靖國原從功臣錄券)"은 중종이 1507년 연산군을 폐위하고 중종반정에 힘쓴 신하들을 정국원종공신으로 책봉한 후 반사(頒賜)한 책이다. 이 연구는 현존하는 초주갑인자(初鑄甲寅字)로 인출된 "정국원종공신녹권" 2책을 대상으로, 녹권이 반사된 사유 및 경위를 알아본다. 녹권의 형태와 그 체제를 자세히 분석하여, 이를 바탕으로 녹권에 기재된 공신들을 각 등급별로 나누어 책봉된 공신들의 직함과 그들의 신분에 대한 특성을 분석하고자 하였다. 그리고 삭적된 흔적이 있어 이를 분석하였다. 연구결과, "정국원종공신녹권"은 초주갑인자의 금속활자본으로 크게 권수(卷首) 본문(本文) 권말(卷末)의 3부분의 체계로 구성되었다. 또한 432종의 직함에 모두 3,340명(1등 418명, 2등 1,016명, 3등 1,906명)이 기재되어 있었으며, 그들의 직함과 성명이 기술되었으며 1등원종공신 직함의 품계가 2등과 3등에 비해 높았으며 문관이 무관에 비해 많았다. 그리고 원종공신들을 4종의 신분(身分)으로 분석한 결과, 다양한 신분으로 구성되어 있었으며 양반 2,376명, 중인 494명, 양인 272명, 천인 198명 등의 순으로 나타났으며, 양반이 원종공신의 대다수를 차지하고 있었음이 확인되었다.