• Title/Summary/Keyword: 계층이론

Search Result 454, Processing Time 0.025 seconds

Iso-density Surface Reconstruction using Hierarchical Shrink-Wrapping Algorithm (계층적 Shrink-Wrapping 알고리즘을 이용한 등밀도면의 재구성)

  • Choi, Young-Kyu;Park, Eun-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.511-520
    • /
    • 2009
  • In this paper, we present a new iso-density surface reconstruction scheme based on a hierarchy on the input volume data and the output mesh data. From the input volume data, we construct a hierarchy of volumes, called a volume pyramid, based on a 3D dilation filter. After constructing the volume pyramid, we extract a coarse base mesh from the coarsest resolution of the pyramid with the Cell-boundary representation scheme. We iteratively fit this mesh to the iso-points extracted from the volume data under O(3)-adjacency constraint. For the surface fitting, the shrinking process and the smoothing process are adopted as in the SWIS (Shrink-wrapped isosurface) algorithm[6], and we subdivide the mesh to be able to reconstruct fine detail of the isosurface. The advantage of our method is that it generates a mesh which can be utilized by several multiresolution algorithms such as compression and progressive transmission.

A Monitoring System based on Layered Architecture (계층형 구조를 기반으로 한 모니터링 시스템)

  • Kwon Sung-Ju;Choi Jae-Young;Lee Ji-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.7
    • /
    • pp.440-447
    • /
    • 2006
  • Grid computing is the complex deployments of various hardware and software components. The Grid environment should provide a mechanism for real-time monitoring and notification. It is very important to implement a monitoring mechanism in the Grid environment. Most existing monitoring systems only focus on their own requirements. With the development of Grid computing technology, the extensible monitoring systems become more and more feasible and popular. In this paper, we describe our research and development works on M-Mon, a novel framework for the flexible and adaptive Grid monitoring system. M-Mon system focuses on some critical issues like scalability, reusability, runtime extensibility, protocol transparency and uniform data representation. To provide interoperability with other monitoring systems and to reuse legacy facilities with a minimum effort, our monitoring system has been developed using service-oriented architecture.

A Study on Image Evaluation System based on Prototype Theory (프로토타입 이론을 적용한 계층적 이미지 계측시스템)

  • 김돈한
    • Archives of design research
    • /
    • v.14 no.1
    • /
    • pp.27-34
    • /
    • 2001
  • In order to design the products that impression or emotional taste influence the purchase, feedback is necessary as useful data for better idea sketches through users emotional evaluation in early stage of design process. On the other hand, it was required to make judgments individually in previous image evaluations for emotional evaluations such as semantic differential method (SD method) that objects have been considered as classified tendency. However those SD methods are not enough to reflect flexible human capability with similarity judgment in object perceptual process. Therefore, this study proposes a classification of stimulus based on intuitive judgment and a hierarchical image evaluation method based on analysis of hierarchical process and fuzzy integration. The evaluation will be conducted through the order of process, intuitive classification of objective stimulus and items, definition of representatives in each class. Evaluation for each image of the stimulus, calculation of prior raking based on fuzzy integration. The evaluation supportive software is developed to conduct this evaluation process under interactive environments.

  • PDF

Adaptive Load Balancing Scheme using a Combination of Hierarchical Data Structures and 3D Clustering for Parallel Volume Rendering on GPU Clusters (계층 자료구조의 결합과 3차원 클러스터링을 이용하여 적응적으로 부하 균형된 GPU-클러스터 기반 병렬 볼륨 렌더링)

  • Lee Won-Jong;Park Woo-Chan;Han Tack-Don
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.1_2
    • /
    • pp.1-14
    • /
    • 2006
  • Sort-last parallel rendering using a cluster of GPUs has been widely used as an efficient method for visualizing large- scale volume datasets. The performance of this method is constrained by load balancing when data parallelism is included. In previous works static partitioning could lead to self-balance when only task level parallelism is included. In this paper, we present a load balancing scheme that adapts to the characteristic of volume dataset when data parallelism is also employed. We effectively combine the hierarchical data structures (octree and BSP tree) in order to skip empty regions and distribute workload to corresponding rendering nodes. Moreover, we also exploit a 3D clustering method to determine visibility order and save the AGP bandwidths on each rendering node. Experimental results show that our scheme can achieve significant performance gains compared with traditional static load distribution schemes.

Performance Analysis of Cross-Layer Handoff Scheme in IP-Based Next-Generation Wireless Networks (IP기반 차세대 무선 네트워크에서의 교차계층 핸드오프 기법의 성능 분석)

  • Lee, JaeSuk;Jeong, Jongpil
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.6
    • /
    • pp.454-472
    • /
    • 2013
  • The development of wireless network technology and the increasing use of wireless networks to mobile users with a variety of wireless network systems has arisen. Wireless sensor networks, they can be nested together, and the need to switch between the network, depending on your needs. Next Generation Wireless Networks(NGWN) gives the mobile user a wide coverage and optimized service etc. Previous hand off management protocol is not enough to secure support of the NGWN application program. Cross-layer Handoff(CLH) protocol technique has been developed to support between and inside networks of handoff management of NGWN. CLH supports mobility management in a wireless network environment and also utilizes mobility speed and handoff signaling delay information to improve the handoff performance ability. For the analysis of handoff performance ability, we analyzed sensitivity of link layer and network layer, therefore, CLH technique is suggested based on this analysis.

