• Title/Summary/Keyword: 중복분석

검색결과 1,435건 처리시간 0.028초

2기계 flow shop FMS의 공구배분법에 의한 가동율 분석 (Utilization analysis by tool allocation method of two-machine flow shop FMS)

  • 정용식;허성관
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.193-201
    • /
    • 1993
  • 일반적으로 FMS를 효율적으로 가동시키기 위해서는 MC에서의 가공에 필요한 여러가지 공구를 어떻게 배분할 것인가가 중요한 문제로 대두된다. 그런데 복수의 MC를 대상으로 하는 경우, 각 MC마다 가공에 필요한 공구를 전종류 중복시켜서 배분하는 '전기능형' 공구배분법은 거의 100%에 가까운 가동율을 달성할 수 있으며 운용면에서도 용이하지만, 현실적으로 적용하기에는 여러가지 문제점이 많다. 따라서, 이를 해결하기 위해서는 공구를 완전히 분할해서 배분하는 '완전기능분산형'이나 일부의 공구만을 중복시켜 배분하는 '기능분산형'의 공구배분법이 바람직하다. 본 연구에서는 2기계 Flow-Shop형 FMS를 대상으로 완전기능분산형 및 기능분산형의 공구배분법에 대한 발견적 해법을 각각 제안하고, 제안된 해법이 FMS의 가동율에 미치는 영향을 분석하였다.

  • PDF

XML 기반 상품 표현 모델의 구현 및 분석 (Implementation and Analysis of a XML Based Product Description Model)

  • 김경래;하상호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1167-1170
    • /
    • 2001
  • 인터넷 중심의 정보화 사회가 되면서 B2C간 또는 B2B간에 상품 정보의 교환이 활발해지고 있다. 본 논문에서는 상품정보 교환을 위한 한 표준으로 이미 제안된 바 있는 XML 기반 통합 상품 표현 모델을 참조하고 구현한다. 이 모델은 다양한 상품정보를 XML에 기반하여 효과적으로 통합하여 표현할 수 있다. 구현은 Java의 컴포넌트 기술인 Java Bean과 EJB를 사용하여 이루어진다. 참조 모델을 사용하면 모든 상품에 공통된 데이터와 본질적인 데이터로 구분하여 기술할 수 있으며, 따라서 상품의 공통된 정보를 통합하여 기술함으로써 데이터의 중복을 피한 수 있다. 논문에서는 참조 모델이 갖는 데이터 중복 제거 효과를 웹 상의 다양한 상품 정보를 대상으로 분석한다.

  • PDF

코드 최적화에서 중복코드 제거를 위한 희소코드모션에 관한 연구 (A Sparse Code Motion for Redundancy Code Elimination in Code Optimization)

  • 유희종;신현덕;이대식;심손권;장재춘;안희학
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.321-324
    • /
    • 2003
  • 본 논문에서는 코드 최적화를 위하여 계산적으로나 수명적으로 제한이 없는 희소 코드 모션 알고리즘을 제안한다. 이 알고리즘은 지나친 레지스터의 사용을 막기 위하여 불필요한 코드 모션을 억제한다. 또한, 본 논문에서는 기존 알고리즘의 술어의 의미가 명확하지 않은 것을 개선하였고 노드 단위 분석과 명령어 단위 분석을 혼용했기 때문에 발생하는 모호함도 개선하였다. 따라서, 제안한 알고리즘은 불필요하게 중복된 수식이나 배정문의 수행을 피하게 함으로써, 프로그램의 불필요한 재계산이나 재실행을 하지 않게 하여 프로그램의 능률 및 실행시간을 향상시킨다.

  • PDF

