• Title/Summary/Keyword: coarse-grained

Search Result 369, Processing Time 0.022 seconds

A Resource-Aware Mapping Algorithm for Coarse-Grained Reconfigurable Architecture Using List Scheduling (리스트 스케줄링을 통한 Coarse-Grained 재구성 구조의 맵핑 알고리즘 개발)

  • Kim, Hyun-Jin;Hong, Hye-Jeong;Kim, Hong-Sik;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.6
    • /
    • pp.58-64
    • /
    • 2009
  • For the success of the reconfigurable computing, the algorithm for mapping operations onto coarse-grained reconfigurable architecture is very important. This paper proposes a resource-aware mapping system for the coarse-grained reconfigurable architecture and its own underlying heuristic algorithm. The operation assignment and the routing path allocation are simultaneously performed with a cycle-accurate time-exclusive resource model. The proposed algorithm minimizes the communication resource usage and the global memory access with the list scheduling heuristic. The operation to be mapped are prioritized with general properties of data flow. The evaluations of the proposed algorithm show that the performance is significantly enhanced in several benchmark applications.

Scour Simulation by Coarse-Grained DEM Coupled with Incompressible SPH (비압축성 SPH와 Coarse-Grained DEM을 활용한 세굴 모사)

  • Kim, Jihwan;Lee, Ji-Hyeong;Jang, Hoyoung;Joo, Young Seok
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.27-27
    • /
    • 2021
  • 세굴은 유체와 유사의 상호작용으로 발생하는 중요한 자연 현상 중 하나로, 구조 및 지반 붕괴, 홍수, 생태계 파괴 등의 문제를 야기할 수 있다. 이러한 세굴 현상을 예측하기 위해 많은 수치적 연구가 진행되어왔지만, 대부분의 연구가 기존 격자기반방법인 유한체적법 (FVM)과 개별요소법 (DEM)이 연성된 모델을 이용하였고, 이는 격자 의존도로 인한 정확도와 효율성의 문제점을 보였다. 해결책으로 입자기반 유체해석 방법인 약압축성 SPH (WCSPH)와 개별요소법의 결합모델을 이용한 모의가 연구되어 왔지만, 단순 밀도차를 활용한 유체해석방법이 압력의 불안정성을 야기하여 유사의 운동에도 영향을 주는 결과를 보였다. 또한, 개별요소법의 특성상 모의 입자의 크기를 실제 실험 입자의 크기와 동일하게 설정하면서 입자수가 지나치게 증가해 계산의 효율성이 현저히 낮아지게 되었고, 이로 인해 실제 자연 지형에 적용하는데 어려움을 보여주었다. 본 연구에서는 향상된 세굴 수치모의해석을 위해 반복법을 통해 안정적인 유체 압력을 계산하는 비압축성 SPH (ISPH)와 개별요소법을 연성한 ISPH-DEM 모델을 사용하였다. 또한, 계산속도 향상을 위해 하나의 입자가 다수의 작은 입자의 움직임을 대표하는 Coarse-grained 방법을 적용하여 기존 모델을 개선하였다. 개선된 모델을 NFLOW ISPH PURPLE 소프트웨어를 이용하여 세굴 현상을 수치 모의하였고 실험 결과와 검증을 진행한 결과, 세굴의 깊이, 너비, 형상 등을 비교하였을 때 약 10% 이내의 오차를 보였고, Coarse-grained 방법을 통한 입자 수 감소로 최소 13배 증가된 해석 속도를 보였다. 이를 통해 본 연구에서 제시된 모델이 실제 자연 지형에서의 적용가능성을 확인할 수 있었다.

  • PDF

