• 제목/요약/키워드: 연결리스트

검색결과 96건 처리시간 0.026초

네트워크 토폴로지 기반의 동적 폴링 기법에 관한 연구 (A Study on the Scheme for Dynamic Polling Based on Network Topology)

  • 안병오;조강홍;강현중;안성진;정진욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1303-1306
    • /
    • 2001
  • 이 논문에서는 네트워크 모니터링을 위해 기존의 기법들과는 달리 네트워크 토폴로지를 기반으로 한 접근 방법을 통해 보다 효율적으로 폴링 트래픽에 대한 오버헤드를 제어하는 동적 폴링 기법을 제시하였다. 제안된 기법에서는 폴링트래픽에 대한 오버헤드를 제어하기 위해 관리 도메인의 네트워크 토폴로지 정보를 이용한다. 네트워크 토폴로지 정보를 이용하여 폴링을 위한 노드 리스트에서 각 노드들 간의 연결 관계를 표현한다면 토폴로지 순서에 의해 빠르고 정확하게 실시간 네트워크 정보를 파악할 수 있다. 따라서 이러한 방법을 통해 기존의 제안된 기법들 보다 폴링 처리율을 높임으로써 보다 효율적인 동적 폴링 기법을 제안하였으며, 다른 기법들과의 비교를 통해 제안된 기법의 효율성을 증명하였다.

  • PDF

Remote-Agent를 통한 모바일 File Search 설계 및 구현 (Design and Implementation of Mobile File Search throughout Remote-Agent)

  • 곽동규;김상태;이유근;박원배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.802-804
    • /
    • 2004
  • 현재 많은 부분에서 모바일을 이용한 다양한 서비스와 그러한 환경을 지원하기 위한 여러 가지 미들웨어를 최적화한 기술들이 선을 보이고 있다. 특히, 썬마이크로시스템즈사에서 제안한 차세대 접속 홈 네트워크 기술인 Jini 는 실세계의 네트워크에 연결된 주변 기기와 응용 프로그램을 사용하고자 하는 서비스에 등록과 동시에 활용 할 수 있는 기술로서 Desktop 환경에서 지원을 하고 있다. 이러한 지원의 조건에 반하여 본 논문에서는 모바일 환경에 적응할 수 있는 새로운 접근 방법을 모색함으로서 모바일 환경에서 동적으로 원격지의 노드를 찾아냄과 동시에 활성화 된 모바일 디바이스를 편리하게 사용 할 수 있게끔, 리스트 정보를 모바일 디바이스에서 보여주어 사용자로 하여금 언제 어디서나 필요한 문서를 찾아낼 수 있는 모바일 File Search 서비스를 설계 및 구현한다.

  • PDF

플래시 메모리를 위한 멀티미디어 파일 시스템의 구조 설계 (A Study on Multimedia File System for Flash Memory)

  • 양학모;한용철;류연승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1687-1690
    • /
    • 2005
  • 플래시 메모리는 비휘발성 메모리로서 데이터 접근 속도가 빠르고 전력 소비가 적으며 가볍고 충격에 강한 특징을 가지고 있다. 최근 플래시 메모리의 가격이 저렴해지고 용량은 커져가고 있기 때문에 대용량의 멀티미디어 파일의 저장 장치로서 플래시 메모리의 사용이 증가할 것으로 보인다. 본 논문에서는 플래시 메모리를 위한 멀티미디어 파일 시스템의 구조 설계를 기술한다. 주요 특징으로는 i-node 를 데이터 블록과 분리된 i-node 영역에 로그 방식으로 기록하고, 삭제 연산이 잦은 i-node 영역을 이동할 수 있게 하여 마모도 평준화를 고려하였다. 파일의 데이터 블록은 멀티미디어 응용 프로그램의 특징을 고려하여 인덱스화된 이중 연결 리스트 구조로 관리한다.

  • PDF

