• 제목/요약/키워드: 다중 프로세스

검색결과 216건 처리시간 0.025초

고성능 웹크롤러의 설계 및 구현 (Design and Implementation of a High Performance Web Crawler)

  • 권성호;이영탁;김영준;이용두
    • 한국산업정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.64-72
    • /
    • 2003
  • 웹크롤러는 인터넷 검색엔진을 포함한 다양한 웹 응용프로그램에 활용되는 중요한 인터넷 소프트웨어 기술이다 인터넷의 급격한 성장에 따라 고성능 웹크롤러의 구현이 시급히 요구되고 있다. 이를 위해서는 웹크롤러에 대한 성능확장성에 초점을 둔 연구가 수행되어야 한다. 본 논문에서는 병렬 프로세스 기반 웹크롤러(Crawler)의 성능향상에 필수적인 동적 스케줄링의 구현 기법을 제안한다. 웹크롤러는 웹문서의 수집 성능요구를 만족시키기 위하여 일반적으로 다중 프로세스 기반으로 설계되고 있다. 이러한 다중 프로세스 기반의 설계에서 프로세스 별로 문서수집 대상을 적정하게 선택하여 할당하는 크롤 스케줄링(Crawl Scheduling)은 시스템의 성능향상에 매우 중요한 요소이다. 본 논문에서는 먼저 크롤 스케줄링에 있어 중요한 문제점들에 대한 연구 결과를 제시한 후 공유메모리 기반 동적 스케줄링 지원 기법을 고안, 이를 구현하는 웹 크롤러 시스템 구조(Architecture)를 제안하고 웹 로봇의 수행동작에 대한 분석 결과를 제공한다. 이러한 분석 결과를 기반으로 향후 웹 크롤러의 성능향상을 위한 설계 방향을 제시한다.

  • PDF

효율적인 정보 검색 시스템 구축을 위한 새로운 프로세스 구조 (A New process Structure for Constructing Efficient Information Retrieval Systems)

  • 고형대;유재수;김병기
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.76-86
    • /
    • 1997
  • 기존 정보 검색 시스템의 프로세스 구조는 사용자를 위한 클라이언트 프로세스와 정보검색 시스템을 위한 서버 프로세스가 일대일로 대응하는 간단한 구조이다. 그러 나 사용자 마다 사용자 인터페이스, 검색 모델, 자동색인 및 저장 시스템으로 구성되 어 있는 큰 서버 프로세스가 하나씩 할당되기 때문에 많은 수의 사용자가 정보검색 시스템을 사용할 때 시스템 오버헤드가 커져 시스템을 사용할 수 없는 문제를 발생시 킨다. 본 논문에서는 이와 같은 기존 정보 검색 시스템의 프로세스 구조가 갖는 문제 점을 해결한 효율적인 정보 검색 시스템 구축을 위한 새로운 프로세스 구조를 제안한 다. 제안된 프로세스 구조는 정보 검색 시스템의 전체적인 동작 성능 및 컴퓨터 시스 템 자원의 효율적인 활용에 기여할 수 있게 된다. 제안된 프로세스의 구축은 프로세 스 오버헤드를 최소화하여 많은 수의 사용자 환경을 지원할 수 있는 다중 스레드와 전체 시스템의 성능을 향상시키기 위해 제공되는 트랜잭션 처리 모니터에 근거한다.

  • PDF

다중 필터를 이용한 내용기반 이미지 검색 기술 (Content-based Image Retrieval Using Multiple Filters)

  • 김상수;백성욱;조영기;조주상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.709-711
    • /
    • 2004
  • 이 논문의 목적은 기하급수적으로 늘어나고 있는 이미지 데이터의 효율적인 검색을 위해 텍스처의 특징을 추출하여 이미지를 검색하는 방법을 제시하고, 다중 필터를 이용한 이미지 검색 기술을 보여주는 것이다. 본 논문에서는 텍스처 이미지 분석에 다양하게 이용되고 있는 Gabor Filtering 기술을 이용하여 질의 이미지에 대한 최적 필터를 선택하는 과정과 선택된 필터를 적용하여 최적의 이미지를 검색하는 프로세스를 제시하고자 한다.

  • PDF

