• 제목/요약/키워드: Task schedule

검색결과 149건 처리시간 0.025초

대형 복합 시스템 개발을 위한 효과적인 시스템공학 관리계획 개발 프로세스 (Development Process of Systems Engineering Management Plan(SEMP) for Large-Scale Complex System Programs)

  • 유일상;박영원
    • 산업경영시스템학회지
    • /
    • 제26권4호
    • /
    • pp.82-90
    • /
    • 2003
  • The Systems Engineering, as a methodology for engineering and management of today's ever-growing complex system, is a comprehensive and iterative problem-solving process. The process centers on the analysis and management of the stakeholders' needs throughout the entire life-cycle of a system and searches for an optimized system architecture. There are many essential needs and requirements to be met when a system development task is carried out. Systems Engineering Management Plan(SEMP), as a specification for system development process, must be established to satisfy constraints and requirements of stakeholders successfully and to prevent cost overrun and schedule delay. SEMP defines technical management functions and comprehensive plans for managing and controlling the entire system development process, specialty engineering processes, etc. Especially. in the case of a large-scale complex system development program where various disciplinary engineering such as mechanical; electrical; electronics; control; telecommunication; material; civil engineering etc. must be synthesized, it Is essential to develop SEMP to ensure systematic and continuous process improvements for quality and to prevent cost/schedule overruns. This study will enable the process knowledge management on the subject of SEMP as a core systems engineering management effort, that is, definitely defining and continuously managing specification of development process about requirements, functions, and process realization of it using a computer-aided systems engineering software. The paper suggests a systematic SEMP development process and demonstrates a data model and schema for computer-aided systems engineering software, RDD-100, for use in the development and management of SEMP. These are being applied to the systems engineering technology development task for the next-generation high-speed railway systems in progress.

휴대전화 사용이 젊은 성인의 보행에 미치는 영향: 문자메시지 보내기와 음악 감상하며 문자메시지 보내기 (Effect of using a Cell Phone on Gait Parameters in Healthy Young Adults: Texting and Texting while Listening to Music)

  • 유경훈;심재훈;정성대;전혜선
    • 대한물리의학회지
    • /
    • 제10권4호
    • /
    • pp.25-31
    • /
    • 2015
  • PURPOSE: Previous studies have shown that healthy young adults reduced gait velocity during texting or talking while walking. It was reported that increasing number of pedestrian accidents were related to distract the environmental attention. The purpose of this study was to compare the effects of texting and texting while listening to music on gait parameters. METHODS: Texting and listening to music while walking were assessed in two dual-task condition using 35 healthy young adults. The outcome measurements were assessed in terms of spatiotemporal gait parameters in three walking conditions, namely, comfortable walking speed, walking while texting, and walking while texting and listening to music. To avoid learning effect, subjects were individually blinded to assessment schedule and space. The changes between the three walking conditions were analyzed using repeated measures ANOVA. RESULTS: When comparing the two dual-task conditions with the single-task condition, it was found that dual-task interference was increased in almost gait velocity, cadence, stride length, step time, double limb support, and single limb support. In addition, walking while texting and listening to music condition negatively was affected gait speed, stride length, and step time more than the texting only condition. CONCLUSION: Walking while texting and listening to music as well as waling while texting may decrease pedestrian safety when crossing streets by diverting the person's attention away from the street environment.

