• 제목/요약/키워드: 탐색비용

검색결과 710건 처리시간 0.029초

Type-2 Gumbel 수명분포의 형상모수 변화에 따른 소프트웨어 신뢰성 비용모형의 속성에 관한 연구 (A Study on the Attributes of Software Reliability Cost Model with Shape Parameter Change of Type-2 Gumbel Life Distribution)

  • 양태진
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권3호
    • /
    • pp.211-217
    • /
    • 2019
  • 본 연구에서는 NHPP 모형을 적용한 Type-2 Gumbel 수명분포의 형상모수 변화에 따른 소프트웨어 개발비용모형에 관한 속성을 비교, 분석하였다. 소프트웨어 고장현상을 분석하기 위하여 모수추정은 최우추정법을 적용하였고, 비선형 방정식의 계산은 이분법을 사용하였다, 그 결과, 형상모수의 변화에 따른 비용곡선의 속성을 비교하였을 때 형상모수가 클수록, 소프트웨어 개발비용이 적고 또한, 방출시간도 가장 빠르다는 것을 알 수 있었다. 본 연구를 통하여, 소프트웨어 개발자들에게 소프트웨어 형상모수 변화에 따른 개발비용을 탐색하는데 도움을 줄 수 있으며, 더불어 소프트웨어 개발비용에 관한 속성을 파악하는데 필요한 사전정보을 제공할 수 있을 것으로 기대한다.

분산 메모리 구조를 갖는 병렬 컴퓨터 상에서의 압축 기반 볼륨 렌더링 (Compression-Based Volume Rendering on Distributed Memory Parallel Computers)

  • 구기범;박상훈;송동섭;임인성
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권5호
    • /
    • pp.457-467
    • /
    • 2000
  • 본 논문에서는 분산 메모리 구조를 갖는 병렬 컴퓨터 상에서 방대한 크기를 갖는 볼륨 데이터의 효과적인 가시화를 위한 병렬 광선 투사법을 제안한다. 데이터의 압축을 기반으로 하는 본 기법은 다른 프로세서의 메모리로부터 데이터를 읽기보다는 자신의 지역 메모리에 존재하는 압축된 데이터를 빠르게 복원함으로써 병렬 렌더링 성능을 향상시키는 것을 목표로 한다. 본 기법은 객체-순서와 영상-순서 탐색 알고리즘 모두의 정점을 이용하여 성능을 향상시켰다. 즉, 블록 단위의 최대-최소 팔진트리의 탐색과 각 픽셀의 불투명도 값을 동적으로 유지하는 실시간 사진트리를 응용함으로써 객체-공간과 영상-공간 각각의 응집성을 이용하였다. 본 논문에서 제안하는 압축 기반 병렬 볼륨 렌더링 방법은 렌더링 수행 중 발생하는 프로세서간의 통신을 최소화하도록 구현되었는데, 이러한 특징은 프로세서 사이의 상당히 높은 데이터 통신 비용을 감수하여야 하는 PC 및 워크스테이션의 클러스터와 같은 더욱 실용적인 분산 환경에서 매우 유용하다. 본 논문에서는 Cray T3E 병렬 컴퓨터 상에서 Visible Man 데이터를 이용하여 실험을 수행하였다.

  • PDF

단일염기다형성 상위성 네트워크를 구성하기 위한 분할표를 생성하는 빠른 알고리즘의 설계 (Design of a Fast Algorithm for Computing Contingency Tables that are Used to Construct Epistasis Networks of SNPs)

  • 왕세희;위규범
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
    • /
    • pp.21-24
    • /
    • 2016
  • 전장유전체 연관성 연구에서 상위성 탐색은 많은 단일염기다형성 수로 인해 계산이 어렵기 때문에 네트워크에서의 탐색을 이용한 방법이 사용되고 있다. 그러나 전장유전체 연관성 연구에서 단일염기다형성들의 상위성 네트워크의 구성 역시 큰 계산 비용을 필요로 한다. 본 논문에서는 단일염기다형성과 표현형의 상호정보량을 이용한 네트워크를 구성하는데 드는 시간을 줄이는 알고리즘을 제안한다. 또한 표본 크기별로 계산 시간을 실험해 보았으며, 기존의 방법과 비교해 실행 속도가 향상됨을 보였다.

  • PDF