Effects of Grain Size Distribution on the Shear Strength and Rheological Properties of Debris Flow Using Direct Shear Apparatus (직접전단장비를 이용한 토석류의 전단강도 및 유변학적 특성에 대한 입도분포의 영향 연구)

  • Park, Geun-Woo;Hong, Won-Taek;Hong, Young-Ho;Jeong, Sueng-Won;Lee, Jong-Sub
    • Journal of the Korean Geotechnical Society
    • /
    • v.33 no.12
    • /
    • pp.7-20
    • /
    • 2017
  • In this study, effects of grain size distribution on the shear strength and rheological properties are investigated for coarse- and fine-grained soils by using direct shear apparatus. Shear strengths are estimated for fine-grained soils with the maximum particle size of 0.075 mm and coarse-grained soils with the maximum particle size of 0.425 mm and fine contents of 17% prepared at dry and liquid limit states. The direct shear tests are conducted under the relatively slow shear velocity, which corresponds to the reactivated landslide or debris flow after collapse according to the landslide classification. In addition, for the evaluation of rheological properties, residual shear strengths for both fine- and coarsegrained soils prepared under liquid limit states are obtained by multiple reversal shear tests under three shear velocities. From the relationship between residual shear strengths and shear rates, Bingham plastic viscosity and yield stress are estimated. The direct shear tests show that cohesions of fine-grained soil are greater than those of coarse-grained soil at both dry and liquid limit states. However, internal friction angles of fine-grained soil are smaller than those of coarse-grained soil. In case of rheological parameters, the plastic viscosity and yield stress of fine-grained soils are greater than those of coarse-grained soils. This study may be effectively used for the prediction of the reactivated landslide or debris flow after collapse.

Fatigue Crack Growth Behavior in Ultrafine Grained Low Carbon Steel

  • Kim, Ho-Kyung;Park, Myung-Il;Chung, Chin-Sung;Shin, Dong-Hyuk
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.10
    • /
    • pp.1246-1252
    • /
    • 2002
  • Ultrafine grained (UFG) low carbon (0.15 wt.% C) steel produced by equal channel angula. pressing (ECAP) was tested for investigating the effect of load ratio on the fatigue crack growth rate. Fatigue crack growth resistance and threshold of UFG steel were lower than that of asreceived coarse grained steel. It was attributed to the less tortuous crack path. The UFG steel exhibited slightly higher crack growth rates and a lower △Kth with an increase of R ratio. The R ratio effect on crack growth rates and △Kth was basically indistinguishable at lower load ratio (R >0.3), compared to other alloys, which indicates that contribution of the crack closure vanishes. The crack growth rate curve for UFG steel exhibited a longer linear extension to the lower growth rate regime than that for the coarse grained as-received steel.

Fatigue Crack Propagation Behavior of Fine Grained Al-5083 Alloy Produced by Severe Plastic Deformation (강소성법을 이용한 미세립 Al-5083 합금의 피로균열전파 거동)

  • Kim, Ho-Kyung;Yang, Kyoung-Tak;Kim, Hyun-Jun
    • Journal of the Korean Society of Safety
    • /
    • v.22 no.2 s.80
    • /
    • pp.15-21
    • /
    • 2007
  • Fine grained Al-5083 alloy produced by equal channel angular pressing (ECAP) at $120^{\circ}C$ was tested for investigating mechanical properties and crack growth propagation behavior. Also, FEM stress and strain analysis for the samples during ECAP were investigated, using a plastic deformation analysis software DEFORM 2-D. Coarse grained as-received samples exhibited UTS of 255.6MPa with a elongation to failure of 34.4%. By contrast, the ECAPed fine grained samples exhibited UTS of 362.0MPa with a elongation to failure of 12.9%. Fatigue crack growth resistance and threshold of fine grained samples were lower than that of as-received coarse grained samples. The higher fatigue crack growth rate in the fine grained ECAPed samples may partially arise from small roughness closure effect due to smoother fracture surfaces.

