• Title/Summary/Keyword: 다중처리

Search Result 3,444, Processing Time 0.04 seconds

Makespan Minimization Problem for A Job - Multiple Machines Using Simulated Annealing (Simulated Annealing을 이용한 한 작업-다중 기계문제에서의 Makespan 최소화)

  • 이동주;황인극;김진호
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.5 no.2
    • /
    • pp.137-140
    • /
    • 2004
  • 다중 프로세서 시스템이 개발됨에 따라, 새로운 일정계획문제, 하나의 작업이 하나이상의 기계에 의해 동시에 처리되어야 하는 문제가 대두되었다. 이 연구에서는 선행관계를 가진 이러한 다중 프로세서 일정계획문제에 대해 다루어 보았다. 이 연구의 목적은 makespan을 최소화하는 일정계획을 찾는 것이다. 일반적으로 Branch and Bound 기법을 이용하여 선행관계를 가진 다중 프로세서 일정계획문제의 최적해를 찾았는데, 해의 탐색시간이 너무 오래 걸린다는 단점이 있었다. 본 연구에서는 짧은 시간 내에 최적해와 가까운 근사해를 simulated annealing(SA)방법을 이용하여 구해보았다. SA의 성능을 측정하기 위하여, SA의 CPU 처리시간과 구한 근사해를 40개의 예제문제를 통하여 Kramer의 방법의 CPU 처리시간과 최적해와 비교해 보았다.

  • PDF

A Study of an Energy Efficient Method of Clustering Scheme for Supporting Multiple Data in Sensor Networks (센서 네트워크 클러스터링 기법의 에너지 효율적인 다중 데이터 지원 방법 연구)

  • Choi, Dongmin;Chung, Ilyong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.101-103
    • /
    • 2012
  • 센서 네트워크 클러스터링 기법은 네트워크의 수명연장에 효율적인 방법이다. 이에 많은 연구에서 효율적인 클러스터링 기법을 제안해 왔으며 지금도 진행 중에 있다. 그러나 기존에 제시된 연구 결과는 센서 노드가 수집하는 데이터가 단일 데이터가 아닌 다중 데이터일 경우, 즉 센서 노드에 여러 개의 센서가 장착되어 있을 경우 데이터 수집 및 전송에 있어 단일 데이터에 비해 비효율적으로 동작 할 수 있다. 이에 본 논문은 다중 센서로부터 수집되는 데이터의 효율적인 전송을 지원하는 클러스터링 기법 개발을 위해 고려해야 할 사항에 대해 연구하였다. 연구 결과, 우리는 센서가 수집하는 데이터의 관심도, 데이터 변화량, 데이터의 내부적인 처리방법, 센서 노드의 배치 밀도 및 데이터 수집 장치의 감지범위가 다중 데이터 센서 네트워크의 클러스터링 기법 설계에 고려되어야 함을 보였다.

The effective design and implementation of e-HR billing system for various conditions (다중적인 조건 정산을 위한 e-HR 정산시스템의 효과적인 설계 및 구현)

  • Oh, Sueng-Woo;Choi, Jin-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.1667-1670
    • /
    • 2012
  • 대용량 인사데이터를 통합적으로 처리하기 위한 인적자원관리시스템(Human Resource Manager System)이나 ERP 등이 기업의 IT 환경에 보편적으로 적용되며 활용되고 있다. 그러나 기본적으로 인적 자원(Human Resource)의 막대한 데이터의 정보로부터 기업의 여러 조직단위의 통합 정산관리를 기존 방식의 인사급여 정산시스템으로는 다중적이고 다양한 조건과 사용자가 요구하는 각종 기능성 및 제한적 규칙 등으로 요구되는 사항을 충족시키며 처리하기에는 근본적인 한계를 갖고 있다. 그러므로 정보 시스템 구축은 통합적인 적용부분과 그리고 단계적인 조건들의 다중 지원이 선행되어야 한다. 본 논문은 이러한 복잡하고 다중적인 기준에 따른 조건들의 연관관계와 관련데이터를 효과적으로 처리할 수 있게 하는 방안으로 객체지향적 분석과 설계를 이용하여 세부기능들을 모듈화하였다. 또한 다양한 업무프로세스 변화에 유연하게 적용시킬 수 있는 방안을 구현하여, 사용자의 운영과 활용방안 측면으로 효율적인 구축 방안을 제시한다.

MAC Aware Multi-Channel Routing Protocol for Multi-Interface Ad-Hoc Wireless Networks (다중-인터페이스 애드-혹 무선 네트워크를 위한 MAC 인식 다중-채널 라우팅 프로토콜)

  • Lim, Hunju;Joung, Sookyoung;Lee, Sungwha;Park, Inkap
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.5
    • /
    • pp.249-258
    • /
    • 2013
  • In multi-hop ad hoc networks, multi-interface multi-channel architecture is being noticing as methodology to improve the effective bandwidth and end-to-end throughput, But since existing routing metrics designed for networks based on single-interface exactly can not reflects the nature of networks based on multi-interface multi-channel, we are not expected the effect of throughput improvement. there had been proposal of MCR that discover high throughput by using metrics such as channel diversity and interface switching cost. however, MCR have an problem that is degraded it's performance in congested networks, because it not reflects the impact of traffic load. in this paper, we propose MAMCR metric, which select high throughput paths under congested conditions by combination MCR with channel access time metric, and conform it's the effect of performance improvement by ns-2 simulation.

