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

검색결과 4,626건 처리시간 0.033초

NOW 환경에서 개선된 고정 분할 단위 알고리즘 (Refined fixed granularity algorithm on Networks of Workstations)

  • 구본근
    • 정보처리학회논문지A
    • /
    • 제8A권2호
    • /
    • pp.117-124
    • /
    • 2001
  • At NOW (Networks Of Workstations), the load sharing is very important role for improving the performance. The known load sharing strategy is fixed-granularity, variable-granularity and adaptive-granularity. The variable-granularity algorithm is sensitive to the various parameters. But Send algorithm, which implements the fixed-granularity strategy, is robust to task granularity. And the performance difference between Send and variable-granularity algorithm is not substantial. But, in Send algorithm, the computing time and the communication time are not overlapped. Therefore, long latency time at the network has influence on the execution time of the parallel program. In this paper, we propose the preSend algorithm. In the preSend algorithm, the master node can send the data to the slave nodes in advance without the waiting for partial results from the slaves. As the master node sent the next data to the slaves in advance, the slave nodes can process the data without the idle time. As stated above, the preSend algorithm can overlap the computing time and the communication time. Therefore we reduce the influence of the long latency time at the network and the execution time of the parallel program on the NOW. To compare the execution time of two algorithms, we use the $320{\times}320$ matrix multiplication. The comparison results of execution times show that the preSend algorithm has the shorter execution time than the Send algorithm.

  • PDF

안전한 스마트 단말을 위한 가상화 기반 도메인 분리 보안 플랫폼 구현 (Implementation of Virtualization-based Domain Separation Security Platform for Smart Devices)

  • 김정녀
    • 스마트미디어저널
    • /
    • 제5권4호
    • /
    • pp.116-123
    • /
    • 2016
  • 최근 들어, 스마트 단말에서 오피스, 화상회의 등 스마트워크 업무와 관련된 중요한 정보들을 다루는 경우가 많아졌다. 또한 스마트 단말의 실행환경이 공개 소프트웨어 환경 위주로 발전하면서, 사용자들이 임의의 응용소프트웨어를 다운받아 사용하는 것이 용이하게 됨에 따라, 스마트 단말이 보안적 측면에서 취약하게 되었다. 본 논문에서는 TEE(Trusted Execution Environment) 기반의 격리된 안전실행환경 영역을 가지는 모바일 단말 플랫폼인 가상화 기반 스마트 단말 보안 기술의 특징을 알아본다. 또한, 본 논문에서는 스마트 단말에서 실행되는 응용프로그램을 위한 도메인 분리 기반의 안전한 스마트 단말 보안 플랫폼에 대한 구현 방법을 제안한다.

테스트 프로세스 수행 도구 (Test Process Execution Tool: Test PET)

  • 천은정;최병주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권2호
    • /
    • pp.125-133
    • /
    • 2004
  • 개발 방법론과 도메인의 특성을 반영하여 테스팅 하기 위해서는 프로세스 표준을 테일러링 해야 하며 테일러링 된 프로세스에 따라 테스트를 수행해야 한다. 그러나 상용화된 테스트 도구들은 테일러링 된 프로세스의 일부만을 지원하기 때문에 실제 테스팅 현장에서는 개발 환경에 적합한 테스트 도구를 구입하거나 개발해야 한다. 본 논문에서는 프로덕트 라인 개발 개념을 이용한 테스트 프로세스 수행 도구 개발 방안을 제안하고 이를 ‘테스트 프로세스 수행 도구(Test Process Execution Tool: Test PET)’로 구현한다. 표준에 명시된 테스트 활동의 공통점과 차이점을 추출하여 이를 컴포넌트로 명세 및 구현하고 개발 방법론과 도메인에 맞는 특성을 반영하여 특정 개발 방법론과 도메인에 맞는 테스트 수행 도구를 개발하는 단계를 제안한다. 제안한 방안으로 구현된 Test PET은 개발 방법론과 도메인, 어플리케이션에 맞는 테스트 프로세스를 생성 한 후 생성된 테스트 프로세스에 따라 테스트를 수행할 수 있는 도구이다.

