• 제목/요약/키워드: Stream function

검색결과 583건 처리시간 0.027초

고속 라우터의 기가비트 포워딩 검색을 위한 비트-맵 트라이 구조 (The Bit-Map Trip Structure for Giga-Bit Forwarding Lookup in High-Speed Routers)

  • 오승현;안종석
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.262-276
    • /
    • 2001
  • 최근들어 특별한 하드웨어나 새 프로토콜의 도움없이 고속 라우터의 포워딩 검색을 지원하는 포워딩 테이블에 대한 연구가 다양하게 진행되고 있다. 본 논문에서는 소프트웨어를 기반으로 일반적인 펜티엄 프로세서에서 기가비트급 포워딩 검색을 지원할 수 있는 새포워딩 테이블 자료구조를 제시한다. 포워딩 검색은 테이블의 크기에 비례해서 복잡도가 증가하는 라우터 성능의 병목지점으로 알려져 있다. 기존의 소프트웨어를 기반으로 하는 포워딩 검색 연구들은 포워딩 테이블 자료구조로 패트리샤 트라이와 그 변형을 이용하거나 프리픽스 길이를 키로 해서 함수를 구성하는 방법등을 사용하여 왔다. 본 논문에서 제안된 포워딩 테이블 자료구조는 라우팅 테이블의 프리픽스를 완전이진 트라이로 구성한후 트라이의 구조와 각 노드별로 링크 되어있는 라우팅 테이블 포인터 정보를 비트열로 표현하여 포워딩테이블을 구성한다. 트라이의 구조와 라우팅 프리픽스 포인터 정보는 배열이나 링크드-리스트로 표현하면 대량의 저장공간을 필요로하지만 제안된 자료구조에서는 각 정보가 하나의 비트로 표현되므로 작은 저장공간으로 충분하며 또한 트라이를 중간 레벨에서부터 검색할 수 있는 방법을 라우팅 테이블을 펜티엄 프로세서의 L2 캐쉬에 저장할 수 있는 작은 크기로 압축하고 검색경로를 단축함으로써 일반적인 펜티엄 프로세서를 이용하여 고속의 포워딩 엔진을 구현할 수 있음을 보여준다. 제안된 방법의 성능을 평가하기 위해서 실제 라우팅 테이블을 대상으로 실험한 결과 초당 5.7백만 번의 라우팅검색성능을 기록하였다.

  • PDF

광산폐석의 유변학적 특성과 토석류 흐름특성 분석 (Rheological Characteristics and Debris Flow Simulation of Waste Materials)

  • 정승원
    • 대한토목학회논문집
    • /
    • 제34권4호
    • /
    • pp.1227-1240
    • /
    • 2014
  • 휴 폐광산지역은 복합지질재해지역으로 집중호우에 의해 토사재해와 산성광산배수를 발생시킨다. 본 연구는 폐석적치장 전반에 걸쳐 토사재해가 관측된 임기광산에 대해 지반공학적 유변학적 시험을 수행하고 얻어진 시험결과를 토대로 1-D 토석류 수치해석을 수행함으로써 토석류의 확산성을 조사하였다. 모래와 자갈로 구성된 광산폐석 시료의 유변학적 특성을 조사하기 위해 베인관입형 레오미터(Vane-penetrated rheometer)를 사용하였으며, 전단응력 제어를 통한 전단응력(${\tau}$)-전단속도(${\dot{\gamma}}$)와 점도(${\eta}$)-전단속도(${\dot{\gamma}}$) 간의 상관관계를 얻었다. 또한 광산폐석 시료에 대해 잘 알려진 유변학적 모델들(Bingham, Herschel-Bulkley, Power-law, bilinear 및 Papanastasiou 모델)을 적용함으로써 수치해석에 필요한 유변학적 매개변수(항복응력과 소성점도)를 결정하였다. 실험결과에 따르면, 체적농도에 무관하게 전형적인 전단담화(shear thinning) 거동이 관측되었으며, 함수비가 증가할수록 Bingham 유체처럼 거동하는 것으로 나타났다. 또한 사용된 모든 유변학적 모델들은 파괴 후 거동에 적합한 모델들로 밝혀졌다. 토석류 흐름특성을 조사하기 위해 실험결과를 토대로 토석류 크기(5 m, 10 m 및 15 m)와 항복응력(100 Pa, 200 Pa, 300 Pa 및 500 Pa)을 선정하여 1-D BING을 통해 수치해석을 수행하였다. 그 결과, 토석류 이동거리와 이동속도는 항복응력의 크기에 반비례한 것으로 나타났으며, 토석류 항복응력이 500 Pa 이하인 경우 대부분의 토사는 계곡부까지 흘러갈 수 있는 것으로 나타났다. 따라서 집중호우 기간에 산악지역에 방치된 광산폐석은 토사재해에 취약하고 2차적으로 인근 수계로 유입되어 환경적 문제를 야기시킬 수 있는 것으로 나타났다.

