• 제목/요약/키워드: Join Algorithm

검색결과 138건 처리시간 0.024초

용접법의 우선순위 결정 방법 (Decision-Making Method of Priority Welding Process)

  • 김종도;김광희;윤문철
    • 한국기계가공학회지
    • /
    • 제15권5호
    • /
    • pp.39-47
    • /
    • 2016
  • Nowadays, several welding processes are generally used to join parts together, and the materials are generally steel, aluminum, copper, stainless steel, and other difficult-to-weld materials. If a proper welding process is chosen, it is helpful for welding parts. However, there is no desirable technique for appropriately deciding on the welding process in the industry. Therefore, an appropriate method of selecting a welding process is needed for the novice worker in the industry. In this sense, a new analytic network process (ANP) technique is used for effective decision making in welding. By considering several criteria in ANP, a selection method is suggested to decide on the proper welding process. In the study, several criteria were considered for the proper welding of parts. By considering a matrix of prior interdependence effects among various welding processes, a decision-making method based on an ANP is accomplished using a weighting matrix, which is supposed to select an appropriate welding process. In addition, for appropriate decision criteria of the welding process, several factors, such as material, shape, precision, economics, and equipment, are used to accomplish the ANP algorithm. Moreover, the final weighting matrix is calculated following its ANP strategy. Furthermore, this decision-making technique is applied to both stainless razor spot joining and thick steel pipe joining. The results show its reliability and practicality, and the novice engineer and manager can use this technique to determine the best welding process.

차량 네트워크에서 Ultra-low latency 구현을 위한 TDMA 기반 MAC 프로토콜 (TDMA-based MAC Protocol for Implementation of Ultra-low latency in Vehicular networks)

  • 박혜빈;정진우;최병석
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.33-39
    • /
    • 2017
  • 차량 네트워크, 분산 로봇과 사이버 물리 시스템 등 mission-critical 환경에서 동작하는 서비스들은 기존 서비스에 비해 latency에 대한 요구사항이 훨씬 엄격하다. 그 중 자율주행 차량 간 통신은 급격히 부상하고 있는 애플리케이션 영역으로 수 ms 수준의 엄격한 latency 요구사항을 가진다. 802.11p나 LTE-direct standards를 이용하는 현재 시스템은 이러한 수준의 ultra-low latency를 만족하지 못한다. 현재, 전체 latency의 상당부분을 medium access가 차지하기 때문에, 이 부분의 해결을 위해서는 Layer2를 수정할 필요가 있다. 따라서 본 논문에서는 MAC layer에 초점을 맞추어 coordinator에 의한 scheduling 없이 join/leave가 자유로운 Autonomous TDMA(ATDMA)를 고안하여 scalable하면서 latency가 보장되는 MAC을 구현하였다. 또한 WAVE 프로토콜과의 비교를 통해 알고리즘의 성능을 평가하였다.

Applicability of Geo-spatial Processing Open Sources to Geographic Object-based Image Analysis (GEOBIA)

  • Lee, Ki-Won;Kang, Sang-Goo
    • 대한원격탐사학회지
    • /
    • 제27권3호
    • /
    • pp.379-388
    • /
    • 2011
  • At present, GEOBIA (Geographic Object-based Image Analysis), heir of OBIA (Object-based Image Analysis), is regarded as an important methodology by object-oriented paradigm for remote sensing, dealing with geo-objects related to image segmentation and classification in the different view point of pixel-based processing. This also helps to directly link to GIS applications. Thus, GEOBIA software is on the booming. The main theme of this study is to look into the applicability of geo-spatial processing open source to GEOBIA. However, there is no few fully featured open source for GEOBIA which needs complicated schemes and algorithms, till It was carried out to implement a preliminary system for GEOBIA running an integrated and user-oriented environment. This work was performed by using various open sources such as OTB or PostgreSQL/PostGIS. Some points are different from the widely-used proprietary GEOBIA software. In this system, geo-objects are not file-based ones, but tightly linked with GIS layers in spatial database management system. The mean shift algorithm with parameters associated with spatial similarities or homogeneities is used for image segmentation. For classification process in this work, tree-based model of hierarchical network composing parent and child nodes is implemented by attribute join in the semi-automatic mode, unlike traditional image-based classification. Of course, this integrated GEOBIA system is on the progressing stage, and further works are necessary. It is expected that this approach helps to develop and to extend new applications such as urban mapping or change detection linked to GIS data sets using GEOBIA.

