• 제목/요약/키워드: infinite memory

검색결과 43건 처리시간 0.033초

AVL 트리를 사용한 효율적인 스트림 큐브 계산 (Efficient Computation of Stream Cubes Using AVL Trees)

  • 김지현;김명
    • 정보처리학회논문지D
    • /
    • 제14D권6호
    • /
    • pp.597-604
    • /
    • 2007
  • 스트림 데이터는 끊임없이 고속으로 생성되는 데이터로써 최근 이러한 데이터를 분석하여 부가가치를 얻고자 하는 노력이 활발히 진행 중 이다. 본 연구에서는 스트림 데이터의 다차원적 분석을 위해 큐브를 고속으로 계산하는 방법을 제안한다. 스트림 데이터는 비즈니스 데이터와는 달리 정렬되지 않은 채로 도착하며, 데이터의 끝에 도달하지 않은 상태에서는 집계 결과를 낼 수 없어서, 고속으로 집계하는 과정에서 저장 공간의 낭비를 심하게 초래한다. 또한 큐브에 속한 집계 테이블들을 모두 생성하는 것은 시간/공간 측면에서 비효율적이라는 점이 지적되고 있다. 이러한 문제를 해결하기 위해 본 연구에서는 기존 연구들과 마찬가지로 큐브에 포함시킬 집계 테이블들을 사용자가 미리 정하도록 하였고, 정렬되지 않은 스트림 데이터를 고속으로 집계하는 과정에서 배열과 AVL 트리들로 구성된 자료구조를 집계 테이블의 임시 저장소로 사용하였다. 제안한 알고리즘은 생성하려는 큐브가 메모리에 상주할 수 없을 정도로 큰 경우에도 집계 연산을 수행할 수 있다. 이론적 분석과 성능 평가를 통해 제안한 큐브 계산 알고리즘이 실용적임을 입증하였다.

TM파에 의한 무한 평면 격자상의 전류분포 (Current Distributions on the Infinite Plane Mattaric Grattings for TM Waves)

  • 김흥수;이상설
    • 한국통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.255-259
    • /
    • 1988
  • 무한히 긴 도체 스트립라인으로 이루어직 격자위에 TM파가 입사될 때 전류분포를 계산한다. 이런 구조에 모먼트법을 적용하면 행렬식이 매우 커져서 큰 컴퓨터 용량과 많은 계산시간이 필요하게 된다. 격자들의 경계조건과 산란파를 스펙트럴 영역으로 변환하고 격자들의 주기적 구조를 이용하여 Flouquet모드를 적용하며 산란파는 급수형태로 변형될 수 있다. 적합한 전개함수를 선정하여 급수형태의 식을 행렬로 변형하면 도체 스트립에 발생된 전류분포를 계산할 수 있다. 입사파의 각도 변화와 스트립의 폭과 간격의 변화에 따른 전류분포를 계산하다.

  • PDF

충격파력을 받는 케이슨 방파제의 동적 해석 모델 (An Efficient Model for Dynamic Analysis of Caisson Breakwaters under Impulsive Wave Loadings)

  • 박우선;안희도
    • 한국해안해양공학회지
    • /
    • 제7권1호
    • /
    • pp.108-115
    • /
    • 1995
  • 본 논문에서는 충격파력을 받는 케이슨 방파제의 동적거동해석 모델에 대해서 연구하였다. 케이슨 구조는 강체로 가정하였으며, 기초사석 및 지반은 반무한탄성지반이론에 의거하여 가상 부가질량, 스프링 및 감쇠계수로 이상화하였다. 주파수 의존 유체의 부가질량 및 감쇠계수는 시간기억함수와 무한대 주파수에 대한 부가질량으로 나타내었다. 또한, 케이슨의 영구적 활동을 모의하기 위하여 수평방향의 스프링을 형성거동을 하는 비선형 스프링으로 모형화하였다. 수리실험치와 비교결과, 본 모델은 상당히 좋은 결과를 줌을 알 수 있었다. 케이슨의 동적 거동에 영향을 주는 주요 인자의 변화에 따른 민감도 해석을 수행하였으며, 케이슨의 영구적 활동거리 및 한계중량 예측에의 적용성조사를 위한 수치실험도 병행하였다.

  • PDF

