• 제목/요약/키워드: parallel join

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

GPGPU를 활용한 스파크 기반 공간 연산 (Spatial Computation on Spark Using GPGPU)

  • 손찬승;김대희;박능수
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권8호
    • /
    • pp.181-188
    • /
    • 2016
  • 최근 급격히 증가하는 공간 데이터를 효율적으로 처리하기 위해 많은 연구들이 진행되고 있다. 기존 관계형 데이터베이스 시스템을 확장한 공간 데이터베이스 시스템은 확장성에 대한 문제가 있으며, 분산 처리 플랫폼인 하둡을 확장한 SpatialHadoop은 중간 연산 결과를 디스크에 작성하기 때문에 파일 입출력의 오버헤드로 성능이 저하되는 문제가 있다. 본 논문은 인-메모리 기반 분산 처리 프레임워크인 스파크를 확장한 공간 연산 스파크를 제안하였다. 또한 공간 연산 스파크의 성능을 향상시키기 위하여 GPGPU를 결합한 모델을 개발하였다. 공간 연산 스파크는 중간 연산 결과를 메모리에 유지시키는 스파크의 특징을 그대로 사용하고 있으며, GPGPU 기반 공간 연산 스파크의 경우 다수의 PE를 이용하여 병렬처리하기 때문에 효율적으로 공간 연산을 수행할 수 있다. 본 논문은 단일 AMD 시스템에서 공간 연산 스파크와 GPGPU 기반 공간 연산 스파크를 구현하였다. 공간 연산 스파크와 GPGPU 기반 공간 연산 스파크의 성능을 평가하기 위하여 Point-in-Polygon 연산과 Spatial Join 연산을 수행하였으며, SpatialHadoop에 비하여 최대 8배의 성능 향상을 확인하였다.

Nd:YAG 레이저빔을 이용한 SCP 강판과 STS304강판 용접시 오프셋(off-set) 위치 결정에 관한 연구 (A study of the determination of off-set position for Nd:YAC laser welding between SCP steel sheet and STS304 sheet)

  • 윤부선;김도훈;박기영;이경돈
    • 한국레이저가공학회지
    • /
    • 제7권2호
    • /
    • pp.1-10
    • /
    • 2004
  • This work was attempted to join SCP sheet and STS304 sheet by using Nd:YAC laser beam. SCP sheet has good formability and low cost, while STS304 has excellent corrosion resistance and mechanical properties in high temp. In this experiment, butt joint type was used to develop the tailored blank welding for dissimilar steel. Sheets which have different thermal properties. Computer simulation was conducted to obtain the off-set position for efficient welding by considering laser power, scanning speed, focal length and basic properties. The result showed that the optimum thermal distribution was obtained when the laser beam was irradiated at $0.05{\sim}0.1$ mm off-set toward the SCP sheet side. The experiment was conducted based on the result of computer simulation to show the same optimum conditions. Optimum conditions were 3KW in laser beam power, 6m/min in scanning speed, -0.5mm in focal position, 0.1mm off-set toward SCP. Microhardness test, tensile test, bulge test, optical microscopy, EDS, and XRD were performed to observe the microstructure around fusion zone and to evaluate the mechanical properties of optimum conditions, The weld zone had high microhardness values by the formation of the martensitic structure. Tensile test measured the strength of welded region by vertical to strain direction and the elongation of welded region by parallel to strain direction. Bulge test showed $52\%$ formability of the original materials. Bead shape, grain size, and martensitic structure were observed by the optical microscopy in the weld zone. Detailed results of EDS, XRD confirmed that the welded region was connected of martensitic structure.

  • PDF