Gnutella 기반의 균형 잡힌 트리형태 토폴로지 (Balanced Tree Topology in Gnutella)

  • 김철민;박재현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.379-384
    • /
    • 2006
  • 이 논문에서 제안하는 Gnutella기반의 Balanced tree topology는 Unstructured P2P이므로 탐색 질의가 hash key에 제한되지 않고 동적인 네트워크 환경에도 적합하다. 또한 topology형태가 tree이므로 Gnutella의 큰 문제점인 질의 탐색 시 중복된 패킷을 제거하고, tree형태가 balanced tree이므로 일정 홉수 안에 모든 노드를 방문 할 수 있다. Balanced tree topology는 일정 홉 수 안에 모든 노드를 방문하기 때문에 Gnutella기반의 P2P가 가지는 희귀 자료에 대한 검색의 문제점 또한 해결하였다. Gnutella기반의 확장 ping과 확장 local cache를 사용하여 balanced tree topology유지 및 문제 해결에 필요한 추가 비용을 줄였다.

  • PDF

IPTV 서비스탐색 표준 적합성 시험 환경 개발 (Development of the Conformance testing environment specification for the IPTV Service Discovery)

  • 최미애;김승현;이은향
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.102-105
    • /
    • 2011
  • 2008년 처음 IPTV 서비스가 시작된 이후 IPTV 콘텐츠 호환성 확보와 단말 이동성 확보를 통한 IPTV 서비스 활성화 및 전체적인 비용 절감을 위해 많은 표준화 이슈들이 있었고 현재까지 표준화가 일부 완료 및 진행중이다. IPTV는 짧은 시간에 급격히 발전하였고 사업이 활성화 되었기 때문에 표준의 적용을 위한 준비 기간이 짧고 표준의 검증이 이루어지지 않은 상태이다. 그래서 표준을 적용한 시스템에 문제가 생길 수 있고 이는 많은 자원 낭비와 콘텐츠 호환성과 단말 이동성이 점점 늦어지는 원인이 되고 있다. 이에 본 논문은 표준을 적용한 플랫폼과 솔루션들이 상용화 되기전에 표준 적용 개발 제품의 표준 적합성을 시험해보고 표준 기술을 검증하여 표준을 정립하기 위하여 국내 IPTV 표준 중 "IPTV 서비스 탐색 및 전송방식 표준[3]"을 적용한 플랫폼과 솔루션을 검증하기 위한 시험 환경을 구축하고 시험규격을 개발하였다.

  • PDF

변형된 Census 변환과 적응적 윈도우를 이용한 다해상도 스테레오 정합 (A Multiresolution Stereo Matching with Modified Census Transform and Adaptive Window)

  • 홍석근;조석제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.572-575
    • /
    • 2012
  • 본 논문은 스테레오 시각에서 3차원 정보를 얻기 위해 변형된 Census 변환과 적응적 윈도우를 이용한 다해상도 스테레오 영상 정합 방법을 제안하고자 한다. 영역 기반 기법으로 스테레오 영상의 대응점을 찾기 위해 탐색 화소 주변 영역의 기울기를 계산하여 윈도우의 크기 및 모양을 적응적으로 결정하고, 윈도우 영역의 정합 비용 함수는 변형된 Census 변환과 AD 연산 결과의 가중합으로 구한다. 정합 과정에서 계산복잡도를 줄이기 위해 계층적 다해상도 구조를 적용하여 영상 피라미드를 만들고, 정합의 정확성을 향상시키기 위해 정합 영역에 변위 평활성과 같은 제약 조건을 적용하여 변위를 전파하는 방법을 사용한다. 실험을 통해 제안한 방법이 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성이 보장됨을 확인하고자 한다.

파노라마 가상현실을 기반으로 하는 뷰어 시스템 설계와 구현 (Implement and Design of Viewer System based on the Panoramic Virtual Reality)

  • 김창기;홍성수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.983-986
    • /
    • 2013
  • 최근 남녀노소를 불문하고 컴퓨터를 활용한 일상생활의 편리함은 누구나 알고 있는 사실이며, 현대인의 바쁜 일상은 보다 나은 효율적인 생활을 추구하고 있다. 또한, 특정 장소에 가보지 않고 그곳을 컴퓨터를 통해 간단한 조작으로 가상의 공간을 탐색하여 비용과 시간을 절약 할 수 있는 장점이 있다. 따라서 본 논문에서는 파노라마 가상현실(panoramic virtual reality)을 이용해 보다 편리한 가상 세계의 탐색의 경험을 도운다. 가상현실을 구성하는 장면을 구성하는 이미지의 스티칭, 편집 그리고 가상머신의 이용법, 핫스팟을 통한 장소와 장소간의 상호작용에 대해서 소개한다.

