• Title/Summary/Keyword: graph configuration

Search Result 71, Processing Time 0.025 seconds

A Study on Spatial Configuration of Central Medical Treatment Part and Outpatient Part at Geriatric Hospital according to Function and Corridor Type (기능과 복도유형에 따른 요양병원 외래진료부·중앙진료부의 공간구조특성에 관한 연구)

  • Bae, Sunmi;Yoon, Sohee;Kim, Suktae
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.21 no.2
    • /
    • pp.7-15
    • /
    • 2015
  • Purpose: The purpose of this study is analyze linkage and spatial and structural characteristics of outpatient department and diagnosis/treatment area of geriatric hospitals based on quantitative analysis, according to function and corridor types. Methods: To examine structural characteristics and correlation of outpatient department and diagnosis/treatment area of six geriatric hospitals according to the corridor type, were systemized according to the function and corridor type and made into a j-graph, and an index was created by using space syntax to understand spatial characteristics. Results: 1) Different functional spaces are connected by a corridor, which, therefore, can be an axis of the connectivity and linkage of functional spaces and an important element in a clear hierarchy. 2) Treatment areas were disconnected from different functional spaces and, therefore, the accessibility was low. Many hospitals had an arrangement plan for treatment and diagnosis areas, and recent hospitals have segmented treatment areas within the rehabilitation space, which resulted in deeper space. 3) In terms of the level of integration, more integrated reception area meant shallower spatial depth, and deeper space for treatment and diagnosis areas. Implications: Spatial relation of outpatient department of geriatric hospitals was analyzed based on characteristics of the elderly.

Optimal Path Planner Considering Real Terrain for Fixed-Wing UAVs (실제지형을 고려한 고정익 무인항공기의 최적 경로계획)

  • Lee, Dasol;Shim, David Hyunchul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.12
    • /
    • pp.1272-1277
    • /
    • 2014
  • This article describes a path planning algorithm for fixed-wing UAVs when a real terrain should be considered. Nowadays, many UAVs are required to perform mission flights near given terrain for surveillance, reconnaissance, and infiltration, as well as flight altitude of many UAVs are relatively lower than typical manned aerial vehicles. Therefore, real terrain should be considered in path planning algorithms of fixed-wing UAVs. In this research, we have extended a spline-$RRT^*$ algorithm to three-dimensional planner. The spline-$RRT^*$ algorithm is a $RRT^*$ based algorithm, and it takes spline method to extend the tree structure over the workspace to generate smooth paths without any post-processing. Direction continuity of the resulting path is guaranteed via this spline technique, and it is essential factor for the paths of fixed-wing UAVs. The proposed algorithm confirm collision check during the tree structure extension, so that generated path is both geometrically and dynamically feasible in addition to direction continuity. To decrease degrees of freedom of a random configuration, we designed a function assigning directions to nodes of the graph. As a result, it increases the execution speed of the algorithm efficiently. In order to investigate the performance of the proposed planning algorithm, several simulations are performed under real terrain environment. Simulation results show that this proposed algorithm can be utilized effectively to path planning applications considering real terrain.

