• 제목/요약/키워드: theory of constraints

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

확률적인 시간 제약 조건을 갖는 실시간 시스템을 위한 과실행 제어 및 합성 기법 (An Overrun Control Method and its Synthesis Method for Real-Time Systems with Probabilistic Timing Constraints)

  • 김강희;황호영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.243-254
    • /
    • 2005
  • 멀티미디어와 같은 연성 실시간 응용들은 서비스 품질을 위해 각 태스크들이 마감시간 전에실행을 마칠 수 있다는 확률적 보장을 요구한다. 시스템 설계자는 태스크들의 확률적 시간 제약 조건을 만족시키는 범위내에서 각 태스크에게 최악 처리기 요구량 보다는 적은 처리기 시간을 할당함으로써 시스템 이용률 향상을 추구할 수 있다. 그러나 각 태스크에게 주어진 처리기 할당량이 최악 요구량보다 적은 경우에는 필연적으로 할당량을 초과하는 요구량을 가진 태스크 작업들, 즉 과실행 작업들이 발생하게 되므로 과실행 작업에 대한 제어 기법이 필요하다. 본 논문에서는 연성 실시간 시스템에서의 확률적인 과실행 제어 기법 및 합성 기법을 제안한다. 제안하는 기법은 우선순위 스케줄링의 기반 위에서 각 태스크가 주어진 확률적 시간 제약 조건을 만족할 수 있도록 과실행을 억제함과 동시에, 태스크 실행시간의 가변성으로 인한 여분의 처리기 시간을 일부 과실행 태스크에 유연하게 할당함으로써 시스템 이용률을 향상 시킬수 있다. 본 논문에서는 시스템 모델의 제시와 실험 결과의 분석을 통하여 제안하는 과실행 제어 기법이 마감시간 위반율 측면에서 기존의 기법들보다 우수함을 보이며, 또한 임의의 확률적 시간 제약 조건이 주어질 때 이를 만족시키는 과실행 제어 기법의 매개 변수들을 합성할 수 있음을 보인다.

실시간 제약조건을 갖는 다중태스크 다중코어 SoC의 하드웨어-소프트웨어 통합합성 (Hardware-Software Cosynthesis of Multitask Multicore SoC with Real-Time Constraints)

  • 이춘승;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.592-607
    • /
    • 2006
  • 이 논문은 실시간 제약 조건을 갖는 다중태스크 응용을 여러 개의 코어를 갖는 SoC 위에서 동작시키고자 할 때, 시스템의 비용은 최소로 하면서 성능을 높일 수 있도록 프로세서 및 하드웨어 IP를 선정하고, 태스크를 매핑 하는 기법을 제안한다. 이와 같은 기법은 하드웨어-소프트웨어 통합합성 기법이라고 한다. 이전 연구에서 우리는 복잡한 통합합성 문제를 세 가지 하부 문제(프로세서 컴포넌트 선택문제, 태스크 매핑문제, 그리고 스케줄-가능성 검사문제)로 세분화 하고, 각 문제를 독립적으로 해결하는 기법을 제안하였다[1]. 하지만 많은 장점에도 불구하고 이전 연구에서는 한 태스크가 스케줄 될 때, 자신의 스케줄-길이를 최소로 줄이기 위해 시스템 전체 자원을 모두 점유하는 것을 가정하는 제약점이 있었다. 그러나 일반적으로 보다 향상된 성능을 얻기 위해서는, 서로 관련이 없는 태스크들은 서로 다른 프로세서에서 동시에 실행될 수 있어야 한다. 이 논문에서는 다중프로세서 환경에서 다양한 운영정책을 가지는 일반적인 시스템을 위하여 태스크 매핑회피 기법과 태스크 매핑전용 기법이라는 두 가지 매핑기법을 제시한다. 멀티미디어 실시간 응용 프로그램인 다채널 디지털 비디오 레코더(Digital Video Recorder)와 관련 논문에서 제공된 임의 생성 다중태스크 예제에 대해서 큰 성능 향상을 얻을 수 있었다.

