• Title/Summary/Keyword: Reentrant Operation

Search Result 4, Processing Time 0.019 seconds

A Study on the Design of Content Addressable and Reentrant Memory(CARM) (Content Addressable and Reentrant Memory (CARM)의 설계에 관한 연구)

  • 이준수;백인천;박상봉;박노경;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.1
    • /
    • pp.46-56
    • /
    • 1991
  • In this paper, 16word X 8bit Content Addressable and Reentrant Memory(CARM) is described. This device has 4 operation modes(read, write, match, reentrant). The read and write operation of CARM is like that of static RAM, CARM has the reentrant mode operation where the on chip garbage collection is accomplished conditionally. Thus function can be used for high speed matching unit of dynamic data flow computer. And CARM also can encode matching address sequentially according to therir priority. CARM consists of 8 blocks(CAM cell, Sequential Address Encoder(S.A.E). Reentrant operation. Read/Write control circuit, Data/Mask Register, Sense Amplifier, Encoder. Decoder). Designed DARM can be used in data flow computer, pattern, inspection, table look-up, image processing. The simulation is performed using the QUICKSIM logic simulator and Pspice circuit simulator. Having hierarchical structure, the layout was done using the 3{\;}\mu\textrm{m} n well CMOS technology of the ETRI design rule.

  • PDF

A Comparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Problem

  • Sun, Ji Ung
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.2
    • /
    • pp.84-92
    • /
    • 2008
  • Scheduling is one of the most important issues in the planning and operation of production systems. This paper investigates a general job shop scheduling problem with reentrant work flows and sequence dependent setup times. The disjunctive graph representation is used to capture the interactions between machines in job shop. Based on this representation, four two-phase heuristic procedures are proposed to obtain near optimal solutions for this problem. The obtained solutions in the first phase are substantially improved by reversing the direction of some critical disjunctive arcs of the graph in the second phase. A comparative study is conducted to examine the performance of these proposed algorithms.

Combustion Chamber Shape Effects on Flame Temperatgure and KL Value in a Diesel Engine (디젤엔진에서 연소실 형상이 화영온도 및 KL치에 미치는 영향)

  • 이선봉;이태원;하종률
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.7 no.8
    • /
    • pp.99-106
    • /
    • 1999
  • The present study deals with the effect of combustion chamber shape on in-cylinder soot oxidation characteristics of a D.I . diesel engine. The analysed combustion chambers were a toroidal and a reentrant with a projection(Complex). The two-color method was used to measure in-cylinder flame temperature and KL value which is approximately proportional to the soot amount along the optical path. In addition, heat release rate was calculated from the in-cylinder pressure data. From these investigations , the soot oxidation of the reentrant and the complex which were strengthen squish flows went worse in late combustion period under heavy-load operation compared to that of the toroidal at retarded fuel injection timing . It might be the cause of the flame holding that squish lip depress the outflow of flame from the bowl to the entire combustion space.

  • PDF

Preemptive Goal Programming Based Heuristic Methods for Reentrant Flow Shop Planning with Bi-Objective (재방문이 있는 흐름공정의 이종목적 계획을 위한 우선순위 목표계획법 기반의 휴리스틱 방법)

  • Cho, Hang-Min;Jeong, In-Jae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.3
    • /
    • pp.240-246
    • /
    • 2012
  • 논문은 병렬 설비로 이루어진 다수의 단계를 포함하는 재방문이 있는 혼합흐름공정의 계획 문제를 다룬다. 재방문작업에서 제품은 몇몇 공정을 여러 번 방문하게 되고 이로 인하여 재공의 혼잡과 장비의 유휴의 원인이 된다. 이 상황에서는 생산성과 고객 만족도를 향상 시키는 것이 중요한 이슈이다. 따라서 본 논문은 혼합흐름공정에서 스루풋을 최대화하고 지연된 고객 수요를 최소화하기 위해 우선순위 목표계획법 기반의 휴리스틱 방법들을 제안한다. 그리고 이 휴리스틱 방법은 이전 문헌에서 제시된 방법과 비교하여 성능을 비교하였다.