Exploiting Thread-Level Parallelism in Lockstep Execution by Partially Duplicating a Single Pipeline

  • Oh, Jaeg-Eun;Hwang, Seok-Joong;Nguyen, Huong Giang;Kim, A-Reum;Kim, Seon-Wook;Kim, Chul-Woo;Kim, Jong-Kook
    • ETRI Journal
    • /
    • 제30권4호
    • /
    • pp.576-586
    • /
    • 2008
  • In most parallel loops of embedded applications, every iteration executes the exact same sequence of instructions while manipulating different data. This fact motivates a new compiler-hardware orchestrated execution framework in which all parallel threads share one fetch unit and one decode unit but have their own execution, memory, and write-back units. This resource sharing enables parallel threads to execute in lockstep with minimal hardware extension and compiler support. Our proposed architecture, called multithreaded lockstep execution processor (MLEP), is a compromise between the single-instruction multiple-data (SIMD) and symmetric multithreading/chip multiprocessor (SMT/CMP) solutions. The proposed approach is more favorable than a typical SIMD execution in terms of degree of parallelism, range of applicability, and code generation, and can save more power and chip area than the SMT/CMP approach without significant performance degradation. For the architecture verification, we extend a commercial 32-bit embedded core AE32000C and synthesize it on Xilinx FPGA. Compared to the original architecture, our approach is 13.5% faster with a 2-way MLEP and 33.7% faster with a 4-way MLEP in EEMBC benchmarks which are automatically parallelized by the Intel compiler.

  • PDF

A Study on Mariners' Standard Behavior for Collision Avoidance (3) - Modeling of the execution process of an avoiding action based on human factors -

  • Park, Jung-Sun;Kobayashi, Hiroaki;Yea, Byeong-Deok
    • 한국항해항만학회지
    • /
    • 제32권4호
    • /
    • pp.279-285
    • /
    • 2008
  • We have proposed modeling methods of mariners' standard behavior for collision avoidance by analyzing mariners' recognition process in a previous study. As a subsequent study, the aim of this study is to build a model of mariners' execution process which is one of six processes in the condition of collision avoidance. In this study, thus, the structure of mariners' information processing on the process of taking avoiding actions is described and the relation between mariners' behavior and necessary factors in the process is analyzed. And then we have built a model of mariners' standard behavior for execution process based on the characteristics of mariners in ship-handling, which are obtained from the international collaborative research on human factors. It is tried to define the contents of execution process based on the standard behavior of mariners for collision avoidance and to formulate information processing of mariners.

EPIC 아키텍쳐를 위한 적극적 레지스터 할당 알고리듬 (An Aggressive Register Allocation Algorithm for EPIC Architectures)

  • 최준기;이상정
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.497-511
    • /
    • 1999
  • 최근 많은 명령어 수준 병렬 처리 기술들이 개발되면서 ILP 프로세서 성능이 급격히 증가하고 있다. 특히, 새로운 기술로 주목 받고 있는 EPIC(Explicitly Parallel Instruction Computing) 아키텍쳐는 조건실행 (Predicated Execution)과 투기적실행(Speculative execution)을 하드웨어와 접목하여 성능 향상을 시도하고 있다. 본 논문에서는 EPIC 아키텍쳐의 특성을 최대로 활용하여 코드 스케줄 가능성을 높이는 새로운 레지스터 할당 알고리듬을 제안한다. 그리고, 제안된 레지스터 할당 알고리듬은 조건실행의 적용으로 인하여 더욱 효율을 높일 수 있음을 실험을 통하여 입증한다. 실험 결과 기존의 레지스터 할당 방법에 비하여 평균 19%의 성능 향상을 보임으로써 제안된 레지스터 할당 방법이 효과적임을 검증한다.

  • PDF

병원건축 마스터플랜의 제안 후 평가에 관한 연구 (A Study on Post Proposal Evaluation of Master Plan in Hospital Architecture)

  • 박철균;양내원
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제23권4호
    • /
    • pp.85-92
    • /
    • 2017
  • Purpose: In recent years, since 2000 many hospitals have established a master plan. However, there are some hospitals proceeding in different way from the master plan while the process of execution plan. This is because the study of master plan has been incomplete yet and there is no feedback on the master plan. Therefore, the purpose of this study is to find the reasons why differences are occurred. Methods: Comparison analysis of five hospitals which have established master plans and constructed with execution plans and Questionnaire to an architect of execution plan have been conducted. Results: This study has found three points. The first one is the change in scope of business and the change of administrator. The second one is that administrator and staff of hospital have more demands for improvement in functional area rather than public area, like lobby. The last one is to check a possibility of the solution by architectural analysis. Implications: It is necessary to determine the cause of changes from master plan and execution plan, in order to reduce the change in advance.