이질적 다중서버 시스템에서의 공정큐잉 기반 스케줄링 (Scheduling based on Fair Queueing in Heterogeneous Multiple Server Systems)

  • 박경호;김지혜;이주현;박창윤;민상렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.205-207
    • /
    • 2003
  • 하나의 컴퓨터 시스템은 여러 종류의 이질적인 서버들로 구성된 것으로 간주할 수 있다. 본 논문에서는 이질적 다중서버 시스템에서의 프로세스 스케줄링 기법에 대해 연구한다. 스케줄링에서는 서비스의 공정성과 시스템 성능의 두 가지 측면이 고려되어야 한다. 여기에서는 공정성을 위하여 기존의 단일 서버 시스템에서 사용되던 공정 큐잉에 기반한 스케줄링 기법을 제안한다. 또한 각 서버간의 이용률 차이를 감안한 시스템 전체 성능 향상을 위한 방법에 대해서도 고찰한다.

  • PDF

Ti-Con 보드 검사를 위한 원격 감시 및 다중처리 시스템 개발 (Development of a Remote Monitoring and Multiple Processing System for the Ti-Con Board Test)

  • 박형근;이승대;김선엽
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2007년도 춘계학술발표논문집
    • /
    • pp.62-65
    • /
    • 2007
  • 본 연구에서는 LCD Panel 의 생산 후공정에서 사용되는 Ti-Con 보드의 동작 상태를 실시간으로 모니터링하고 원격지에 있는 엔지니어에게 TCP/P를 이용하여 고장 유무를 판별할 수 있는 데이터를 전송함으로써 신속한 대처가 가능할 뿐만 아니라 다중 프로세스가 가능하도록 제어할 수 있는 시스템을 개발하였다.

  • PDF

선박 생산계획에 대한 일정 예측방법의 다중선형회귀분석 모형연구 (A Study of Multiple Linear Regression Model for Schedule Prediction Method about Ship Production Planning)

  • 강태욱;옥영석
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2016년도 춘계 종합학술대회 논문집
    • /
    • pp.351-352
    • /
    • 2016
  • 조선소의 생산계획 담당자가 기존 실적 정보를 이용하여 관심 대상인 미래의 생산계획 상황을 보다 쉽게 예측하여 생산계획의 적중률을 높일 수 있도록 할 예정이다. 2006년에서 2016년의 S조선사의 2차 데이터를 이용하여 요인 분석을 하고 다중회귀분석 모형을 설계하여 활용하는 프로세스를 설계한다. 사례 연구를 통해 연구 모형이 적절한지를 검증할 계획이다.

  • PDF

다중 척도 결합 기반 침입탐지 시스템 (Intrusion Detection System based on Multiple Measure Bonds)

  • 박혁장;조성배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.955-958
    • /
    • 2002
  • 본 논문의 침입탐지시스템에서는 퍼지 추론을 통한 대표적인 세가지 다중 척도 결합을 제안하였다. 그 중 시스템 호출 척도에서는 권한이동 정보만을 이용한 감사자료 축약방법으로 기존 HMM 모델의 문제점인 모델링 시간 단축을 가능하게 하였고, 프로세스 척도에서는 권한이동 기반 모듈의 단점을 보완하기 위하여 모든 감사자료에 대하여 통계적 분석방법을 사용을 사용하였다. 파일 입출력 척도에서는 상태전이 모니터링을 통하여 파일에 대한 접속 상태 변이를 분석하는 방법을 제안하였다.

  • PDF

공급사슬 최적화를 위한 다중의 수리적 모델 활용 구조 (Integrating Multiple Mathematical Models for Supply Chain Optimization)

  • 한현수
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • pp.97-100
    • /
    • 2001
  • 제조 기업의 가치사슬 최적화를 위한 전략적, 운영상 의사결정 문제는 수리적 모델을 이용한 DSS의 효과적인 활용을 통하여 해결 될 수 있다. 의사결정 프로세스는 필연적으로 공급사슬의 여러 성과 목표와 관련 조직간의 Trade-off 및 연계관계(Interaction)가 고려되므로 복수의 DSS 활용이 필요하게 된다. 이와 관련하여 본 논문에서는 공급 사슬 전체의 최적화를 위한 다수의 전략적 목표 및 의사결정 프로세스, 연계된 수리적 모델들을 정의하고, 관련 조직 및 성과 지표 별 부분적 최적화(Local Optimality)를 지양하고 전체최적화 (Global Optimality)를 달성하기 위한 DSS Logic을 철강산업 프로세스를 대상으로 수리적 모델들의 분할(Decomposition) 및 통합개념을 통하여 제시하였다.

  • PDF