20세기 후반 MIT의 건축설계 교육과 기요르기 케피쉬의 기초디자인 프로그램의 특성과 변화에 관한 연구 (Teaching Architectural Design in Post-War America - Gyorgy Kepes' Basic Course at MIT's Department of Architecture -)

  • 배형민
    • 건축역사연구
    • /
    • 제15권2호
    • /
    • pp.39-54
    • /
    • 2006
  • Focusing on the emergence of the basic course in American schools of architecture, in particular Gyorgy Kepes' courses at MIT, this paper studies the transformation of architectural pedagogy during the years after World War II. Kepes centered his architectural pedagogy on the picture plane, which was to function as the primary media for applying the principles of Gestalt psychology, that is the identification of the whole and its parts and the reciprocity between the internal human organism and the outside world. Kepes hence introduced a set of unconventional visual practices that were not readily assimilated to architectural conventions. Paralleling the establishment of the basic course, MIT also formulated a functionalist and spatial pedagogy with its two initial design studios, courses 4.721 and 4.722. These studios shared the notion that architectural design evolved from the inside toward the outside, an idea that took hold not just in the pragmatic environment of MIT's studios but also in conservative academic programs as well as in popular magazines, picture books, and exhibitions for the consumer public. The architectural surface became inseparable from the objects of art, furniture, and design, all of which were to be the generators of space. Hence, during the 1950s, the architectural surface provided a specific locus of intersection between the visual fundamentals of the basic course and the working principles of architectural design. Kepes, however, had by this time become disillusioned with architecture's potential as the medium of unity. Though he maintained the Gestalt logic of identity, he expanded it toward the goal of grander synthesis of society and consciousness freeing himself from the constraints of disciplinary instruction. In the case of Kepes, the mediating role of the picture plane was foregone in a regressive turn toward a primal, innocent, and direct experience.

  • PDF

주제공원 이용자의 시장세분화를 위한 충성도의 사용가능성 검토 (An Exploratory Study on the Introduction of Loyalty to Segmentation of Theme Park Users)

    • 한국조경학회지
    • /
    • 제26권1호
    • /
    • pp.1-11
    • /
    • 1998
  • The purpose of this paper is twofold : to identify loyalty applicable to segmentation of theme park users and to find characteristics of the segments. Thetheme park was regarded as a product and Lotte World was regarded as a brand. One hundred thirty five college students were selected by nonprobability sampling for two waves thirty of data collection. Both behavioral and attitudinal dimension of loyalty were measured in the first wave by the proportion of visit of the Lotte World to 3 major theme parks for one year, including the Lotte World, and by calculating the mean score of selected 7 attitudinal items, respectively. After 14 weeks, the same respondents were asked the number of actual visits of the Lotte World. Medians of two dimensions and cluster analyses were utilized to classify the respondents into 4 categories : high, spurious, latent, and low loyalty. Then ANOVA and $$\chi$^2$ test of independence were conducted to find the difference in intention to visit the Lotte World and actual visitation of it among groups. Only intention was significantly different by the group and the mean score of intention was highest in the high loyalty group. Although no statistical difference was found in actual visitation among groups, the theory of planned behavior provided a theoretical support to conclude that the loyalty is a useful variable for segmentation of theme park users because intention is an antecedent variable to the behavior. Discriminant analyses showed that characteristics of each loyalty group can be differentiated by motivations and constraints. When median was a group classification criterion, 73.2 percent of high loyalty group was correctly classified. A few comments were suggested on data collection, and inclusion of new discriminant variables was discussed for the future research.

  • PDF

Optimal design of a lightweight composite sandwich plate used for airplane containers

  • Al-Fatlawi, Alaa;Jarmai, Karoly;Kovacs, Gyorgy
    • Structural Engineering and Mechanics
    • /
    • 제78권5호
    • /
    • pp.611-622
    • /
    • 2021
  • Composite material-due to low density-causes weight savings, which results in lower fuel consumption of transport vehicles. The aim of the research was to change the existing base-plate of the aluminum airplane container with the composite sandwich plate in order to reduce the weight of the containers of cargo aircrafts. The newly constructed sandwich plate consists of aluminum honeycomb core and composite face-sheets. The face-sheets consist of glass or carbon or hybrid fiber layers. The orientations of the fibers in the face-sheets were 0°, 90° and ±45°. Multi-objective optimization method was elaborated for the newly constructed sandwich plates. Based on the design aim, the importance of the objective functions (weight and cost of sandwich plates) was the same (50%). During the optimization nine design constraints were considered: stiffness, deflection, facing stress, core shear stress, skin stress, plate buckling, shear crimping, skin wrinkling, intracell buckling. The design variables were core thickness and number of layers of the face-sheets. During the optimization both the Weighted Normalized Method of the Excel Solver and the Genetic Algorithm Solver of Matlab software were applied. The mechanical properties of composite face-sheets were calculated by Laminator software according to the Classical Lamination Plate Theory and Tsai-Hill failure criteria. The main added-value of the study is that the multi-objective optimization method was elaborated for the newly constructed sandwich structures. It was confirmed that the optimal new composite sandwich construction-due to weight savings and lower fuel consumption of cargo aircrafts - is more advantageous than conventional all-aluminum container.

