• 제목/요약/키워드: MapReduce

검색결과 852건 처리시간 0.03초

Z-map 기반 가공 검증모델을 이용한 칩부하 제어기 (Chip Load Control Using a NC Verification Model Based on Z-Map)

  • 백대균;고태조;박정환;김희술
    • 한국정밀공학회지
    • /
    • 제22권4호
    • /
    • pp.68-75
    • /
    • 2005
  • This paper presents a new method for the optimization of feed rate in sculptured surface machining. A NC verification model based on Z-map was utilized to obtain chip load according to feed per tooth. This optimization method can regenerate a new NC program with respect to the commanded cutting conditions and the NC program that was generated from CAM system. The regenerated NC program has not only the same data of the ex-NC program but also the updated feed rate in every block. The new NC data can reduce the cutting time and produce precision products with almost even chip load to the feed per tooth. This method can also reduce tool chipping and make constant tool wear.

맵 리듀스와 퍼지 인식도를 활용한 빅데이터의 경영 전략 의사결정 활용에 관한 연구 (A Study on Business Strategic Decision Making with Big-Data using Map Reduce and Fuzzy Cognitive Map)

  • 이주승;장재희;김응모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1156-1158
    • /
    • 2015
  • 본 연구는 기업의 전략 의사결정(Strategic Decision-Making) 실무에 빅데이터를 활용하기 위한 방안으로 하둡-맵 리듀스(Map Reduce)를 통해 처리한 데이터를 이용해 퍼지 인식도(Fuzzy Cognitive Map)의 인과 행렬을 작성하고, 작성된 퍼지 인식도를 활용하는 경영 의사결정 방법과 의사 결정 지원 시스템(DSS: Decision Support System)을 제안한다. 제안을 위해 관련 연구 및 개념, 퍼지 인식도를 기반으로 하는 의사결정 지원 시스템과 제안한 시스템이 갖는 장점, 그리고 퍼지 인식도 기반 의사결정 지원 시스템의 실제 활용 가능성에 대해서 실험을 통해 검증한 내용을 담고 있다.

Impacts of Non-Uniform Source on BER for SSC NOMA (Part I): Optimal MAP Receiver's Perspective

  • Chung, Kyuhyuk
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제13권4호
    • /
    • pp.39-47
    • /
    • 2021
  • Lempel-Ziv coding is one of the most famous source coding schemes. The output of this source coding is usually a non-uniform code, which requires additional source coding, such as arithmetic coding, to reduce a redundancy. However, this additional source code increases complexity and decoding latency. Thus, this paper proposes the optimal maximum a-posteriori (MAP) receiver for non-uniform source non-orthogonal multiple access (NOMA) with symmetric superposition coding (SSC). First, we derive an analytical expression of the bit-error rate (BER) for non-uniform source NOMA with SSC. Then, Monte Carlo simulations demonstrate that the BER of the optimal MAP receiver for the non-uniform source improves slightly, compared to that of the conventional receiver for the uniform source. Moreover, we also show that the BER of an approximate analytical expression is in a good agreement with the BER of Monte Carlo simulation. As a result, the proposed optimal MAP receiver for non-uniform source could be a promising scheme for NOMA with SSC, to reduce complexity and decoding latency due to additional source coding.

맵리듀스 프레임워크를 이용한 대용량 공간 추론기의 설계 및 구현 (Design and Implementation of a Large-Scale Spatial Reasoner Using MapReduce Framework)

  • 남상하;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권10호
    • /
    • pp.397-406
    • /
    • 2014
  • 미국의 Jeopardy! 퀴즈쇼와 같은 DeepQA 환경에서 인간을 대신해 컴퓨터가 효과적으로 답하기 위해서는, 광범위한 지식베이스와 빠른 시공간 추론 능력이 요구된다. 본 논문에서는 대표적인 병렬 분산 컴퓨팅 환경인 맵리듀스 프레임워크를 이용해, 새로운 방향 및 위상 관계를 효율적으로 추론할 수 있는 대용량 공간 추론 알고리즘을 제시한다. 이 추론 알고리즘은 CSD-9 방향 관계들과 RCC-8 위상 관계들을 포함한 대용량 공간 지식베이스를 입력으로 가정하며, 이로부터 새로운 방향 관계와 위상 관계들을 추론해내기 위해 지식베이스에 대한 경로 일관성 검사와 교차 일관성 검사를 수행한다. 맵리듀스 프레임워크의 원리에 따라 추론 계산의 병렬성을 극대화하기 위해, 맵 단계에서는 대용량의 지식베이스를 다수의 노드들에 효과적으로 분할하여 분산시키고, 리듀스 단계에서는 분산된 지식베이스들로부터 새로운 공간 지식을 유도하도록 공간 추론 알고리즘을 설계하였다. 본 연구에서는 맵리듀스 프레임워크로 구현한 대용량 공간 추론기와 샘플 공간 지식 베이스를 이용한 실험들을 수행하고, 이를 통해 본 논문에서 제안한 대용량 공간 추론기의 높은 성능을 확인할 수 있었다.

