• Title/Summary/Keyword: Path Management

Search Result 1,713, Processing Time 0.03 seconds

A New Survivor Path Memory Management Method for High-speed Viterbi Decoders (고속 비터비 복호기를 위한 새로운 생존경로 메모리 관리 방법)

  • 김진율;김범진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.5C
    • /
    • pp.411-421
    • /
    • 2002
  • In this paper, we present a new survivor path memory management method and a dedicated hardware architecture for the design of high-speed Viterbi decoders in modern digital communication systems. In the proposed method, a novel use of k-starting node number deciding circuits enables to acheive the immediate traceback of the merged survivor path from which we can decode output bits, and results in smaller survivor path memory size and processing delay time than the previously known methods. Also, in the proposed method, the survivor path memory can be constructed with ease using a simple standard dual-ported memory since one read-pointer and one write-pointer, that are updated at the same rate, are required for managing the survivor path: the previously known algorithms require either complex k-ported memory structure or k-times faster read capability than write. With a moderate hardware cost for immediate traceback capability the proposed method is superior to the previously known methods for high-speed Viterbi decoding.

Effects of a Standardized Critical Pathway for Gastrectomy Patients in a General Hospital (일개 종합병원의 위 절제 환자에 적용한 Critical Pathway의 효과)

  • Kim, Eun-Ok;Kwon, Soon-Man
    • Korea Journal of Hospital Management
    • /
    • v.9 no.3
    • /
    • pp.128-142
    • /
    • 2004
  • To evaluate the effects of critical pathway on the length of hospital stay, the cost and quality of care provided to gastrectomy patients in a tertiary care academic medical center. The basic research design is a retrospective case-control comparative study. 470 patients of gastrectomy were included in the study; 180 before pathway development (control), 163 right after pathway implementation (path group I) and 127 one year after pathway implementation (path groupII). 476 patients of modified radical mastectomy were also analyzed to examine whether the reduction of the length of hospital stay is from the hospital-wide trend or due to the critical pathway. Death after operation, ICU stay, unplanned re-operation, readmission after discharge, the length of hospital stay and cost were analyzed. 2-test, one-way ANOVA, Bonferroni and Turkey's test were used for statistical analysis. (1) There were no significant differences in patient clinical conditions and no sign of deterioration of quality from critical pathway. (2) The length of hospital stay was 13.0 days in control group, 12.2 days in path group I and 10.0 days (p<0.01) in path groupII. (3) The total costs during the hospital stay were reduced. However the cost per day was significantly increased from reduction of hospital stay (358,488won in control, 366,017won in path group I and 413,220won (p<0.01) in path groupII). Critical pathway reduced the length of hospital stay, total hospital costs and resource utilization without harming quality of patient care.

  • PDF

A Study on Diffusion Path Tracking based on Multi-Dimensional Time, Performance and Price of Multiple Generation Technology: Case of Logic Semiconductor Diffusion (시간, 성능 및 가격의 다차원 기반 다세대 기술의 확산경로(Diffusion Path) 추적에 대한 연구 : 로직 반도체의 기술 확산 사례)

  • Park, Changhyun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.9
    • /
    • pp.108-115
    • /
    • 2018
  • Time is considered as an important factor to understand the diffusion behavior of single generation technology. However, multiple generation technology required additional factors in addition to time to understand the diffusion behavior. This study defined the diffusion path of multiple generation technology based on dimensions of 'time, price, and performance' after extracting price and technical performance factors and traced the diffusion path of semiconductor industry based on defined dimensions. The case study of semiconductor industry indicated that the diffusion path is determined maximizing the integrated area of price and performance. This study has theoretical implications in that it analyzed the diffusion behavior of multiple generation technology based on multiple dimensions and can forecast the diffusion behavior at matured as well as early stage technology. Also, this study has practical implications for R&D and marketing managers to understand time-to-market, exit time, and economical as well as technical requirements.

Particle Swarm Optimization for Redundancy Allocation of Multi-level System considering Alternative Units (대안 부품을 고려한 다계층 시스템의 중복 할당을 위한 입자 군집 최적화)

  • Chung, Il Han
    • Journal of Korean Society for Quality Management
    • /
    • v.47 no.4
    • /
    • pp.701-711
    • /
    • 2019
  • Purpose: The problem of optimizing redundancy allocation in multi-level systems is considered when each item in a multi-level system has alternative items with the same function. The number of redundancy of multi-level system is allocated to maximize the reliability of the system under path set and cost limitation constraints. Methods: Based on cost limitation and path set constraints, a mathematical model is established to maximize system reliability. Particle swarm optimization is employed for redundant allocation and verified by numerical experiments. Results: Comparing the particle swarm optimization method and the memetic algorithm for the 3 and 4 level systems, the particle swarm optimization method showed better performance for solution quality and search time. Particularly, the particle swarm optimization showed much less than the memetic algorithm for variation of results. Conclusion: The proposed particle swarm optimization considerably shortens the time to search for a feasible solution in MRAP with path set constraints. PS optimization is expected to reduce search time and propose the better solution for various problems related to MRAP.