백서 좌골신경의 동종이식후 조직반응에 관한 실험적 연구 (AN EXPERIMENTAL STUDY ON TISSUE REACTIONS OF ALLOGENEIC SCIATIC NERVE GRAFT IN RAT)

  • 정형배;임창준;이동근;서재덕
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제13권2호
    • /
    • pp.203-216
    • /
    • 1991
  • Nerve allografts as a bridge of regeneration is useful in the repair of peripheral nerve defect resulting from trauma, and leprosy. But immunological rejection and complicated scar formation is an unavoidable problem in the application of allogeneic nerves. This article is intended to study of the regeneration of allogeneic nerve grafts in rats with histopathologically, scanning electron microscopically. 24 adult male Sprague-Dawley rats were used as the experimental animals. A 2cm skin incision was made on the lateral aspects of limb, parallel to femur. Segments of sciatic nerve trunk taken from rats, 10mm was resected at the middle of the thigh, nerve graft was inserted between the ends of gaps with perineural and epineural suture method with 10-0 prolene. Obsrevation was made simultaneously at 3 day, 1, 2, 3, 4, 5, 6, 8 weeks after surgery. The results were as follows. 1. In light and electronic microscopic studies, marked degenerative change of the graft nerves were observed at 2 weeks after surgery. 2. After surgery, blood clot fromation was observed at 3 day, granualtion tissue formation was observed at 2 week, and fibrous tissue proliferation was observed at 3 week. 3. In change of nerve fiber, there were Wallerian degeneration at early stage, decrease in degeneration at 4 week but degeneration of myeline was continuded at 8 week. 4. At 4 week, schwann cells proliferate at its cut ends to join with the distal and proximal stump of the damaged nerve. 5. Fibrous scar tissues are formed at 2 weeks and increased progressively in 8 weeks, which was interrupted the regeneration of grafted nerve.

  • PDF

Spark SQL 기반 고도 분석 지원 프레임워크 설계 (Design of Spark SQL Based Framework for Advanced Analytics)

  • 정재화
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권10호
    • /
    • pp.477-482
    • /
    • 2016
  • 기업의 신속한 의사결정 및 전략적 정책 결정을 위해 빅데이터에 대한 고도 분석이 필수적으로 요구됨에 따라 대량의 데이터를 복수의 노드에 분산하여 처리하는 하둡 또는 스파크와 같은 분산 처리 플랫폼이 주목을 받고 있다. 최근 공개된 Spark SQL은 Spark 환경에서 SQL 기반의 분산 처리 기법을 지원하고 있으나, 기계학습이나 그래프 처리와 같은 반복적 처리가 요구되는 고도 분석 분야에서는 효율적 처리가 불가능한 문제가 있다. 따라서 본 논문은 이러한 문제점을 바탕으로 Spark 환경에서 고도 분석 지원을 위한 SQL 기반의 빅데이터 최적처리 엔진설계와 처리 프레임워크를 제안한다. 복수의 조건과 다수의 조인, 집계, 소팅 연산이 필요한 복합 SQL 질의를 분산/병행적으로 처리할 수 있는 최적화 엔진과 관계형 연산을 지원하는 기계학습 최적화하기 위한 프레임워크를 설계한다.

Study of cracks in compressed concrete specimens with a notch and two neighboring holes

  • Vahab, Sarfarazi;Kaveh, Asgari;Shirin, Jahanmiri;Mohammad Fatehi, Marji;Alireza Mohammadi, Khachakini
    • Advances in concrete construction
    • /
    • 제14권5호
    • /
    • pp.317-330
    • /
    • 2022
  • This paper investigated computationally and experimentally the interaction here between a notch as well as a micropore under uniaxial compression. Brazilian tensile strength, uniaxial tensile strength, as well as biaxial tensile strength are used to calibrate PFC2d at first. Then, uniaxial compression test was conducted which they included internal notch and micro pore. Experimental and numerical building of 9 models including notch and micro pore were conducted. Model dimensions of models are 10 cm × 10 cm × 5 cm. Joint length was 2 cm. Joints angles were 30°, 45° and 60°. The position of micro pore for all joint angles was 2cm upper than top of the joint, 2 cm upper than middle of joint and 2 cm upper than the joint lower tip, discreetly. The numerical model's dimensions were 5.4 cm × 10.8 cm. The fractures were 2 cm in length and had angularities of 30, 45, and 60 degrees. The pore had a diameter of 1 cm and was located at the top of the notch, 2 cm above the top, 2 cm above the middle, and 2 cm above the bottom tip of the joint. The uniaxial compression strength of the model material was 10 MPa. The local damping ratio was 0.7. At 0.016 mm per second, it loaded. The results show that failure pattern affects uniaxial compressive strength whereas notch orientation and pore condition impact failure pattern. From the notch tips, a two-wing fracture spreads almost parallel to the usual load until it unites with the sample edge. Additionally, two wing fractures start at the hole. Both of these cracks join the sample edge and one of them joins the notch. The number of wing cracks increased as the joint angle rose. There aren't many AE effects in the early phases of loading, but they quickly build up until the applied stress reaches its maximum. Each stress decrease was also followed by several AE effects. By raising the joint angularities from 30° to 60°, uniaxial strength was reduced. The failure strengths in both the numerical simulation and the actual test are quite similar.