퍼지 작업처리시간을 갖는 다중 에이전트 시스템의 작업할당 및 작업 스케쥴링 (Task Allocation and Scheduling of Multiagent Systems with Fuzzy Task Processing Times)

  • 이건명;이경미
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.324-329
    • /
    • 2004
  • 에이전트에서 수행할 수 있는 작업들에 대한 처리시간이 실제 작업 전에는 퍼지값으로만 주어지고, 실제 작업이 수행될 때야 작업 시간이 결정되는 다중 에이전트 시스템에 대해서 작업을 에이전트들에 할당하고 스케쥴링하는 작업조정 방법을 제안한다. 제안한 방법은 두 단계의 유전자 알고리즘으로 구성되는데, 상위 단계의 유전자 알고리즘에서는 작업들을 적합한 에이전트에 할당하는 역할을 하고, 하위 단계의 유전자 알고리즘은 첫 번째 유전자 알고리즘의 제시하는 작업 할당 방법에 가장 적합한 작업 스케쥴을 탐색하는 역할을 한다. 이 논문에서는 제안한 유전자 알고리즘 기반 작업 조정 방법을 소개한 다음, 에이전트가 고장 등으로 동작할 수 있는 장애가 발생할 때 처리하는 기법을 소개하고, 제안한 방법을 구현하여 실험한 결과를 보인다.

비선점 환경의 TinyOS에서 실시간성을 고려한 태스크 그룹 기반의 스케줄링 기법 (A Task Group-based Real-Time Scheduling Technique m the Non-Preemptive TinyOS)

  • 손치원;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제13권9호
    • /
    • pp.1285-1298
    • /
    • 2010
  • 비선점형 태스크 스케줄링 정책을 사용하는 TinyOS는 선입선출 (FIFO: First-In First-Out) 방식의 태스크 스케줄링만 제공하기 때문에 최상위 우선순위를 가친 사용자 태스크가 즉시 실행이 필요한 태스크임에도 불구하고 우선순위가 낮은 태스크가 획득한 CPU 사용권한을 선점하지 못한다. 따라서 실시간 서비스를 요구하는 사용자 태스크 (User Task) 의 마감시한 (Deadline)을 보장할 수 없다. 또한, 비선점 환경의 TinyOS에서 사용자 태스크가 요청한 실시간 서비스를 완료하기 위해서는 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크에서 호출 및 실행되는 TinyOS 플랫폼 태스크들의 마감시한도 보장해야 한다. 이에 본 논문에서는 비선점형 태스크 스케줄링 정책을 사용하는 기존 TinyOS 환경에서 실시간성을 제공하는 태스크 그룹 기반의 스케줄링 기법을 제안하였다. 제안한 기법은 요청한 사용자 태스크의 마감시한을 보장하기 위하여 사용자 태스크와 함께 사용자 태스크가 완료되기 위하여 호출 및 실행이 필요한 다수의 TinyOS 플랫폼 태스크를 태스크 그룹으로 형성한 후, 해당 태스크 그룹을 하나의 가상적인 큰 태스크 단위로 스케줄링한다. 제안한 기법의 동작을 시험한 결과, 제안한 기법은 비선점형 태스크 스케줄링 정책을 사용하는 TinyOS 환경에서 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크의 평균 응답시간을 줄이고 기존 TinyOS 플랫폼간의 호환성을 제공할 수 있었다.

적시 생산 방식에서의 주조공정 스케줄링 (Scheduling of a Casting Sequence Under Just-In-Time (JIT) Production)

  • 박용국;양정민
    • 산업경영시스템학회지
    • /
    • 제32권3호
    • /
    • pp.40-48
    • /
    • 2009
  • In this article, scheduling of a casting sequence is studied in a casting foundry which must deliver products according to the Just-in-time(JIT) production policy of a customer. When a foundry manufactures a variety of casts with an identical alloy simultaneously, it frequently faces the task of production scheduling. An optimal casting schedule should be emphasized in order to maximize the production rate and raw material efficiency under the constraints of limited resources; melting furnaces and operation time for a casting machine. To solve this practical problem-fulfilling the objectives of casting the assigned mixed orders for the highest raw material efficiency in a way specified by the customer's JIT schedule, we implement simple integer programming. A simulation to solve a real production problem in a typical casting plant proves that the proposed method provides a feasible solution with a high accuracy for a complex, multi-variable and multi-constraint optimization problem. Employing this simple methodology, a casting foundry having an automated casting machine can produce a mixed order of casts with a maximum furnace utilization within the due date, and provide them according to their customer's JIT inventory policy.

