• 제목/요약/키워드: 탐색실패

검색결과 135건 처리시간 0.028초

모바일 P2P 시스템에서 서브피어 분배를 통한 에너지 효율적인 라우팅 (Energy-Efficient Routing Protocol for Mobile Peer-to-Peer Systems using Division of Sub-peers)

  • 이주희;한정석;송진우;이광조;김지훈;양성봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.826-829
    • /
    • 2008
  • 모바일 환경에서는 모바일 기기의 제한된 에너지를 효율적으로 사용하는 것이 요구된다. 특히 모바일 Peer-to-Peer(P2P) 시스템에서 모바일 기기가 피어로서 저장된 에너지를 모두 소모하면 더 이상파일 탐색 등과 같은 작업에 참여할 수 없게 된다. 또한 에너지가 없는 피어가 증가하게 되면 파일탐색 실패율이 증가하게 되고, 결국 파일탐색이 불가능하게 된다. 슈퍼피어(super peer)를 기반으로 한 계층적 P2P 시스템은 기존 단일 계층 P2P 시스템보다 더 적은 양의 메시지로 파일탐색을 가능하게 해준다. 하지만 하나의 슈퍼피어가 관리하는 서브피어(sub-peer)가 많을 경우, 서브피어의 관리 비용과 파일 탐색 요청의 증가로 슈퍼피어의 에너지 소모 비율이 크게 증가하게 되며, 이로 인해 네트워크 참여 시간이 줄어들게 된다. 이는 전체 네트워크 유지시간 감소에 영향을 미친다. 본 논문은 무선 통신 기반의 모바일 환경에서 슈퍼피어를 기반으로 한 계층적 P2P 시스템을 기반으로, 슈퍼피어가 관리하는 서브피어들의 수를 제한하고, 만약 일정한 수를 초과하였을 경우, 초과한 슈퍼피어의 서브피어들 중에서 새로운 슈퍼피어를 선정하고, 기존 슈퍼피어로부터 일부 서브피어들을 분배하여 관리하게 하는 시스템을 제안하였다. 실험을 통해 성능을 평가 하였으며, 실험 결과 파일 탐색 요청을 위한 네트워크 유지시간이 더 오래 지속됨을 확인하였다.

최단 경로 알고리즘을 이용한 접합 영문자 분할 (Minimum-cost Path Algorithm for Separating Touching English Characters)

  • 이득용;오일석
    • 전자공학회논문지
    • /
    • 제49권10호
    • /
    • pp.102-108
    • /
    • 2012
  • 본 논문은 명암 영상에서 최단 경로 알고리즘을 이용해 인쇄체 접합 문자를 비선형으로 분리하는 방법을 제안한다. 기존의 최단 경로 알고리즘은 특정한 형태의 접합문자를 분할하지 못하는 단점을 가지고 있다. 우리는 기존 알고리즘이 실패하는 상황을 분석하고, 분석 결과를 활용하여 기존 알고리즘이 사용하는 규칙의 문제점을 파악하였다. 그런 후 기존 알고리즘을 두 가지 방향에서 개선하였다. 첫째, 새로운 벌칙항을 추가하여 보다 정교한 경로를 추정하였다. 둘째, 경로 탐색 시 상향 탐색과 하향 탐색을 병행하고 보다 좋은 해를 선택하였다. 실험을 통해 제안하는 알고리즘이 기존 알고리즘에 비해 분할 성공률 면에서 3~4%정도 우수함을 입증하였다.