이동 무선 센서 네트워크에서의 에너지 효율적인 클러스터링 기법 (Energy Efficient Clustering Scheme for Mobile Wireless Sensor Network)

  • 이은희;김현덕;최원익;채진석
    • 한국통신학회논문지
    • /
    • 제36권4A호
    • /
    • pp.388-398
    • /
    • 2011
  • 본 논문은 무선 센서 네트워크에서 이동 노드들의 위치 업데이트로 인한 에너지 소비를 최소화하는 EMSP(Efficient Mobility Support Protocol)을 제안한다. 제안하는 방법은 이동 노드들의 움직임을 고려한 virtual cluster와 클러스터의 균일한 노드 분포를 위한 node split 기법이다. 기존의 제안된 프로토콜은 Invitation phase 동안 이동 노드의 새로운 CH 선택으로 인하여 업데이트 통신비용에 발생한다. 이를 해결하기 위하여 R-tree의 일종인 LUR-tree에서 사용되는 Expanded MBR을 적용하여 업데이트시 발생되는 불필요한 에너지 소비를 감소시킨다. 또한, 제안하는 기법은 기존의 클러스터 노드 밀도 불균형 문제를 해결하기 위해 R-tree에서 사용되는 split algorithm을 적용하였다. 성능 평가 결과, 기존의 제안된 LEACH-C protocol에 비하여 약 40%, M-LEACH protocol에 비하여 에너지 소비가 약 8% 감소하였다. 이는 제안된 기법이 무선 센서 네트워크에서 센서의 수명 연장과 네트워크 확장에 용이하다는 것을 보여준다.

True VOD 시스템을 위한 채널 예약 패칭 방법의 설계 및 평가 (Design and Evaluation of a Channel Reservation Patching Method for True VOD Systems)

  • 이주영;하숙정;배인한
    • 정보처리학회논문지B
    • /
    • 제9B권6호
    • /
    • pp.835-844
    • /
    • 2002
  • 비디오 서버가 제공할 수 있는 채널의 개수는 서버의 통신 대역폭에 의해 결정되므로 비디오 서버의 가용 채널 수는 제한되어 있다. 멀티캐스트 데이터를 공유함으로써 비디오 서버에 대한 I/O 요구를 절감시키기 위하여 일괄처리, 피기백킹 그리고 패칭과 같은 여러 방법들이 제안되었다. 특히 패칭은 VOD 시스템을 위한 비용에 있어서 효율적인 것으로 보여지고 있다. 패칭은 일반적인 멀티캐스트 기법과 달리 새로운 요청을 진행중인 멀디캐스트에 합병할 수 있게 하는 동적 멀티캐스트 방법이다. 더욱이, 새로운 요청은 다음 멀티캐스트를 기다리지 않고 즉시 서비스될 수 있으므로 true VOD를 이룰 수 있다. 본 논문에서, 우리는 고정 채널 예약 패칭과 가변 채널 예약 피칭이라는 두 가지 채널 예약 패칭 알고리즘을 제안한다. 인기 비디오에 대한 용청들을 즉시 스케줄하기 위하여, 제안하는 알고리즘들은 고정된 개수의 인기 비디오 또는 서버의 부하에 따라 동적으로 결정되는 가변 개수의 인기 비디오를 위하여 비디오 서버의 채널들을 예약한다. 제안하는 알고리즘들의 성능은 시뮬레이션을 통하여 평가되었고, 단순 패칭의 성능과 비교하였다. 사용된 성능 척도는 비디오 서버 부하에 다른 평균 이탈율, 평균 대기 시간, 서비스 공평성 그리고 버퍼량이다. 시뮬레이션 결과는 우리가 제안하는 채널 예약 패칭 알고리즘들이 단순 패칭보다 성능이 더 나음을 보였다.