멀티코어 프로세서 상에서 에너지 효율을 고려한 실시간 병렬 작업들의 결함 포용 스케쥴링 (Fault-tolerant Scheduling of Real-time Parallel Tasks with Energy Efficiency on Multicore Processors)

  • 이관우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권6호
    • /
    • pp.173-178
    • /
    • 2014
  • 제시된 스케줄링 기법은 병렬처리 기법을 활용하여 실시간 작업들의 데드라인 제약과 결함 포용 제약을 만족하면서 멀티코어 프로세서의 에너지 소모 효율성을 향상시켰다. 최소 에너지 소모량 스케줄을 찾는 것은 NP-hard 문제이므로, 제시된 기법은 다항식의 시간 내에 최소 에너지 소모량에 근접하는 스케줄을 찾는다. 제시된 기법은 연관된 최신 기법과 비교하여 높은 병렬처리 속도는 물론 낮은 병렬처리 속도에서도 에너지 소모량이 현격하게 낮았으며, 에너지 소모량을 최대 86% 줄였다.

부대 전투력 향상을 위한 군 교육훈련 일정계획 최적화 모형 (Military Training Schedule Optimization Model for Improving the Combat Power of Troop)

  • 박철언;정창순;김경섭
    • 한국산학기술학회논문지
    • /
    • 제21권10호
    • /
    • pp.240-247
    • /
    • 2020
  • 우리나라 군은 인구절벽 현상으로 인한 병력 부족, 병사들의 의무복무기간 단축, 획일화된 교육훈련에 대한 거부감 등을 이유로 전투력 유지에 어려움을 겪고 있다. 최근 군 내부적으로도 이러한 문제를 인식하여 전투력 유지에 결정적 역할을 하는 군 교육훈련 체계 개선에 대한 논의가 많이 이루어지고 있다. 본 연구에서는 부대 전투력 향상을 위한 군 교육훈련 일정계획 최적화 모형을 제안한다. 이를 위해 부대 전투력에 영향을 미치는 요소인 교육훈련 과제에 대한 망각 및 학습효과, 과제별 개인점수를 정량화하여 모형에 적용한다. 일정계획 기간은 실제 야전부대의 순환식 부대훈련 주기인 4주로 설정하며, 부대 전투력 측정은 4주 후 부대 구성원의 과제별 개인점수 총합에서 낙제가 발생한 총 횟수를 가중차감하여 계산한다. 교육훈련 여건 및 일부 과제의 초기 개인점수로 시나리오를 구성하고 실험을 수행한 결과 부대 전투력이 최소 10%, 최대 77% 상승하였는데, 이는 전역 및 전입하는 인원을 감안할 때 적어도 부대 전투력 유지가 가능할 만큼의 수치에 해당한다. 또한 부대 전투력 상승률 및 과제별 낙제 발생 횟수 결과를 통해 교육훈련 여건의 조성, 특히 전투기술훈련 과제를 충분히 계획하는 것이 부대 전투력에 큰 영향을 미치는 것을 확인하였다. 본 연구모형을 통해 군 교육훈련 관리자가 효과적으로 부대 전투력을 유지 혹은 향상시킬 수 있는 교육훈련 일정을 수립할 수 있을 것으로 기대한다.

