• 제목/요약/키워드: Unit task

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

이기종 워크스테이션 클러스터 상에서 부하 균형을 위한 효과적 작업 분배 방법 (Efficient Task Distribution Method for Load Balancing on Clusters of Heterogeneous Workstations)

  • 지병준;이광모
    • 인터넷정보학회논문지
    • /
    • 제2권3호
    • /
    • pp.81-92
    • /
    • 2001
  • 이기종 워크스테이션 클러스터링은 병렬 응용 처리에 유용하며 비용 측면에서 효과적이다. 이기종 워크스테이션 클러스터링 환경에서 최소의 전체 작업 반환 시간이 되도록 하기 위해서는 부하 균형 시스템이 필요하다. 다른 사용자들, 그룹들, 다른 작업 요구들, 그리고 다른 처리능력을 가지는 각 워크스테이션들은 클러스터링 환경의 다른 그것과 상대적이다. 기존 방식은 각 워크스테이션의 처리능력에 가중치를 미리 부여하는 정적 방식이거나 각 워크스테이션의 상대적 처리능력을 얻기 위해서 벤치마크 프로그램을 수행하는 동적 방식이다. 수행되는 응용과는 관계없는 벤치마크 프로그램은 계산시간을 소비하고 전체 작업 반환 시간을 지연시킨다. 이 논문은 효과적 작업 분배 방식을 제안하고 이기종 워크스테이션 클러스터링 환경에서 부하 균형 시스템을 구현한다. 이 논문에서 제안한 방식의 전체 작업 반환 시간은 부하 균형을 하지 않은 방식뿐만 아니라 벤치마크 프로그램에 의한 부하균형 방식과도 비교한다. 실험을 통하여 비교한 방식보다 제안 방식의 결과가 우수함을 보인다.

  • PDF

Resolving Memory Bottlenecks in Hardware Accelerators with Data Prefetch

  • Hyein Lee;Jinoo Joung
    • 한국컴퓨터정보학회논문지
    • /
    • 제29권6호
    • /
    • pp.1-12
    • /
    • 2024
  • 최근 다양한 분야에서 딥러닝이 사용되면서, 더 빠르고 정확한 결과를 내는 딥러닝이 더욱 중요해졌다. 이를 위해서는 많은 양의 저장 공간이 필요하고, 대용량 연산을 진행해야 한다. 이에 따라 여러 연구는 빠르고 정확하게 연산 처리가 가능한 하드웨어 가속기를 이용한다. 하지만 하드웨어 가속기는 CPU와 하드웨어 사이를 이동하면서 병목현상이 발생하게 된다. 따라서 본 논문에서는 하드웨어 가속기의 병목현상을 효율적으로 줄일 수 있는 데이터 프리패치 전략을 제안한다. 데이터 프리패치 전략의 핵심 아이디어는 Matrix Multiplication Unit(MMU)가 연산을 진행하는 동안 다음 연산에 필요한 데이터를 예측하여 로컬 메모리로 올려 병목현상을 줄인다. 또한, 이 전략은 듀얼 버퍼를 이용하여 읽고 쓰는 두 가지 동작을 동시에 진행하여 처리율을 높인다. 이를 통해 데이터 전송의 지연시간 및 실행 시간을 감소시킨다. 시뮬레이션을 통해 듀얼 버퍼를 이용한 병렬 프로세싱과 데이터 프리패치를 이용한 메모리 간 병목현상을 최대한 감소시켜 하드웨어 가속기의 성능이 24% 향상함을 알 수 있다.

웹사이클론을 이용한 조닝모듈 개발에 관한 연구 (A Study on Zoning Model Using Web-Cyclone)

  • 곽한성;손창백;이동은
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2012년도 추계 학술논문 발표대회
    • /
    • pp.115-117
    • /
    • 2012
  • Task based modeling is essential in a construction operation simulation modeling. It allows dealing with local variables or delay factors that affect productivity and improves the reusability of existing operation models. An operation model can secure reality only if it reflects the real construction processes by effectively dealing with zoning issue. However, system users have some difficulties in modeling a construction operation that is consisted of several processes having different production units. Zoning is a major modeling issue when the task based modeling method is implemented using the existing discrete event simulation systems. This paper highlights the difficulty and presents a new method that complements the zoning issues attributed to different production units. The method is described in detail by presenting the flow of entities. It is confirmed that the zoning method effectively deals with the unbalance of production units between processes and facilitates to model an operation model having processes with different production units. The "Zoning module" contributes to increasing accuracy of simulation result.

  • PDF