업무지원 시스템 및 공간정보 기반의 제품 이동 작업 경로 최적화 기법 연구 (A Study on Product Move Operation Optimal Path Based on Business Supporting System & Spatial Information)

  • 박성일;최익수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
    • /
    • pp.555-556
    • /
    • 2023
  • 본 논문에서는 제조/물류 기업 등 제품(물품) 이동 작업 시 효율적인 경로 제공을 위한 경로 최적화 기법을 제안한다. 이 기법은 업무지원 시스템(MES, ERP, WMS 등)이 구축되어있는 기업을 대상으로 공간정보와 업무지원 시스템에 저장되는 제품 데이터를 기준 정보로 하며, 다익스트라(Dijkstra), 개미 집단 알고리즘(Ant Colony Algorithm, ACO)등 경로 탐색 알고리즘을 적용하여 문제를 해결하고자 한다. 공간정보는 공장(현장)의 레이아웃(Layout)과 제품이 적재/출하되는 렉(Rack) 등의 위치 정보가 포함되고, 업무지원 시스템에서 제품의 현재 위치, 공정 상태, 등록 시간, 제품 크기 등을 사용한다. 제안하는 기법은 상기 기준 정보를 경로 탐색 알고리즘에 적용하여 적재/출하, 공정 이동, 보관 장소 변경 등 제품의 위치가 변경되는 경우에 경로를 최적화할 수 있는 기법을 제안한다. 제품 이동 작업은 대부분 노동력에 의존하는 작업으로 경로 최적화 기법을 제안함으로써, 인력 비용 감소와 향후 로봇 기반의 제품 이동 작업에도 적용하여 자동화된 작업효과를 가져다 줄 것으로 기대한다.

  • PDF

하모니서치 알고리즘 기반 인접 다중 경유지 최적 경로 탐색 기법 (Exploring the Optimal Path to Adjacent Multiple Waypoints based on Harmony Search algorithms)

  • 탁예지;박승민
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
    • /
    • pp.689-691
    • /
    • 2023
  • 본 논문에서는 시작 노드와 목적지 노드 까지의 최단경로를 중점으로 가장 인접한 경유지를 선택하고 경유지가 다수일 경우 하모니서치 알고리즘을 통해 최적의 경로를 탐색하는 기법을 제안한다. 본 논문의 기법은 기존의 사용자의 현 위치에서 인접한 경유지를 추천해주는 시스템과 달리 목적지까지의 경로 전체에서 가장 인접한경유지를 선택해준다는 차별점이 있다. 그렇게 선택된 경유지들은 하모니서치 알고리즘을 사용하여 최적의 경로를 제안한다. 본 논문의 기법은 최단경로의 이탈을 최소화한 경유지 선택으로 거리, 시간, 비용적 측면에서 효율적이며 길을 헤매서 생기는 불필요한 지연을 최소화할 수 있다. 자율주행, 비행기, 선박, 드론 등 최적 경로 이탈시 큰 손실을 안기거나 위험한 시스템에 적용시 큰 효과를 거둘 수 있다.

  • PDF

블록체인 Layer 2 스케일링 솔루션의 기술 동향 분석

  • 김성빈;김도훈
    • 정보보호학회지
    • /
    • 제34권1호
    • /
    • pp.7-13
    • /
    • 2024
  • 블록체인 기술이 발전됨에 따라서 확장성의 보장과 향상을 위한 다양한 기술이 연구 및 개발되고있다. 기존에는 Layer 1에서의 확장성을 주로 연구하는 추세였지만, 현재 Layer 2의 등장으로 인하여, 보다 빠르고 효율적으로 트랜잭션을 처리 및 기록하고, 더 낮은 거래 비용을 제공하는 기술로 발전하였다. 따라서 본 논문에서는 Layer 2 스케일링 솔루션의 최신 동향을 조사하고 현재 기술 개발 사례를 탐색한다. 예를 들어 스테이트 채널, 사이드 체인, 롤업 등을 분석하고, 각 기술의 장단점과 특성을 검토한다. 또한, 이러한 솔루션들이 현재 활용되고 있는 상태와 향후 블록체인 네트워크에서 어떤 역할을 할 수 있는지에 대해 논의한다. 본 논문은 블록체인 네트워크의 확장성과 성능 향상을 위한 접근 방법과 기술적 한계점을 탐색함으로써, 블록체인 기술의 발전 방향과 관련하여 심도높은 이해를 제공한다.