A Study of Alternative Path Establishment & Restoration for Efficient using in MPLS networks (MPLS자원의 효율적 사용을 위한 우회경로 설정 및 복구에 관한 연구)

  • Park, Jae-Sung;Kim, Jung-Yun;Ryu, In-Tae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1595-1598
    • /
    • 2002
  • 네트워크 장애로 인한 인터넷 서비스 품질의 저하는 사용자와 서비스 제공자에게 여러 가지 형태로 손실을 가져오므로 망의 우회경로 설정 및 복구방안은 중요한 요소가 되고 있다. 망 복구에 있어서 중요한 과제는 작업 경로(working path)에 대한 복구 경로(restoration path)를 설정하는 것이다. 장애가 발생하더라도 서비스의 중단이 없도록 하기 위해서는 복구 경로를 설정할 때 작업 경로의 대역을 보장할 수 있는 복구 경로를 실정해야 한다. 이를 위해 MPLS망에서는 명시적 Routing기법에 기반을 둔 Constraint-based routing이 제안되었고 또한 망의 경로 복구를 위해 정적 및 동적설정기법이 제안되고 있다. 본 논문에서 제안된 방식은 확장된 OSPF 프로토콜의 TE-LSAs를 이용하여 또 다른 virtual 망을 구성하고 기본경로 중간의 TE-LSR을 새로운 PIL로 설정하여 빠른 대체 LSP를 설정 및 복구하는 기법을 성능 비교를 통해 망 자원의 효율적 사용을 보고자 한다.

  • PDF

A Study of the Institutional Changes in the Aviation Safety Management System

  • Kim, Maeng-Sern
    • 한국항공우주법학회:학술대회논문집
    • /
    • 2008.05a
    • /
    • pp.165-182
    • /
    • 2008
  • The purpose of this study is to review the changes in the aviation safety management system, how that system has evolved and what forces caused these changes to take place. Also included is an examination of the development process of the aviation safety management system in view of the new institutionalism, identifying the patterns of change. Based on the results of this study, I propose policy methods to design a desirable civil aviation safety system with a view toward raising the safety standards in the Korean civil aviation community. The major analysis variables are as follows: first, aviation accidents caused by external factors and international standards as independent variables; second, environmental changes and political processes affecting aviation safety management system as major mediating variables; and third, the aviation safety management legal system, the aviation safety management organizations and an expert participation system as dependent variables. The institutional changes and continuance of the aviation safety management system show that when specific circumstances arise, the continuance lasts depending on the path dependency, and in a certain circumstance, when immanent changing factors reach a critical point, the system suddenly changes by a punctuated equilibrium, which are all included in this study.

  • PDF

Flexible Disjoint Multipath Routing Protocol Using Local Decision in Wireless Sensor Networks (무선 센서 네트워크에서 지역 결정을 통한 유연한 분리형 다중경로 라우팅 프로토콜)

  • Jung, Kwansoo;Yeom, Heegyun;Park, Hosung;Lee, Jeongcheol;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.11
    • /
    • pp.911-923
    • /
    • 2013
  • Multipath routing is one of challenging issues for improving the reliability of end-to-end data delivery in wireless sensor networks. Recently, a disjointedness and management of path have been studying to enhance the robustness and efficiency of the multipath routing. However, previous multipath routing protocols exploit the disjointed multipath construction method that is not to consider the wireless communication environment. In addition, if a path failures is occurred due to the node or link failures in the irregular network environment, they maintain the multipath through the simple method that to construct a new extra path. Even some of them have no a method. In order to cope with the insufficiency of path management, a hole detouring scheme, to bypass the failures area and construct the new paths, was proposed. However, it also has the problem that requires a heavy cost and a delivery suspension to the some or all paths in the hole detouring process due to the centralized and inflexible path management. Due to these limitations and problems, the previous protocols may lead to the degradation of data delivery reliability and the long delay of emergency data delivery. Thus, we propose a flexible disjoint multipath routing protocol which constructs the radio disjoint multipath by considering irregular and constrained wireless sensor networks. It also exploits a localized management based on the path priority in order to efficiently maintain the flexible disjoint multipath. We perform the simulation to evaluate the performance of the proposed method.