Preliminary design of a production automation framework for a pyroprocessing facility

  • Shin, Moonsoo;Ryu, Dongseok;Han, Jonghui;Kim, Kiho;Son, Young-Jun
    • Nuclear Engineering and Technology
    • /
    • 제50권3호
    • /
    • pp.478-487
    • /
    • 2018
  • Pyroprocessing technology has been regarded as a promising solution for recycling spent fuel in nuclear power plants. The Korea Atomic Energy Research Institute has been studying the current status of equipment and facilities for pyroprocessing and found that existing facilities are manually operated; therefore, their applications have been limited to laboratory scale because of low productivity and safety concerns. To extend the pyroprocessing technology to a commercial scale, the facility, including all the processing equipment and the material-handling devices, should be enhanced in view of automation. In an automated pyroprocessing facility, a supervised control system is needed to handle and manage material flow and associated operations. This article provides a preliminary design of the supervising system for pyroprocessing. In particular, a manufacturing execution system intended for an automated pyroprocessing facility, named Pyroprocessing Execution System, is proposed, by which the overall production process is automated via systematic collaboration with a planning system and a control system. Moreover, a simulation-based prototype system is presented to illustrate the operability of the proposed Pyroprocessing Execution System, and a simulation study to demonstrate the interoperability of the material-handling equipment with processing equipment is also provided.

New execution model for CAPE using multiple threads on multicore clusters

  • Do, Xuan Huyen;Ha, Viet Hai;Tran, Van Long;Renault, Eric
    • ETRI Journal
    • /
    • 제43권5호
    • /
    • pp.825-834
    • /
    • 2021
  • Based on its simplicity and user-friendly characteristics, OpenMP has become the standard model for programming on shared-memory architectures. Checkpointing-aided parallel execution (CAPE) is an approach that utilizes the discontinuous incremental checkpointing technique (DICKPT) to translate and execute OpenMP programs on distributed-memory architectures automatically. Currently, CAPE implements the OpenMP execution model by utilizing the DICKPT to distribute parallel jobs and their data to slave machines, and then collects the results after executing these distributed jobs. Although this model has been proven to be effective in terms of performance and compatibility with OpenMP on distributed-memory systems, it cannot fully exploit the capabilities of multicore processors. This paper presents a novel execution model for CAPE that utilizes two levels of parallelism. In the proposed model, we add another level of parallelism in the form of multithreaded processes on slave machines with the goal of better exploiting their multicore CPUs. Initial experimental results presented near the end of this paper demonstrate that this model provides significantly enhanced CAPE performance.

Discovering Temporal Work Transference Networks from Workflow Execution Logs

  • Pham, Dinh-Lam;Ahn, Hyun;Kim, Kwanghoon Pio
    • 인터넷정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.101-108
    • /
    • 2019
  • Workflow management systems (WfMSs) automate and manage workflows, which are implementations of organizational processes operated in process-centric organizations. In this paper, wepropose an algorithm to discover temporal work transference networks from workflow execution logs. The temporal work transference network is a special type of enterprise social networks that consists of workflow performers, and relationships among them that are formed by work transferences between performers who are responsible in performing precedent and succeeding activities in a workflow process. In terms of analysis, the temporal work transference network is an analytical property that has significant value to be analyzed to discover organizational knowledge for human resource management and related decision-making steps for process-centric organizations. Also, the beginning point of implementinga human-centered workflow intelligence framework dealing with work transference networks is to develop an algorithm for discovering temporal work transference cases on workflow execution logs. To this end, we first formalize a concept of temporal work transference network, and next, we present a discovery algorithm which is for the construction of temporal work transference network from workflow execution logs. Then, as a verification of the proposed algorithm, we apply the algorithm to an XES-formatted log dataset that was released by the process mining research group and finally summarize the discovery result.