XML 질의의 수행성능 향상을 위한 트리 구조 XPath 질의의 축약 기법에 관한 연구 (A Tree-structured XPath Query Reduction Scheme for Enhancing XML Query Processing Performance)

  • 이민수;김윤미;송수경
    • 정보처리학회논문지D
    • /
    • 제14D권6호
    • /
    • pp.585-596
    • /
    • 2007
  • 일반적으로 XML 데이터는 트리 형태의 계층적인 구조를 가지고 있으며, XML 데이터의 저장 및 검색도 이러한 특성을 반영한다. 따라서 XML 데이터를 데이터베이스화 할 때에 XML 엘리먼트 간의 이러한 계층 관계를 반영하여 XML 데이터를 구조화하여 저장하고, 사용자의 검색을 지원하기 위해서는 질의에 명세 된 엘리먼트 구조 간의 계층 관계를 계산하여 처리하는 방법이 필요하다. 구조적 조인(structural joins) 연산은 이 문제의 한 해결책으로서 노드 번호 매기기 방식(node numbering scheme)에 기반한 XML 데이터베이스에 대하여 효율적인 계층 관계 연산 기법을 제시하고 있다. 하지만 계층 관계가 복잡하게 중첩되어 있는 트리 구조의 XML 질의를 처리하려면 여전히 다수의 구조적 조인을 수행해야 하기 때문에 질의 처리 비용이 많이 드는 또 다른 문제를 갖게 된다. 이에 본 논문에서는 선행 연구에서 제안된 트리 구조의 XML 질의 처리시에 필요한 다수의 중첩된 구조적 조인들의 수행비용을 효과적으로 줄이기 위한 사전 처리 방법으로서 동등 클래스 개념을 적용한 정규 표현식(regular expression)으로 된 경로 질의(path query)의 길이를 단축하는 경로식 단축 알고리즘을 소개하며 특히 분기 노드(branch node)가 포함된 경로식 단축 알고리즘을 제안한다. 제안한 알고리즘이 XML 경로식 질의 처리 시간을 평균적으로 1/3로 단축할 수 있음을 실험을 통해서 확인한다.

클라우드 컴퓨팅 환경에서의 대용량 RDFS 추론을 위한 분산 테이블 조인 기법 (Distributed Table Join for Scalable RDFS Reasoning on Cloud Computing Environment)

  • 이완곤;김제민;박영택
    • 정보과학회 논문지
    • /
    • 제41권9호
    • /
    • pp.674-685
    • /
    • 2014
  • 지식 서비스 시스템이 효과적인 서비스를 제공하기 위해서는, 명시된 지식을 바탕으로 새로운 지식을 추론 할 수 있어야 한다. 대부분 지식 서비스 시스템은 온톨로지로 지식을 표현한다. 실 세계의 지식 정보의 양은 점점 방대해지고 있으며, 따라서 대용량 온톨로지를 효과적으로 추론하는 기법이 요구되고 있다. 본 논문은 클라우드 컴퓨팅 환경을 기반으로 대용량 온톨로지를 RDFS수준으로 추론하기 위한 분산 테이블 조인 방법을 제안하고, 성능을 평가한다. 본 논문에서 제안하는 RDFS 추론은 분산 파일 시스템 환경에서 RDFS 메타 테이블을 기반으로 맵-리듀스를 적용한 방식과, 맵-리듀스를 사용하지 않고 클라우드 컴퓨터의 메모리만 사용한 방식에 초점을 맞추었다. 따라서 본 논문에서는 제안하는 각 기법에 대한 추론 시스템 구조와 RDFS 추론 규칙에 따른 메타 테이블 설계 및 추론 전략 알고리즘에 대해서 중점적으로 설명한다. 제안하는 기법의 효율성을 검증하기 위해 온톨로지 추론과 검색 속도를 평가하는 공식 데이터인 LUBM1000부터 LUBM6000을 대상으로 실험을 수행 하였다. 가장 큰 LUBM6000(8억 6천만 트리플)의 경우, 메타 테이블 기반의 RDFS 추론 기법은 전체 추론 시간이 13.75분(초당 1,042 트리플 추론) 소요된 반면, 클라우드 컴퓨터의 메모리를 적용한 방식은 7.24분(초당 1,979 트리플 추론)이 소모되어 약 2배정도 빠른 추론 속도를 보였다.

