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

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

A Parallel Branch-and-Bound Method for the Traveling Salesman Problem and Its Implementation on a Network of PCs

  • Shigei, Noritaka;Okumura, Mitsunari;Miyajima, Hiromi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1070-1073
    • /
    • 2002
  • This study presents a parallel branch-and-bound (PBAB) method for traveling salesman problem (TSP). The PBAB method adopts intermediate form of central control and distributed control in terms of the lightness of the master process's role. Compared with fully distributed control, the control scheme involves less concentration of communication on the master. Moreover, in order to reduce the influence of communication, the worker is composed of a computation thread and a communication thread. The multithreadness realizes the almost blocking free communications on the master. We implement the proposed PBAB method on a network of PCs, which consists of one master and up to 16 workers. We experiment five TSP instances. The results shows that the efficiency increases with the problem size.

  • PDF

Numerical analysis of natural convection heat transfer from a fin in parallel enclosure

  • Bae, Myung-Whan;Mochimaru, Yoshihiro
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권5호
    • /
    • pp.412-417
    • /
    • 2016
  • A fin of finite width with infinitely small thickness is assumed to be placed horizontally between two horizontal parallel plates of infinite extension in the exactly central position. The lower plate and the half of the upper plate are kept at a constant lower temperature, and the remaining upper plate is kept at a constant higher temperature. The fin is also kept at a constant temperature (variable). Steady-state two-dimensional laminar natural convection is analyzed as a problem of boundary value under a boundary-fitted conformal mapping system, using a spectral finite difference scheme, with a condition of doubly-connectedness. The steady-state solution is obtained as a limit of the transient solution.

공조장치내의 직렬-직렬 대향류 냉각기에서 최적 변수 (The optimal parameters in series-series counterflow chillers system within air conditioning)

  • 웬민푸;뷔옥훙;이근식
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2009년도 하계학술발표대회 논문집
    • /
    • pp.1332-1336
    • /
    • 2009
  • If water-chillers are arranged in series-series counterflow, compressor lift of each chiller will be decreased in comparison with water-chillers in parallel. That means that compressor power of the chillers in series will be lower than that of chillers in parallel. However, the pressure drop of the water flow through the chillers in series will increase, and thus increase the power of water pumps. This disadvantage will be made good by increasing the temperature difference of water flow through evaporator and condenser, but the water flow rates will decrease. This paper explores the optimal parameters in system of series-series counterflow for central chilled water plants such as the leaving chilled water temperature, the leaving condenser water temperature, condenser water flow rate and number of chillers in series.

  • PDF

모델 가스터빈 연소기에서 등온 선회유동의 대 와동 모사 (Large Eddy Simulation of an Isothermal Swirling Flow in a Model Gas Turbine Combustor)

  • 황철홍;이창언
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2004년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.462-468
    • /
    • 2004
  • Large eddy simulation(LES) methodology used to model isothermal non-swirling and swirling flows in a model gas turbine combustor. The LES solver was implemented on parallel computer consisting 16 processors. To verify the capability of LES code and characterize swirling flow, the results was compared with that of Reynolds Averaged Navier-Stokes(RANS) using k -$\epsilon$ model as well as experimental data. The results showed that the LES and RANS well predicted the mean velocity field of a non-swirling flow. Specially, the LES showed a very excellent prediction performance for the corner recirculation zone. In swirling flow, comparing with the results obtained by RANS, LES showed a better performance in predicting the mean axial and azimuthal velocities, and the central recirculation zone. Finally, unsteady phenomena of turbulent flow was examined with LES methodology.

  • PDF

2-Arch 터널과 병렬 터널 접속부에서의 텐션볼트를 사용한 필라 보강 방법에 대한 수치해석 (A Numerical Study on the Reinforcement Method of a Pillar Using Tension Bolts at the Connecting Part between 2-Arch Tunnels and Parallel Tunnels)

  • 박연준;최재진
    • 터널과지하공간
    • /
    • 제25권5호
    • /
    • pp.470-486
    • /
    • 2015
  • 2-아치 터널은 터널의 간격이 매우 좁아서 병렬 터널에 비해 점유 면적이 작으나 경제적이지 못하다. 병렬 터널은 경제적이긴 하지만 2-아치 터널보다 점유 면적이 커서 용지의 매입이 어려운 경우에는 문제가 될 수 있다. 새로운 설계는 이 두 터널을 터널의 간격이 점차 증가하는 제3의 병렬터널로 연결시키는 것이다. 접속터널의 필라는 폭이 매우 좁을 수 있기 때문에 이 새로운 설계를 불량한 암반에 적용하려면 검증이 필요하다. 이에 4등급 및 5등급 암반에 대해 2차원 및 3차원 수치해석을 이용하여 2가지 방법으로 안정성 검토를 수행하였다. 검토 결과, 중앙 필라가 텐션 볼트로 적절히 보강된다면 터널 심도가 직경의 5배 이하인 경우에는 적용이 가능하였다.

