• Title/Summary/Keyword: hierarchical address system

검색결과 32건 처리시간 0.024초

순로정보 데이터베이스 프로토타입 개발 (Development of DSI(Delivery Sequence Information) Database Prototype)

  • 김용식;이홍철;강정윤;남윤석
    • 산업공학
    • /
    • 제14권3호
    • /
    • pp.247-254
    • /
    • 2001
  • As current postal automation is limited to dispatch and arrival sorting, delivery sequence sorting is performed manually by each postman. It not only acts as a bottleneck process in the overall mailing process but is expensive operation. To cope with this problem effectively, delivery sequence sorting automation is required. The important components of delivery sequence sorting automation system are sequence sorter and Hangul OCR which function is to extract the address of delivery point. DSI database will be interfaced to both Hangul OCR and sequence sorter for finding the accurate delivery sequence number and stacker number. The objectives of this research are to develop DSI(Delivery Sequence Information) database prototype and client application for managing information effectively. For database requirements collection and analysis, we draw all possible sorting plans, and apply the AHP(Analytic Hierarchy Process) method to determine the optimal one. And then, we design DSI database schema based on the optimal one and implement it using Oracle RDBMS. In addition, as address information in DIS database consist of hierarchical structure which has its correspondence sequence number, so it is important to reorganize sequence information accurately when address information is inserted, deleted or updated. To increase delivery accuracy, we reflect this point in writing application.

  • PDF

계층적 메모리 구성에 따른 GPU 성능 분석 (Analysis on the GPU Performance according to Hierarchical Memory Organization)

  • 최홍준;김종면;김철홍
    • 한국콘텐츠학회논문지
    • /
    • 제14권3호
    • /
    • pp.22-32
    • /
    • 2014
  • 병렬 연산에 최적화된 하드웨어를 가진 GPU를 그래픽스 작업 이외에 범용 작업에 활용하고자, 최근에 GPGPU 기술이 큰 관심을 받고 있다. GPU와 같은 대용량 병렬처리 장치에서는 메모리 시스템이 성능에 큰 영향을 미치게 된다. GPU에서는 메모리 시스템의 효율성을 향상시키기 위하여, 메모리 대역폭 사용률을 감소시켜주는 계층적 메모리 구조와 메모리를 요청하는 트랜잭션을 줄여주는 메모리 주소 접합과 메모리 요청 합병 등의 기술들을 사용한다. 본 논문에서는 메모리 시스템 효율성 향상을 위해 활용되는 기법들이 GPU 성능에 미치는 영향을 정량적으로 평가하고 분석하기 위해, 다양한 메모리 구조에 대한 실험을 수행한다. 실험 결과에 따르면, 캐쉬를 사용하지 않는 경우에 비해 8KB, 16KB, 32KB, 64KB의 L1 캐쉬를 추가하면 평균적으로 15.5%, 21.5%, 25.5%, 30.9%의 성능이 각각 향상된다. 하지만, 일부 벤치마크 프로그램에서는 데이터 일관성을 유지하기 위하여 메모리 트랜잭션이 증가함에 따라 오히려 성능이 감소하는 결과를 보이기도 한다. 그리고 메모리 요청에 대한 미스가 많이 발생하는 경우에는 캐쉬 레벨이 증가함에 따라 평균 메모리 접근 지연 시간이 증가하기도 한다.