Mode Change 환경에 적합한 동적 퀀텀 크기 스케줄링 (Dynamic Quantum-Size Pfair Scheduling In the Mode Change Environments)

  • 김인국;차성덕
    • 한국콘텐츠학회논문지
    • /
    • 제6권9호
    • /
    • pp.28-41
    • /
    • 2006
  • 최근 다중 프로세서 환경에서 경성 실시간 태스크 집합의 스케줄링 문제를 해결하는 최적 Pfair 알고리즘이 Baruah 등에 의해 제안되었으며, 이를 기반으로 하는 여러 가지 스케줄링 알고리즘들이 제안되었다. 이들 알고리즘은 단위 크기의 고정된 퀀텀 크기를 기반으로 태스크들을 스케줄링하는데, 고정된 퀀텀 크기는 태스크 집합이 변경되는 mode change 하의 스케줄링에서 두 가지 문제점을 갖는다. 퀀텀이 너무크면 프로세서의 이용률 저하로 인해 스케줄링이 실패할 수 있으며, 반대로 너무 작으면 스케줄링 빈도수의 증가에 따른 태스크 전환 오버헤드의 문제점을 갖게 된다. 본 논문에서는 mode change환경에서 태스크 집합이 스케줄링 가능하도록 최대의 퀀텀 크기를 결정하기 위한 방법을 제안한다.

  • PDF

Design of Deterministic Task Scheduling Software for MSC

  • Heo, Haeng-Pal;Yong, Sang-Soon;Kong, Jong-Pil;Kim, Young-Sun;Youn, Heong-Sik
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.241-241
    • /
    • 2002
  • MSC(Multi-Spectral Camera) is a main payload of KOMPSAT(Korea Multi-Purpose Satellite)-II which will be launched in 2004. MSC will perform his mission with the GSD(Ground Sample Distance) of 1m, swath width of 15km and spectral range of 450nm~900nm at the altitude of 685km. MSC consists of three main subsystems. One is EOS(Electro-Optics Subsystem), another is PMU(Payload Management Unit) and the other is PDTS(Payload Data Transmission Subsystem). There is an SBC(Single Board Computer) in the PW to control all the other units and SBC software performs the interface with spacecraft and control all MSC sub-units. SBC software consists of a lot of tasks and manages them with the time criticalness. All tasks are designed to be scheduled and executed at the predetermined time in order to make sure that the mission of MSC system is achieved successfully. In this paper, the real-time task scheduling of the SBC software will be described and analyzed.

  • PDF

인공어초 개발을 위한 재생골재 콘크리트의 실험적 연구 (An Experimental Study on Recycled Aggregate Concrete for Artificial Fishing Reefs)

  • 홍종현;김문훈;우광성
    • 한국해양공학회지
    • /
    • 제17권4호
    • /
    • pp.16-22
    • /
    • 2003
  • The mechanical characteristics of newly recycled aggregate concrete on the basis of the proposed mix design model have been studied to develop the precast artificial fishing reefs. In the first task, the experimental test for the recycled aggregates taken from Jeju Island has been carried out to verify the material properties in terms of specific gravity, percentage of solids, absorption and abrasion of coarse aggregates. In the second task, the experimental parameters of newly recycled aggregate concrete are investigated to meet with the requirements of guidelines with respect to slump, unit weight, pH, ultrasonic velocity, void ratio, and compressive strength which are made of sea-shore sand ad slag cement. The natural aggregate and polypropylene fiber are added to newly recycled aggregate concrete to improve the compressive strength and quality. The optimal mix proportions for compressive strength are W/C=30%, S/a=15%, NA/G=50% in porous concrete case, W/C=40%, S/a=45% in plain concrete case, and W/C=40%, S/a-45%, PF=1.0kg/㎥ in fiber reinforced concrete case.