최소 단위 트랜스코더 집합만을 이용한 응용 독립적 멀티미디어 적응 프레임워크 (An Application-Independent Multimedia Adaptation Framework Using Only Minimum Unit Transcoder Set)

  • 전성미;류동엽;임영환
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.227-235
    • /
    • 2006
  • MPEG-21의 디지털 아이템 적응 기술은 제한 없는 멀티미디어 접근을 위한 새로운 방안이 되고 있다. 이를 위해 전달 맥락에 따라 미디어 자원의 형식 등을 변경하기 위한 트랜스코더가 필요하다. 이때, 여러 트랜스코딩 기능을 하나의 트랜스코더에 포함시킨 중량 트랜스코더를 사용하는 것은 제한 없는 멀티미디어 접근을 지원하기에 너무 복잡하고 어렵다. 이를 해결하기 위해서 하나의 트랜스코더가 오직 하나의 트랜스코딩 기능만을 갖는 단위 트랜스코더를 사용한다. 이를 위해 단위 트랜스코더들의 집합을 어떻게 구성하여야 하는지에 대한 고려가 필요하다. 따라서 본 논문에서는 사용자가 정의한 응용의 성격에 따라 종단간 상이한 서비스 품질 쌍에 대한 집합이 주어졌을 때, 집합 내의 모든 각 쌍에 대하여 각각 트랜스코딩 경로를 반드시 하나 이상 생성할 수 있는 완전 단위 트랜스코더들의 구성 방법을 제안한다. 이 방법은 종단간 상이한 서비스 품질의 각 쌍에 대하여 각각 너무 많은 트랜스코딩 경로를 생성한다는 문제점이 있다. 따라서 멀티미디어 적응을 최소의 단위 트랜스코더로 지원하도록 최소 단위 트랜스코더 집합을 생성하는 알고리즘도 제안한다. 제안된 알고리즘은 멀티미디어 스트림 엔진에 구현하였고, 이에 대한 실험 결과를 기술한다.

  • PDF

주문형 비디오에서 m배속 고속 재생을 위한 GoP 기반 동적 전송 스케줄 작성 (A GoP-based Dynamic Transmission Scheduling for supporting Fast Scan Functions with m-times playback rate in Video-On-Demand)

    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1643-1651
    • /
    • 1999
  • 주문형 비디오 서비스는 궁극적으로 사용자에게 VCR 기능과 같은 대화형 연산을 지원하여야 할 것으로 기대된다. 특히, VCR 기능 중에서 고속 전진 및 고속 후진 재생의 지원이 중요하다. 그러나 고속 재생을 지원하기 위해서는 매우 큰 시스템 자원을 필요로 하므로 이를 줄이기 위한 방안이 필요하다. MPEG 표준에서 GoP(Group-of-Pictures)는 독립적인 복원이 가능한 임의 접근 단위이며 비디오 스트림은 GoP 단위로 저장 및 전송되는 것이 효율적이므로 GoP 단위로 건너뛰면서 m배속 고속 재생을 제공하는 것이 실용적이다. 본 논문에서는 저장된 비디오 스트림에 대하여 m배속 고속 재생 기능을 지원하기 위한 동적 전송 스케줄 작성 방안을 제안한다. 제안된 방안은 사용자가 고속 재생을 요청할 때마다 매 m번째 GoP들로 평활화 대상 GoP 집합을 구성하여 대역폭 평활화를 적용하여 대역폭 할당 스케줄을 구한 후에 새로운 전송 스케줄에 따라 클라이언트로의 데이터 전송을 재개한다. 본 논문에서는 고속 재생을 지원하기 위한 방안으로“GoP 건너 뛰기”를 활용함으로써 재생 속도를 m배 빠르게 하는 효과는 가져 왔으며, GoP 단위로 대역폭 평활화를 적용\ulcorner으로써 전송 스케줄을 구하기 위한 계산량을 크게 감소시킬 수 있었다.

  • PDF