PBB-TE 기반의 패킷전송시스템에서 멀티캐스트 서비스와 계층적 QoS 구현 (Point-to-Multipoint Services and Hierarchical QoS on PBB-TE System)

  • 이원경;최창호;김선미
    • 한국통신학회논문지
    • /
    • 제37권6B호
    • /
    • pp.433-442
    • /
    • 2012
  • We have proposed a solution to multicast services and an advanced quality of service (QoS) mechanism on a packet transport system (PTS) based on PBB-TE. The point-to-multipoint (PtMP) connection in the PBB-TE system have been realized by grouping point-to-point (PtP) PTL trunks and mapping a BSI onto the PtP PTL trunks using a multicast backbone destination address. To provide end-to-end QoS of the PtMP services, the hierarchical QoS scheme for backbone service instances and connection-oriented paths has been implemented in the PTS. For providing different capabilities for service selection and priority selection, the PTS offers to customers three basic types of the port-based, C-tagged, and S-tagged service interface defined by the IEEE 802.1ah. To offer to customers different capabilities of the layer 3 applications and services, moreover, an IP-flow service interface have been added. In order to evaluate traffic performance for PtMP services in the PTS, the PtMP throughputs for the link capacity of 1 Gbps at the four service interfaces were measured in the leaves of the ingress edge node, the transit node, and the egress edge node. The throughputs were about 96 % because the B-MAC overhead of 22 bytes occupies 4% of the 512-byte packet. The QoS performance is ability to guarantee an application or a user a required bandwidth, and could be evaluated by the accuracy of policing or shaping. The accuracy of the policing scheme and the accuracy of the shaping scheme were 99% and 99.3% respectively.

계층적 P2P 시스템의 효율적 관리를 위한 네트워크 거리 기반 운영 기법 (An Efficient Management Scheme of Hierarchical P2P System based on Network Distance)

  • 홍충표;김정길;김신덕
    • 정보통신설비학회논문지
    • /
    • 제10권4호
    • /
    • pp.121-127
    • /
    • 2011
  • Many peer-to-peer (p2p) systems have been studied in distributed, ubiquitous computing environments. Distributed hash table (DHT)-based p2p systems can improve load-balancing even though locality utilization and user mobility are not guaranteed. We propose a mobile locality-based hierarchical p2p overlay network (MLH-Net) to address locality problems without any other services. MLH-Net utilizes mobility features in a mobile environment. MLH-Net is constructed as two layers, an upper layer formed with super-nodes and a lower layer formed with normal-nodes. Because super-nodes can share advertisements, we can guarantee physical locality utilization between a requestor and a target during any discovery process. To overcome a node failure, we propose a simple recovery mechanism. The simulation results demonstrate that MLH-Net can decrease discovery routing hops by 15% compared with JXTA and 66% compared with Chord.

  • PDF

단말혼합 방법을 이용하는 다자간 VoIP의 설계 및 구현 (Design and Implementation of Multipoint VoIP using End-point Mixing Model)

  • 이성민;이건배
    • 한국멀티미디어학회논문지
    • /
    • 제10권3호
    • /
    • pp.335-347
    • /
    • 2007
  • VoIP(Voice over IP)는 인터넷과 같은 IP 망에서 음성과 영상을 전송하기 위한 기술이며, 차세대 망에서의 음성, 영상, 데이터 통신을 위한 최적 기술로 부상하고 있다. 따라서 VoIP 응용은 인터넷 망을 이용하는 다양한 단말기들 사이의 음성 및 영상 통신을 위하여 많이 사용되어 질 것으로 예상된다. 본 논문에서 구현되는 다자간 VoIP는 단말혼합 방법을 이용하였기 때문에 회의 서버 없이도 다자간 회의가 가능하다는 장점을 가지고 있다. 이 다자간 VoIP는 SIP 표준에 근거하여 개발 되었으며, 비대칭 NAT에서의 운용을 위하여 STUN을 지원한다. 본 논문의 특징은 새로운 미디어 처리부를 가진 단말혼합 방법을 이용하기 때문에 미디어 정보를 중복해서 전달 받지 않고 계층적 다자간 회의가 가능하다. 또한, 계층적 다자간 회의 운용 시 미디어 혼합기능을 수행 중인 단말기가 회의를 떠날 때 전체 회의가 분리되는 단점을 해결한다.

  • PDF

