• 제목/요약/키워드: Node Insertion

검색결과 64건 처리시간 0.035초

멀티웨이 트리에서의 IP Prefix 업데이트 방안 (IP Prefix Update of Routing Protocol in the Multi-way Search Tree)

  • 이상연;이강복;이형섭
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.269-272
    • /
    • 2001
  • Since Multi-way Search Tree reduces the number of the memory access by increasing the branch factor, it is considered a method to archive the high-speed IP address lookup. Using the combination of initial 16 bit may and Multi-way Search Tree, it also reduces the search time of If address lookup. Multi-way Search Tree consists of K keys and K+1 key pointers. This paper shows how the E update of Multi-way Search Tree which consists of the one pointer within a node can be performed. Using the one pointer within a node, it increases the number of keys within a node and reduces the search time of IP lookup. We also describes IP updating methods such as modification, Insertion and Deletion of address entries. Our update scheme performs better than the method which rebuilds the entire IP routing table when IP update processes.

  • PDF

LBS 응용에서 이동 객체의 궤적 색인을 위한 직접 테이블 기반의 확장된 TB-트리의 구현 (Implementation of Extended TB-Trees Based on Direct Table for Indexing Trajectories of Moving Objects in LBS Applications)

  • 신용원;박병래;심춘보
    • 한국콘텐츠학회논문지
    • /
    • 제5권2호
    • /
    • pp.187-197
    • /
    • 2005
  • 본 논문에서는 위치 기반 서비스에서 이동 객체의 궤적을 색인하기 위해 기존에 제안되었던 TB-트리의 성능을 개선시킬 수 있는 확장된 TB-트리(Extented TB-Tree:ETB-Tree)를 제안한다. ETB-트리는 선행 노드를 직접적으로 접근하기 위해 이동 객체의 처음 세그먼트와 마지막 세그먼트가 저장된 단말 노드를 가리키는 포인터 정보와 더불어 디스크에서의 페이지를 가리키는 페이지 번호를 별도의 테이블에 같이 유지함으로써 저장시 동일한 이동 객체의 선행노드를 빨리 검색할 수 있고, 궤적 질의시에도 바로 디스크에 접근해 해당 객체의 제적들을 검색함으로써 검색 성능을 향상시킬 수 있다. 아울러 ETB-트리는 새로운 이동 객체의 제적 정보가 삽입될 때마다 메모리 상의 트리 구조 뿐만 아니라 디스크에 반영함으로써 트리의 일관성을 유지한다. 마지막으로, 성능 평가를 분석한 결과, 제안하는 색인 기법이 기존의 색인 기법들에 비해 삽입과 제적 질의의 검색 측면에서 더 우수함을 보임을 알 수 있다.

  • PDF

식도암의 임상적 고찰 (Clinical Analysis of Esophageal Cancer Patient)

  • 임창영
    • Journal of Chest Surgery
    • /
    • 제21권5호
    • /
    • pp.856-862
    • /
    • 1988
  • The survival rate after resectional operation for carcinoma of the esophagus is still very low and many factors contribute to these poor results. We analyze the clinical results of 56 operated patients among 62 esophageal cancer patients between March, 1974 and July, 1988. Among the 62 patients, 52 patients were squamous cell carcinoma and 8 were adenocarcinoma, one was leiomyosarcoma and one was adenosquamous cell carcinoma. The classification of esophageal cancer was based on TNM classification of American Joint Committee on cancer". Among the operated patients, stage I was 5[9.6%], stage II was 13[25%], stage III was 26[50%], stage IV was 8[15.4%]. And its one year survival rate was 80%, 69%, 11.5%, 0% for each stages. The rate of resectability was 30.3% and resection of esophagus with esophagogastrostomy and extended lymph node dissection was performed on 17 patients without distant metastasis or adjacent organ invasion. Substernal esophago-colono-gastrostomy, Celestine tube insertion and feeding gastrostomy was performed on remained 39 patients. The analysis of postoperative survival duration revealed the superiority of esophagectomy with extended lymph node dissection over other palliative operation. [1 year survival rate: 79% versus 21%] We concluded that the survival rate of esophageal resection with lymph node dissection group was superior to nonresective palliative operation group. And transthoracic approach was superior to extrathoracic approach in involved lymph node dissection and esophageal resection in locally invaded cases.ases.

  • PDF

14.1" XGA AMLCD with Integrated Black Data Insertion as an application of a-Si TFT Gate Driver

  • Choi, Woo-Seok;Kim, Hae-Yeol;Cho, Hyung-Nyuck;Ryu, Chang-Il;Yoon, Soo-Young;Jang, Yong-Ho;Park, Kwon-Shik;Kim, Binn;Choi, Seung-Chan;Cho, Nam-Wook;Moon, Tae-Woong;Kim, Chang-Dong;Kang, In-Byeong
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2009년도 9th International Meeting on Information Display
    • /
    • pp.583-586
    • /
    • 2009
  • A 14.1" XGA (1024${\times}$768) LCD panel with Integrated Black Data Insertion (IBDI) has been world first developed successfully based on the integrated amorphous Silicon TFT gate driver which we previously introduced. The notable features compared with the conventional integrated a-Si TFT gate driver circuit are that the circuit consists of Dual buffer, Carry buffer structure, and Q-node cross charging for stable signal scanning characteristic and prevention of coupling between signal lines.

  • PDF

