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

검색결과 430건 처리시간 0.025초

Hadoop을 이용한 R-트리의 효율적인 병렬 구축 기법 (An Efficient Parallel Construction Scheme of An R-Tree using Hadoop)

  • ;김종민;권오흠;송하주
    • 한국멀티미디어학회논문지
    • /
    • 제22권2호
    • /
    • pp.231-241
    • /
    • 2019
  • Bulk-loading an R-tree can be a good approach to build an efficient one. However, it takes a lot of time to bulk-load an R-tree for huge amount of data. In this paper, we propose a parallel R-tree construction scheme based on a Hadoop framework. The proposed scheme divides the data set into a number of partitions for which local R-trees are built in parallel via Map-Reduce operations. Then the local R-trees are merged into an global R-tree that covers the whole data set. While generating the partitions, it considers the spatial distribution of the data into account so that each partition has nearly equal amounts of data. Therefore, the proposed scheme gives an efficient index structure while reducing the construction time. Experimental tests show that the proposed scheme builds an R-tree more efficiently than the existing approaches.

병렬운전 변압기 전압제어 및 저압축 모선보호방식연구 (A Study of Voltage Control for Lower Side Parallel Transformer)

  • 윤기섭;백승도;최종혁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 A
    • /
    • pp.233-236
    • /
    • 2001
  • Parallel operation scheme to several transformers is adopted because of the load increase, economic problem, or load shedding. For the transformer's parallel operation, loads proportional to each transformer's capacity must be allotted, and circulation currents must be limited as much as without causing any problem in a real operation. But, both transformers in parallel operation can be tripped when either faults at lower voltage side of a transformer or faults in a bus occurs. Therefore, parallel operation scheme to distribution transformers in Korea is not adopted in a normal state but only when loaded or load-shedded. These are due to the insufficiency of the construction in communication network and AVR scheme. Besides that, those are because bus bar protection scheme to lower voltage side of a transformer is not applied. In spite of enormous initial investment costs, advanced countries take so much account of power system reliability and stable supply that they adopt the parallel operation scheme in a normal state. One of the problems in parallel operation is the overheat of transformers due to the excessive circulation currents. This paper presents the scheme that controls voltages between both transformers using circulation currents that occurs in parallel operation.

  • PDF

2차원 광부호분할 다중접속 시스템에 의한 영상의 병렬 전송과 복원법 (Parallel Transmission and Recovery Methods of Images Using the Two Dimensional Fiber-Optic Code-Division Multiple-Access System)

  • 이태훈;박영재;서익수;박진배
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권12호
    • /
    • pp.683-689
    • /
    • 2000
  • Two-dimensional(2-D) fiber-optic code-division multiple-access(FO-CDMA) system utilizes the optical orthogonal signature pattern code(OOSPC) to encode and decode 2-D data. Encoded 2-D data are spatially multiplexed and transmitted through an image fiber and receiver recovers the intended data by means of thresholding process. OOSPC's construction methods based on expansion of the optical orthogonal code, which is used in one-dimensional(1-D) FO-CDMA system, are introduced. Each OOSPC's performances are compared by using the bit error rate(BER) of interfering OOSPC's of other users. From the results we verify that a balanced incomplete block design(BIBD) construction has the best performance among other mehtods. We also propose a decomposed bit-plane method for parallel transmission and recovery of 256 gray-scale images using OOSPC's constructed by the BIBD method. The simulation result encourages the feasibility of parallel transmission and recovery of multiuser's images.

  • PDF

대단면 근접병설터널에서의 필러부 거동특성 검토 (Review of Mechanical Behaviors of Pillar in Large Parallel Tunnel)

  • 신영완;김영근
    • 터널과지하공간
    • /
    • 제20권3호
    • /
    • pp.131-144
    • /
    • 2010
  • 근접병설터널은 충분한 이격거리를 확보한 병설터널의 거동특성과는 구별되는 거동특성을 보이므로 이에 대한 체계적인 안정성 평가방법을 대단면 근접병설터널 설계사례를 중심으로 고찰하였다. 또한 대단면 근접병설의 경우 필러부의 안정성을 확보하는 것이 본 터널의 안정성을 좌우하는 매우 중요한 요소라 할 수 있다. 본 검토에서는 대단면 근접병설터널 시공경험을 바탕으로 이격거리, 지반조건 및 굴착순서에 따른 필러부의 역학적 거동특성을 해석적으로 검토하여 대단면 근접병설터널 계획시 합리적인 터널설계 시공이 이루어질수 있도록 도움이 되고자 하였다.