서비스 실패 유형에 따른 회복 공정성이 고객-브랜드 관계의 질에 미치는 영향 (The Effect of Recovery Justice according to the Types of Service Failure on the Quality of a Customer-Brand Relationship)

  • 김기영;박경태;백종온
    • 한국조리학회지
    • /
    • 제15권4호
    • /
    • pp.273-285
    • /
    • 2009
  • 서비스 과정과 결과 실패를 통한 회복 공정성이 고객-브랜드 관계의 질에 어떠한 영향을 미치는가를 연구하고자 선행 연구를 기초로 새로운 연구모형을 설계하여 연구가설을 도출하였다. 가설 검증을 위하여 외식업체의 서비스 실패를 경험한 고객을 대상으로 예비설문조사를 통하여 수정보완한 후 본 조사를 실시하였으며, 2009년 한국외식정보(주)의 자료를 근거로 한식 프랜차이즈 업체 부문 매출액 기준 5위권 내의 브랜드를 선정하였다. 조사대상자는 최근 6개월간 서비스 실패를 경험한 수도권의 일반인을 대상으로 500부의 설문지를 배포하여 391부의 설문지가 분석에 사용되었으며, 본 연구에서 사용된 분석방법은 SPSS for WIN 12.0 프로그램을 활용하여 기술통계 분석, 신뢰도분석, 탐색적 요인분석과 회귀분석을 실시하였다. 분석결과, 서비스의 과정 실패인 서비스 부족 요인에서는 절차적 공정성과 분배적 공정성에 영향을 미친다는 것을 확인하였다. 결과 실패인 위생 부족 요인은 절차적 공정성과 분배적 공정성에 영향을 미친다는 것을 확인하였으며, 제품요인은 분배적 공정성에 영향을 미친다는 것을 확인하였다. 회복 공정성과 고객-브랜드 관계의 질의 영향관계에서는 절차적 공정성과 분배적 공정성이 상호의존에 영향을 미친다는 것과 절차적 공정성이 친밀감에 영향을 미친다는 것을 확인하였다.

  • PDF

예비교사들의 지구과학 문제 해결 실패 요인: 달과 행성의 운동을 중심으로 (Reasons for Unsuccessful Earth Science Problem Solving of Pre-service Teachers: A Study on the Motions of the Moon and the Planets)

  • 명전옥
    • 한국지구과학회지
    • /
    • 제22권5호
    • /
    • pp.339-349
    • /
    • 2001
  • 이 연구의 목적은 예비교사들의 달과 행성 운동의 문제 해결 과정에 대한 연구를 통하여 문제 해결 실패 요인을 파악하고 달과 행성의 운동에 대한 효과적 교수전략을 탐색하는 것을 목적으로 한다. 연구 대상은 초등 예비 교사 40명과 중등 예비 교사 20명이었으며 이들은 지구과학의 천문 분야를 한 학기 수강하였다. 검사도구는 지필 검사와 면담이었다. 연구 결과 예비교사들의 문제 해결 정도는 낮았다. 초등 예비교사들의 문제 해결 정도는 중등 과학 예비교사에 비하여 더 낮았다. 문제 해결 실패 요인을 요약하면 다음과 같다. (1) 선행 지식의 부족 (2) 해결 원리에 의한 문제표상 실패 (3) 배운 지식의 다른 상황(행성)에의 일반화 실패 (4) 일상과 문제 해결 상황의 관점에 대한 변별 부족 (5) 인과적 이해 대신 사실적 지식 암기 학습. 이상의 달과 행성의 운동 문제 해결 실패 요인은 일반적 문제 해결 실패자가 가진 특징과 달과 행성의 운동 과제가 갖는 특징의 결합이라고 해석할 수 있다. 이 연구 결과를 바탕으로 달과 행성의 운동 과제의 특징을 고려하여 문제 해결 능력을 높이기 위한 몇 가지 교수 방안이 제시되었다.

  • PDF