진안 서촌 마을비보숲의 14년간(2002~2016)의 식생구조 변화 (The Vegetation Structure Change of Seochon Complementary Village Forest in Jinan County during 14 Years(2002~2016))

  • 박재철;정경숙;이석우;김영숙
    • 한국조경학회지
    • /
    • 제45권3호
    • /
    • pp.30-40
    • /
    • 2017
  • 본 연구의 목적은 자연 마을비보숲의 사례를 통해서 비보숲의 식생구조 변화를 고찰하고자 하는 데 있다. 한국에서 가장 많은 마을비보숲이 진안지역에 잔존하고 있어서, 마을비보숲의 변화를 모니터링하기 위하여 진안지역에서 자연적으로 관리되고 있는 서촌 마을비보숲을 통해 살펴보았다. 본 연구를 통해 천주교 신자들이 피신하기 위해 1800년대 형성된 마을인 서촌 마을은 마을을 조성하면서 피신을 위해 숲의 다른 부분들은 개간하고, 개발하면서도 수구부분의 자연림의 잔존에서 출발하여 마을 비보숲을 보전하여 왔다는 것을 알 수 있었다. 모니터링을 위한 식생 조사는 2002년과 2007년에 이어 2016년에 이루어졌다. 현장조사를 통해 브라운 블랑케의 방형구법에 의한 우점도와 군도를 측정하였다. 본 연구에서는 현장 조사 자료를 분석하여 종다양성, 종구성, 층위구조의 변화를 모니터링 하였다. 연구결과, 인간의 간섭이 줄어들면서 마을비보숲의 구조와 기능이 개선된 것을 확인할 수 있었다. 그리고 자연 천이를 통해 다층구조가 더 안정되고, 종다양성이 더 증가하고, 종구성의 질이 개선된 것을 확인할 수 있었다.

Hugo $H\"{a}ring$의 '신건축(Neues Bauen)' 사상과 그 이론 발전의 상징론적 측면에 대한 고찰 (A study on Hugo $H\"{a}ring's$ Theory of 'Neues Bauen' and its Symbolic Meaning)

  • 김경진;임석재
    • 건축역사연구
    • /
    • 제12권2호
    • /
    • pp.41-59
    • /
    • 2003
  • Hugo $H\"{a}ring$(1882-1952) belonged to that special generation of architects born in the 1880s which became responsible for the establishment of Modern Movement in the 1920s as W. Gropius, Mies van der Rohe and Le Corbusier, etc. Although he have been overlooked by many historian, He was a key figure of the Modern architecture and as the main theorist for Organic stream in German architecture. He is well-known for his theory of 'Neues Bauen(New Building)', the organic functionalism that is epitomized as the design process from the inside outwards, starting with the life-processes of dwelling. So he argued that the builder must become aware of the life process his building is to serve, and he should not impose a form but try to find the form. These concepts are expressed well in his key-words, the 'Organwerk(organ-work)' and 'Leistungsform(form as achievement)'s. $H\"{a}ring's$ theory can be found in the short early essay, 'Wege zur Form(approaches to form)' of 1925. But His concept of 'function' is based on the speciality and individual identity that concerned him from the start, not purely pragmatic aspects. After 1940s his theory moved increasingly in this direction. He defined this as the transition from 'Organwerk' to 'Gesetaltwerk', from mere anatomy to essence, being, personality, life. It suggest that Hugo Haring's idea of Gestalt is a dimension of mystical or symbolic meaning. This paper Is about the way in which this theoretical transition can be parallel with contemporary philosophers as E. Cassirer's philosophy of symbolic forms and M. Heldegger's phenomenology. And the key example of this viewpoint is (1921-1926) near Lubuk in Germany, with its 'cowshed' of pear shaped plan devised around the requirements and rituals of farm. This study presents the symbolic conception of Hugo $H\"{a}ring's$ theory can propose the ability of a symbolic intuition as a view that re-integrate technical thinking with knowledge of other kinds beyond the immediate material.

  • PDF