M-BcN을 위한 IPv6 주소 할당 방안 연구 (A Study on the Method of Assigning Ipv6 address for M-BcN)

  • 김권일;이상훈
    • 한국국방경영분석학회지
    • /
    • 제33권2호
    • /
    • pp.87-100
    • /
    • 2007
  • IT 발전에 따른 장차전 양상은 네트워크 중심전(NCW : Network Centric Warfare)으로서 국방부는 이러한 NCW 구현을 위한 기반체계로 차세대 국방정보통신망(M-BcN : Military Broadband convergence Network)을 2008년 말까지 구축할 계획을 갖고 있다. IPv6 주소체계는 NCW의 필수 요소로 체계적으로 관리되어야 하는데 기존 연구에서는 국방 조직 구조 기반으로 계층적 설계를 했거나, 현재의 국방정보통신망 토폴로지를 기준으로 설계하여 토폴로지 구조가 상이한 M-BcN에 적용하는 것이 제한되고, 서비스망을 구분하는 필드부터 할당하여 경로 요약(route aggregation)이 비효율적이고 라우팅 정보 크기가 커지는 단점이 있었다. 본 논문에서는 M-BcN의 네트워크 토폴로지 기반으로 계층적 주소를 할당하고 서비스망 구분 필드의 위치를 조정하여 경로 요약 및 라우팅 테이블 크기를 기존 연구보다 효율적으로 개선했으며, 네트워크 시뮬레이션 프로그램(OPNET 12.0)으로 검증하였다.

특징형상 기반 자동차 전장도면설계 시스템 개발 연구 (A Development of Feature-based Wire Harness Drawing System)

  • 이상준;이수홍
    • 한국CDE학회논문집
    • /
    • 제1권3호
    • /
    • pp.177-188
    • /
    • 1996
  • An approach to providing computational support with an expert shell is discussed with the scope of an industrial wire harness design, especially at a manufacturing stage. Key issues include the development of an architecture that supports a frequent design change among engineers associated with different parts of the wiring design process and the development of hierarchical representations that capture the different characteristics (e.g., connectivity, configuration) of the harnesses. The abstraction of design information results in features, while the abstraction of drawing elements leads to the definition of objects. These abstractions are essential for efficient transactions among people and computer tools in a domain that involves numerous interacting constraints. In this paper the strategy for the problem decomposition, the definition of features, and the ways in which features are shared by various operations and design changes, are discussed. We conclude with a discussion of some of the issues raised by the project and the steps underway to address them.

  • PDF

우리나라 의사양성체제의 역사와 미래 (History and Future of the Korean Medical Education System)

  • 안덕선;한희진
    • 의학교육논단
    • /
    • 제20권2호
    • /
    • pp.65-71
    • /
    • 2018
  • Western medicine was first introduced to Korea by Christian missionaries and then by the Japanese in the late 19th century without its historical, philosophical, cultural, social, political, and economic values being communicated. Specifically, during the Japanese colonial era, only ideologically 'degenerated' medicine was taught to Koreans and the main orthodox stream of medicine was inaccessible. Hence, Korean medical education not only focuses on basic and clinical medicine, but also inherited hierarchical discrimination and structural violence. After Korea's liberation from Japan and the Korean war, the Korean medical education system was predominantly influenced by Americans and the Western medical education system was adopted by Korea beginning in the 1980s. During this time, ethical problems arose in Korean medical society and highlighted a need for medical humanities education to address them. For Korean medical students who are notably lacking humanistic and social culture, medical humanities education should be emphasized in the curriculum. In the Fourth Industrial Revolution, human physicians may only be distinguishable from robot physicians by ethical consciousness; consequentially, the Korean government should invest more of its public funds to develop and establish a medical humanities program in medical colleges. Such an improved medical education system in Korea is expected to foster talented physicians who are also respectable people.