CUDA를 이용한 효과적인 GPU 광선추적 가속 알고리즘 (An efficient acceleration algorithm of GPU ray tracing using CUDA)

  • 지중현;윤동호;고광희
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.469-474
    • /
    • 2009
  • 본 논문은 CUDA를 이용하여 GPU에서의 최적화된 kd-tree 탐색구조 환경과 광선/삼각형의 교차검사 알고리즘을 통한 실시간의 광선추적 시스템을 제안한다. 기존의 GPU 기반 kd-tree 탐색 알고리즘은 대부분 스택이 없는 GPU 하드웨어의 특성상 임의의 단말노드에서 기하요소의 교차검사가 실패할 경우 상위노드로 상향식 탐색을 진행하기 때문에 노드에 대한 중복 방문이 반드시 필요하거나 혹은 불필요한 메모리의 적재가 필요하기 때문에 큰 장면에 대한 광선추적은 어렵게 된다. 본 논문에서 제안하는 알고리즘은 CPU 방식의 kd-tree 탐색과 비슷하게 동작하도록 stack을 CUDA 프레임워크를 이용하여 GPU의 지역메모리로 구현하였기 때문에 기존의 방법 등에서의 문제점을 해결하였다. 또한 탐색구조를 통해서 찾은 말단 삼각형들의 처리를 위해서 최신의 CPU 기반의 교차검사 알고리즘인 Plucker 좌표계 검사를 CUDA로 구현하여 병렬 가속시켰다. Plucker 검사는 기존의 무게중심 좌표 대신에 광선과 삼각형 edge의 관계를 이용하는 간단한 연산만을 이용하는 장점이 있다. 전체 시스템은 단일 커널로 구성되어 있으며 병렬처리를 위한 복잡한 동기화나 광선패킷의 도입 없이 간단하게 구현되었다. 결과적으로 본 논문의 실험은 기존 알고리즘 대비 제안하는 알고리즘이 약 2배의 성능 향상이 있음을 보여 준다.

  • PDF

다중소스 기반 질의 응답 시스템 (Multi-source based Question Answering System)

  • 박선영;권순철;최준휘;유환조;이근배
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2015년도 제27회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.209-212
    • /
    • 2015
  • 본 논문에서는 지식베이스와 다중 소스 레이블 문서를 동시에 활용한 다중소스 기반 오픈 도메인 질의 응답 시스템에 대해 소개한다. 제안하는 질의 응답 시스템은 자연어처리를 기반으로 한 질의 분석 모듈, SPARQL (Simple protocol and RDF Query Language) query 생성 및 검색 부분, 다중 소스 레이블 문서 검색 부분으로 이루어져 있다. 정확도가 높은 지식베이스 기반의 질의 응답 시스템으로 정답을 우선 탐색한다. 지식베이스 기반 질의 응답 시스템으로 정답을 찾는 데 실패하거나, SPARQL query 생성에 실패하면, 다중 소스가 레이블된 문서 검색을 통해 정답을 찾는다. 제안하는 질의 응답 시스템은 지식베이스만 사용한 질의 응답 시스템보다 높은 성능을 보인다.

  • PDF

IR-UWB 통신 기반의 이기적 재전송 프로토콜 (Selfish Retransmission Scheme in IR-UWB System)

  • 강지명;박영진;이순우;김용화;김관호
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.383-388
    • /
    • 2009
  • 본 논문에서는 IR-UWB(Impulse Radio Ultra Wide Band) 통신에서 패킷 전송이 실패하였을 경우에 그 원인을 알아보고 이에 맞는 최선의 재전송 프로토콜을 제안한다. 최근 많이 연구되고 있는 IR-UWB 통신에서는 시간 호핑이라는 기능을 사용하면 동시에 여러 사용자가 패킷을 충돌 없이 전송할 수 있는 특징이 있다. 제안하는 이기적 재전송 프로토콜은 패킷 전송 실패를 탐지한 후 타임아웃이나 채널 탐색 없이 이기적으로 재전송을 수행하며, 채널을 효율적으로 사용하여 전체처리율을 50%까지 높이고 재전송시의 패킷 지연 시간을 70%까지 줄이는 효과가 있음을 시뮬레이션을 통하여 검증하였다.

텍스트 마이닝 기법을 이용한 게임 마케팅 비디오에서의 스피치 분석 (Analysis of speech in game marketing video using text mining techniques)

  • 이여경;김재직
    • 응용통계연구
    • /
    • 제35권1호
    • /
    • pp.147-159
    • /
    • 2022
  • 오늘날 다양한 소셜 미디어 플랫폼이 널리 퍼져 있고 사람들은 그들의 일상생활 속에서 밀접하게 그러한 플랫폼들을 이용하고 있다. 이에 따라, 많은 수의 구독자, 시청, 댓글 등을 보유한 인플루언서들은 우리 사회 속에서 큰 영향력을 가지게 되었다. 이러한 추세에 따라 많은 회사들은 그들의 상품과 서비스 판매의 촉진을 위한 마케팅 목적으로 인플루언서들을 적극 활용하고 있다. 본 연구에서는 게임 마케팅을 위한 비디오에서 인플루언서들의 스피치를 추출하고 텍스트화하여 이를 텍스트 마이닝 기술을 이용하여 탐색적으로 분석한다. 분석에 있어, 성공한 마케팅 비디오와 실패한 마케팅 비디오를 구분하고 성공, 실패한 마케팅 비디오에서 인플루언서들의 언어적 특징들을 비교 분석한다.