부분주파수 충돌을 고려한 FH/SSMA (Performance Analysis of FH/SSMA Network Considering Partial Hit)

  • 홍인기;김근묵;황금찬
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.23-31
    • /
    • 1993
  • 본 논문에서는 AWGN, 협대역재밍, 페이딩,사용자간 간섭이 혼재하는 채널에서 부호화한 FH/SSMA시스템의 성능을 분석하였다. 특히, 주파수 충돌을 고려할때 주파수 중복이 어느값보다 적으면 정보를 정확히 수신하는 것으로 가정하였다. 분석 결과, 주파수 충돌은 주파수중복 기준에 따라 선형적으로 변화하고, 에러발생 분포유형에는 별다른 변화를 주지 못했다.

  • PDF

맵리듀스를 이용한 멀티웨이 조인 알고리즘의 비교 (A Comparison of Multi- Way Join Algorithms in MapReduce)

  • 명재석;이상구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.127-130
    • /
    • 2011
  • 맵리듀스는 데이터의 분산 및 병렬 처리를 돕는 프레임워크로서, 하둡과 같은 오픈 소스 맵리듀스 구현이 배포되면서 많은 연구가 이루어지고 있다. 맵리듀스를 이용한 조인은 대용량 데이터 분석을 위한 필수적인 연산이며, 여러 개의 테이블을 한 번의 맵리듀스로 조인하기 위한 멀티웨이 조인 알고리즘에 대한 연구도 계속 진행되고 있다. 이 논문에서는 반복(iteration) 기반 멀티웨이 조인과 중복(replication) 기반 멀티웨이 조인 알고리즘의 장단점을 분석한다. 또한 두 가지 방식의 조인 알고리즘의 단점을 보완하여 하나의 통합적인 2단계 멀티웨이 세미조인을 제시하고, 이를 기존의 방식과 비교한다. 결과적으로, 2단계 멀티웨이 세미조인은 반복 기반의 조인에 비하여 입출력 비용을 절감하고, 중복 기반의 조인에 비하여 커뮤니케이션 비용을 절감한다.

클라우드 기반 R&D 연구 보고서 문서표절 및 유사도 검출 시스템 (R&D Redundancy and Similarity Check System)

  • 신효정;박기흥;허덕행
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
    • /
    • pp.31-32
    • /
    • 2016
  • 최근 정부의 R&D 연구에 대한 지원 규모 증가로 인해 전국가적으로 활발하게 기술 연구가 진행되고 있지만 예산을 집행하는 과정에서 기술 연구개발 과제의 중복연구로 시간과 예산을 낭비하는 사례를 노출하고 있다. 이와 같은 문제점을 해결하기 위해서는 정부 R&D 과제 선정과정에서 연구주제의 중복성 방지 등 근원적 혁신이 필요하다. 본 논문에서는 텍스트 마이닝 기술 및 빅데이터 분석 기술(하둡, 아마존 웹 서비스)과 같은 데이터 분석 기술이 도입된 클라우드 기반 R&D 연구 보고서 문서표절 및 유사도를 검출하는 시스템을 제안한다. 본 시스템은 SaaS 형태의 "on-demand software"로 웹 접속만으로 사용이 가능하다.

  • PDF

움직임 벡터 분석을 이용한 I 프레임에서의 SPIHT 기반 디지털 비디오 워터마킹 (Digital Video Watermarking Based on SPHIT for I-frame Using Motion Vector Analysis)

  • 황의창;강경원;김희정;문광석;권기룡
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.167-170
    • /
    • 2004
  • 본 논문에서는 다양한 디지털 컨텐츠들 중에 디지털 비디오에 대한 워터마킹 방법을 제안하였다. 현재 비디오 압축 부호화의 기본 알고리즘으로 사용되는 DCT(discrete cosine transform)는 고압축을 수행할 경우 블록킹 현상이 심하게 나타나는 단점이 있다. 제안한 방법은 이러한 단점을 극복하고 점진적 전송 특성을 갖는 비디오를 위해 웨이브릿 변환 영역에서 SPIHT(set partitioning in hierarchical trees)를 이용한 비디오 부호화 과정에 워터마크를 삽입하였다. SPIHT 부호화 과정에서 비디오 신호의 시간 중복성을 이용한 I 프레임에 대한 이전 프레임의 움직임 벡터를 이용하여 I 프레임에 워터마크를 삽입한다. 워터마크 삽입 시 HVS(human visual system)를 이용하여 움직임 벡터 분석에 의해 선택된 영역에서 지각적 중요 계수 (PSC :perceptual significant coefficient)를 선택하여 워터마크를 삽입한다. 실험 결과 시간 중복성과 HVS를 이용하여 I 프레임에 워터마크를 삽입하였기 때문에 비가시성과 강인성이 우수함을 확인하였다.

  • PDF

