• 제목/요약/키워드: Support Partitioning

검색결과 51건 처리시간 0.023초

사건중심 뉴스기사 자동요약을 위한 사건탐지 기법에 관한 연구 (A Study on an Effective Event Detection Method for Event-Focused News Summarization)

  • 정영미;김용광
    • 정보관리학회지
    • /
    • 제25권4호
    • /
    • pp.227-243
    • /
    • 2008
  • 이 연구에서는 사건중심 뉴스기사 요약문을 자동생성하기 위해 뉴스기사들을 SVM 분류기를 이용하여 사건 주제범주로 먼저 분류한 후, 각 주제범주 내에서 싱글패스 클러스터링 알고리즘을 통해 특정한 사건 관련 기사들을 탐지하는 기법을 제안하였다. 사건탐지 성능을 높이기 위해 고유명사에 가중치를 부여하고, 뉴스의 발생시간을 고려한 시간벌점함수를 제안하였다. 또한 일정 규모 이상의 클러스터를 분할하여 적절한 크기의 사건 클러스터를 생성하도록 수정된 싱글패스 알고리즘을 사용하였다. 이 연구에서 제안한 사건탐지 기법의 성능은 단순 싱글패스 클러스터링 기법에 비해 정확률, 재현율, F-척도에서 각각 37.1%, 0.1%, 35.4%의 성능 향상률을 보였고, 오보율과 탐지비용에서는 각각 74.7%, 11.3%의 향상률을 나타냈다.

멀티미디어 응용을 위한 저전력 데이터 캐쉬 구조 및 마이크로 아키텍쳐 수준 관리기법 (Low-Power Data Cache Architecture and Microarchitecture-level Management Policy for Multimedia Application)

  • 양훈모;김정길;박기호;김신덕
    • 정보처리학회논문지A
    • /
    • 제13A권3호
    • /
    • pp.191-198
    • /
    • 2006
  • 최근 디지털 멀티미디어 응용기기는 휴대 편의성은 물론 하나의 기기에서 다양한 멀티미디어 데이터 처리를 가능하게 하는 기능적 집적이 이루어지고 있다. 이와 같은 추세는 기기가 처리해야 하는 데이터 양의 증가와 이를 수행하기 위하여 요구되는 온칩 메모리의 크기 및 연산 유닛의 고성능화를 요구하여 전력 소비량의 증가를 유발시킨다. 연산 엔진에서 사용되는 대표적인 온칩 메모리인 캐쉬는 전력 사용에 있어서 중요한 비율을 차지하는 구조로 저전력 설계를 위한 구조적 개선의 주요 대상이다. 본 논문에서는 멀티미디어 응용을 수행하는 연산 엔진의 데이터 캐쉬에서 소비되는 전력을 감소시키기 위하여 멀티미디어 응용의 데이터 사용 특성을 파악하여 이 특성을 전력소비를 감소시키는 목적으로 활용 가능한 분할된 캐쉬구조를 제안한다. 그리고 각각의 분할된 캐쉬에 대하여 특정 주소 영역의 데이터 참조를 고정시킴으로써 얻을 수 있는 전력 소비면의 성능 향상을 평가한다. 시뮬레이션 결과 제안하는 캐쉬 구조는 같은 크기의 직접사상 캐쉬, 2중연관 캐쉬, 4중연관 캐쉬에 대해 유사한 성능을 나타내면서, 각각의 기존 캐쉬 구조와 비교하였을 경우 33.2%, 53.3% 및 70.4%만큼 감소된 전력으로 동작 가능하다.

TPKDB 트리 : 이동 객체의 효과적인 미래 위치 검색을 위한 색인구조 (TPKDB-tree : An Index Structure for Efficient Retrieval of Future Positions of Moving Objects)

  • 서동민;복경수;유재수;이병엽
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.624-640
    • /
    • 2004
  • 최근 위치 기반 기술에 대한 활용이 증가하면서 이동 객체를 효율적으로 관리하기 위한 색인구조의 필요성이 증가하고 있다. 본 논문에서는 미래 위치 검색 및 갱신 비용을 최소화하기 위한 새로운 시공간 색인 구조를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화하기 위해 이동 객체의 현재 위치를 직접 접근하기 위한 보조 색인 구조와 공간 분할 기반의 KDB-트리를 결합한 색인 구조이다. 제안하는 색인 구조에서는 이동 객체의 미래 위치 검색 및 갱신 비용을 줄이기 위해 KDB-트리의 중간 노드에 시간에 대한 파라미터를 유지한다. 또한 제안하는 색인 구조에서는 공간활용도 및 검색 효율을 극대화하기 위한 새로운 갱신 및 분할 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 실험을 통해 성능 평가를 수행한다.