Proposition and Evaluation of Parallelism-Independent Scheduling Algorithms for DAGs of Tasks with Non-Uniform Execution Time

  • Kirilka Nikolova;Atusi Maeda;Sowa, Masa-Hiro
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.289-293
    • /
    • 2000
  • We propose two new algorithms for parallelism-independent scheduling. The machine code generated from the compiler using these algorithms in its scheduling phase is parallelism-independent code, executable in minimum time regardless of the number of the processors in the parallel computer. Our new algorithms have the following phases: finding the minimum number of processors on which the program can be executed in minimal time, scheduling by an heuristic algorithm for this predefined number of processors, and serialization of the parallel schedule according to the earliest start time of the tasks. At run time tasks are taken from the serialized schedule and assigned to the processor which allows the earliest start time of the task. The order of the tasks decided at compile time is not changed at run time regardless of the number of the available processors which means there is no out-of-order issue and execution. The scheduling is done predominantly at compile time and dynamic scheduling is minimized and diminished to allocation of the tasks to the processors. We evaluate the proposed algorithms by comparing them in terms of schedule length to the CP/MISF algorithm. For performance evaluation we use both randomly generated DAGs (directed acyclic graphs) and DACs representing real applications. From practical point of view, the algorithms we propose can be successfully used for scheduling programs for in-order superscalar processors and shared memory multiprocessor systems. Superscalar processors with any number of functional units can execute the parallelism-independent code in minimum time without necessity for dynamic scheduling and out-of-order issue hardware. This means that the use of our algorithms will lead to reducing the complexity of the hardware of the processors and the run-time overhead related to the dynamic scheduling.

  • PDF

멀티모드 멀티태스크 임베디드 어플리케이션을 위한 HW/SW 분할 기법 (HW/SW Partitioning Techniques for Multi-Mode Multi-Task Embedded Applications)

  • 김영준;김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권8호
    • /
    • pp.337-347
    • /
    • 2007
  • 시스템의 기능을 바꾸어 가면서 여러 개의 어플리케이션을 작동시키는 임베디드 시스템을 멀티모드(multi-mode) 임베디드 시스템이라 부른다. 더 나아가서 하나의 모드가 여러 개의 태스크로 구성된 임베디드 시스템을 멀티모드 멀티태스크(multi-task) 임베디드 시스템이라 부른다. 본 논문에서는 시간제한 조건을 가지고 있는 멀티모드 멀티태스크 임베디드 어플리케이션을 대상으로 하는 HW/SW 분할 방법에 대한 연구이다. 시간제한 조건을 만족하는 스케줄과 함께 태스크의 기능모듈(functional module)을 동작시킬 효율적인 처리 자원(processing resource)을 할당/매핑하여 시스템의 비용(가격)을 최대한 낮추는 것이 목적이다. 이 문제를 잘 풀기 위해 중요한 것은 모듈사이의 병렬성을 최대한 이용하여 실행시키는 것이다. 그러나 이전의 HW/SW 분할 방법은 모듈의 병렬 실행 가능성을 최대한 이용하지 않았는데, 병렬성 이용을 위한 탐색 계산이 복잡할 뿐 아니라 스케줄 가능성(schedulability) 검사를 단순하게 하려고 하였기 때문이다. 기존 방법의 한계를 극복하기 위해서 우리는 다음의 세 개의 세부문제를 동시에 고려하는 HW/SW 분할 기법을 제안한다: (1) 처리 자원의 할당 (2) 태스크 모듈에 대한 처리 자원 매핑 (3) 모듈실행 스케줄의 결정. 특별히 모듈의 병렬 실행과 실행 가능성을 간결하게 측정하는데 바탕을 둔 단순모드(single-mode) 멀티태스크 어플리케이션에 대한 반복 개선 방식을 갖는 분할 기법을 만들었다. 다시 이 기법을 확장하여 멀티모드 멀티태스크 어플리케이션의 분할 기법을 만들었다. 실제 사용되는 어플리케이션을 대상으로 한 실험에서 제안된 우리의 기법이 기존의 방법에 비해서 단순모드와 멀티모드 멀티태스크 어플리케이션에 대해서 각각 17.0%와 19.0%의 가격을 낮추는 것이 확인되었다.기존의 단량체인 Bis-GMA의 대체재로 고려될 수 있다. 혈중 cholestrol의 증가는 비만, 동맥경화, 고혈압 등의 심혈관 질환과 당뇨병 지방 대사 장해 등을 일으킨다. 함량의 경우 정상군에 비해 대조군은 1.74배 증가하였다. 그에 비해 RCM 투여군의 경우 대조군에 비해 57.4%의 예방효과를 측정할 수 있었다. HDL-콜레스테롤은 항 동맥경화의 지표로서 콜레스테롤을 말초혈관에서 간으로 수송하여 동맥경화를 진행시키지 않는 방향으로 콜레스테롤을 운반하여 지질대사 장해에 대한 방어 작용을 지니고 있다고 볼 수 있다. 정상군에 비해 대조군은 2.62배 감소하였다. 그에 비해 RCM 투여군은 대조군보다 81.6% 증대되는 효과를 볼 수 있었다. 과산화 지질 (Malondialdehyde)의 경우 지질조직의 손상정도를 나타내는 중요한 효소로 인정되고 있으며, 조직의 손상, 발암, 염증, 성인병 및 노화 등과 같은 여러 가지 유해 작용을 일으킨다. 정상군에 비해 대조군은 1.74배 수치가 증가되었으며, RCM투여군의 대조군과 비교 시 57.4% 감소되는 효과를 볼 수 있었다. 본 연구는 LPS로부터 유도된 산화적 스트레스에 대한 복분자의 선투여 후 예방효과를 알아보았다. 생약재의 일종인 복분자의 경우 LPS로 유도된 산화적 스트레스 억제 및 지질대사로부터의 개선 효과가 있는 것으로 판단되며 지질과산화에 대해서 강한 억제 활성을 나타내는 것을 알 수 있었다. 이러한 결과로 복분자는 생활 습관병의 예방과 개선에 유효한 것으로 사료되었으며, 지질대사와 과산화지표의 검증을 통해 기능성 식품소재로 활용될 수 있음을 보여주었다.로서 역시 CTV 치료계획에서 적게 조사되었다(p=0.005). 기존의 ICRU 치료계획은 잔류종양의 크기가 작은 경우 불필요하게 정상조직에 많은 선량이 투여되기 때문에 CT를 이용한 CTV 치료계획을 적용하여 정상조직에 대한 피폭을