글로벌 라우팅 유전자 알고리즘의 설계와 구현 (Design and Implementation of a Genetic Algorithm for Global Routing)

  • 송호정;송기용
    • 융합신호처리학회논문지
    • /
    • 제3권2호
    • /
    • pp.89-95
    • /
    • 2002
  • 글로벌 라우팅(global routing)은 VLSI 설계 과정중의 하나로, 네트리스트의 모든 네트들을 연결하기 위하여 각 네트들을 라우팅 영역(routing area)에 할당시키는 문제이며, 글로벌 라우팅에서 최적의 해를 얻기 위해 maze routing 알고리즘, line-probe 알고리즘, shortest path 기반 알고리즘, Steiner tree 기반 알고리즘등이 이용된다. 본 논문에서는 라우팅 그래프에서 최단 경로 Steiner tree 탐색방법인 weighted network heuristic(WNH)과 이를 기반으로 하는 글로벌 라우팅 유전자 알고리즘(genetic algorithm; GA)을 제안하였으며, 제안한 방식을 시뮬레이티드 어닐링(SA) 방식과 비교, 분석하였다.

  • PDF

한국어 대화에서의 대명사의 선행사 탐색 -통제된 중심화이론적 접근 (On the Anaphora Resolution in Korean Dialogues -in the Framework of the Controlled Centering Theory)

  • 이익환;이민행
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.382-388
    • /
    • 1999
  • 이 논문은 두 가지 목적을 가진다. 첫째, 대명사의 선행사 탐색을 위한 이론으로 널리 알려진 중심화이론을 필자들이 수정확대한 통제된 중심화 이론(Controlled Centering Theory, 이하 CCT)을 소개한다. 둘째, 한국어의 대화에서 나타나는 대명사의 선행사 탐색문제에 대한 설명력있는 해답을 CCT의 틀안에서 제시한다. 이를 위해 제한된 영역 대화라 할 수 있는 호텔예약대화에 나타나는 영대명사의 특성에 대해 논의하고, 그 선행사 탐색과 관련하여, 정보구조적인 관점에서 슬롯연결성분이 영대명사의 선행사일 가능성이 높기 때문에 중심화이론의 주요 구성요소인 전향적 중심리스트 서열의 최상위에 슬롯성분이 위치해야 한다는 논지를 전개한다. 어떤 영대명사의 선행사가 될 수 있는 후보자가 여럿일 경우에 가장 적합한 선행사를 찾아내기 위해서는 별도로 '개념양립성제약을' 설정할 필요가 있다고 주장한다 광역대화에 나타나는 명시적인 대명사의 선행사 탐색과 관련하여서는 대명사의 선행사는 대명사를 담화통어할 수 있는 위치에 있어야 한다는 담화통어제약을 제안하고, 담화통어 개념을 정의한다.

  • PDF

사전에 나타난 인지정보를 이용한 단어 개념의 지식표현 (Knowledge Representation of Concept Word Using Cognitive Information in Dictionary)

  • 윤덕한;옥철영
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2004년도 제16회 한글.언어.인지 한술대회
    • /
    • pp.118-125
    • /
    • 2004
  • 인간의 언어지식은 다양한 개념 관계를 가지며 서로 망(network)의 모습으로 연결되어 있다. 인간의 언어지식의 산물 중에서 가장 체계적이며 구조적으로 언어의 모습을 드러내고 있는 결과물이 사전이라고 할 수 있다. 본 논문에서는 이러한 사전 뜻풀이 말에서 개념 어휘와 자동적인 지식획득을 통하여 의미 정보를 구조적으로 추출한다. 이러한 의미 정보가 추출되면서 동시에 자동적으로 개념 어휘의 의미 참조 모형이 구축된다. 이러한 것은 사전이 표제어 리스트와 표제어를 기술하는 뜻풀이말로 이루어진 구조의 특성상 가능하다. 먼저 172,000여 개의 사전 뜻풀이말을 대상으로 품사 태그와 의미 태그가 부여된 코퍼스에서 의미 정보를 추출하는데, 의미분별이 처리 된 결과물을 대상으로 하기 때문에 의미 중의성은 고려하지 않아도 된다. 추출된 의미 정보를 대상으로 정제 작업을 거쳐 정보이론의 상호 정보량(Ml)을 이용하여 개념 어휘와 의미 정보간에 연관도를 측정한 후, 개념 어휘간의 유사도(SMC)를 구하여 지식표현의 하나로 연관망을 구축한다.

  • PDF

전처리 검색 기반의 P2P 그룹 검색 알고리즘 (P2P Group Search Algorithm based on Preprocessing Search)

  • 김분희
    • 한국전자통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.522-527
    • /
    • 2010
  • 네트워크로 연결된 환경에서 클라이언트는 서버가 보유한 파일을 요청함으로써 자원을 공유하였으나 서버의 부하로 P2P 시스템이 그 기능을 대신하고 있다. 이러한 P2P 시스템에 관한 성능 향상을 목표로 많은 연구가 진행되고 있다. 본 연구에서는 P2P 검색 시스템을 이용하는 사용자의 사용성 개선 효과를 기반으로 P2P 검색 시스템의 전처리 검색 기반 그룹 검색 알고리즘을 제안한다. 이는 사용자가 검색 용어를 검색 리스트 기반으로 전처리 과정을 거쳐 검색 속도를 높이고자 한다.