적응 분할과 벡터 근사에 기반한 고차원 이미지 색인 기법 (High-Dimensional Image Indexing based on Adaptive Partitioning ana Vector Approximation)

  • 차광호;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권2호
    • /
    • pp.128-137
    • /
    • 2002
  • 이 논문은 고차원 이미지 데이타의 효율적인 색인을 위한 LCP+-file을 제시한다. 멀티미디어 데이타의 사용이 증가하면서 고차원 이미지 데이타의 색인과 검색의 지원에 대한 요구가 증가하고 있다. 최근에 고차원 데이타의 색인을 위해 벡터 근사에 기반한 LPC-file (5)이 개발되었다. LPC-file은 특히, 데이터 집합이 균일하게 분포할 때는 좋은 성능을 나타내지만 클러스터(cluster)를 이를 때는 성능이 하락한다. 본 논문은 강하게 클러스터를 이루는 이미지 데이타 집합에 대해 LPC-file의 성능을 향상시킨 LCP+-file을 제시한다. 기본 아이디어는 고밀도 클러스터를 갖는 부분 공간을 찾기 위해 데이타 공간을 적응적으로 분할하고, 그 공간에 대해 벡터 근사의 식별 능력을 향상시키기 위해 더 많은 수의 비트를 할당한다. 그러나 분할된 공간이 비트들을 공유하기 때문에 사용되는 전체 비트 수는 오히려 줄어든다. 실험 결과에 따르면 LCP+-file은 강하게 클러스터를 이루는 이미지 데이터 집합에 대해 LPC-file의 성능을 크게 향상시킨다.

Domain decomposition technique to simulate crack in nonlinear analysis of initially imperfect laminates

  • Ghannadpour, S. Amir M.;Karimi, Mona
    • Structural Engineering and Mechanics
    • /
    • 제68권5호
    • /
    • pp.603-619
    • /
    • 2018
  • In this research, an effective computational technique is carried out for nonlinear and post-buckling analyses of cracked imperfect composite plates. The laminated plates are assumed to be moderately thick so that the analysis can be carried out based on the first-order shear deformation theory. Geometric non-linearity is introduced in the way of von-Karman assumptions for the strain-displacement equations. The Ritz technique is applied using Legendre polynomials for the primary variable approximations. The crack is modeled by partitioning the entire domain of the plates into several sub-plates and therefore the plate decomposition technique is implemented in this research. The penalty technique is used for imposing the interface continuity between the sub-plates. Different out-of-plane essential boundary conditions such as clamp, simply support or free conditions will be assumed in this research by defining the relevant displacement functions. For in-plane boundary conditions, lateral expansions of the unloaded edges are completely free while the loaded edges are assumed to move straight but restricted to move laterally. With the formulation presented here, the plates can be subjected to biaxial compressive loads, therefore a sensitivity analysis is performed with respect to the applied load direction, along the parallel or perpendicular to the crack axis. The integrals of potential energy are numerically computed using Gauss-Lobatto quadrature formulas to get adequate accuracy. Then, the obtained non-linear system of equations is solved by the Newton-Raphson method. Finally, the results are presented to show the influence of crack length, various locations of crack, load direction, boundary conditions and different values of initial imperfection on nonlinear and post-buckling behavior of laminates.

위성비행소프트웨어를 위한 XtratuM 가상화 기반의 RTEMS SMP 플랫폼 (Development of RTEMS SMP Platform Based on XtratuM Virtualization Environment for Satellite Flight Software)

  • 김선욱;최종욱;정재엽;유범수
    • 한국항공우주학회지
    • /
    • 제48권6호
    • /
    • pp.467-478
    • /
    • 2020
  • 위성비행소프트웨어의 역할이 커짐에 따라 가상화 기술이 위성에도 도입되고 있다. 가상화 기술 중 하나인 하이퍼바이져는 하드웨어 자원의 가상화를 통해 하드웨어를 보다 효율적으로 쓸 수 있도록 도와준다. 동시에 가상화 기술은 소프트웨어의 복잡도를 낮추어 신뢰성을 높이는 역할도 수행한다. 한국항공우주연구원에서는 위성용 하이퍼바이져 중 하나인 XtratuM을 차세대 하이퍼바이져 후보군으로 선정하고, 이를 위성비행소프트웨어에 적용할 수 있는지 가능성을 확인하고 있다. XtratuM은 하드웨어 효율성을 높일 수 있지만 SMP를 지원하지 않아 인공위성의 자세제어 알고리즘과 같이 고성능/병렬처리가 필요한 부분에 적용이 어렵다는 한계점을 지니고 있다. 본 논문에서는 XtratuM의 기능 확장과 RTEMS XM-SMP BSP를 추가적으로 구현하여 RTEMS 기반 SMP를 지원하도록 만든다. XtratuM을 분석하여 SMP에 필요한 기능을 하이퍼콜로 추가한다. 그 후 BSP를 수정하여 SMP에 필요한 다수의 프로세서를 초기화하는 과정과 프로세서간의 통신을 위한 초기화 과정을 구현한다. 나아가 문맥 교환, 인터럽트와 같이 SMP에 의한 충돌이 발생할 수 있는 부분에 대해서도 개선한다. 이렇게 개발한 RTEMS XM-SMP는 4개의 코어를 가지고 있는 GR740 보드를 이용하여 SMP 벤치마크 함수를 수행하여 검증하고 SMP를 통한 성능 변화를 확인한다.