System-Level Fault Diagnosis using Graph Partitioning (그래프 분할을 이용한 시스템 레벨 결함 진단 기법)

  • Jeon, Gwang-Il;Jo, Yu-Geun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.12
    • /
    • pp.1447-1457
    • /
    • 1999
  • 본 논문에서는 일반적인 네트워크에서 적응력 있는(adaptive) 분산형 시스템 레벨 결함 진단을 위한 분할 기법을 제안한다. 적응력 있는 분산형 시스템 레벨 결함 진단 기법에서는 시스템의 형상이 변경될 때마다 시험 할당 알고리즘이 수행되므로 적응력 없는 결함 진단 기법에 비하여 결함 감지를 위한 시험의 갯수를 줄일 수 있다. 기존의 시험 할당 알고리즘들은 전체 시스템을 대상으로 하는 비분할(non-partitioning) 방식을 이용하였는데, 이 기법은 불필요한 과다한 메시지를 생성한다. 본 논문에서는 전체 시스템을 이중 연결 요소(biconnected component) 단위로 분할한 후, 시험 할당은 각 이중 연결 요소 내에서 수행한다. 이중 연결 요소의 관절점(articulation point)의 특성을 이용하여 각 시험 할당에 필요한 노드의 수를 줄임으로서, 비분할 기법들에 비해 초기 시험 할당에 필요한 메시지의 수를 감소시켰다. 또한 결함이 발생한 경우나 복구가 완료된 경우의 시험 재 할당은 직접 영향을 받는 이중 연결 요소내로 국지화(localize) 시켰다. 본 논문의 시스템 레벨 결함 진단 기법의 정확성을 증명하였으며, 기존 비분할 방식의 시스템 레벨 결함 진단 기법과의 성능 분석을 수행하였다.Abstract We propose an adaptive distributed system-level diagnosis using partitioning method in arbitrary network topologies. In an adaptive distributed system-level diagnosis, testing assignment algorithm is performed whenever the system configuration is changed to reduce the number of tests in the system. Existing testing assignment algorithms adopt a non-partitioning approach covering the whole system, so they incur unnecessary extra message traffic and time. In our method, the whole system is partitioned into biconnected components, and testing assignment is performed within each biconnected component. By exploiting the property of an articulation point of a biconnected component, initial testing assignment of our method performs better than non-partitioning approach by reducing the number of nodes involved in testing assignment. It also localizes the testing reassignment caused by system reconfiguration within the related biconnected components. We show that our system-level diagnosis method is correct and analyze the performance of our method compared with the previous non-partitioning ones.

Performance Analysis of Group Scheduling for Core Nodes in Optical Burst Switching Networks (광 버스트 스위칭 네트워크의 코어 노드를 위한 그룹 스케줄링 성능 분석)

  • 신종덕;이재명;김형석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.8B
    • /
    • pp.721-729
    • /
    • 2004
  • In this paper, we applied a group scheduling algorithm to core nodes in an optical burst switching (OBS) network and measured its performance by simulation. For the case of core nodes with multi-channel input/output ports, performance of the group scheduling has been compared to that of the immediate scheduling. Since the group scheduling has a characteristic of scheduling a group of bursts simultaneously in a time window using information collected from corresponding burst header packets arrived earlier to a core node, simulation results show that the group scheduling outperforms the immediate scheduling in terms of both burst loss probability and channel utilization and the difference gets larger as the load increases. Another node configuration in which wavelength converters are equipped at the output ports has also been considered. In this case, even though both performance metrics of the group scheduling are almost the same as those of the immediate scheduling in the offered load range between 0.1 and 0.9, the group scheduling has lower wavelength conversion rate than the immediate scheduling by at least a factor of seven. This fact leads us to the conclusion that the group scheduling makes it possible to implement more economical OBS core nodes.

Design and Implementation of Monitoring System for Submarine Optical fiber Cable Work (해저 광케이블 작업을 위한 모니터링 시스템의 설계 및 구현)

  • 이태오;정성훈;임재홍
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.205-208
    • /
    • 2002
  • When establishing the submarine optical fiber table between international and domestic, marine survey in advance it grasps the submarine geological features which is accurate and a depth of water condition. And the route which is safe for selecting and submarine optical fiber cable laying it is a work which secures an ease one location. If also, the PLGR the submarine of optical fiber table root the sea contamination material (rope, wire and net) it removes in advance and if the submarine of the optical fiber cable ease it does to arrive safely. And it is a work the Plough and ROV laying work hour laying work efficiency improvement and laying equipment it will be able to protect. So, This paper presents the monitoring system of ship information management and operation for marine survey and PLGR work in submarine optical fiber table construction enterprise. In order to achieve these purpose, overall serial multi-port communication modulo of configuration, realtime processing for management and operation of receiving data, realtime graph and a printout are described.

  • PDF

