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

검색결과 673건 처리시간 0.034초

Dynamic Task Scheduling Via Policy Iteration Scheduling Approach for Cloud Computing

  • Hu, Bin;Xie, Ning;Zhao, Tingting;Zhang, Xiaotong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권3호
    • /
    • pp.1265-1278
    • /
    • 2017
  • Dynamic task scheduling is one of the most popular research topics in the cloud computing field. The cloud scheduler dynamically provides VM resources to variable cloud tasks with different scheduling strategies in cloud computing. In this study, we utilized a valid model to describe the dynamic changes of both computing facilities (such as hardware updating) and request task queuing. We built a novel approach called Policy Iteration Scheduling (PIS) to globally optimize the independent task scheduling scheme and minimize the total execution time of priority tasks. We performed experiments with randomly generated cloud task sets and varied the performance of VM resources using Poisson distributions. The results show that PIS outperforms other popular schedulers in a typical cloud computing environment.

Legacy 실시간 소프트웨어의 운영체제 호출을 Ada로 번역하기 위한 방법론 (A Methodology for Translation of Operating System Calls in Legacy Real-time Software to Ada)

  • 이문근
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2874-2890
    • /
    • 1997
  • 이 논문은 운영체제에 대한 호출들로 표현된 소프트웨어의 병렬성을 Ada로 번역하기 위한 방법론을 기술하고 있다. Legacy 소프트웨어들에 내재하는 병렬성은 주로 병렬 Process 또는 task들을 제어하는 운영체제 호출들로 표현된다. 본 논문에서 다루고 있는 예로서는 C 프로그램내부에서 사용하는 Unix 운영체제에 대한 호출과 더불어 CMS-2 프로그램에서 사용하는 ATES나 SDEX-20 운영체제의 Executive Service Routine들에 대한 호출들을 볼 수 있다. 소프트웨어 이해를 위한 다른 연구에서는 legacy 소프트웨어에 있는 운영체제호출을 또 다른 운영체제에 대한 호출로 번역하는 데에 역점을 두고 있다. 이런 연구에서는 소프트웨어를 이해하기 위해서 소프트웨어가 수행되는 운영체제에 대한 이해가 필수적으로 요구된다. 그런데 이런 운영체제는 보통 매우 복잡하거나 체계적으로 문서화되어 있지 않다. 본 논문에서의 연구는 legacy 소프트웨어에 있는 운영체제호출을 Ada 메커니즘을 이용한 동일한 프로토콜로 번역하는 데에 역점을 두고 있다. Ada로의 번역에 있어 이러한 호출들은 메시지에 기초한 kernel 중심 구조의scheme에 맞는 의미적으로 동일한 Ada 코드로 대표된다. 번역을 용이하게 하기 위하여 데이터 구조, task, Procedure, message들을 위해 library에 있는 template들을 사용한다. 이 방법론은 소프트웨어 재 ${\cdot}$ 역공학측면에서 운영체제를 Ada로 modeling하는 새로운 접근방식이다. 이 방식에는 소프트웨어 이해를 위하여 기존 운영 체제에 대한 지식이 필요하지 않다. 왜냐하면, legacy 소프트웨어에 내재했던 운영체제에 대한 종속성이 제거되었기 때문이다. 이렇게 번역된 Ada 소프트웨어는 여러 Ada실행환경 에서 이식이 가능하고 또한 소프트웨어들간에 상호작동성이 좋다. 이 방식은 다른 legacy 소프트웨어 시스템의 운영체제호출들도 처리할 수 있다.

  • PDF

힘 제어를 위한 로봇과 F/T 센서간의 인터페이스 소프트웨어 개발 (Development of Interface software between Robot and F/T Sensor system for Force Control)

  • 장완식
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1997년도 추계학술대회 논문집
    • /
    • pp.48-53
    • /
    • 1997
  • The objective of this paper is to present the development and application of interface software between robot and F/T sensor for force control. The interface software for among the robot controller, F/T sensor, and host PC is based on interrupt-driven method. To show the suitability of developed interface software, writing-task is performed in real time using F/T sensor that mounts on the wrist of the robot and Scara type 4-axis robot.

  • PDF

교육환경의 변화에 따른 교육용 소프트웨어의 평가 (A Sample for the Evaluation of Educational Software in Information Era)

  • 이철환
    • 정보교육학회논문지
    • /
    • 제2권1호
    • /
    • pp.91-110
    • /
    • 1998
  • The purpose of the paper is to define a sample form for the evaluation of educational software in information age. The evaluation of educational software is not easy task for teachers, parents, and students. Therefore, this paper examined the characteristics of educational software evaluation, analyzed OTA form and KMEC guideline, and finally presented a sample evaluation form for teachers, parents, and students.

  • PDF