구조분석 에이전트를 사용한 웹사이트의 평가 (Web Site Evaluation Using Structure Analysis Agents)

  • 정윤경;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.143-145
    • /
    • 2000
  • 인터넷이 보편화되면서 그에 따른 정보량도 급증하고 있다. 웹문서량이 많아짐에 따라 웹문서를 구조를 이용하여 저장, 분석하는 연구가 활발히 이루어지고 있다. 본 논문에서는 웹사이트를 사용자가 평가하기 위해 계층적인 웹문서들의 관계를 사이트맵으로 구성하며 웹문서 내의 계층구조를 추출, 저장하고 그래픽적으로 표시하였다. 이를 위해 웹문서 내의 계층구조를 위해 W3기관의 공용으로 사용되는 Tidy 라이브러리를 이용하여 URL에 대한 HTML 문서를 얻고 이를 XML로 변환하였다. 변환된 XML 결과로 이진트리를 구성하고 계층구조를 표현하였다. 웹문서들의 사이트맵은 그래프형식과 계층구조형식으로 표현했는데 그래프형식을 이용하여 사이트맵의 연결구조를 파악할 수 있게 하였으며, 계층구조를 이용하여 웹문서간의 계층구조에 따른 정보를 얻을 수 있었다. 사이트맵을 구성하기 위해 URL들의 구조를 인접리스트로 저장하였으며, 방향성 그래프형식을 이용하였다. 또한 웹문서 구조를 계층적으로 구성하기 위해 웹문서의 그래프형식에 대해 BFS(Breadth First Search)방식을 이용했다. 또한 계층적 사이트맵을 이용한 평가항목을 이용하여 증권사이트에 대해 실험하였다. 실험을 통해 본 시스템이 웹사이트 평가에 유용성함을 입증하였다.

  • PDF

멀티 스레드 그룹 기반 캐스팅 서버 설계 및 구현 (Design and Implementation of the Multi-threaded Casting Server based Group)

  • 김연정;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2651-2653
    • /
    • 2003
  • 멀티 스레드 기법을 사용하여 사용자가 원하는 데이터를 그룹별로 전송해 주는 블로드캐스팅 서버를 구현하였다. 서버는 멀티 스레드로 사용자를 받아들이고 사용자가 만들기 원하는 그룹을 생성하며 데이터를 전송한다. 또한 각 사용자와 생성된 그룹들을 연결 리스트를 사용하여 관리하므로 서버의 효율을 높였다. 제안된 서버는 새로운 데이터를 만들어 저장하고 전송하는 부분과 그 데이터를 받아 저장하고 웹 서버에 전달하는 부분으로 나누어진다. 이 서버는 데이터를 전송하는데 메시지 전송과 파일 전송의 두 가지 방법을 사용하여 매끄럽게 블로드캐스팅하도록 하였으며 서버와 클라이언트 기반으로 서버와 클라이언트가 서로 정보를 주고받을 수 있다.

  • PDF

수준측량자료 입력모듈 (Input Module for Levelling Data)

  • 이석찬;이창경;최병길
    • 한국측량학회지
    • /
    • 제7권2호
    • /
    • pp.21-26
    • /
    • 1989
  • 이 모듈은 우리나라 수준측량 자료 입력용으로 프로그래밍 되었으며, 택입, 삭제, 관람, 저장기능을 갖추고 있다. 수준 노선벨 데이타 파일은 “수준측량 계산부” 양식을 모델로한 노드(Node)들의 정열된 리스트로 구성된다. 어느 누구나 쉽게 사용할 수 있도록 대화식 작업방법을 채택하였으며, 수준측량자료의 특징을 응용하여 까다로운 반복작업을 줄임으로써 작업능률을 향상시켰다. 이 프로그램은 C 언어로 작성되었으며, IBM PC/XT중 이상의 컴퓨터에서 사용 가능하다. 장래에 이와같은 단위 모듈들을 연결하여 종합 수준 정보 시스템을 구성할 수 있을 것이다.

  • PDF