SSQUSAR : Apache Spark SQL을 이용한 대용량 정성 공간 추론기 (SSQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark SQL)

  • 김종훈;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권2호
    • /
    • pp.103-116
    • /
    • 2017
  • 본 논문에서는 Apache Spark SQL을 이용하여 임의의 두 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 새로운 정성 공간 지식을 효율적으로 추론해내는 대용량 정성 공간 추론기의 설계와 구현에 대해 소개한다. Apache Spark SQL은 Hadoop 클러스터 컴퓨터 시스템에서 다양한 데이터들 간의 매우 효율적인 조인 연산과 질의 처리 기능을 제공하는 분산 병렬 프로그래밍 환경이다. 본 공간 추론기에서는 정성 공간 추론의 전체 과정을 지식 인코딩, 역 관계 추론, 동일 관계 추론, 이행 관계 추론, 관계 정제, 지식 디코딩 등 크게 총 6개의 작업들로 나누고, 논리적 인과관계와 계산 효율성을 고려하여 작업들 간의 처리 순서를 결정하였다. 지식 인코딩 작업에서는 추론의 전처리 과정으로서 XML/RDF 형태의 입력 지식을 보다 간략한 내부 형태로 변환함으로써, 추론 대상인 지식 베이스의 크기를 축소시켰다. 일반적으로 이행 관계 추론 작업과 관계 정제 작업의 반복은 정성 공간 추론에 필요한 가장 많은 계산 시간과 기억 공간을 소모한다. 이 작업들을 효율화하기 위해 본 공간 추론기에서는 공간 추론에 필요한 최소한의 이접 관계들을 찾아내고, 이들을 기반으로 이행 관계 추론을 위한 조합표를 큰 폭으로 축소하고 관계 정제 작업도 최적화하였다. 대규모 벤치마킹 공간 지식 베이스를 이용한 실험을 통해, 본 논문에서 제안하는 대용량 정성 공간 추론기의 높은 추론 성능과 확장성을 확인하였다.

비공유 공간 데이터베이스 클러스터에서 효율적인 병렬 공간 조인 기법 (Efficient Parallel Spatial Join Method In Shared-Nothing Spatial Database Cluster)

  • 김종현;김명근;김재홍;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1871-1874
    • /
    • 2002
  • 최근 인터넷 환경에서 지리 정보 서비스를 제공받으려는 사용자들의 지속적인 증가로 인해 저비용의 여러 개의 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 클러스터 기반의 공간 데이터베이스에 대한 연구가 활발하게 진행되고 있다. 이러한 공간 데이터베이스 클러스터에서 사용자가 요구한 공간 질의를 빠르게 처리하기 위해서는 고비용의 공간 조인 연산을 효율적으로 처리하기 위한 기법이 요구된다. 본 논문에서는 비공유 공간 데이터베이스 클러스터 환경하에서 공간 조인 연산 수행 시 효율적인 병렬 처리를 위한 영역 분할 기법 및 병렬 공간 조인 기법을 제안한다. 기존의 병렬 공간 데이터베이스 시스템에서의 분할 기반 병렬 공간 조인 기법들은 병렬로 수행할 작업 분배 및 할당과 분할 경계선 상에 존재하는 공간 객체들에 대한 중복 조인 연산 및 중복 결과 제거 등의 추가적인 연산을 해야 한다는 문제점들이 있다. 제안된 기법은 공간 릴레이션들을 일정 영역들로 분할하여 비공유 공간 데이터베이스 클러스터의 각 노드에서 중복없이 저장, 관리하도록 하며 분할 영역의 경계선 상에 위치하는 공간 데이터에 대해서만 중복 저장을 허용하여 병렬 공간 조인 연산 시 누락되는 공간 데이터가 없도록 한다. 본 기법은 공간 조인 연산 시 병렬 처리를 위한 별도의 작업 할당 과정을 거치지 않고 각 노드에서 병렬적으로 공간 조인 연산을 수행하며, 분할 경계선 상에 존재하는 공간 객체들은 여과 과정을 거쳐 한번만 공간 조인이 수행되므로 중복 결과들을 제거하기 위한 별도의 연산이 필요없는 특징을 갖는다. Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이

  • PDF