데이터 재구성 기법을 이용한 고성능 FFT (High-Performance FFT Using Data Reorganization)

  • 박능수;최영호
    • 정보처리학회논문지A
    • /
    • 제12A권3호
    • /
    • pp.215-222
    • /
    • 2005
  • 대규모 신호처리 변환을 신속하게 처리하기 위해서는 캐시 메모리를 효과적으로 이용하는 것이 중요하다. 대규모 DFT 계산에서는 stride 액세스로 인한 캐시 충돌 적중 실패로 인하여 캐시 성능이 상당히 떨어지게 되고 이로 인해 전체적인 성능이 저하하게 된다. 본 논문에서는 메모리 계층 구조를 고려한 동적 데이터 재배열(Dynamic Data Layout) 방법을 개발하였다. 제시된 방법은 stride를 가지는 계산 단계(computation stage) 사이에 데이터를 동적으로 재구성을 하여 캐시 적중 실패를 줄이는 것이다. 또한 트리 구조 FFT 계산 방법에서 FFT 크기와 데이터 stride 액세스를 기초로 하여 가능한 모든 인수분해 트리 중에서 최소 실행시간을 가지는 최적의 인수 분해트리를 찾아내는 탐색 알고리즘을 개발하였다. 성능 향상을 확인하기 위하여 제시된 방법을 기존의 FFT 알고리즘에 적용하여 Pentium 4, Alpha 21264, $Athlon^{TM}$ 64, UltraSPARC III에서 실험하였다. 실험 결과에 따르면 기존의 FFT 패키지들과 비교하여 제시된 방법을 적용한 FFT가 최대 3.37배의 성능 향상을 얻을 수 있었다.

서비스 실패상황에서 서비스종업원지원인식과 고객침묵의 관계에 관한 연구 (The Study on the Relationship between Perceived Service Employee Support and Customer Silence in Failure Situation)

  • 김상희
    • 융합정보논문지
    • /
    • 제10권12호
    • /
    • pp.256-265
    • /
    • 2020
  • 본 연구는 실패상황에서 서비스종업원지원인식이 고객의 부정적 침묵인 방어적 침묵과 체념적 침묵에 미치는 영향, 그리고 이러한 부정적 침묵이 고객의 관계유지의도에 미치는 영향에 대해 살펴보자 한다. 조사대상은 일반소비자로 하였으며 최종분석에 사용된 설문지는 총 220부이다. 탐색적 요인분석, 확인적 요인분석을 이용하였고 구조방정식 모형을 통해 가설을 검증하였다. 연구결과, 실패상황에서 서비스종업원의지원은 고객의 방어적 침묵과 체념적 침묵을 감소시키는 것으로 나타났다. 그리고 체념적 침묵은 관계유지의도를 감소시키는 것으로 나타났지만 방어적 침묵은 관계 유지의도에 유의한 영향을 미치지 않는 것으로 나타났다. 또한 체념적 침묵은 방어적 침묵보다 관계유지의도에 미치는 부정적 영향이 더 높은 것으로 나타나 체념적 침묵이 방어적 침묵보다 더 좋지 못한 침묵인 것으로 나타났다. 본 연구는 고객의 말이 아닌 고객의 침묵을 통해 침묵속에 다양한 동기가 있음을 살펴볼 수 있었다. 또한 고객침묵으로 인해 나타나는 부정적 결과, 그리고 이러한 침묵을 감소시킬 수 있는 요소들에 대해 살펴봄으로써 고객의 침묵에 관심을 가질 수 있는 계기를 제공하고 있다.