韓 . 日 民家의 平面構造 比較硏究 (A Comparative study on the structure of plan in folk houses of Korea and Japan)

  • 장보웅
    • 대한지리학회지
    • /
    • 제29권1호
    • /
    • pp.3-15
    • /
    • 1994
  • 한국과 일본은 대한해협과 현해탄을 사이에 두고 비교적 가까운 거리에 있다. 그리 고 고대에 선박으로 한반도에서 일본 열도로 건너가는 문제는 일기만 청명하면 별로 어려운 문제가 아니었다고 생각된다. 잘 알려진 바와 같이 고대의 일본은 한반도와의 문화적 교류 와 주민의 이동이 많았고, 그것도 일방적으로 한반도에서 우리 민족이 일본으로 건너가서 우리의 수준 높은 문화를 직접 그들에게 전수시켰고, 일본으르 건너간 많은 주민들은 일본 의 상류층을 형성하였고 그리고 원주민을 지배하였다. 다시 말하면 일본은 고대에서 근세에 이르기까지 한반도에서 다방면의 많은 문화를 수용하였으뎌, 특히 한반도에서 일본으로 건 너간 주민들은 한반도에서 거주하던 민가를 그대로 일본 열도에 재현하였다. 따라서 한.일 양국의 민가는 평면의 구조 면에서 차이점 보다는 유사점이 많게 되었다. 여기서 말하는 유 사점은 현시점에서의 관점이고, 과거로 거슬러 을라가면 갈수록 유사점은 공통점으로 전환 될 것이다. 일본은 19세기 말에 명치유신을 통해서 근대화를 시작하면서 그들의 민가도 부 분적으로 변하기 시작하였다. 그러나 현재도 한국의 민가 증에서, 특히 겹집은 그 구조가 일 본 민가와 매우 유사함을 알 수 있다.

  • PDF

선형계획법(線型計劃法)에 의한 대표단위도(代表單位圖) 유도(誘導) (A Derivation of the Representative Unit Hydrograph from Multiperiod Complex Storm by Linear Programming)

  • 권오헌;류태상;유주환
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.173-182
    • /
    • 1993
  • 본 논문은 여러개의 복합호우 자료로써 선형계획법에 의한 대표단위도를 유도하는 앨고리즘을 제공한다. 주어진 한 유역에서 종전의 방법은 여러 호우사상에 대해서 각각 단위도를 유도하여 첨두유량 및 시간에 대한 특성치 평균법을 썼다. 본 연구에서 사용한 LP모형은 Mays 등이 제안한 모형을 다음과 같이 수정하였다. 목적 함수는 가중치를 부여한 잔차의 합의 최소화로 설계하였고, Mays 논문에서 실제로는 적용하지 않은 부등호 제약보다 더 적극적인 2점 이동평균에 의한 부등식 제약조건을 두어 하강부의 진동을 제거하였다. 또한 Diskin이 지적한대로 강우 행렬의 구성을 개선하여 행렬의 차원을 줄였다. LP접근법은 대표값을 나타내는 우월성에도 불구하고 기저유출과 손실우량 분리의 정도에 매우 민감하였다. 유효우량 및 직접 유출량 분리를 위해 몇가지 방법을 적용하였으나 뚜렷이 우월한 방법은 없었다. 이것은 유역과 강우의 특성을 고려하여 판단할 문제였다. 본 연구의 앨고리즘을 낙동강 지류 위천에 적용하여 대표단휘도를 유도하였다. 기존의 IHP 성과와 비교할 때, 최적화된 대표단위 유량도의 첨두유량은 상대적으로 작고, 발생시간은 빨라졌으며, 하강부의 진동은 이동 평균법의 제약 조건에 의하여 성공적으로 소거할 수 있었다.

  • PDF

