• 제목/요약/키워드: graph compression

검색결과 33건 처리시간 0.022초

화력발전소 매립석탄회를 이용한 성토용 인공골재 개발 연구 (A study on development of artificial aggregates for embankment using reclaimed coal ash from thermoelectric power station)

  • 윤명석;안동욱;장남주;한상재;김수삼
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2008년도 춘계 학술발표회 초청강연 및 논문집
    • /
    • pp.1051-1060
    • /
    • 2008
  • The use of the coal ash for surcharge material, in a view of the environmental aspect, can decrease amount of the reclamation through recycling waste materials as well as prevent a destruction of the ecosystem attributed to sand picking. In addition, it can reduce both unit cost of material and construction expenses. In this study, new construction material as alternative surcharge material using coal ash, which is by-product from thermoelectric power plant, were developed. Mixing ratios of fly ash and bottom ash derived from the coal ash in Samchunpo thermoelectric power plants were determined. Furthermore, mixing conditions depending on the ratios of the cement and gypsum used for chemical additive were determined too. Uniaxial compression strength tests were conducted at different mixing conditions and Design graph of optimum mixing ratio at each required strength for economic efficiency is indicated in this paper.

  • PDF

대구지역 굴착암석의 물리적 특성 (Physical Properties of Excavated Rocks in Taegu Area)

  • 이상호;차완용;김영수;이재호
    • 한국농공학회:학술대회논문집
    • /
    • 한국농공학회 1999년도 Proceedings of the 1999 Annual Conference The Korean Society of Agricutural Engineers
    • /
    • pp.265-270
    • /
    • 1999
  • At this study, we investigated the chemical component and the mineral granular composition of sedimentary rock and others where were distributed in Taegu area and compared correlations with each data through the various physicla and mechanical characteristic test. As the result, d and E, they are kinds of granite, which contain much albite than others were proved to be strong by mechanical tests and the correlation moduli were proved to be more than 0.8 except P wave velocity-Poisson's ration relation when examined Elastic moduluous -Poisson's ration, P, wave velocity-Uniaxial compression strength, Elastic modulous -Uniaxial compression strength and Uniaxial compression strength-Poisson's ration correlation function graph.

  • PDF

몇 가지 채소류의 압축거동 (Compressive Behavior of Some Vegetables)

  • 정헌상;박남규;도대홍
    • 한국식품영양학회지
    • /
    • 제9권4호
    • /
    • pp.466-471
    • /
    • 1996
  • 오이, 마늘, 생강, 감자 및 무의 압축특성을 규명하기 위하여 식품물성 측정기로 압축 힘, 거리 및 시간을 측정하고 이들의 상관관계를 살펴보았다. 힘-거리 및 거리-시간 곡선은 비교적 간단한 형태를 나타냈고 변곡점들이 잘 나타나지 않았다. 파괴점까지의 시간은 감자가 압축속도 60mm/min에서 11.79, 압축속도 120mm/min에서 6.16초로 가장 길었다. 마늘은 각각 9.65 및 4.55초로 적게 소요되었는데 이는 시료의 압축강도에 따른 차이 때문으로 생각된다. 파괴힘은 무와 감자는 압축속도별로 16.64∼20.00N으로 가장 컸으며, 파괴시에 시료는 탐침 밑에 뭉개어지는 거동을 보였다. 압축시험시 파괴점까지의 힘-시간과 거리-시간에 대한 회귀분석 결과 상관계수 값이 0.96이상이었으며, 시료간의 차이는 작았다. 힘-시간 곡선의 기울기는 오이와 마늘이 1.772∼3.385로 가장 켰으며, 감자가 각각 1.743 및 3.338로 작았으며, 거리-시간 곡선의 기울기와는 반비례 관계를 나타냈다.

  • PDF

계층 간 특징 복원-예측 네트워크를 통한 피라미드 특징 압축 (Pyramid Feature Compression with Inter-Level Feature Restoration-Prediction Network)

  • 김민섭;심동규
    • 방송공학회논문지
    • /
    • 제27권3호
    • /
    • pp.283-294
    • /
    • 2022
  • 딥 러닝 네트워크에서 사용되는 특징 맵은 일반적으로 영상보다 데이터가 크며 특징 맵을 전송하기 위해서는 영상의 압축률보다 더 높은 압축률이 요구된다. 본 논문은 딥러닝 기반의 영상처리에서 객체의 크기에 대한 강인성을 가지는 FPN 구조의 네트워크에서 사용되는 피라미드 특징 맵을 높은 압축률로 전송하기 위해 제안한 복원-예측 네트워크를 통해 전송된 일부 계층의 피라미드 특징 맵으로 전송하지 않은 계층의 피라미드 특징 맵을 예측하며, 압축으로 인한 손상을 복원하는 구조를 제안한다. 제안한 방법의 COCO 데이터셋 2017 Train images에 대한 객체 탐지의 성능은 rate-precision 그래프에서 VTM12.0을 통해 특징 맵을 압축한 결과 대비 BD-rate 31.25%의 성능향상을 보였고, PCA와 DeepCABAC을 통한 압축을 수행한 방법 대비 BD-rate 57.79%의 성능향상을 보였다.