이동 에이전트의 효율적 이주를 위한 최적 경로 탐색 (Optimal Path Searching for Efficient Migration of Mobile Agent)

  • 김광종;고현;김영자;이연식
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.117-124
    • /
    • 2006
  • 본 논문에서는 자율적인 작업 처리 능력을 가진 이동 에이전트의 효율적인 이주를 위해 네트워크 트래픽 감지를 이용한 최적의 이주 노드 경로 탐색 및 최적 노드로의 경로조정 기법과 노드 재지정 기법을 제시한다. 기존의 이동 에이전트는 사용자로부터 다양한 작업을 부여받거나 혹은 에이전트의 작업 처리 결과 량이 매우 많을 경우, 에이전트의 크기 증가로 인해 네트워크 과부하 및 트래픽을 가중시킬 수 있다. 또한, 많은 네트워크 트래픽이 발생한 시점에서 사용자가 지정한 라우팅 스케줄(Routing Schedule)에 따라 이주를 수행하면 많은 노드 순회 시간 비용이 소요됨은 물론 통신망 결손 및 노드 장애와 같은 특정한 상황에 능동적으로 대처할 수 없다. 따라서 본 논문에서는 많은 네트워크 트래픽 발생 경로나 시점에서의 에이전트 이주 시 사용자에 의한 수동적 라우팅 스케줄 지정 방식에서 탈피하여 네트워크 트래픽 감지를 이용한 목적노드까지의 최적 경로 탐색을 통해 자동적인 경로 조정을 수행하는 에이전트의 이주 기법을 제시한다. 최적 이주 경로 탐색 및 조정 기법은 네트워크 트래픽 경로를 회피하는 방식으로 이동 에이전트의 순회 작업 처리 시간을 단축시키고 분산 노드에 대한 이주 신뢰성을 보장해준다.

  • PDF