맵리듀스기반 워크플로우 빅-로그 클러스터링 기법 (A MapReduce-Based Workflow BIG-Log Clustering Technique)

  • 진민혁;김광훈
    • 인터넷정보학회논문지
    • /
    • 제20권1호
    • /
    • pp.87-96
    • /
    • 2019
  • 본 논문에서는 분산 워크플로우 실행 이벤트 로그를 수집하고 분류하기 위한 사전 처리 도구로서 맵-리듀스기반 클러스터링 기법을 제안한다. 특히 우리는 볼륨, 속도, 다양성, 진실성 및 가치와 같은 BIG 데이터의 5V 속성에 만족하고 잘 충족되어 있기 때문에 분산 워크플로우 실행 이벤트 로그를 특별히 워크플로우 빅-로그(Workflow BIG-Logs)라고 정의한다. 이 논문에서 개발하는 클러스터링 기술은워크플로우 빅-로그를 기반으로 하는 특정 워크플로 프로세스 마이닝 및 분석 알고리즘의 사전 처리 단계에 적용하기 위한 목적으로 고안된 것이다. 즉, 맵리듀스(Map-Reduce) 프레임워크를 워크플로우 빅-로그 처리 플랫폼으로 사용하고, IEEE XES 표준 데이터 형식을 지원하며, 결국 본 연구에서 개발중에 있는 구조적 정보제어넷기반 워크플로우 프로세스 마이닝 알고리즘인 ${\rho}$-알고리즘의 사전 처리 단계 전용으로 사용되도록 구현된 것이다. 보다 자세하게 말하자면, 워크플로우 빅-로그의 클러스터링 패턴은 단위업무액티버티 기반 클러스터링 패턴과 단위업무 수행자 기반 클러스터링 패턴으로 분류되는데, 특별히 단위업무 액티버티 패턴의 하나인 시간적 워크케이스 패턴과 그의 발생 건수를 재발견하는 맵리듀스 기반 클러스터링 알고리즘을 설계하고 구현하고자 한다. 마지막으로, 우리는 BPI 챌린지에서 공개한 워크플로우 실행 이벤트 로그 데이터세트에 대해 일련의 실험을 수행함으로써 제안된 클러스터링 기법의 기술적 타당성을 검증한다.

A Design of DBaaS-Based Collaboration System for Big Data Processing

  • Jung, Yean-Woo;Lee, Jong-Yong;Jung, Kye-Dong
    • International journal of advanced smart convergence
    • /
    • 제5권2호
    • /
    • pp.59-65
    • /
    • 2016
  • With the recent growth in cloud computing, big data processing and collaboration between businesses are emerging as new paradigms in the IT industry. In an environment where a large amount of data is generated in real time, such as SNS, big data processing techniques are useful in extracting the valid data. MapReduce is a good example of such a programming model used in big data extraction. With the growing collaboration between companies, problems of duplication and heterogeneity among data due to the integration of old and new information storage systems have arisen. These problems arise because of the differences in existing databases across the various companies. However, these problems can be negated by implementing the MapReduce technique. This paper proposes a collaboration system based on Database as a Service, or DBaaS, to solve problems in data integration for collaboration between companies. The proposed system can reduce the overhead in data integration, while being applied to structured and unstructured data.