Feature Extraction System for High-Speed Fingerprint Recognition using the Multi-Access Memory System (다중 접근 메모리 시스템을 이용한 고속 지문인식 특징추출 시스템)

  • Park, Jong Seon;Kim, Jea Hee;Ko, Kyung-Sik;Park, Jong Won
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.8
    • /
    • pp.914-926
    • /
    • 2013
  • Among the recent security systems, security system with fingerprint recognition gets many people's interests through the strengths such as exclusiveness, convenience, etc, in comparison with other security systems. The most important matters for fingerprint recognition system are reliability of matching between the fingerprint in database and user's fingerprint and rapid process of image processing algorithms used for fingerprint recognition. The existing fingerprint recognition system reduces the processing time by removing some processes in the feature extraction algorithms but has weakness of a reliability. This paper realizes the fingerprint recognition algorithm using MAMS(Multi-Access Memory System) for both the rapid processing time and the reliability in feature extraction and matching accuracy. Reliability of this process is verified by the correlation between serial processor's results and MAMS-PP64's results. The performance of the method using MAMS-PP64 is 1.56 times faster than compared serial processor.

Performance on Channel Multiple Access for the OBP Satellite (OBP(On-Board Processing)위성의 채널 다중 접속 방식에 대한 성능 연구)

  • 이정렬;김덕년
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.5-8
    • /
    • 2000
  • In this paper, The new scheme for Demand Assigned Multiple Access(DAMA) system is proposed. To focus on the onboard processor's specific monitoring of output port of the downlink, we found the Throughput and Blocking probability by the request traffic(λ) and channel's departure probability(Ρ).

  • PDF

A Deep Neural Network for Activity Recognition of Multi-object (다중 객체의 행동 인식을 위한 심층신경망)

  • Kim, Seunghyun;Kim, Do-Yeon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.597-598
    • /
    • 2016
  • 행동 인식을 위한 기존의 심층신경망은 행동 패턴 모델링과 행동 인식 성능 향상에 큰 기여를 하였다. 그러나 이 신경망은 영상 전체를 하나의 행동 인식 대상으로 보기 때문에 다중 객체의 개별적인 행동 인식에는 한계가 있다. 이에 본 논문에서는 R-CNN과 LSTM을 융합한 RC-LSTM 심층신경망을 통해 다중 객체의 행동 인식을 위한 방법을 제안한다.

Task Allocation Methods and Performance Comparison for Parallel Computation Based on Multi-Agent System (다중 에이전트 시스템 기반의 병렬 계산을 위한 작업 할당 기법과 성능비교)

  • 김경하;김영학;오길호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.502-504
    • /
    • 2000
  • 최근 높은 컴퓨팅 파워를 요구하는 응용문제 처리를 위해 고 비용의 슈퍼컴퓨터 대신 인터넷상에 분산된 다수의 일반 컴퓨터들을 이용하는 병렬처리에 관한 연구가 진행되고 있다. 본 연구에서는 다중 에이전트 시스템을 기반으로 하여 이질적인 성능을 갖는 컴퓨터들을 병렬 컴퓨팅 환경으로 구성하고 각 호스트의 성능측정 결과에 따라 효율적으로 작업을 분산하는 기법을 제안한다. 또한 본 연구에서 제안한 방법을 다중 에이전트 시스템인 IBM의 AgletsTM을 사용하여 실험적으로 성능을 평가하고, 기존 연구와 비교한다.

  • PDF

A Study on Scheduling Multiple Workflows for Workflow Management System (워크플로우 관리 시스템에서의 다중 워크플로우 스케줄링 기술 연구)

  • Joo, Kyung-no;Youn, Chan Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.124-125
    • /
    • 2014
  • 워크플로우 관리 시스템은 사용자의 어플리케이션 실행 요청들을 받아서 클라우드 위에서 수행시켜주는 역할을 한다. 따라서, 다중 워크플로우 요청을 스케줄링할 수 있는 알고리즘이 반드시 필요하다. 본 논문은 다중 워크플로우를 스케줄링하기 위한 기법들을 분석하고자 한다.

Interference Cancellation for Multiuser under Wireless Communications system (무선통신 시스템 환경에서 다중 사용자를 위한 간섭제거)

  • Kim, Hak-Chun;Lee, Byung-Kwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.595-598
    • /
    • 2000
  • 본 논문에서는 간섭을 제거하기 위해 MMSE 다중사용자 검파기를 사용하여 성능을 분석하고, 가우시안 채널과 페이딩 채널 환경하에서 비동기식으로 전송된 다중 사용자 신호와 수신전력을 설정하고 컴퓨터 시뮬레이션을 통해 전력제어에 따른 BER을 줄이고 연속적인 간섭을 제거하고 이에 따른 지연 시간 문제와 시스템의 복잡도를 동시에 연구하였다.

  • PDF