하천 병행 및 횡단교량의 친환경 건설계획 (A Eco-friendly Construction Plan of bridge cross over and parallel to rivers)

  • 김영상;고승영;김형수;민영택
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2009년도 춘계 학술대회 제21권1호
    • /
    • pp.131-132
    • /
    • 2009
  • 본 논고는 2008년 전라북도에서 발주된 계곡${\sim}$신덕간 국지도 확 포장공사 대안설계중 하천 병행 및 횡단교량의 친환경 건설계획을 위한 최적 교량형식 및 시공공법 선정의 설계과정을 소개하는데 그 목적을 두었다.

  • PDF

PC-Clustering과 병렬가상장치에 의한 수치계산용 슈퍼컴퓨팅 PC 시스템 구축과 성능 테스트 (Construction and Performance Test of a Supercomputing PC System using PC-clustering and Parallel Virtual Machine)

  • 홍우표;김종재;오광식
    • Journal of the Korean Data and Information Science Society
    • /
    • 제10권2호
    • /
    • pp.473-483
    • /
    • 1999
  • Linux 운영체계를 기반으로 한 PC 시스템을 고가의 상용 워크스테이션에 필적하도록 성능을 극대화하고, 각 단위 Linux PC 시스템을 네트워크를 통해 CPU와 memory를 공유하게 하는 병렬가상장치(PVM: Parallel Virtual Machine) 방식의 소프트웨어를 사용하여 군집(clustering)함으로써 슈퍼 컴퓨터급 기능을 발휘하는 분산형 PC 시스템을 시험 구축하였다. 구축된 시스템의 성능을 PVM 방식의 병렬프로그램을 사용하여 벤치마킹 해본 결과, 병렬효율 (parallel efficiency)이 90%급에 접근함을 확인하였다.

  • PDF

A Cooperative Parallel Tabu Search and Its Experimental Evaluation

  • Matsumura, Takashi;Nakamura, Morikazu;Tamaki, Shiro;Onaga, Kenji
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.245-248
    • /
    • 2000
  • This paper proposes a cooperative parallel tabu search which incorporates with the historical information exchange among processors in addition to its own searching of each processor. We investigate the influence of our proposed cooperative parallel tabu search by comparison with a serial tabu search. We also propose two extensions of the cooperative parallel tabu search which are the cooperative construction of tabu memory and the selection of cooperative partner. Through computational experiment, we observe the improvement of solutions by our proposed method.

  • PDF

OSB 대체용 국내산 합판의 못 접합부 전단내력 성능 (Shear Strength of Nailed Connection of Domestic Plywood as a Substitute for OSB)

  • 서진석;황성욱;황권환;정기영;정하현
    • Journal of the Korean Wood Science and Technology
    • /
    • 제40권4호
    • /
    • pp.287-293
    • /
    • 2012
  • 본 연구에서는 현재 국내 목조건축에서 벽구성 재료로 많이 사용되고 있는 수입 OSB(배향성 스트랜드보드)를 국산 합판으로 대체하기 위해 OSB와 국산 합판의 못 접합부 전단성능을 비교 검토하였다. 주부재(잣나무)와 측면부재(OSB 합판)의 섬유 방향성(평행 직각)에 따른 전단성능은 합판에서 현저하였다. 결과, OSB와 합판 모두 현행 국내 기준인 못 접합부 기준 허용전단내력을 만족하는 것으로 나타났다. 그리고, 표면층에 MLH(열대산 활잡목)를 사용하고 7ply 구성한 합판(P-4 type)은 OSB보다 섬유방향에 관계없이 큰 전단성능을 나타냈다. 전반적으로 측면부재로서 합판을 사용할 경우 주부재에 대하여 섬유방향을 직교되도록 구성할 경우, 평행방향 구성보다 큰 전단성능을 발휘할 수 있음이 확인되었다.

수중항만공사용 로봇의 센서리스 유압 서보 시스템 개발 (Development of Sensorless Hydraulic Servo System for Underwater Harbor Construction)

  • 김태성;김치효;박근우;이민기
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.708-713
    • /
    • 2004
  • This research develops a sensorless hydraulic servo system of Parallel-Typed robot for harbour construction. Purpose of the robot is to mechanize the construction, which is accomplished through a joystick's operating by a stoneworker (or diver). The robot is attached on the end of an excavator as its attachment or transported by a crane to reach the desired place. The embedded compact controller is installed on the robot body and controlled by wireless telecommunication. For underwater work, it is necessary to waterproof the robot and its sensors. Especially, a sensor waterproof is a main drawback for the underwater robot. This leads us to develop a hydraulic robot position controller using an observer which gives the position information without any position sensor. We design a neural network to identify the displacement change according to the command voltage to servo valve. To verify the sensorless controller, this paper presents the performance of the sensorless control for which the position is given by the observer comparing with that of the sensor control for which the position is measured by LVDT sensors.

  • PDF