A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.2
    • /
    • pp.71-77
    • /
    • 2016
  • There has been unknown polynomial time algorithm for cellular formation problem (CFP) that is one of the NP-hard problem. Therefore metaheuristic method has been applied this problem to obtain approximated solution. This paper shows the existence of polynomial-time heuristic algorithm in CFP. The proposed algorithm performs coarse-grained and fine-grained cell formation process. In coarse-grained cell formation process, the cell can be formed in accordance with machine frequently used that is the number of other products use same machine with special product. As a result, the machine can be assigned to most used cell. In fine-grained process, the product and machine are moved into other cell that has a improved grouping efficiency. For 35 experimental data, this heuristic algorithm performs better grouping efficiency for 12 data than best known of meta-heuristic methods.

Characterization of Fracture Roughness in Coarse.medium.fine Grained Granite (암반 불연속면의 거칠기 특성 - 조.중.세립질 화강암을 중심으로 -)

  • 김종태;정교철;김만일;송재용;박창근
    • The Journal of Engineering Geology
    • /
    • v.14 no.2
    • /
    • pp.147-168
    • /
    • 2004
  • Purpose of this study is to quantitatively characterize the fracture roughness which was measured with a confocal laser scanning microscope. The roughness discrete data measured by confocal laser microscope were analyzed by spectral analysis and fast Fourier transform (FFT).The roughness data by used noise reduction filter were applied for fractal analysis to describe roughness features quantitatively. Artificial fractures created by Brazilian test on granites were used to measure fracture roughness under the confocal laser scanning microscope. Measurements were performed along three scan lines on each fracture surface. 36 scan lines were determined on 12 specimens in total. Features of roughness showed that coarse and medium grained granites tend to more rough features than those of fine grained granites. Continuous analog data of roughness is possible to described as discrete data of measure roughness with a fixed interval under the confocal laser microscope. Results of FFT with the measured data showed the highest values on the second harmonics. Distribution of average amplitude of second harmonics was observed 0.9853 in coarse grained granite, 1.0792 in medium grained granite and 0.6794 in fine grained granite. This indicates that the larger roughness has the higher energy of harmonics as the result of fractal analysis in low frequency zone.

Efficient Fault-Recovery Technique for CGRA-based Multi-Core Architecture

  • Kim, Yoonjin;Sohn, Seungyeon
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.15 no.2
    • /
    • pp.307-311
    • /
    • 2015
  • In this paper, we propose an efficient fault-recovery technique for CGRA (Coarse-Grained Reconfigurable Architecture) based multi-core architecture. The proposed technique is intra/inter-CGRA co-reconfiguration technique based on a ring-based sharing fabric (RSF) and it enables exploiting the inherent redundancy and reconfigurability of the multi-CGRA for fault-recovery. Experimental results show that the proposed approaches achieve up to 73% fault recoverability when compared with completely connected fabric (CCF).

Evaluation of Interface Friction Properties between Coarse Grained Materials and Geosynthetics (조립재료와 지오신세틱스의 접촉면 마찰특성 평가)

  • Chang, Yongchai;Lee, Seungeun;Seo, Jiwoong
    • Journal of the Korean GEO-environmental Society
    • /
    • v.9 no.5
    • /
    • pp.53-59
    • /
    • 2008
  • The purpose of the study was to evaluate how much gastropod shell effected its properties better than crushed stone as coarse grained materials by comparing friction properties of a contact surface between coarse grained materials and geosynthetics with the large-scale direct shear test. To achieve the purpose, the study compared and analyzed friction coefficient and friction angle by making crushed stone or gastropod shell into model ground and by installing and shearing non-woven fabric or geostrip geosynthetics. As the results of the analysis, crushed stone had the internal friction angle of $33.8^{\circ}$ when its unit weight was $13.7kN/m^3$ and gastropod shell had the internal friction angle of $35.4^{\circ}$ when its unit weight was $5.4kN/m^3$. Also, the friction angle of a contact surface between geosynthetics and crushed stone was larger than the friction angle of a contact surface between geosynthetics and gastropod shell.

  • PDF