농업용 저수지의 수질관리를 위한 유역생태계 관리방안 (Basin Ecosystem Management Plan for Water Quality in the Agricultural Reservoir)

  • 이수동;홍석환;김태균
    • 한국환경생태학회지
    • /
    • 제26권2호
    • /
    • pp.233-246
    • /
    • 2012
  • 본 연구는 농업용 저수지의 유역권(약 1,500ha) 중 직접 영향을 미칠 수 있는 도시화지역, 농경지 등, 대상지 일대의 생태적 특성을 분석한 후, 이를 바탕으로 생물다양성의 선결과제인 수질관리를 위한 유역권 생태계 관리방안을 제안하였다. 대상지 유역생태계 토지이용현황 분석결과 시가화지역(14.0%)에 의한 수질오염 가능성이 가장 높았고 유형별 분포는 상류에 대면적으로 분포하는 논(65.0%), 밭(11.3%), 시설경작지(5.7%), 과수원(3.9%) 등의 순이었다. 관리를 위해 수질에 영향을 미치는 정도를 평가한 비오톱 유형평가와 오염원 관리 우선정도를 평가한 수계권역 평가를 고려하여 5개 유형으로 구분한 결과, 수변에 인접한 오염원집중관리지역(11.3%)과 오염물질을 유발하고 있으나 수변에서 떨어져 있는 오염원관리지역(0.6%)에 대한 관심이 필요하였다. 관리는 저수지 생물서식 기능 향상 및 유역권 관리를 통한 환경친화적 호소관리를 통한 생물다양성 증진, 생태계 보전 및 복원방안을 제안하였다.

교각의 세굴심도 최소화를 위한 발파공법 연구 (A Study on Blasting Method for the Smallest of the Scour Depth after Pier Construction)

  • 김가현;김종주;안명석
    • 화약ㆍ발파
    • /
    • 제21권3호
    • /
    • pp.23-35
    • /
    • 2003
  • 본 연구는 측벽 흐름과 배수효과에 의한 홍수시의 이론적인 확산 모델을 확립시켰으며, 기본적인 확산등식은 평균깊이 (H+h)에 관해서 선형화 시켰고 측벽 흐름과 홍수에 의한 배수효과에 관해서는 경계이론을 사용하여 해결하였다. 교각주위의 세굴현상은 교각의 지지 함수와 안정성에 대하여는 교각설치의 기하학적 형상에 따른 하상 바닥 상태와 흐름의 특성에 의존하는 복잡한 문제가 세굴에 영향을 미친다. 그러므로, 교량의 교각에 대한 세굴 깊이를 신뢰하고 평가할 수 있는 통합된 이론이 없으므로 상류 쪽 흐름에 대한 공학적인 판단, HEC-RAS모델적용, 수중발파공법의 연구등 여러가지 방법을 사용하여 세굴관리를 해석할 필요가 있다. 또한 이들은 댐의 건설, 초지 나지, 흐름 등고선, 경작지, 초목지의 조성으로 구성되어져 있다. 높은 제방의 축조를 위해서는 지반을 절취하고, 옹벽 구조물에 의하거나 식생에 의해 하천 제방의 안정을 유지하고 있으며, 저수지 가까이에 적용할 수 있는 재조림 사업으로 초목망의 식물 배양에 의해 이루어지고 있다. 저수지의 상부의 일반적인 하천 바닥에 폭우의 유입시 실트질에 의한 유속감소로 범람이 일어난다. 이러한 작용은 저수지의 주공동에 달하기 전에 광범위한 침식이 일어난다는 것을 알수 있었다