• Title/Summary/Keyword: Scheduling System

Search Result 2,160, Processing Time 0.028 seconds

A Resource Information Model for High Performance GRID Environemnts (고성능 그리드 환경을 위한 자원정보모델에 관한 연구)

  • Kim Hie-Cheol;Lee Kang-Woo;Lee Yong-Doo;Cho Sae-Hong
    • Journal of Digital Contents Society
    • /
    • v.2 no.2
    • /
    • pp.167-178
    • /
    • 2001
  • For high performance Grid environments, an effective GIS(Grid Information System) should be adopted. In the design of GIS architecture, its grid resource information model provides a key basis. This paper presents our study on the exploration of a high performance grid resource information model. According the exploration, we identified the followings. The resource information model should clearly address the issues of relation descriptions as well as resource descriptions, issues related to scheduling support, the issue of decoupling the expression model of resource information from data repository models, and finally the issue of decoupling user-level resource descriptions from system-level resource descriptions. Based on the proposed conceptual organization of resource information models, analysis result for the existing resource information models are presented.

  • PDF

An Integrated Cost and Schedule Control Process Model Using Earned Value Management System (EVMS를 활용한 공정-공사비 통합관리 프로세스모델)

  • Baek Seung-ho;Kim kyung-rai;Lee Yu-Seb;Lee yong-gyu
    • Korean Journal of Construction Engineering and Management
    • /
    • v.1 no.2 s.2
    • /
    • pp.89-97
    • /
    • 2000
  • This research has been Initiated to provide an effective management tool for budget control of the public projects using EVMS. Barriers to implementing the tool for the domestic public projects are identified : no PMB (Performance Measurement Baseline) for budget control, management by BOQ(bill of quantity), no systematic planning and control. To eliminate these barriers, an integrated cost and schedule management process model using EVMS is proposed. This model is composed of six sub processes : organizing, scheduling, budget allocating, establishing PMB, managerial analysis, change incorporation.

  • PDF

A Production Planning Framework for Slim MES in TFT-LCD Lines (TFT-LCD 제조 공정의 Slim MES를 위한 생산계획 프레임워크)

  • Suh, Jung-Dae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.5
    • /
    • pp.2038-2047
    • /
    • 2011
  • This paper presents a framework for production planning for a Slim MES(Manufacturing Execution System) of module operations in TFT-LCD(Thin Film Transistor-Liquid Crystal Display) production lines. There are differences in the line configurations and functions among the module operations in the TFT-LCD production systems. This paper presents the framework for the customized MES reflecting these differences. First, a production process is figured out through the analysis of the TFT-LCD module operations. Next, a mathematical modeling is presented reflecting the constraints of shop floors and an optimal schedule is presented through a case example. And a scheduling process using the dispatching rules reflecting the status of shop floors is presented and the performances are measured and compared. Finally, a design process for the Slim MES framework is presented.

A Study on the Modeling of Three-Dimensional Work Structure Using Web 3D in Cyberspace (Cyberspace에서 Web 3D를 이용한 3차원 공사 구조물 모델링의 활용성 제언)

  • Lee Hui-Chul;Lee Tai-Sik;Kim Young-Hyun
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • autumn
    • /
    • pp.531-534
    • /
    • 2002
  • Complexity in construction projects has increased over the years, which has led to an increase in the number of organizations involved in those projects. In today's environment, these organizations operate in different parts of the world requiring their personnel to be geographically distributed. So, these organizations construct and utilize the information systems. However, looking into this systems' content, those use two-dimensional planes such as pictures and drawings to check the scheduling etc., which cause the defect of communication and problems such as change order. Accordingly, this study introduces the Web 3Ds and 3D Libraries, intends to present the effect on modeling of three-dimensional work structure using Web 3D in cyberspace.

  • PDF

Time-slice Donation Technique for Improving the Performance of IPC in Linux (Linux의 IPC 성능 향상을 위한 타임 슬라이스 공여 기법)

  • Lee, Ji-Hoon;Youn, Hee-Yong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.37 no.6
    • /
    • pp.339-347
    • /
    • 2010
  • Inter-process communication (IPC), which is a technique that enables exchanging data among multiple processes, is commonly used not only in user applications but also in system processes. For this reason, the performance of IPC highly influences the performance of whole computer system. Especially, heavy overload on a single server process caused by IPC requests from multiple client processes, easily results overall slowdown of IPC response time. Here, to deal with the problem stated above, the time-slice donation technique which is adapted in L4 microkernel is analyzed and enhanced for reducing latency of IPC response time and implemented on linux kernel for actual performance evaluation. While trying to maintain the additional overhead as least as possible, the experiment shows that the use of this technique enhances the performance of IPC multiple times of existing technique under certain circumstances.