의료이용 전.후 기대와 만족수준 비교 (Consumer expectation and consumer satisfaction before and after health care service)

  • 박장순;유승흠;손태용;박은철
    • 한국병원경영학회지
    • /
    • 제8권1호
    • /
    • pp.112-134
    • /
    • 2003
  • The purpose of this study is to analyze the consumer's expectation before the health care service and the consumer's satisfaction after it. The participants of the study are inpatients in a general hospital located in Seoul. The resources were collected from the self-administration questionnaire survey run parallel with face to face interview. In order to measure the degree of the consumer's expectation, 349 samples were collected from the first questionnaire survey on the date of admission to the hospital. The second questionnaire survey was carried out on the date of discharge to the hospital with the participants responding to the first questionnaire survey. There are 154 samples collected from this survey. The results from the analysis of these resources are as follow. First, the survey shows that one of the highest consumers' expectations was about the generosity, kindliness and sincerity from the staff at the hospital, specially from doctors. Second, according to the analysis of the factors affecting the expectations of the consumers, with regard to path of admission to a hospital relating to patient's features, outpatient who gets into a hospital expected good medical care much more than the other patients. In regard of doctor's features, patients usually and highly expect good medical care from doctors who have good carrier and much experience. Third, according to the second questionnaire survey, what patients are satisfied most with is about the generosity and sincerity from staff at a hospital, especially from doctors and their gem attitudes. The results from survey show that the differences among the degree of consumers' satisfaction are very variable, depending on surrounding environments and facilities. The only fact that expectation didn't meet with satisfaction appeared to the case about technology and skill of medical care and the case about updated medical skills and equipments. Fourth, comparing the degree of expectation with the degree of satisfaction of consumers, correlative analysis was concerned significantly and specifically about the part of overall cleanliness relating to facilities and surrounding environments, the items about medical examination and test plan procedure relating to skill of medical care, professional specialties and convenience for procedure, and the items about satisfying explanations and concern about patients from doctors relating to staff's generosity and sincerity. Fifth, the analysis of the factors affecting the degree of how much patients are satisfied with shows that relating to sociodemographical features, patients are not satisfied with the case when the time and process of medical treatment are getting longer. It is surveyed that consumer were satisfied with the motivation to visit a hospital and the insurance type in patient's feature and so were the medical department and the factor of the degree of the expectation in disease's feature. Sixth, according to analysis based on the survey, patients would join again a hospital when they get satisfaction from the medical care and also they want to come again regarding to doctor's capability. For example, when doctors are old, have a good carrier and much experience, patients would come again. As seen from the above, consumers are usually satisfied with the medical treatment more than that they expected before. They would intend to use again when they get satisfaction from the medical care provided at a hospital. Patients and consumers highly expect good attitude as well as capacity from medical doctors and they are also generally satisfied with those things. Therefore, in order to increase the degree of consumer's satisfaction and their intention to come again, the hospital staff would have to commit themselves to achieve high quality service continuously and would have to make an effort to offer the finest quality service.

  • PDF