우도비 함수와 베이지안 결합을 이용한 공간통합의 산사태 취약성 분석에의 적용 (Application of Spatial Data Integration Based on the Likelihood Ratio Function nad Bayesian Rule for Landslide Hazard Mapping)

  • 지광훈;;권병두;박노욱
    • 한국지구과학회지
    • /
    • 제24권5호
    • /
    • pp.428-439
    • /
    • 2003
  • 여러 지질재해 중에서 산사태로부터 피해를 최소화하기 위해서는 미래의 산사태에 대해 취약한 지역의 추정이 필요하다. 산사태 위험성의 정량적 분석을 목적으로, 본 논문에서는 확률론적 공간통합 방법인 베이지안 기법의 적용가능성에 대해서 논의하고자 한다. 우선 산사태 발생과 관련이 있는 여러 공간자료의 확률론적 표현을 위해 우도비 함수를 사용하였으며, 베이지안 결합 규칙을 이용하여 최종적으로 통합된 검증을 수행하였다. 이러한 방법의 적용가능성을 검토하기 위하여 1998년 여름 산사태 공간 분포의 분할을 통한 검증을 수행하였다. 이러한 방법의 적용가능성을 검토하기 위하여 1998년 여름 산사태로 피해를 입은 경기도 장흥지역을 대상으로 사례연구를 수행하였다. 사례연구 수행 결과, 우도비에 기반한 베이지안 공간 통합 기법은 효율적으로 다양한 공간 자료를 통합할 수 있었으며, 검증결과는 해석과 의사결정 보조자료로 이용될 수 있을 것으로 기대된다.