A Translation-based Approach to Hierarchical Task Network Planning (계층적 작업 망 계획을 위한 변환-기반의 접근법)

  • Kim, Hyun-Sik;Shin, Byung-Cheol;Kim, In-Cheol
    • The KIPS Transactions:PartB
    • /
    • v.16B no.6
    • /
    • pp.489-496
    • /
    • 2009
  • Hierarchical Task Network(HTN) planning, a typical planning method for effectively taking advantage of domain-specific control knowledge, has been widely used in complex real applications for a long time. However, it still lacks theoretical formalization and standardization, and so there are some differences among existing HTN planners in terms of principle and performance. In this paper, we present an effective way to translate a HTN planning domain specification into the corresponding standard PDDL specification. Its main advantage is to allow even many domain-independent classical planners to utilize domain-specific control knowledge contained in the HTN specifications. In this paper, we try our translation-based approach to three different domains such as Blocks World, Office Delivery, Hanoi Tower, and then conduct some experiments with a forward-chaining heuristic state-space planner, FF, to analyze the efficiency of our approach.

A Cross-Layer Cooperative Routing Architecture for Mobile Wireless Sensor Networks (모바일 무선 센서 네트워크를 위한 Cross-Layer 협력도움 라우팅 구조)

  • Lee, Joo-Sang;An, Beong-Ku
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.1
    • /
    • pp.141-150
    • /
    • 2011
  • In this paper, we propose a Cross-Layer Cooperative Routing(CLCR) architecture to support transmission efficiency in mobile wireless sensor networks. The main features and contributions of the proposed architecture and method are as follows. First, the clustering which uses the location information of nodes is utilized as infrastructure. Second, a cross-layer strategy which uses the technologies of network layer, MAC layer, physical layer together to support transmission efficiency and channel efficiency for cooperative-aided routing and transmission. Third, we consider realistic approach in the view points of the mobile ad-hoc wireless sensor networks while conventional methods just consider fixed sensor network environments. The performance evaluation of the proposed method is performed via simulation using OPNET and theoretical analysis. The results of performance evaluation of the proposed CLCR show improvement of transmission efficiency by the proposed CLCR.

A Boundness Analysis of Performance on the Nested Queueing Network with Population Constraint (용량제한을 갖는 중첩형 대기행렬 네트워크의 성능 범위분석)

  • Rhee, Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.4
    • /
    • pp.239-246
    • /
    • 2009
  • In this study, we analyze the mean waiting time on the nested open queueing network, where the population within each subnetwork is controlled by a semaphore queue. The queueing network can be transformed into a simpler queueing network in terms of customers waiting time. A major characteristic of this model is that the lower layer flow is halted by the state of higher layer. Since this type of queueing network does not have exact solutions for performance measure, the lower bound and upper bound on the mean waiting time are checked by comparing them with the mean waiting time in the transformed nested queueing network. Simulation estimates are obtained assuming Poisson arrivals and other phase-type arrival process, i.e., Erlang and hyper-exponential distributions. The bounds obtained can be applied to get more close approximation using the suitable approach.

An Efficient Encryption/Decryption Approach to Improve the Performance of Cryptographic File System in Embedded System (내장형 시스템에서 암호화 파일 시스템을 위한 효율적인 암복호화 기법)

  • Heo, Jun-Young;Park, Jae-Min;Cho, Yoo-Kun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.2
    • /
    • pp.66-74
    • /
    • 2008
  • Since modem embedded systems need to access, manipulate or store sensitive information, it requires being equipped with cryptographic file systems. However, cryptographic file systems result in poor performance so that they have not been widely adapted to embedded systems. Most cryptographic file systems degrade the performance unnecessarily because of system architecture. This paper proposes ISEA (Indexed and Separated Encryption Approach) that supports for encryption/decryption in system architecture and removes redundant performance loss. ISEA carries out encryption and decryption at different layers according to page cache layer. Encryption is carried out at lower layer than page cache layer while decryption at upper layer. ISEA stores the decrypted data in page cache so that it can be reused in followed I/O request without decryption. ISEA provides page-indexing which divides page cache into cipher blocks and manages it by a block. It decrypts pages partially so that it can eliminate unnecessary decryption. In synthesized experiment of read/write with various cache hit rates, it gives results suggesting that ISEA has improved the performance of encryption file system efficiently.

Study on the Evaluation System of Environmental Design for an Age-Friendly Community from the Perspective of a Healing Environment: Focus on the Elderly in China (치유적 환경의 관점에서 고령친화 커뮤니티 환경디자인의 평가체계 연구: 중국 고령자 중심으로)

  • Shi, Lin;Jung, Jung-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.22 no.3
    • /
    • pp.296-308
    • /
    • 2022
  • In the COVID-19 crisis, the elderly over 60 have various psychological health problems such as depression, anxiety, and fear, and the community has become the only space for senior activities. To this end, this study presented a therapeutic aging-friendly community environmental design evaluation system using theoretical review, FGI interview, and hierarchical analysis AHP. The evaluation system is a three-dimensional space, with 10 upper layers and 68 lower layers. In addition, the weight of each index of the evaluation system was distributed through expert survey and SPSS program analysis. First, the material space environment design must satisfy the comfort and health of the elderly when they are active in a common space for their daily life. Second, the design of social space environment is designed to promote exchange and social connection among the elderly. Third, the operating space environment design considers the operating system of the community operating company as important. Through this, it is expected to improve the psychological health of the elderly by providing systematic technical basis and action guidelines for the development of the residential environment of the elderly.