Stream-based Biomedical Classification Algorithms for Analyzing Biosignals

  • Fong, Simon;Hang, Yang;Mohammed, Sabah;Fiaidhi, Jinan
    • Journal of Information Processing Systems
    • /
    • 제7권4호
    • /
    • pp.717-732
    • /
    • 2011
  • Classification in biomedical applications is an important task that predicts or classifies an outcome based on a given set of input variables such as diagnostic tests or the symptoms of a patient. Traditionally the classification algorithms would have to digest a stationary set of historical data in order to train up a decision-tree model and the learned model could then be used for testing new samples. However, a new breed of classification called stream-based classification can handle continuous data streams, which are ever evolving, unbound, and unstructured, for instance--biosignal live feeds. These emerging algorithms can potentially be used for real-time classification over biosignal data streams like EEG and ECG, etc. This paper presents a pioneer effort that studies the feasibility of classification algorithms for analyzing biosignals in the forms of infinite data streams. First, a performance comparison is made between traditional and stream-based classification. The results show that accuracy declines intermittently for traditional classification due to the requirement of model re-learning as new data arrives. Second, we show by a simulation that biosignal data streams can be processed with a satisfactory level of performance in terms of accuracy, memory requirement, and speed, by using a collection of stream-mining algorithms called Optimized Very Fast Decision Trees. The algorithms can effectively serve as a corner-stone technology for real-time classification in future biomedical applications.

이방성을 고려한 시간영역 유한차분법 탄성파 모델링에서의 경계조건 (Boundary conditions for Time-Domain Finite-Difference Elastic Wave Modeling in Anisotropic Media)

  • 이호용;민동주;권병두;임승철;유해수
    • 지구물리와물리탐사
    • /
    • 제11권2호
    • /
    • pp.153-160
    • /
    • 2008
  • 실제 매질에서 전파하는 파의 거동을 묘사하기 위하여 탄성파 모델링을 수행한다. 일반적으로 실제매질은 반무한 매질이나 컴퓨터를 이용한 수치모델링에서 반무한 매질을 표현하기는 쉽지 않다. 따라서, 유한한 크기의 모형을 가정하며, 이 경우 모형의 좌우 및 하부 경계는 가상의 경계이므로 이로부터 반사되는 인위적인 반사파들은 적절한 경계조건을 도입하여 제거되어야 한다. 최근 들어 등방성 매질 뿐 아니라 이방성 매질에 대한 연구가 증가하면서 이방성 매질에서의 경계를 적절히 표현해 줄 수 있는 방법이 필요하게 되었다. 본 연구에서는 등방성 매질의 탄성파 모델링에서 가장 많이 이용되는 스펀지 경계조건, Clayton과 Engquist가 제안한 흡수경계조건, Higdon의 흡수경계조건 세 방법을 이방성 매질에 적용할 수 있도록 변형한 후 다양한 포아송의 비를 갖는 모형에 적용함으로써 세 경계조건의 특성을 분석해 보았다. Clayton과 Engquist의 흡수경계조건은 등방성 매질에서 포아송의 비가 클 때 불안정한 모습을 보이는데, 이방성 매질에서도 역시 같은 결과를 보여주었다. 스펀지 경계조건은 등방성 매질과 이방성 매질에서 매우 좋은 결과를 보여주었지만, 컴퓨터 메모리나 계산시간을 고려하였을 때 비효율적이다. 이에 반해 Higdon이 제안한 경계조건은 필요로 하는 컴퓨터 메모리와 계산시간이 적을 뿐 아니라 큰 각도로 입사되는 파에 의해 발생하는 반사파까지 효과적으로 제거하였다. 따라서 포아송의 비가 비교적 크게 나타나는 이방성 매질에서는 계산상의 효율성 등을 고려할 때 Higdon의 흡수경계조건이 적합할 것으로 생각된다.

무선 센서 네트워크에서 역방향 통신을 위한 비트열기반 경로설정 방법 (A Bitarray-Based Reverse Routing Method in Wireless Sensor Networks)

  • 김선환;이명섭;김종근;박창현
    • 한국ITS학회 논문지
    • /
    • 제9권4호
    • /
    • pp.80-89
    • /
    • 2010
  • 무선 센서 네트워크를 위해 제안된 LEACH, PEDAP 등과 같은 에너지 효율을 고려한 대부분의 경로설정 알고리즘은 기지국이 무한한 자원을 가지고 있어 전송량과 전송거리에 제한이 없다고 가정하고 있다. 그러나 일반적인 소규모의 무선센서 네트워크에서는 기지국을 사용하지 않고 일반 노드가 수집 노드의 역할을 대신하고 있다. 또한 기존 연구에서는 수집 노드 방향으로만 데이터 전송을 고려하고 그 반대인 수집 노드에서 일반 센서 노드로 데이터를 전송하는 역방향 통신에 대해서는 고려하지 않고 있다. 본 논문에서는 무선 센서 네트워크에서 효율적인 역방향 통신을 위해 비트열기반의 경로설정 방법을 제안한다. 제안기법은 트리기반 경로설정 정보를 이용하여 처리방법이 간단하며 작은 메모리 공간을 가지는 센서 노드에서 주소를 효율적으로 저장하고 처리할 수 있다. 제안 기법의 평가를 위해 언어기반 시뮬레이터를 이용하여 성능을 분석하였다. 성능분석 결과 제안 기법이 메시지 전달에서 발생하는 전체 전송횟수를 메시지에 경로정보를 포함하여 전송하는 기법보다 약 61.3% 정도 줄일 수 있었다.