알팔파 추출물, 추출농도 및 흡착제 처리가 알팔파 발아와 생육에 미치는 영향 (Effect of Alfalfa Extract, It's Concentration and Absorbents on Germination and Growth of Alfalfa)

  • 정일민;김기준
    • 한국작물학회지
    • /
    • 제40권5호
    • /
    • pp.619-628
    • /
    • 1995
  • 본 실험은 온실과 포장에서 재배한 알팔파를 잎, 줄기, 뿌리, 꽃 부분으로 나누어 수확, 건조,하여 물 추출한 후 이 추출물들이 알팔파 발아와 생육에 미치는 영향을 조사 비교하였으며 포장상태에서 자란 알팔파 지상부 전체를 수확,건조, 추출하여 이를 농도별로 처리 알팔파 발아율을 검정하였고, pot실험을 통하여 알팔파 품종간 biomass 분배율 검정과, 알팔파 autotoxicity를 해결하기 위한 방법으로 추출물을 adsorbent로 처리하여 이들이 알팔파 독성성분을 변형시키는지를 검토하였다. 1. 온실과 포장에서 자란 알팔파의 추출물로 알팔파 발아 및 생육에 대한 영향을 비교한 결과 포장에서 자란 추출물질이 발아와 생육에 더 억제적으로 작용하였고, 특히 포장에서 생육한 꽃 추출물 처리가 가장 억제적으로 작용하였다. 2. 농도처리에 따르는 추출물 처리는 농도가 증가 할수록 발아율이 억제되었고, biomass분배율에 대한 pot실험에서는 LWR 과 SLA의 산물인 LAR은 품종간 유의성을 보였다. 3. 알팔파 추출물에 대한 absorbents처리는 추출물의 독성을 변형시키지 못하였다.

  • PDF

복합거동연결체의 하중재하에 따른 변형 특성 및 취약부위 산정 (Evaluation of Deformation Characteristics and Vulnerable Parts according to Loading on Compound Behavior Connector)

  • 김기성;김동욱;안준혁
    • 한국재난정보학회 논문집
    • /
    • 제15권4호
    • /
    • pp.524-530
    • /
    • 2019
  • 연구목적: 본 논문에서는 3차원 해석프로그램을 활용하여 인터페이스 요소를 구성하고, 일반적인 부재의 특성치와 강도가 보강된 부재의 특성치 등의 실제 표현할 수 있는 물성조건을 적용하여 연결체의 복합거동 안정성을 평가하고자 하였다. 연구방법: 해석 모델은 비선형적인 재료 거동을 포함한 솔리드 요소(Solid Element)를 사용하여 빔 구조 및 원형 플랜지, 볼팅 시스템 등의 부재를 설계도면과 동일한 치수로 모델링을 완성하였고 각 부재는 하나의 복합거동연결체로 조립되는 과정에서 다른 요소유형(Element Type) 접촉면의 통일성과 매쉬(Mesh) 생성을 보다 효율적으로 제어하여 분할작업(Partition)을 수행하였으며 부재들에 활용된 강재는 Gr. 50 탄소강 재질로 모델링 하였다. 연구결과: 부재별 접촉 인접부위, 하중재하부위, 고정단 부위, 취약예상부위 등으로 하여 하중단계별 변위 및 변형, 응력상태 등을 나타내고, 유한요소 해석 후 복합거동연결체의 각 하중단계에서의 변위, 변형, 응력 등의 분포도로 영향을 검증하고 설계의 타당성을 확인하였다. 결론: 따라서 이 결과를 토대로 하여 마이크로 파일의 설계 지지력이 결정되면 복합거동 연결체의 취약 지점의 파악과 보강의 정도를 파악할 수 있을 것으로 판단된다.

중국산과 국내산 헛개 나무 열매의 체내 알콜 분해능 및 간 해독 작용 (Hepatic Detoxification activity and reduction of Serum Alcohol concentration of Hovenia dulcis $T_{HUNB}$ from Korea and China)

  • 김민회;정우택;이진하;박영식;신명기;김호상;김동훈;이현용
    • 한국약용작물학회지
    • /
    • 제8권3호
    • /
    • pp.225-233
    • /
    • 2000
  • 강원 양양산과 중국산 헛개 나무 열매와의 활성 차이를 비교하기 위해 쥐 와 사람을 대상으로 생체 내 알콜 분해 속도에 대한동력학적 분석을 실시한 결과 양양산이 중국산에 비해 1-2 % 로 극히 적게나마 빠른 알콜 분해 속도를 보였으며 분획물 에서도 이와 유사한 경향을 보였다. 하지만 이 정도의 차이가 두 품종 간 알콜 분해 속도에 차이가 있다고 주장하기에는 유의성이 적어 일반적으로 두 생산지의 차이에 따른 알콜 분해 속도의 차이는 극히 미미한 것으로 나타났다. 두 추출물 모두 알콜만 섭취했을 경우보다 1-2 시간 정도 빠르게 알콜을 분해했으며 유용 성분이 농축된 분획물의 경우 조 추출물보다 1-2 시간 정도 빨라 분획물을 섭취한 경우 알콜만 섭취한 경우보다 약 2 배 정도 빠른 혈중 알콜 분해 속도를 보였다. ADH 와 ALDH 의 활성 증진에 대한 영향을 비교한 결과 조 추출물의 경우 중국산이 양양산 보다 약간 높은 효과를 보였으나 분획물에서는 그리 큰 차이가 없거나 양양산이 다소 높은 경향을 보였다. 특이한 것은 ADH 의 경우는 두 종의 분획물 모두 조추출물 경우 보다 50-60% 이상 활성 증진 효과가 두드러지게 나타났으나 ALDH 의 경우는 두 분획물 모두 활성 증진이 조추출물에 비해 10% 정도의 낮은 활성 증진 정도만 나타났다. 전체적으로 알콜만 섭취한 경우에 비해 헛개나무 열매 추출물을 동시에 섭취한 경우 ADH와 ALDH 효소의 활성이 약 30-60% 이상 증가하는 것이 확인되었으며 두 효소위 활성 촉진 정도가 공히 28-29% 정도를 유지해 ADH 와 ALDH 의 활성이 생체 내에서 균형을 이루고 있음이 입증되었다. 또한 헛개나무 추출물들은 ADH 보다는 ALDH 효소의 활성에 보다 영향을 미치는 것으로 나타나 숙취 원인 물질인 acetaldehyde 의 제거 에 효과적일 것이라는 평가가 가능하다. 이와 함께 간의 해독 작용 촉진 정도를 비교한 결과 중국산 헛개나무 추출물이 양양산 보다 상대적으로 좋은 것으로 나타났다. 0.6 g/L 이상의 농도에서는 효소 활성이 어느 정도 저해되는 현상을 보여 헛개나무 추출물이 간해독작용에 관여하는 효소와 competitive inhibition 관계에 있을 수 있다는 추론을 할 수 있다 . 하지만 두 종 모두 조 추출물과 분획물의 경우 120-300% 이상의 GST 효소 활성 증진 효과를 보여 생산지에 관계없이 간 기능 활성이 중요한 역할을 하고 있음이 입증되었다.

  • PDF