광선 추적법 텍스쳐 매핑을 위한 MIP-Map 수준 선택 알고리즘 연구 (An Algorithm of MIP-Map Level Selection for Ray-Traced Texture Mapping)

  • 박우찬;김동석
    • 한국게임학회 논문지
    • /
    • 제10권4호
    • /
    • pp.73-80
    • /
    • 2010
  • 본 논문은 광선 추적법 텍스쳐 매핑에서 MIP-Map 알고리즘 사용 시 텍스쳐 이미지들의 MIP-Map 수준을 선택하는 효과적인 방식을 제안한다. 이는 렌더링 시 물체와 교차하는 광선의 길이만을 사용하여 해당 물체의 텍스쳐 MIP-Map 수준을 선택하는 방법이다. 본 방식은 MIP-Map을 지원하지 않는 방식에 비하여 텍스쳐 알리아싱 면에서 우수하고 성능 저하는 미비하다.

실시간 모바일 클라우드 컴퓨팅을 위한 맵리듀스 응용 처리 기법 분석 (An analysis of MapReduce application processing schemes for realtime mobile cloud computing)

  • 김희재;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.122-125
    • /
    • 2014
  • 본 논문에서는 실시간 모바일 클라우드 컴퓨팅(mobile cloud computing)을 위한 맵리듀스(Map Reduce) 응용 처리 기법으로써 데이터 전송 경로 관리, 노드(nod) 간 다른 처리 속도로 인한 문제점 개선을 통한 성능 향상 기법들과 맵리듀스 작업의 효과적인 반복적 및 스트리밍(streaming)실행 기법들을 분석한다.

Emerging Pathogenic Bacteria: Mycobacterium avium subsp. paratuberculosis in Foods

  • Kim, Jung-Hoan;Griffiths, Mansel W.
    • 한국축산식품학회지
    • /
    • 제31권2호
    • /
    • pp.147-157
    • /
    • 2011
  • Mycobacterium avium paratuberculosis (MAP), the cause of Johne's disease in animals, may be a causative agent of Crohn's disease (CD) in humans, but the evidence supporting this claim is controversial. Milk, meat, and water could be potential sources of MAP transmission to humans. Thus, if the link between MAP and Crohn's disease is substantiated, the fact that MAP has been detected in retail foods could be a public health concern. The purpose of the present study was to review the link between MAP and CD, the prevalence of MAP in foods, heat inactivation, control of MAP during food processing, and detection methods for MAP. Although MAP positive rates in retail milk in nine countries ranged from 0 to 2.9% by the culture method and from 4.5 to 15.5% by PCR, high temperature short time pasteurization can effectively control MAP. The effectiveness of pasteurization to inactivate MAP depends on the initial concentration of the MAP in raw milk. Development of highly sensitive and specific rapid detection methods for MAP may enhance investigation into the relationship between MAP and CD, the prevention of the spread of MAP, and problem-solving related to food safety. Collaboration and efforts by government agencies, the dairy industry, farmers, veterinarians, and scientists will be required to reduce and prevent MAP in food.

HMIPv6에서 게임 이론을 이용한 MAP 부하 분산 기법 (Game Theoretic MAP Load Balancing Scheme in HMIPv6)

  • 기범도;김승욱
    • 한국통신학회논문지
    • /
    • 제35권7B호
    • /
    • pp.991-1000
    • /
    • 2010
  • HMIPv6는 로컬 네트워크상에 이동성 지원 포인트(Mobility Anchor Point ; MAP)라는 기능을 도입하여 MAP 하부에서의 이동은 MAP가 관리함으로써 지연과 오버헤드를 줄이고 이동 노드의 핸드오프를 효율적으로 관리하는 방법이다. 그러나 이동 노드가 새로운 도메인에 들어올 경우 최상위 MAP에 이동 노드의 등록이 집중되어 성능을 저하시키는 단점이 있다. 본 논문에서는 게임이론 중에서 내쉬 교섭 해(Nash Bargaining Solution ; NBS) 이론을 적용하여 HMIPv6상에서 상위 MAP에 이동 노드의 등록이 집중되지 않고 거리(Distance), 등록된 노드 수, 데이터 전송량 등의 MAP 자원 사용 비율에 따라 여러 MAP로 부하를 분산시키는 알고리즘을 제안하였다. 시뮬레이션을 통해 상위 MAP로의 부하 집중을 방지할 수 있었고, MAP자원의 사용비율에 따라 가중치를 실시간으로 그리고 능동적으로 부여함으로써 도메인내의 MAP를 효율적으로 사용하여 성능을 향상시킬 수 있었다.