CCN 콘텐츠 인증을 위한 MHT 개선에 따른 오류 발생 및 영향 분석 연구 (The Error Occurrence and Its Impact Analysis of Improved MHT Operation for CCN Content Authentication)

  • 김대엽
    • 전기전자학회논문지
    • /
    • 제23권2호
    • /
    • pp.479-486
    • /
    • 2019
  • CCN은 MHT에 기반한 콘텐츠 인증 기술을 사용한다. MHT의 중복 해시 계산 및 인증정보 중복 전송으로 인한 비효율성을 개선하기 위한 연구가 발표되었다. 그러나 MHT를 이용하기 위해서는 효율성 향상뿐만 아니라 오류 발생 가능성도 최소화해야 한다. 이 논문에서는 개선된 MHT의 오류 발생 가능성을 설명하고, 오류 발생 시 그 파급효과에 관하여 분석한다.

국내 재난방송관련 법령 체계 정립 방안 (Structuring Domestic Law for Emergency Alert)

  • 변윤관;이용태;최성종
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.288-289
    • /
    • 2018
  • 현재 우리나라는 방송 사업자의 재난방송 의무가 다양한 법령에 분산되어 있어, 중복 및 충돌 가능성이 항상 존재한다. 본 논문은 이와 같은 문제를 해결하기 위해 현행 재난방송의 법적 정의를 분석하고, 이를 기반으로 하향식 접근방법을 사용하여 방송 사업자를 통한 재난 정보 전달관련 법령 체계의 재정립을 제안한다. 재난방송의 목적, 방송 내용, 방송 시기 등을 조사하여 방송통신발전 기본법의 재난방송 정의에서 야기될 수 있는 모호성, 중복성, 충돌가능성 등의 문제점을 분석하였다. 이러한 문제점의 해결 방안으로 현 재난방송의 범위를 수동적 재난방송과 능동적 재난방송으로 분류하는 체계를 제안하였다. 이러한 체계는 앞으로 재난방송관련 정책 수립 및 재난방송 제도개선을 위해 도움이 될 것으로 기대한다.

  • PDF

프루닝 클러스터 그래프 구성 전략에 따른 몰입형 비디오 압축 성능 분석 (Efficient Pruning Cluster Graph Strategy for MPEG Immersive Video Compression)

  • 이순빈;정종범;류은석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.101-104
    • /
    • 2022
  • MPEG Immersive Video (MIV) 표준화 기술은 다시점 영상 부호화 시 비디오 코덱의 부담을 최소화하기 위해 각 시점 영상의 차분 정보만을 표현하는 처리 기술을 바탕으로 하고 있다. 본 논문에서는 시점 간 중복성 제거를 진행하는 과정인 프루닝(pruning) 과정에서 복잡도 절감을 위해 병렬처리에 용이하도록 구성되는 프루닝 클러스터 그래프에 대해 서술하고, 각 클러스터 그래프 별 구성 전략에 따른 성능 분석을 진행한다. 클러스터 그래프 내에서 중복성 제거를 진행하지 않고 완전한 정보를 보존하는 바탕 시점(basic view)의 개수가 적게 포함될수록 처리할 전체 픽셀 화소율(pixel rate)은 감소하지만, 복원 화질 역시 감소하며 프루닝 복잡도는 증가하는 경향을 보인다. 실험 결과를 통해 프루닝 클러스터 그래프 구성에 따른 트레이드오프를 탐색하고, 최적화된 그래프 구성 전략에 따라 몰입형 비디오의 효율적인 전송이 가능함을 보인다.

  • PDF