해양환경에서 2차원 유사 스펙트럴 모델링을 이용한 시간 영역 음 전달 해석 (Time Domain Acoustic Propagation Analysis Using 2-D Pseudo-spectral Modeling for Ocean Environment)

  • 김기산;이근화;성우제
    • 한국음향학회지
    • /
    • 제23권8호
    • /
    • pp.576-582
    • /
    • 2004
  • 본 논문에서는 시간영역에서 음파 전달 모델링을 위해 엇갈림 격자에서 유사 스펙트럴 유한 차분 알고리듬을 기반으로 한 전산조직을 개발하였다. 유한 차분 근사는 기하학적으로 복잡한 매질에서 모델링을 가능하게 하고, 엇갈림 격자는 정규 격자에 비해 훨씬 정확한 해를 제공한다. 유사 스펙트럴 방법은 파수 영역에서 파수에 음압의 푸리에 변환을 곱한 후 이를 역푸리에 변환하므로서 공간 도함수를 구하는 방법이다. 이 방법은 매우 안정적이며, 메모리와 계산시간을 감소시키는 장점을 지니고 있다. 무한 및 반무한 영역에서 이 알고리듬에 의한 결과가 해석해와 잘 일치함을 확인하였고, 무한영역과 Pekeris도파관, 거리종속 해양환경에서 시간영역 모델링을 수행하여 스냅사진을 얻어내었으며 이 스냅사진을 통해 복잡한 해양환경에서 신호의 전파 양상을 파악할 수 있었다.

Magnetic Semiconductors Thin Films-Unidirectional Anisotropy

  • Lubecka, M.;Maksymowicz, L.J.;Szymczak, R.;Powroznik, W.
    • Journal of Magnetics
    • /
    • 제4권1호
    • /
    • pp.33-37
    • /
    • 1999
  • Unidirectional magnetic anisotropy field ($H_an$) was investigated for thin films of $CdCr{2-2x}In_{2X}Se_4 (0$\leq$x$\leq$0.2). This anisotropy originates from the microscopic anisotropic Dzyaloshinskii-Moriya (DM) interaction which arise from the spin-orbit scattering of the conduction electrons by the nonmagnetic impurities. This interaction maintains the remanent magnetization in the direction of the initial applied field. Then the single easy direction of the magnetization is parallel to the direction of the magnetic field. The anisotropy produced by field cooling is unidirectional I.e. the spins system deeps some memory of the cooling field direction. The chalcogenide spinel of$ CdCr_{2-2x}In){2X}Se_4$belongs to the class of the magnetic semiconductors. The magnetic disordered state is obtained when ferromagnetic structure is diluted by In. Then we have the mixed phase characterised by coexistence the magnetic long range ordering (IFN-infinite ferromagnetic network) and the spin glass order (Fc-finite clusters). The total magnetic anisotropy energy depends on the state of magnetic ordering. In our study we concentrated on the magnetic state with reentrant transition and spin glass state. The polycrystalline $ CdCr_{2-2x}In){2X}Se_4$ thin films were obtained by rf sputtering technique. We applied the ferromagnetic resonance (FMR) and M-H loop techniques for determining the temperature composition dependencies of Han. From the experimental data, we have found that Han decreases almost linearly when temperature is increased and in the low temperature is about three times bigger at SG state with comparison to the state with REE.

  • PDF