병렬처리 알고리즘 적용 유도탄 점검 (Inspection of guided missiles applied with parallel processing algorithm)

  • 정의재;고상훈;이유상;김영성
    • 한국항행학회논문지
    • /
    • 제25권4호
    • /
    • pp.293-298
    • /
    • 2021
  • 일반적으로 유도무기의 탐색기와 유도조종장치는 유도탄의 상태를 나타내기 위해 표적, 탐색, 인지, 포착정보를 처리하여 유도무기의 운용 및 제어를 담당하는 역할을 한다. 유도에 필요한 신호는 시선 변화율 신호, 시각 신호, 종말 단계 동체 지향 신호이며, 발사 통제에 필요한 신호는 표적, 감지 신호가 필요하다. 최근 유도탄의 복잡하고 처리하기 어려운 유도탄 신호를 실시간으로 처리하기 위해 유도탄의 데이터 처리 속도를 높여야 한다. 본 연구는 PLINQ(Parallel Language-Integrated Query)의 병렬 알고리즘 방법 중 스톱앤고와 역 열거형 알고리즘을 적용한 후 유도탄 점검 프로그램을 이용하여 실시간으로 유도탄 필요 신호 데이터 처리속도를 비교 후 처리결과를 나타내었다. 도출된 데이터 처리결과 기준으로 다중코어 처리방식과 단독코어 처리방식 CPU(Central Processing Unit) 처리속도 비교, CPU 코어 이용률을 비교하고 병렬처리 알고리즘 적용 시 유도탄 데이터 처리에 효과적 방법을 제안한다.

Relationships between the upper central incisor crown forms and degree of labial inclination, overbite, and overjet in Japanese young adults

  • Kurita, Takeshi;Mizuhashi, Fumi;Sato, Toshihide;Koide, Kaoru
    • The Journal of Advanced Prosthodontics
    • /
    • 제12권6호
    • /
    • pp.338-343
    • /
    • 2020
  • PURPOSE. The present study aimed to investigate the relationships between the crown form of the upper central incisor and their labial inclination, overbite, and overjet. MATERIALS AND METHODS. Maxillary and mandibular casts of 169 healthy dentitions were subjected to 3D dental scanning, and analyzed using CAD software. The crown forms were divided into tapered, square, and ovoid based on the mesiodistal dimensions at 20% of the crown height to that at 40%. The degree of labial inclination of the upper central incisor was defined as the angle between the occlusal plane and the line connecting the incisal edge and tooth cervix. The incisal edges of the right upper and lower central incisor that in contact with lines parallel to the occlusal plane were used to determine the overbite and overjet. One-way ANOVA was performed to compare the labial inclination, overbite, and overjet among the crown forms. RESULTS. The crown forms were classified into three types; crown forms with a 20%/40% dimension ratio of 1.00±0.01 were defined as square, >1.01 as tapered, and <0.99 as ovoid. The labial inclination degree was the greatest in tapered and the least in square. Both overbite and overjet in tapered and ovoid were higher than those in square. CONCLUSION. Upper central incisor crown forms were related to their labial inclination, overbite, and overjet. It was suggested that the labial inclination, overbite, and overjet should be taken into consideration for the prosthetic treatment or restoring the front teeth crowns.

NOW(Network of Workstations) 환경에서 소프트웨어 RAID 파일 시스템의 설계 및 성능 평가 (Design and performance evaluation of the software RAID file system in the NOW environment)

  • 김종훈;노삼혁;원유헌
    • 한국통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.1266-1272
    • /
    • 1997
  • Due to the price and performanceof uniprocessor workstations and off-the shelf networking, network of workstations(NOW) ae now a cost-effective parallel processing platform tht is competitive with supercomputers. Meanwhile, current network fiile system protocols rely heavily on a central server to coordinate file activity among client workstations. This central server can become a bottleneck that limits scalibility for environments with large numbers of clients. In this paper, we propsoe a highly reliable and effective software RAID file system on the network of workstation environment. We present results form a trace-driven simulation study that shows that the designed software RAID file system is more effective in the aspect of elapsed time when compared with client/server file systems.

  • PDF

A CHARACTERIZATION OF CONCENTRIC HYPERSPHERES IN ℝn

  • Kim, Dong-Soo;Kim, Young Ho
    • 대한수학회보
    • /
    • 제51권2호
    • /
    • pp.531-538
    • /
    • 2014
  • Concentric hyperspheres in the n-dimensional Euclidean space $\mathbb{R}^n$ are the level hypersurfaces of a radial function f : $\mathbb{R}^n{\rightarrow}\mathbb{R}$. The magnitude $||{\nabla}f||$ of the gradient of such a radial function f : $\mathbb{R}^n{\rightarrow}\mathbb{R}$ is a function of the function f. We are interested in the converse problem. As a result, we show that if the magnitude of the gradient of a function f : $\mathbb{R}^n{\rightarrow}\mathbb{R}$ with isolated critical points is a function of f itself, then f is either a radial function or a function of a linear function. That is, the level hypersurfaces are either concentric hyperspheres or parallel hyperplanes. As a corollary, we see that if the magnitude of a conservative vector field with isolated singularities on $\mathbb{R}^n$ is a function of its scalar potential, then either it is a central vector field or it has constant direction.

멸치과어류의 비늘의 특이성 (PECULIARITY IN SCALE CHARACTERS OF ENGRAULIDAE FISHES)

  • 김용억
    • 한국수산과학회지
    • /
    • 제11권4호
    • /
    • pp.249-256
    • /
    • 1978
  • 1978년 7월과 8월에 남해군삼동면형족리 연안의 죽방염에서 채집한 멸치과어류의 비늘의 특이성에 대하여 관찰한 결과를 요약하면 다음과 같다. 1. $4\~5$각형의 원시적인 형태의 둥근비늘이며 그 중심에서 초점이 없다. 2. 구조는 멸치의 경우, 비늘의 가장자리에서 중앙을 향해 불규칙 방사상배열을 하며, 청멸의 경우에는 대부분이 비늘 전분에 횡주구조를 형성한다.

  • PDF