프로세서의 재사용 정보를 이용하는 개선된 고성능 희생 캐쉬 (Advanced Victim Cache with Processor Reuse Information)

  • 곽종욱;이현배;장성태;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권12호
    • /
    • pp.704-715
    • /
    • 2004
  • 최근의 단일 혹은 다중 프로세서 시스템은 일반적으로 계층적 메모리를 사용한다 이는 프로세서의 클럭 속도와 메모리로의 데이타 접근 시간의 증가로 인한 시스템 성능 저하를 막기 위한 노력 중 하나이다. 특히 프로세서와의 속도 차이를 줄이기 위해 사용되는 캐쉬는 이단계에서 삼단계에 이르는 다양한 형태의 계층을 포함하는 메모리 시스템으로 구성된다. 이 중에서도 특히 상위 캐쉬는 프로세서와 직접 인터페이스가 이루어지기 때문에, 해당 캐쉬의 적중률은 전체 시스템의 성능을 결정하는 중요한 요소가 된다. 이러한 상위 캐쉬의 하나로써, 희생 캐쉬는 일차 캐쉬의 충돌 미스(Conflict Miss)를 줄이기 위해 추가된 모듈이다. 이는 프로세서 입장에서 보면 절차상 일차 캐쉬와 동등한 관계에서 접근이 이루어진다. 본 논문에서는 이러한 상위 캐쉬의 관리 정책 중, 기존의 일차 캐쉬와 희생 캐쉬의 구현시 배제되어 왔던 프로세서의 재사용 정보를 이용하는 캐쉬 라인의 효율적인 관리 정책을 제안하고자 한다. 이 기법은 프로세서의 데이타 사용 빈도에 의한 캐쉬 교체 정책으로, 프로세서에 의해 특정 데이타가 얼마나 자주 접근되었는가에 따라, 사용 빈도수가 높은 데이타에 대해 캐쉬에 위치시키는 시간을 연장시키는 기법이다. 본 논문에서는 제안된 메모리 시스템의 성능을 평가하기 위해, 이를 프로그램 기반 시뮬레이터인 Augmint를 통해 모델링한 후, 시뮬레이션을 수행한다. 그리고 이를 기존의 단순한 회생 캐쉬 교체 정책과 비교하여 성능상의 차이점을 비교 분석한다. 실험 결과 제안된 LIVMR 기법은 최대 6.7%, 평균 0.5%의 성능 향상을 보였다.

상향식 계층분류의 최적화 된 병합을 위한 후처리분석과 피드백 알고리즘 (Reinforcement Post-Processing and Feedback Algorithm for Optimal Combination in Bottom-Up Hierarchical Classification)

  • 최윤정;박승수
    • 정보처리학회논문지B
    • /
    • 제17B권2호
    • /
    • pp.139-148
    • /
    • 2010
  • 본 논문은 자동화된 분류시스템의 성능향상을 위한 것으로 오분류율이 높은 불확실성이 강한 문서들의 범주결정방식을 개선하기 위한 후처리분석 방법과 피드백 알고리즘을 제안한다. 전통적인 분류시스템에서 분류의 정확성을 결정하는 요인으로 학습방법과 분류모델, 그리고 데이터의 특성을 들 수 있다. 특성들이 일부 공유되어 있거나 다의적인 특성들이 풍부한 문서들의 분류문제는 정형화된 데이터들에서 보다 심화된 분석과정이 요구된다. 특히 단순히 최상위 항목으로 지정하는 기존의 결정방법이 분류의 정확도를 저하시키는 직접적인 요인이 되므로 학습방법의 개선과 함께 분류모델을 적용한 이후의 결과 값인 순위정보 리스트의 관계를 분석하는 작업이 필요하다. 본 연구에서는 경계범주의 자동탐색기법으로 확장된 학습체계를 제안한 이전 연구의 후속작업으로써, 최종 범주를 결정하기까지의 후처리분석 방법과 이전의 학습단계로 피드백하여 신뢰성을 높일 수 있는 알고리즘을 제안하고 있다. 실험결과에서는 제안된 범주결정방식을 적용한 후 1회의 피드백을 수행하였을 때의 결과들을 단계적이고 종합적으로 분석함으로써 본 연구의 타당성과 정확성을 보인다.