태스크 집합의 특성을 고려한 동적 퀀텀 크기 Pfair 스케줄링 (Dynamic Quantum-Size Pfair Scheduling Considering Task Set Characteristics)

  • 차성덕;김인국
    • 한국콘텐츠학회논문지
    • /
    • 제7권7호
    • /
    • pp.39-49
    • /
    • 2007
  • 다중 프로세서 환경에서 경성 실시간 태스크 집합의 스케줄링 문제를 해결하는 최적의 방법인 PF 알고리즘[13]이 제안된 이후, 이를 기반으로 하는 여러 가지 스케줄링 알고리즘들이 제안되었다. 그러나 고정된 퀀텀 크기를 기반으로 태스크들을 스케줄링하는 이들 알고리즘은 mode change 하에서 문제점을 갖는다. 이러한 문제점들을 해결하기 위한 최적의 퀀텀 크기 결정 방법이 제안된 바 있다[2]. 본 논문에서는 모든 태스크들에 대한 이용률이 $e{\le}p/3+1$의 성질을 만족하는 제한적 특성을 갖는 태스크 집합에 대해서 최적의 퀀텀 크기를 결정하기 위한 이용률 계산의 반복 횟수를 보다 감소시킬 수 있는 방법을 제안한다.

복수의 양팔로봇을 적용한 휴대폰 셀 생산시스템의 자동화 (Automation of Cell Production System for Cellular Phones based on Multi-dual-arm Robots)

  • 도현민;김두형;경진호
    • 한국생산제조학회지
    • /
    • 제23권6호
    • /
    • pp.580-589
    • /
    • 2014
  • Demands for automation in the cell production process of IT products are becoming increasingly sophisticated. In particular, the dual-arm robot has drawn attention as a solution because it has a flexibility and works similarly to humans. In this paper, we propose an automation system for cellular phone packing processes using two dual-arm robots. Applied robots are designed with specifications to meet the requirements of cellular phone packing jobs. In addition, a robotic cell production system is proposed by applying a method of task allocation for efficient packing of cellular phones. Specifically, a task is assigned to reduce takt-time and to avoid collision between two robots. Finally, we discuss some experimental results that include the packing job of five unit boxes with seven kinds of accessories.

초등수학과 수행평가도구 개발 -1, 2학년 포트폴리오를 중심으로- (A Study on Development of Performance Assessment Tools for Mathematics in the Primary School)

  • 정영옥
    • 대한수학교육학회지:학교수학
    • /
    • 제2권2호
    • /
    • pp.357-388
    • /
    • 2000
  • This study aims to develop performance assessment tools for mathematics in the primary school. In order to achieve this aim, it reviews the tics in the primary school. In order to achieve this aim, it reviews the meaning and the purpose of mathematics performance assessment, and the characteristics of performance assessment tasks. Then the framework for portfolio developed in this study is introduced. This portfolio is called 'mathematical thinking and applying'. It aims at balanced assessment for improvement of mathematics instruction. It is composed of journal writhing, problem by the student, constructed task, work samples, written test, self assessment, teacher's comment and parents' comment. The criteria of performance tasks is categorized in impact, reasoning, accuracy and communication. The procedures of development of these tasks are as follows: the analysis of mathematics curriculum for the primary school, the design of performance tasks with considering teaching unit goals, designing rubrics, discussing these tasks with teachers in primary school, modifying them when is needed, observing the process of children's task performing, interviewing with teachers and final modifying. After performance assessment tasks are implemented, the answers by the students is analyzed using rubrics. Then anchor papers are selected. Also, the errors of children are analyzed. Through the process, teachers can obtain the information of children for improvement of mathematics instruction. Finally in order to generalize this study, I suggest that we need to cooperate with the field of education and to establish expert assessment groups.

  • PDF

개별공간의 자외선 살균 시스템 (UV Immune System of Personalized Space)

  • 정기범;최상곤
    • 설비공학논문집
    • /
    • 제21권1호
    • /
    • pp.63-70
    • /
    • 2009
  • The air sterilization systems are investigated experimentally in this paper. The goal is to reduce bacteria, mold and viruses in office air by using a UV sterilizer installed inside a partition panel and wall-mounted unit. These systems allow occupants to turn the system on/off and to control the incoming air speed and direction. The partition air sterilization system conditions and sterilizes the air, and then delivers the clean air into the personal task area through the partition panels, which are connected to the pressurized under-floor plenum. Room air exits through the return grills mounted on the ceiling. The wall-mounted air sterilization system sterilizes the air, and then delivers the clean air to the personal task area from the wall. In this study a full-size experimental environment is established to investigate the immunization performance of these air sterilization systems. A typical office space scale is used in this study in order to find an optimal system to achieve a sterilized healthy micro-environment. Multiple system parameters, including volume flow rate and velocity of supplied air, were regulated during the experiments. The more air contact these air sterilization systems had, the better disinfection performance. Over 90% of eradication ratios were obtained by these two air sterilization systems. The results indicate that these systems can efficiently disinfect office air contamination.