Large deformation modeling of flexible manipulators to determine allowable load

  • Esfandiar, Habib;Korayem, Moharam H.;Haghpanahi, Mohammad
    • Structural Engineering and Mechanics
    • /
    • 제62권5호
    • /
    • pp.619-629
    • /
    • 2017
  • This paper focuses on the study of complete dynamic modeling and maximum dynamic load carrying capacity computation of N-flexible links and N-flexible joints mobile manipulator undergoing large deformation. Nonlinear dynamic analysis relies on the Timoshenko theory of beams. In order to model the system completely and precisely, structural and joint flexibility, nonlinear strain-displacement relationship, payload, and non-holonomic constraints will be considered to. A finite element solution method based on mixed method is applied to model the shear deformation. This procedure is considerably more involved than displacement based element and shear deformation can be readily included without inducing the shear locking in the element. Another goal of this paper is to present a computational procedure for determination of the maximum dynamic load of geometrically nonlinear manipulators with structural and joint flexibility. An effective measure named as Moment-Height Stability (MHS) measure is applied to consider the dynamic stability of a wheeled mobile manipulator. Simulations are performed for mobile base manipulator with two flexible links and joints. The results represent that dynamic stability constraint is sensitive when calculating the maximum carrying load. Furthermore, by changing the trajectory of end effector, allowable load also changes. The effect of torsional spring parameter on the joint deformation is investigated in a parametric sensitivity study. The findings show that, by the increase of torsional stiffness, the behavior of system approaches to a system with rigid joints and allowable load of robot is also enhanced. A comparison is also made between the results obtained from small and large deformation models. Fluctuation range in obtained figures for angular displacement of links and end effector path is bigger for large deformation model. Experimental results are also provided to validate the theoretical model and these have good agreement with the simulated results.

이산화탄소 포집 시스템 개념설계 개발을 위한 시스템 엔지니어링 기반 접근방법 (Systems Engineering-based Approach In Developing Concept Design Of Carbon Capture System)

  • 이창환;홍대근;윤수철;서석환;서활원
    • 시스템엔지니어링학술지
    • /
    • 제9권2호
    • /
    • pp.23-36
    • /
    • 2013
  • Plant industry is one of technology-intensive and most prosperous industries in Korea because of its recent prosperity and promising outlook in export. However, no Korean EPC company has yet been well prepared in lifting their capacity sufficient enough to get the upstream conceptual or basic design and engineering orders for sizable plant projects which are known as the more value-added. If systems engineering, a methodology which developed complex systems such as airplanes and has been justified its effectiveness in Defense and NASA projects, can be integrated with plant engineering which should be developed and applied based on the requirements of so many stakeholders, conditions, lifecycle concepts, and constraints of the projects, huge synergic effect is expected particularly in developing a specific upstream design, which is a conceptual or basic design. The notion of integration with each other between systems engineering and plant engineering can be really the crux of EPC's success in any plant projects. This paper suggests an approach showing a methodology how to dig out, analyze, evaluate, verify and implement the stakeholders' requirements into a plant design in conceptual phase using the theory and skills of systems engineering. ISO/IEC 15288 well known systems engineering standards is used. Carbon capture system is used for a case study, for it is an emerging technology in reducing emissions of carbon dioxide causing global warming from flue gas after combustion. Here systems engineering was proven to play a substantial role in enhancing the capability of designers in developing a conceptual design of whole plant or certain part of crucial plant systems.