캐리어 분배에 의한 OFDM 스타망에 관한 고찰 (OFDM Star Network Based on Carrier Distribution)

  • 채창준
    • 한국통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.281-290
    • /
    • 1996
  • In this paper we suggest an OFDM star network based on carrier distribution and homodyne detection in which all optical carriers generated and stabilized in a specific node are distributed to each node. We studied ASK and PSK modulation schemes and calculated rspective SNRs and BERs for this network. We also discussed on the optical power requirement on the light sources for 200 Mb/s transmission speed. As a result, we found tht ASK and PSK respectively require 13 dBm and 10 dBm for 32 nodes and the nmber of nodes can be expanded to 73 with only 0 dBm of power and minimum insertion losses of components. The proposed network is more reliable than the conventional ones due to the centralized carrier maintenance andthe network is suitable for the adverse environment of the nodes.

  • PDF

Identification of porcine circoviruses with genetic variation from lymph nodes collected in pigs with PMWS

  • Lyoo, Young S.;Kim, Jin-hyun;Park, Choi-kyu
    • 대한수의학회지
    • /
    • 제39권2호
    • /
    • pp.353-358
    • /
    • 1999
  • New emerging post weaning multisystemic wasting syndrome (PMWS) threatening swine industry worldwide and investigation of the etiological agent is underway. The porcine circovirus (PCV) consistently identified from PMWS pigs and research result indicate that there is strong relationship between PCV and PMWS. Fauns with PMWS submitted pigs suffered from various PMWS typical signs and necropsy finding showed lymph node anomalies. The PCV DNA was amplified from inguinal lymph node collected from pigs with PMWS. PCV specific primers were successfully amplified PCV DNAs and were able to differentiate PCV type I and II. We have identified noble PCV virus with genetic variation. The virus showed insertion of the nucleic acid at the 5' of the genome but did not have PCR product with primer set corresponding to PCV type II virus.

  • PDF

효율적인 이벤트 큐의 구조에 관한 연구 (A Study on the Structures for Efficient Event Queues)

  • 김상욱
    • 한국시뮬레이션학회논문지
    • /
    • 제4권2호
    • /
    • pp.61-68
    • /
    • 1995
  • The performance of event-driven logic simulation frequently used for VLSI design verification depends on the data structures for event queues. This paper improves the existing Timing Wheel as a data structure for an event queue. In case of the use of B+ tree, an efficient node degree is also presented based on the experiment results. A new Timing Wheel index structure, which eliminates the insertion and deletion overhead of B+ tree, is proposed and analyzed.

  • PDF

Computer Generation of Equivalent Circuit for Unit Cell of LCD-TV

  • Yoon, Suk-In;Jung, Chan-Yong;Won, Tae-Young
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2006년도 6th International Meeting on Information Display
    • /
    • pp.739-742
    • /
    • 2006
  • In this paper, we propose a method for automatic generation of equivalent circuit for unit cell of LCDTV. In order to extract a circuit model, computer program generates electrical connectivity of resistors and capacitors from the layout through pattern analysis with electrode and port information. For combining two types of independent equivalent circuits, we propose a node insertion algorithm. As a consequence, we can generate an equivalent RC circuit without increasing the capacitive elements.

  • PDF

A Case of Pulmonary Cryptococcosis in an Immunocompetent Male Patient Diagnosed by a Percutaneous Supraclavicular Lymph Node Biopsy

  • Sung, Ji Hee;Kim, Do Hoon;Oh, Mi-Jung;Lee, Kyoung Ju;Bae, Young A;Kwon, Kye Won;Lee, Seung Min;Kang, Ho Joon;Choi, Jinyoung
    • Tuberculosis and Respiratory Diseases
    • /
    • 제78권3호
    • /
    • pp.276-280
    • /
    • 2015
  • Cryptococcal pneumonia usually occurs in immunocompromised patients with malignancy, acquired immune deficiency syndrome, organ transplantations, immunosuppressive chemotherapies, catheter insertion, or dialysis. It can be diagnosed by gaining tissues in lung parenchyma or detecting antigen in blood or bronchoalveolar lavage fluid. Here we report an immunocompetent 32-year-old male patient with diabetes mellitus diagnosed with cryptococcal pneumonia after a ultrasound-guided percutaneous supraclavicular lymph node core needle biopsy. We treated him with fluconazole at 400 mg/day for 9 months according to the guideline. This is the first case that cryptococcal pneumonia was diagnosed from a percutaneous lymph node biopsy in South Korea.

멀티미디어 통신과 서비스의 효율적 처리를 위한 교환기-서버 통합구조의 제안 (A proposal for the unified architecture of switches and severs for the efficient processing of multimedia communications and services)

  • 함진호;최병욱
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2869-2885
    • /
    • 1996
  • There werer many researches on the switch system for high speed netowrk such as B-ISDN and the server system for the multimedia services respectively. But, in case of simple connection of these two systems, we have to suffer the bottlenck problem of data transmission, and pay the wasteful expenditure because of duplicated architecture of both systems such as interconnecting network at the switch and the server. Therefore, we propse the unified architecture of switehces and servers, which can be used as switches and servers simultaneously. This is based on the hybercube structure. The links are used iterconnection network of switch system, and each node has the subscriber subsystem and the server subsystem. The proposed architecure has the benifits as follows; the easy espansion of capacity due to the scalability,the simple system development and maintenance because of the equivalance of each nodes, the high reliability against the fault of nodes and links due to the existence of the many alternative links between nodes, the easy flow and QoS managment due to the non-blocking data transmission between any two nodes, the flexible adaptation for additional new services owing to simple insertion server board to node. In this paper, we present overal configuration and node component of proposed architecture, and the procesing flow for the various services.

  • PDF