CAT를 적용한 다중처리지원 계측 시스템 인터페이스 설계 및 구현에 관한 연구 (A Study on the Design and Implementation of Multitasking Measurement System Interface with CAM)

  • 전동근;문대철
    • 한국음향학회지
    • /
    • 제12권5호
    • /
    • pp.21-31
    • /
    • 1993
  • 본 논문에서는 CAT를 적용하여 다중 처리를 지원하는 계측 시스템의 인터페이스를 설계하고 구현하였다. 다중 처리는 프로세스 기법으로 트레드 방식을 사용하였고, 스케쥴링으로는 라운드 로빈 방식을 사영하엿다. 구현된 다중처리 시스템은 HP8590A 스펙트럼 분석기와 HP473B 전력계를 시스템 운영 계측기로 이용하였다. 이밖에도 15대까지의 계측기를 첨가하여 시스템을 운용할 수있도록 하였다. 개발된 소프트웨어는 총 9개 모듈로 구성되어 있고 각 모듈들은 상호 공유되도록 구현하였다. 더 많은 예측기를 부가할 경우에는 목적 계측기에 알맞는 소프트웨어 모듈을 합하여 구성할 수 있도록 하였다. 또한 계측기를 여러대 접속할 때 발생할 수 있는 문제점에 대한 해결책을 제시하였다.문제점은 정보의 전송도중 버스가 데드록이 되거나 데이터를 손실하는 경우이다. 문제 발생의 원인은 각 계측기가 갖고 있는 정보 전송 프로토콜의 차이점이 있기 대문인데, 이를 알아내고자 프로토콜 분석기를 설계하여 컴퓨터에 접속할 수 잇도록 구현하였다. 실험한 결과 두 대의 서로 다른 계측기가 갖고 있는 공통적인 프로토콜 패턴을 찾을 수 있었다. 이 시스템을 이용할 경우 사용자는 전문지식 없이도 측정 시간과 오차를 줄일 수가 있다.

  • PDF

동적인 고정 및 가변 전송을 서비스를 위한 다중 서비스 네트워크 스위치의 성능 분석 (Performance Evaluation of Multiservice Network Switch for Dynamic Constant-and Adaptive-rate Services)

  • 이태진
    • 정보처리학회논문지C
    • /
    • 제9C권3호
    • /
    • pp.399-406
    • /
    • 2002
  • 본 논문에서는 고정 전송율 서비스 및 가변 전송율 서비스 호들이 동적으로 네트워크에 들어와서 데이터를 전송하고, 데이터를 모두 전송하면 네트워크에서 사라지는 동적인 다중 서비스 네트워크에서, 고정 전송율 및 가변 전송율 서비스의 요구 성능을 만족하기 위한 네트워크 스위치(링크)의 성능 분석 및 설계 방법을 제안한다. 먼저 동적인 다중 서비스 네트워크의 링크를 Harkov 체인을 이용해 모델하고, QBD (Quasi-Birth-Death) 프로세스와 행렬 방정식을 이용해 가변 전송율 서비스의 호들에 할당될 전송율의 성능을 구한다. 즉, 가변 전송율 서비스의 평균 호수를 추정하고 이를 바탕으로, 호당 평균 전송율 및 평균 전송 지연 시간을 구한다. 고정 전송율 서비스의 성능은 고정 전송율 서비스 호들의 차단 확률(blocking probability)로 구해진다. 이렇게 해서 구해진 고정 전송율 및 가변 전송율 서비스의 성능을 이용해서, 고정 전송율 및 가변 전송율 서비스 호들의 요구 성능(전송율, 전송 지연 시간, 호의 차단 확률 등)을 만족하기 위한 네트워크 링크의 용량을 설계하는 방법을 제안한다. 이러한 방법을 데이터 및 음성(비디오)을 동시에 지원하는 네트워크 스위치의 성능 분석 및 용량 설계에 이용할 수 있다.