Issues and Challenges in the Extraction and Mapping of Linked Open Data Resources with Recommender Systems Datasets

  • Nawi, Rosmamalmi Mat;Noah, Shahrul Azman Mohd;Zakaria, Lailatul Qadri
    • Journal of Information Science Theory and Practice
    • /
    • 제9권2호
    • /
    • pp.66-82
    • /
    • 2021
  • Recommender Systems have gained immense popularity due to their capability of dealing with a massive amount of information in various domains. They are considered information filtering systems that make predictions or recommendations to users based on their interests and preferences. The more recent technology, Linked Open Data (LOD), has been introduced, and a vast amount of Resource Description Framework data have been published in freely accessible datasets. These datasets are connected to form the so-called LOD cloud. The need for semantic data representation has been identified as one of the next challenges in Recommender Systems. In a LOD-enabled recommendation framework where domain awareness plays a key role, the semantic information provided in the LOD can be exploited. However, dealing with a big chunk of the data from the LOD cloud and its integration with any domain datasets remains a challenge due to various issues, such as resource constraints and broken links. This paper presents the challenges of interconnecting and extracting the DBpedia data with the MovieLens 1 Million dataset. This study demonstrates how LOD can be a vital yet rich source of content knowledge that helps recommender systems address the issues of data sparsity and insufficient content analysis. Based on the challenges, we proposed a few alternatives and solutions to some of the challenges.

A simplified directly determination of natural frequencies of CNT: Via aspect ratio

  • Banoqitah, Essam Mohammed;Hussain, Muzamal;Khadimallah, Mohamed A.;Ghandourah, Emad;Yahya, Ahmad;Basha, Muhammad;Alshoaibi, Adil
    • Advances in nano research
    • /
    • 제13권3호
    • /
    • pp.207-216
    • /
    • 2022
  • In this paper, a novel model is developed for frequency behavior of single walled carbon nanotubes. The governing equation of motion is constructed method based on the Sander theory using Rayleigh-Ritz's method The frequencies enhances on increasing the power law index using simply supported, clamped and clamped free end conditions. The frequency curve for C-F is less than other conditions. It is due to the physical constraints which are applied on the edge of the CNT. It is observed that the C-F boundary condition have less frequencies from the other two conditions. The frequency phenomena for zigzag are insignificant throughout the aspect ratio. Moreover when index of power law is increased then frequencies increases for all boundary conditions. The natural frequency mechanism for the armchair (10, 10) for various values of power law index with different boundary conditions is investigated. Here frequencies decrease on increases the aspect ratio for all boundary conditions. The frequency curves of SS-SS edge condition is composed between the C-C and C-F conditions. The curves of frequency are less significant from small aspect ratio (L/d = 4.86 ~ 8.47) and decreases fast for greater ratios. It is found that the frequencies via aspect ratios, armchair (10, 10) have higher values from zigzag (10, 0). It is due to the material structure which is made by the carbon nanotubes. The power law index have momentous effect on the vibration of single walled carbon nanotubes. The present frequency result is also compared numerically experimentally with Raman Spectroscopy.

디자인 프로젝트의 적용과 평가: 재료역학 수업의 사례연구 (Application and evaluation of design projects: A case study in a mechanics of materials course)

  • 김주후
    • 공학교육연구
    • /
    • 제6권1호
    • /
    • pp.15-21
    • /
    • 2003
  • 이 논문은 펜실베니아 주립대학에서 실시된 수업개선에 관한 것으로 그 내용은 디자인 프로젝트를 재료역학 수업에 응용한 결과이다. 전통적인 강의를 활용한 수업과는 달리 학생들은 기계역학 디자인의 기초와 재료, 표준, 경제적인 요소, 제작상의 특성, 환경문제, 법 및 안전과 관련된 제반 문제들 등이 서로 연관되어 있음을 학습하도록 격려되었다. 협동학습 디자인 프로젝트를 통해 강사들은 학생들이 팀 단위의 의사결정, 평가기준의 설정과 통합, 현실적인 대안의 발견, 현실적인 제한점들에 대한 고려 등의 보다 고차원적인 내용을 학습할 수 있도록 도왔다. 새로운 수업개선이 학생들의 학습에 미친 영향을 알아보기 위해 1998년 가을학기에 설문조사를 실시하였다. 이 설문조사 결과에 따르면 학생들은 재료역학 입문수업에 대해 높은 가치를 부여하였다. 그러나 디자인 프로젝트에 대한 가치점수는 낮게 나타났고 오히려 전통적인 강의에 높은 가치를 부여했다. 더불어 이전 선수과목에서 높은 점수를 받았던 학생들이 디자인 프로젝트에 대해 낮은 가치를 보고했다. 공학교육자들을 위한 시사점과 향후 연구과제에 대한 제