An application of wave equation analysis program to pile dynamic formulae

  • Tokhi, H.;Ren, G.;Li, J.
    • Geomechanics and Engineering
    • /
    • v.9 no.3
    • /
    • pp.345-360
    • /
    • 2015
  • Wave equation analysis programs (WEAP) such as GRLWEAP and TNOWave were primarily developed for pre-driving analysis. They can also be used for post-driving measurement applications with some refinements. In the case of pre-driving analysis, the programs are used for the purpose of selecting the right equipment for a given ground condition and controlling stresses during pile driving processes. Recently, the program is increasingly used for the post-driving measurement application, where an assessment based on a variety of input parameters such as hammer, driving system and dynamic behaviour of soil is carried out. The process of this type of analysis is quite simple and it is performed by matching accurately known parameters, such as from CAPWAP analysis, to the parameters used in GRLWEAP analysis. The parameters that are refined in the typical analysis are pile stresses, hammer energy, capacity, damping and quakes. Matching of these known quantities by adjusting hammer, cushion and soil parameters in the wave equation program results in blow counts or sets and stresses for other hammer energies and capacities and cushion configuration. The result of this analysis is output on a Bearing Graph that establishes a relationship between ultimate capacity and net set per blow. A further application of this refinement method can be applied to the assessment of dynamic formulae, which are extensively used in pile capacity calculation during pile driving process. In this paper, WEAP analysis is carried out to establish the relationship between the ultimate capacities and sets using the various parameters and using this relationship to recalibrate the dynamic formula. The results of this analysis presented show that some of the shortcoming of the dynamic formula can be overcome and the results can be improved by the introduction of a correction factor.

A Study on the social implications of changes in the spatial structure of the Chinese museums since 2000 (2000년 이후 중국 뮤지엄의 공간구조 변화에 관한 사회적 의미 연구)

  • Weng, Ling-Ling;Moon, Jung Mook
    • Korean Institute of Interior Design Journal
    • /
    • v.21 no.5
    • /
    • pp.336-342
    • /
    • 2012
  • Chinese society, which maintained the feudal social system, has taken an isolationist policy in response to the Western aggression since $20^{th}$ century. However, in the wake of the Opium War of 1840, China had actively accepted Western culture, not in just politics and economy, but in diverse area of social property. Since these process, the modernization of China had begun and the Chinese museum has been erected and evolved through the process of it. And it can be deducted that the philosophy of socialist society had a considerable influence on the spatial configuration of the Chinese museum since it was at the heart of china's modernization. And another social shift has been made since 2000 that is regarded as the internationalization of China. It brought a new point of de-structuralism to the society since 2000 and it is leading the changes of various areas of culture and arts, including museology in Chinese society. The purpose of this study is to understand what changes have been made to the museums in China since 2000 and how the internationalization of China is engaged with this it, in terms of the spatial structure of a museum. To do this the study examined the spatial changes of the museum in the mathematical approach including Space Syntax tool and it was engaged with the changes of museum type. Throughout the study, it was concluded that spatial structure of museums in china has been changed from structural organization to de-structural one since 2000 of China's internationalization.

  • PDF

Proposal for guided missile actuator device inspection using data acquisition device (데이터 수집 장치를 이용한 유도탄 구동장치 점검 제안)

  • Eui-Jae Jung;Tack-Keun Oh;Jung-Min Lee;Pil-joong Yoo
    • Journal of Advanced Navigation Technology
    • /
    • v.27 no.4
    • /
    • pp.423-428
    • /
    • 2023
  • In the missile actuator system, the time and position of the wings of the drive device are very important factors in the initial maneuver of the missile, and therefore, the missile actuator device must be inspected while ensuring the accuracy and real-time of motion collection data of the actuator. In this study, the difference between the design and implementation method for checking the existing actuator device and the design implementation method of the actuator device through the DAQ(Data Acquisition) device is compared, and the difference in data collection amount and real-time data collection performance is compared and tested, and the data shown through actual tests are compared. is converted into a graph, the actuator waveform is compared and analyzed, and based on the analyzed data, DAQ device inspection configuration that guarantees real-time response speed and stability during inspection of existing actuators and DAQ devices is proposed.