유전 알고리즘을 이용한 로봇 아크 용접작업 (Robot Arc Welding Task Sequencing using Genetic Algorithms)

  • 김동원;김경윤
    • 한국정밀공학회지
    • /
    • 제16권1호통권94호
    • /
    • pp.49-60
    • /
    • 1999
  • This paper addresses a welding task sequencing for robot arc welding process planning. Although welding task sequencing is an essential step in the welding process planning, it has not been considered through a systematic approach, but it depends rather on empirical knowledge. Thus, an effective task sequencing for robot arc welding is required. Welding perations can be classified by the number of welding robots. Genetic algorithms are applied to tackle those welding task sequencing problems. A genetic algorithm for traveling salesman problem (TSP) is utilized to determine welding task sequencing for a MultiWeldline-SingleLayer problem. Further, welding task sequencing for multiWeldline-MultiLayer welding is investigated and appropriate genetic algorithms are introduced. A random key genetic algorithm is also proposed to solve multi-robot welding sequencing : MultiWeldline with multi robots. Finally, the genetic algorithm are implemented for the welding task sequencing of three dimensional weld plate assemblies. Robot welding operations conforming to the algorithms are simulated in graphic detail using a robot simulation software IGRIP.

  • PDF

실시간 시스템에서 빠른 문맥 전환을 위한 다중 레지스터 파일 (Multiple Register Files for Fast Context Switching in Real-Time Systems)

  • 김종웅;조정훈
    • 대한임베디드공학회논문지
    • /
    • 제5권3호
    • /
    • pp.128-135
    • /
    • 2010
  • Recently complexity of embedded software cause to be used real-time operating system (RTOS) to implement various functions in the embedded system. And also, according to requirement of complex functions in embedded systems, the number as well as complexity of tasks get increased continuously. In case that many tasks collaborated in a microprocessor, context switching time between tasks is a overhead waisting a CPU resource. Therefore the time of task context switching is an important factor that affects performance of RTOS. In this paper, we concentrate on the improvement of task context switch for reducing overhead and achieving fast response time in RTOS. To achieve these goal, we suggest multiple register files and task context switching algorithm. By reducing the context switch overhead, we try to ease scheduling and assure fast response times in multitasking environment. As a result, the context switch overhead decreased by 8~16% depend on the number of register files, and some task set which are not schedulable with single register file are schedulable due to that decrease with multiple register files.

실행 Task 패턴에 따른 마이크로서버 시스템 성능 연구 (A Study on Performance of Micro-server System in Relation to Execution Task Pattern)

  • 김상영;송준석;송병후;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.1-2
    • /
    • 2017
  • IT 융합서비스의 발전은 각종 대용량 미디어 컨텐츠의 폭발적인 수요를 요구하면서 저전력 고집적 서버인 마이크로서버에 대한 수요가 증가하고 있으며 기존 서버 패러다임을 효과적으로 개선하기 위한 연구가 진행되고 있다. 본 논문에서는 마이크로서버 시스템의 기능적, 구조적 구성 방안을 제시하기 위한 실행 Task 패턴에 따른 마이크로서버 시스템 성능비교 연구를 제안하여 요구에 맞는 적합한 네트워크 구조 및 구성에 따른 전체 인프라 개선에 대한 기준 결과를 제시한다.

  • PDF

국제표준 기반 열차제어시스템 소프트웨어의 정적 테스팅 지원도구의 개발 (Development of Static Testing Tool Related Int'l Standard for Railway Signaling Software)

  • 황종규;조현정
    • 전기학회논문지P
    • /
    • 제58권2호
    • /
    • pp.108-115
    • /
    • 2009
  • Recent advances in computer technology have brought more dependence on software to train control systems. Hence, the safety assurance of the vital software running on the railway system is very critical task and yet, not many works have been done. While much efforts have been reported to improve electronic hardware's safety, not so much systematic approaches to evaluate software's safety, especially for the vital software running on board train controllers. In this paper, we have developed the static software testing tool for railway signaling, especially Fagan Inspection module and checklists supporting module. This static testing tool for railway signaling can be utilized at the assessment phase, and also usefully at the software development stage also. It is anticipated that it will be greatly helpful for the evaluation on the software for railway signalling system.

Experiment design and human reliability in software quality control system

  • Park, Peom
    • 품질경영학회지
    • /
    • 제20권2호
    • /
    • pp.94-108
    • /
    • 1992
  • This study involves an experiment for the cognitive experiment design and the human reliability in software engineering. Its overall objectives are to analyze common-cause human domain error and reliability in human-software interaction. A laboratory study was performed to analyze software engineers' task behavior in software production and to identify software design factors contributing to the effects in common cause failure redundancy. Common-cause model and its function were developed, then the main experiment using programming experts was conducted in order to define a new cognitive paradigm, in the aspects of identification, pattern recognition, and behavior domain for human reliability and quality control in software development. The results and analytical procedures developed in this research can be applied to reliability improvement and cost reduction in software development for many applications. Results are also expected to provide guidelines for software engineering quality control and for more effective design of human-software interface system.

  • 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