Understanding Automobile Roll Dynamics and Lateral Load Transfer Through Bond Graphs

  • ;Deam Karnopp
    • 한국자동차공학회논문집
    • /
    • 제6권3호
    • /
    • pp.34-44
    • /
    • 1998
  • It is clear that when an automobile negotiates a curve the lateral acceleration causes an increase in tire normal load for the wheels on the outside of the curve and a decrease in load for the inside wheels. However, just how the details of the suspension linkages and the parameters of the springs and shock absorbers affect the dynamics of the load transfer os not easily understood. One even encounters the false idea that since it is the compression and extension of the main suspension springs spring body role which largely determines the changes in normal load, of roll could be reduced, the load transfer would also be reduced. Using free body diagrams, one can explain quite clearly how the load is transferred for steady state cornering, and, using complex multibody models of particular vehicles one can simulate in good fidelity how load transfer occurs dynamically. Here we adopt a middle ground by using the concept of roll center and using a series of half-car bond graph models to point out main effects. Since bond graph junction structures automatically and consistently constrain geometric and force variables simultaneously, they can be used to point out hidden assumptions of other simplified vehicle models.

  • PDF

PHDCM : 병렬 컴퓨터에서 한글 텍스트의 효율적인 축약 (PHDCM : Efficient Compression of Hangul Text in Parallel)

  • 민용식
    • The Journal of the Acoustical Society of Korea
    • /
    • 제14권2E호
    • /
    • pp.50-56
    • /
    • 1995
  • 본 논문은 3가지 상태의 전이 그래프를 이용해서, 병렬 컴퓨터인 MasPar에 적합한 한글에 대한 효율적인 부호화를 제시하고자 한다. 본 논문에서 제시한 PHDCM(Parallel Hangul Dynamic Coding Method)의 방법을 이용한 경우에 한글 한음절당 약 3.5비트이상의 축약이 가능함을 보였다. 그리고 기존의 방법과 비교해 볼때 1비트이상의 축약이 가능함도 보였다. 또한 약 천만자의 한글을 이용해서, 병렬 컴퓨터인 MasPar에 프로세서 64개를 이용하여 실제 실행을시켰을때의 가속도 (Speedup)은 49.314임을 보였다.

  • PDF

가상현실을 이용한 압축 실험에 관한 연구 (A study on the compression test using virtual reality)

  • 이호용;임중연;정지윤
    • 공학교육연구
    • /
    • 제2권1호
    • /
    • pp.51-58
    • /
    • 1999
  • 본 연구는 가상 현실(virtual reality)을 활용하여 실제 고가의 실험장비를 구입하지 않고도 개인용 컴퓨터에서 인터넷상으로 가상적인 프레스를 이용한 압축실험을 할 수 있도록 하는 것이다. 가상압축실험의 구현은 인터넷을 통하여 세 개의 모듈 즉 입력, 계산, 결과로 나누어 계산되어진다. 입력모듈에서는 압축실험을 위하여 인터넷 사용자가 재료의 실험적인 특징을 입력하고 그 입력 값을 서버 컴퓨터로 보내주는 과정이며, 계산모듈은 서버 컴퓨터에 있는 시뮬레이션 해석프로그램을 이용하여 입력모듈의 입력 값을 받아들여 결과를 계산한 후 파일로 저장하는 과정이다. 결과모듈에서는 서버 컴퓨터에서 계산된 결과를 인터넷 사용자에게 도표와 그림 그리고 3차원 애니메이션을 보여주는 과정으로 되어있다. 이를 구현하기 위하여 인터넷의 언어인 HTML, CGI, VRML, JAVA를 사용하였으며, 유한요소법(FEM)을 이용한 해석프로그램은 포트란(Fortran) 언어로 제작되었다. 현재 인터넷상에서의 가상현실을 이용한 응용분야가 급속히 확대되므로 앞으로 공학적인 가상 실험에 관한 연구가 많이 이루어져 실제 실험을 대체할 것이다.

  • PDF