Testing The Healing Environment Conditions for Nurses with two Independent Variables: Visibility Enhancement along with Shortening the Walking Distance of the Nurses to Patient - Focused on LogWare stop sequence and space syntax for U-Shape, L- Shape and I-Shape NS-

  • Shaikh, Javaria Manzoor;Park, Jae Seung
    • KIEAE Journal
    • /
    • v.15 no.2
    • /
    • pp.19-26
    • /
    • 2015
  • Purpose: Maximizing human comfort in design of medical environments depends immensely on specialized architects particularly critical care design; the study proposes Evidence-Based Design as an apparent analog to Evidence-Based Medicine. Healthcare facility designs are substantially based on the findings of study in an effort to design environments that augment care by improving patient safety and being therapeutic. On SPSS (Statistical Package for Social Science) t-test is applied to simulate two independent variables of PDR (Pre Design-Research) and POE (Post- Occupancy Evaluation). PDR is conducted on relatively new hospital Hallym University Dongtan Sacred Heart Hospital to analyse visibility from researchers' point of view, here the ICU is arranged in I-Shape. POE is applied on Dongguk University Ilsan Hospital to simulate walking on LogWare where two NS are designed based on L- Shape and Seoul St. Mary's Hospital, The Catholic University of Korea where five NS are functional for ICU Intensive Care Unit, Surgical Intensive Care Unit (SICU), Medical Intensive Care Unit (MICU), Critical Care Unit (CCU), Korean Oriental Medical Care Unit which are mostly arranged in U-Shape, and walking pattern is recognized to be in a zigzag path. Method: T-Test is applied on two dependent communication variables: walkability and visibility, with confidence interval of 95%. This study systematically analyses the Nurse Station (NS) typo-morphology, and simulates nurse horizontal circulation, by computing round route visits to patient's bed, then estimating minimum round route on LogWare stop sequence software. The visual connectivity is measured on depth map graphs. Hence the aim is to reduce staff stress and fatigue for better patients care by minimizing staff horizontal travel time and to facilitate nurse walk path and support space distribution by increasing effectiveness in delivering care. Result: Applying visibility graph and isovist field on space syntax on I- Shape, L- Shape and U- Shape ICU (SICU, MICU and CCU) configuration, I-shape facilitated 20% more patients in linear view as they stir to rise from their beds from nurse station compared to U-shape. In conclusion, it was proved that U-Shape supply minimum walking and maximum visibility; and L shape provides just visibility as the nurse is at pivot. I shape provides panoramic view from the Nurse Station but very rigorous walking.

Performance Optimization Strategies for Fully Utilizing Apache Spark (아파치 스파크 활용 극대화를 위한 성능 최적화 기법)

  • Myung, Rohyoung;Yu, Heonchang;Choi, Sukyong
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.7 no.1
    • /
    • pp.9-18
    • /
    • 2018
  • Enhancing performance of big data analytics in distributed environment has been issued because most of the big data related applications such as machine learning techniques and streaming services generally utilize distributed computing frameworks. Thus, optimizing performance of those applications at Spark has been actively researched. Since optimizing performance of the applications at distributed environment is challenging because it not only needs optimizing the applications themselves but also requires tuning of the distributed system configuration parameters. Although prior researches made a huge effort to improve execution performance, most of them only focused on one of three performance optimization aspect: application design, system tuning, hardware utilization. Thus, they couldn't handle an orchestration of those aspects. In this paper, we deeply analyze and model the application processing procedure of the Spark. Through the analyzed results, we propose performance optimization schemes for each step of the procedure: inner stage and outer stage. We also propose appropriate partitioning mechanism by analyzing relationship between partitioning parallelism and performance of the applications. We applied those three performance optimization schemes to WordCount, Pagerank, and Kmeans which are basic big data analytics and found nearly 50% performance improvement when all of those schemes are applied.