오픈소스 소프트웨어를 활용한 고고 유물의 디지털 실측 연구 (A Study on the Digital Drawing of Archaeological Relics Using Open-Source Software)

  • 이호선;안형기
    • 헤리티지:역사와 과학
    • /
    • 제57권1호
    • /
    • pp.82-108
    • /
    • 2024
  • 고고 자료의 기록방식이 아날로그 기록에서 디지털로 전환되면서 3D 스캐닝 기술의 도입은 본격화되었다. 현재 3D스캔과 사진측량을 이용한 고고 자료의 디지털 기록에 대한 연구와 도입은 지속적으로 이루어지고 있다. 하지만 비용, 인력 문제 등으로 인해 대부분의 매장문화재 기관에서는 적극적인 디지털 기술의 도입을 주저하고 있다. 본고는 3D 스캔 방식 중 효율성이 가장 높다고 평가되는 사진측량 기술을 이용하여 오픈소스 소프트웨어를 활용한 유물의 디지털 실측 방법을 제시하고자 한다. 유물의 디지털 실측 절차는 크게 3D 모델 획득, 3D 모델 편집 및 입단면도 제작, 전자도면 작성의 세 단계로 이루어진다. 디지털 기술 적용의 접근성을 살펴보기 위해 전 과정은 오픈소스 소프트웨어만을 이용하였다. 연구 결과 정량적 평가에서 실제 유물과 3D 모델의 수치 데이터 간 계측의 편차가 크지 않았다. 또한, 오픈소스 소프트웨어와 상용 소프트웨어 간 정량적 품질 비교분석 결과 유사도가 높았다. 다만 데이터 처리시간은 상용 소프트웨어의 성능이 우위에 있었다. 이는 지속적인 알고리즘 개선으로 인한 연산속도 향상의 결과로 판단된다. 정성적 평가에서는 메시 및 텍스처 품질의 차이가 일부 발생하였다. 오픈소스 소프트웨어로 생성된 3D 모델은 메시표면에 노이즈가 다수 발생하거나 메시의 표면이 부드럽지 않고 유물의 제작흔, 문양의 표현을 확인하기 어려웠다. 하지만 일부 프로그램에서 정량적·정성적 평가에서 상용 소프트웨어에 견줄 만한 품질을 획득할 수 있었다. 3D 모델 편집을 위한 오픈소스 소프트웨어에서는 사진실측 결과물의 후처리, 정합, 병합뿐만 아니라 유물 실측에 필요한 스케일 조정, 입단면도 제작 및 이미지 렌더링까지 가능하였다. 이후 오픈소스 캐드 프로그램에서 트레이싱하여 최종 도면을 완성하였다. 고고학 연구에서 사진실측의 적용은 발굴과정부터 보고서 작성 그리고 3D 모델 데이터의 수치정보를 이용한 연구 등 활용 가능성이 매우 높다. 컴퓨터 비전의 획기적인 발전으로 오픈소스 소프트웨어의 종류도 다양해졌고 성능도 상당부분 개선된 것으로 확인되었다. 누구나 쉽게 디지털 기술의 적용이 가능한 현재 고고 자료의 3D 모델 데이터의 획득은 문화유산의 보존과 연구 활성화를 위한 기초자료로 활용될 수 있다.