맵리듀스 기반 대량 RDF 데이터셋 압축 변환 및 저장 방법 (Compression Conversion and Storing of Large RDF datasets based on MapReduce)

  • 김인아;이경하;이규철
    • 한국정보통신학회논문지
    • /
    • 제26권4호
    • /
    • pp.487-494
    • /
    • 2022
  • 최근 데이터를 활용한 분석에 대한 수요와 함께 분석 데이터인 지식 그래프의 크기는 점차 증가하여, 웹에서 수집한 데이터를 지식 그래프로 추출하였을 때 약 820억개의 엣지(Edge)를 가지는 수준까지 도달하였다. 많은 지식 그래프들은 웹 자원에 대한 메타데이터를 표현하기 위한 W3C 표준인 RDF(Resource Description Framework) 형식으로 표현되며, RDF 특성으로 인해 기존의 RDF 저장소들은 대량 RDF 데이터를 압축하고 저장할 때 처리 시간의 오버헤드가 발생하는 문제점을 가진다. 본 논문은 이러한 문제점을 개선하기 위해, 맵리듀스를 사용하여 대량 RDF 데이터를 정수 ID로 압축 변환하고, 수직 분할하여 저장하는 방법을 제안한다. 본 논문에서 제안한 방법은 RDF-3X와 비교하였을 때 최대 25.2배, H2RDF+와 비교하였을 때 최대 3.7배까지의 높은 성능 향상을 보였다.

3차원 영상 검색을 위한 중심축 변환에 의한 그래프 표현 기법 (Graph Representation by Medial Axis Transform Image for 3D Retrieval)

  • 김덕훈;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제38권1호
    • /
    • pp.33-42
    • /
    • 2001
  • 최근 거리 데이터와 CAD로부터 생성된 3차원 영상에 대한 관심이 급격하게 증가하여 다양한 3차원 영상 데이터베이스가 구축되고 있다. 원하는 영상 자료를 효과적이면서 고속으로 검색할 수 있는 시스템은 인터넷과 디지털 도서관 분야에서 중요한 문제로 부각되고 있다. 그러나, 3차원 영상 자료의 방대한 크기로 인하여 데이터베이스 관리에 어려움이 있다. 따라서 영상의 효율적 관리와 함께 내용 기반의 검색을 위한 적합한 기술자가 필요하게 된다. 본 논문에서 제안하는 형상 기술자는 3차원 영상에 대한 체적소화(voxelization)를 기반으로 한다. 체적소화된 3차원 영상에 대하여 수학적 형태학에서 파생된 골격화를 수행하고, 골격으로부터 노드(node)와 에지(edge)로 구성된 그래프를 생성한다. 생성된 그래프는 3차원 영상의 기하학적인 정보를 소실하지 않고, 인간의 직관과 유사하여 새로운 현상 기술자로 적합하다. 따라서 제안하는 형상 기술자는 3차원 물체 인식과 압축 그리고 내용 기반의 검색에 유용하게 사용할 수 있다.

  • PDF

대용량 그래프 압축과 마이닝을 위한 그래프 정점 재배치 분산 알고리즘 (A Distributed Vertex Rearrangement Algorithm for Compressing and Mining Big Graphs)

  • 박남용;박치완;강유
    • 정보과학회 논문지
    • /
    • 제43권10호
    • /
    • pp.1131-1143
    • /
    • 2016
  • 수십억 개 간선들로 구성된 대용량 그래프를 어떻게 효과적으로 압축할 수 있을까? 정점 재배치를 통해 인접 행렬의 0이 아닌 값들을 집중시키면 그래프를 효율적으로 압축할 수 있을 뿐 아니라 페이지랭크 등 여러 그래프 마이닝 알고리즘의 수행 속도를 개선할 수 있다. 최신 정점 재배치 기법인 SlashBurn은 실세계 네트워크의 멱법칙 특성을 활용하는 실세계 그래프에 효과적인 방법이다. 하지만 단일 머신 기반으로 설계되어 대용량 그래프에 대해 처리 속도가 현저히 느려지거나 적용이 불가능한 한계가 있다. 본 논문에서는 이러한 한계를 극복하기 위한 분산 SlashBurn을 제안한다. 분산 SlashBurn은 대규모의 정점 재배치 프로세스를 분산 처리하여 대용량 그래프를 기존 방법보다 훨씬 빠르고 확장성 있게 처리한다. 대용량 실세계 그래프들에 대한 실험 결과, 분산 SlashBurn은 단일 머신 SlashBurn보다 45배 이상 빠르게 동작하였고, 16배 이상 큰 그래프를 처리할 수 있었다.