요나스 오델(Jonas Odell)의 작품 세계에 나타난 디지털 로토스코핑 이미지의 특성 (A Study on the Aesthetic Characteristics of the Digital Rotoscoping Images in Jonas Odell's Animations)

  • 김영옥
    • 만화애니메이션 연구
    • /
    • 통권39호
    • /
    • pp.111-132
    • /
    • 2015
  • 로토스코핑 기법은 20세기 초부터 실제 인물의 움직임과 같은 자연스럽고 매끈한 움직임 구사를 위해 오랫동안 활용되어 왔음에도, 이미 촬영된 이미지를 단순히 모방한다는 이유로 예술적 가치가 평가절하 되며 일종의 편법이나 속임수 등으로 여겨져 왔다. 하지만 무한 융합이 가능해진 디지털 시대 속에서 실사와 애니메이션의 경계를 자유롭게 넘나들 수 있는 로토스코핑 기법의 활용은 오히려 리얼리티의 확장적 재현이라는 새로운 미학적 가능성을 제시하고 끊임없이 새로운 애니메이션적 체험의 층위들을 만들어내고 있다. 또한 이러한 로토스코핑의 다양한 융합적 특성들을 적극 활용하고 실험하고 있는 요나스 오델의 작품들은 로토스코핑 이미지가 스타일적인 측면 외에도, 내러티브를 강화하는 수단으로 역할 할 수 있음을 증명할 수 있는 대표적 사례이다. 본 연구는 요나스 오델 감독의 독특한 철학적, 미학적 스타일을 완성시킨 다큐멘터리 형식의 3가지 옴니버스 단편들 -<투실라고 Tussilago>(2010), <거짓말 Lies>(2008), <첫경험 Never like the first time!>(2006) -을 분석하고, 실존 인물의 인터뷰 형식으로 진행되는 내러티브와 실사 이미지와의 구조와 관계 속에서 로토스코핑 이미지들이 어떠한 독특한 역할로 의미 작용을 하는지를 살펴본다. 이는 세 가지 특성- 청각적 감성을 매개하는 내적 리얼리티의 형이상학적 기록으로서의 이미지, 특정 인물에 대한 존재적 표상으로서 익명화된 이미지, 물리적 시공간을 담아내는 기억의 표상으로서 신체 이미지-을 기준으로 분류되고 분석된다. 이를 통해 21세기 디지털 시대에 로토스코핑 이미지는 비단 자연스러운 움직임의 재현과 독특한 스타일을 위한 것을 넘어, 어떠한 새로운 가치들을 획득하게 되는지를 밝힐 것이다. 본 연구가 예술적인 면에서 평가절하 되어왔던 로토스코핑 이미지의 가치를 재발견, 재위치 시킬 수 있는 밑거름으로서 역할하고, 뿐만 아니라 미국, 일본, 혹은 특정 유럽국에 치우친 애니메이션 작가와 스타일 연구의 환경 속에서 세계적으로 주목받고 있는 스웨덴 작가와 그의 독특한 스타일을 새롭게 소개할 수 있는 좋은 계기가 될 수 있기를 기대한다.

에너지 저장시스템을 위한 슈퍼커패시터 최신 연구 동향 (Recent Research Trends of Supercapacitors for Energy Storage Systems)

  • 손명숙;류준형
    • 청정기술
    • /
    • 제27권4호
    • /
    • pp.277-290
    • /
    • 2021
  • 슈퍼커패시터는 일반 커패시터(축전지, 콘덴서)에 비해 정전용량이 매우 큰 커패시터로 전기화학 커패시터 혹은 울트라 커패시터(ultracapacitor) 라고도 부르는데, 화학반응을 이용하는 배터리와 달리 전극과 전해질 계면의 단순한 이온 이동이나 표면화학반응에 의한 충전현상을 이용한다. 짧은 충전시간(~ 30초), 우수한 출력특성, 반영구적 수명(~ 100,000 cycle), 낮은 유지비용, 빠른 응답특성, 높은 안정성 등을 특징으로 하여, 백업용 전원, 무정전전원장치, 수송 기계 및 스마트 그리드의 고출력 보조 전원 등 급속 충방전이 필요한 전자기기 및 고출력이 요구되는 산업분야에서 활용되고 있다. 태양광과 풍력 같은 불규칙적인 전력원을 활용하는 발전에서 2차 배터리와 함께 에너지저장장치로 구성되어 상대적으로 느린 배터리의 충·방전 특성을 보상하고 배터리 수명연장에 기여하며 시스템의 전체 전력 품질을 향상시킬 수 있다. 본 고에서는 이처럼 에너지저장장치로 다양한 분야에서 활용되고 있는 슈퍼커패시터에 대해, 전극 재료에 따른 에너지 저장 원리 및 메커니즘, 분류를 간략하게 살펴보고, 국내외 제품 연구, 특허, 시장 및 제품 현황을 제시하여 활용성을 검토하고 향후 전망을 살펴보았다. 에너지 저장 소자로 슈퍼커패시터가 관련 산업 수요에 대응하기 위해서는, 고전압 모듈 기술, 고효율 충전, 안전성, 추가적인 성능개선 및 비용경쟁력 등 아직까지 해결해야 할 과제들이 많다.