An Exact Stochastic Analysis Method for Priority-driven Real-time Systems (우선순위 스케줄링을 사용하는 실시간 시스템을 위한 정확한 확률적 분석 방법)

  • 김강희
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.3_4
    • /
    • pp.170-186
    • /
    • 2004
  • Recently, for real-time applications such as multimedia and signal processing, it becomes increasingly important to provide a probabilistic guarantee that each task in the application meets its deadline with a given probability. To provide the probabilistic guarantee, an analysis method is needed that can accurately predict the deadline miss probability for each task in a given system. This paper proposes a stochastic analysis method for real-time systems that use priority-driven scheduling, such as Rate Monotonic and Earliest Deadline First, in order to accurately compute the deadline miss probability of each task in the system. The proposed method accurately computes the response time distributions for tasks with arbitrary execution time distributions, and thus makes it possible to determine the deadline miss probability of individual tasks. In the paper. through experiments, we show that the proposed method is highly accurate and outperforms exisiting methods proposed in the literature.

Java Garbage Collection for a Small Interactive System (소규모 대화형 시스템을 위한 자바 가비지 콜렉션)

  • 권혜은;김상훈
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.12
    • /
    • pp.957-965
    • /
    • 2002
  • Garbage collection in the CLDC typically employs a stop-the-world GC algorithm which is performing a complete garbage collection when needed. This technique is unsuitable for the interactive Java embedded system because this can lead to long and unpredictable delays. In this paper, We present a garbage collection algorithm which reduces the average delay time and supports the interactive environment. Our garbage collector is composed of the allocator and the collector. The allocator determines the allocation position of free-list according to object size, and the collector uses an incremental mark-sweep algorithm. The garbage collector is called periodically by the thread scheduling policy and the allocator allocates the objects of marked state during collection cycle. Also, we introduce a color toggle mechanism that changes the meaning of the bit patterns at the end of the collection cycle. We compared the performance of our implementation with stop-the-world mark-sweep GC. The experimental results show that our algorithm reduces the average delay time and that it provides uniformly low response times.

Hypertext Model Extension and Dynamic Server Allocation for Database Gateway in Web Database Systems (웹 데이타베이스에서 하이퍼텍스트 모델 확장 및 데이타베이스 게이트웨이의 동적 서버 할당)

  • Shin, Pan-Seop;Kim, Sung-Wan;Lim, Hae-Chull
    • Journal of KIISE:Databases
    • /
    • v.27 no.2
    • /
    • pp.227-237
    • /
    • 2000
  • A Web database System is a large-scaled multimedia application system that has multimedia processing facilities and cooperates with relational/Object-Oriented DBMS. Conventional hypertext modeling methods and DB gateway have limitations for Web database because of their restricted versatile presentation abilities and inefficient concurrency control caused by bottleneck in cooperation processing. Thus, we suggest a Dynamic Navigation Model & Virtual Graph Structure. The Dynamic Navigation Model supports implicit query processing and dynamic creation of navigation spaces, and introduce node-link creation rule considering navigation styles. We propose a mapping methodology between the suggested hypertext model and the relational data model, and suggest a dynamic allocation scheduling technique for query processing server based on weighted value. We show that the proposed technique enhances the retrieval performance of Web database systems in processing complex queries concurrently.

  • PDF

Constraint Relaxation using User Interaction in Reactive Scheduling Environment (동적 스케줄링 문제에서 사용자 상호작용을 이용한 제약조건 완화)

  • Lee, Hoon;Jung, Jong Jin;Jo, Geun Sik
    • Journal of Advanced Navigation Technology
    • /
    • v.2 no.2
    • /
    • pp.132-142
    • /
    • 1998
  • In optical scanning holography, 3-D holographic information of an object is generated by 2-D active optical scanning. The optical scanning beam can be a time-dependent Gaussian apodized Fresnel zone plate. In this technique, the holographic information manifests itself as an electrical signal which can be sent to an electron-beam-addressed spatial light modulator for coherent image reconstruction. This technique can be applied to 3-D optical remote sensing especially for identifying flying objects. In this paper, we first briefly review optical scanning holography and analyze the resolution achievable with the system. We then present mathematical expression of real and virtual image which are responsible for holographic image reconstruction by using Gaussian beam profile.

  • PDF

Real-time Task Scheduling Algorithm using Multi-dimensional Methodology (다차원 기법을 이용한 실시간 태스크 스케줄링 알고리즘)

  • Cho, Moon-Haeng;Lee, Cheol-Hoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.810-815
    • /
    • 2009
  • In recent years, embedded systems such as cellular phones, Portable Multimedia Player, intelligent appliance, automobile engine control are reshaping the way people live, work, and play. Thereby, applications for embedded systems become increasingly sophisticated and complicated, such embedded computing platforms must use real-time operating systems (RTOSs) with time determinism. These RTOSs must not only provide predictable services but must also be efficient and small in size and it's kernel services should also be deterministic by specifying how long each service call will take to execute. Having this information allows the application developers to better plan their real-time application software so as not to miss the deadline of each task. In this paper, we present the complete generalized algorithm using multi-dimensional methodology to determine the highest priority in the ready list with 2r levels of priorities for an arbitrary integer number of r.

  • PDF