• The Transactions of the Korea Information Processing Society
• /
• v.5 no.8
• /
• pp.2013-2026
• /
• 1998

In optical passive star interconnections, all packets are transmitted between nodes ina broadcast and-select manner. It is assumed that each node has a innable transmitter and a fixed-savelength receiver, ad that all packet lengths are equal so that each transmission can be done in a unit time. The tuning delay, denoted by $\delta$, means the amount of time for transmitter to change its wavelength to another one. The problec is , given ay value of the mumber of nodes N and the number of wavelengths $\kappa$ according to WDM implementations, to find transmission schedules with minimum cycle length for all-to all brondcaxt where no one sends any packet to itself. In this paper, we prove that the cycle length of optimal transcission schedules should be at least $max[[{\frac{N}{k}](N-1)}]$,$k\delta$$+N-1$. A novel algorithm for optimal transmission schedules is then presented when N-1 is divisible by $\kappa$. This algorithm also can be used for any values of N and $\kappa$ if the tuning delay $\delta$ does not affect strictly the cycle length of transmission schedules, i,e, $[\frac{N}{k}](N-1)$ > $\kappa\delta$+N-1.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2009.04a
• /
• pp.360-363
• /
• 2009

토목구조물의 설계 패러다임이 2차원에서 3차원으로 전환될 때 효율성과 재활용성의 관건이 되는 기술적 제약사항이 호환성이다. 대부분의 캐드 엔진이 형상모델 수준에서 호환성 혹은 연계성을 지원하고 있지만 3차원 정보모델에서 요구하는 정보모델의 호환성은 지원하고 있지 않은 실정이다. 이 논문에서는 콘크리트 박스 교량에 대해서 3차원 교량 정보 모델을 구성하고 건설 프로세서에서 이를 활용할 수 있는 방안을 시범적으로 적용한 사례를 정리하였다. 적용 대상 구조물은 FSM 공법으로 시공되는 경간 40미터의 콘크리트 박스거더 교량이다. 견적, 시공시뮬레이션, 해석 등의 프로세서의 요구사항을 반영한 분류체계에 따라 형상모델의 체계를 정의하고 각각의 형상모델 단위에 정보를 부여하는 방식을 사용하였다. 개별 프로세서를 위한 솔류션에서 이러한 형상과 정보가 연계된 내용을 받아들이거나 캐드 엔진에서 필요한 형태로 내보내는 방식을 모두 시도하였다. 3차원 형상 모델과 시간이 부여된 4D 시뮬레이션을 활용하여 공사 스케쥴에 따라 모델 레이어 분류 작업으로 공사 진행 단계가 가상으로 보여진다. 시범 적용을 통해서 가상건설 시스템의 구성하는 개별 솔류션 혹은 정보체계에 대한 문제점과 개선사항을 도출하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2016.05a
• /
• pp.207-208
• /
• 2016

By according to increase the research for autonomous vehicle in automobile industries, the efficient of autonomous cargo truck instead of conventional driver cargo truck will be analyzed in logistics areas. The inland transportation has been serious problem such as traffic accident, traffic congestion in downtown, air pollution, noise and etc. even if it have a great effect to logistics industries. Especially there have to be improved its transportation schedule and sleepy driving in night which induced heavy accident in highway. In this study, the effectiveness of autonomous cargo truck will be analysed by considering the logistics cost including social effects.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.10
• /
• pp.2935-2944
• /
• 2009

This paper proposes Dual DBR(Drum-Buffer-Rope) system for a small-to-medium-sized PCB(Printed Circuit Board) manufacturing line. DBR method of TOC(Theory of Constraints) is an effective system for a small-to-medium-sized company to build production scheduling system. But to apply it to PCB line, it needs more technical consideration because of multiple constraints, looping process line and complex buffer management. This paper proposes an answer of these problems using Dual DBR to build production scheduling system more successfully. And it was confirmed that lead time was reduced more than 20% applying Dual DBR system to a domestic PCB manufacturing line actually.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.6
• /
• pp.1639-1651
• /
• 1998

In this paper, we present analytical and simulation models for evaluating the operation of a uniprocessor computer which utilizes a time redundant approach (such as recomputation by shilted operands) for lault-tolerant computing. In the proposed approach, all incoming jobs to the uniprocessor are duplicated, thus two versions 01 each job must be processed. Three methods for appropriately scheduling the primary and sL'Condary versions of the jobs are proposed and analyzed. The proposed scheduling methods take into account the load and the fault rate of the uniprocessor to evaluate two figures of merit for cost and profit with respect to a delay in response time due to faults and fault tolerance. Our model utilizes a fault-tolerant schedule according to which it is possible to find an optimal delay (given by $\kappa$) based on empiric parameters such as cost, the load and the fault rate of the uniprocessor.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.6
• /
• pp.1481-1494
• /
• 1997

In hard real-time systems, a timing fault may yield catastrophic results. Dynamic scheduling provides the flexibility to compensate for unexpected events at runtime; however, scheduling overhead at runtime is relatively large, constraining both the accuracy of the timing and the complexity of the scheduling analysis. In contrast, static scheduling need not have any runtime overhead. Thus, it has the potential to guarantee the precise time at which each instruction implementing a control action will execute. This paper presents a new approach to the problem of analyzing high-level language code, augmented by arbitrary before and after timing constraints, to provide a valid static schedule. Our technique is based on instruction-level complier code scheduling and timing analysis, and can ensure the timing of control operations to within a single instruction clock cycle. Because the search space for a valid static schedule is very large, a novel adaptive genetic search algorithm was developed.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.348-353
• /
• 2007

사회구조가 고도화됨에 따라서 사용자들은 크고 복잡한 환경에 노출되고 있다. 이러한 환경은 사용자들이 자신의 위치가 어디인지를 인식하게 어렵게 하고 있다. 그에 따라서 사용자에게 지도나 키오스크 시스템[1]과 같은 위치 안내 서비스를 제공하고 있다. 하지만 이런 서비스는 2D 기반의 안내를 하기 때문에 사용자가 직관적, 공간적으로 자신의 위치를 파악하기란 어렵다. 직접 시스템에 찾아가야 서비스를 사용할 수 있으며, 서비스의 제공이 지속적이지 않고, 순간적이라는 단점이 있다. 본 논문에서는 사용자가 이동하면서 자신이 찾고자 하는 위치에 대한 안내를 3D 가상현실 기반의 위치 안내를 받을 수 있는 모바일 PC를 위한 위치 기반 서비스(Location Based Service)를 제공한다. 제안하는 시스템은 사용자의 현재의 위치를 인식하기 위해서 모바일 PC에 GPS와 RFID태그를 이용한다. 이를 실내외 공간에서의 위치를 인식을 하게 되며, 사용자의 현재 위치에서 자신이 가고자 하는 목표장소에 대한 최단 경로를 알려 준다. 뿐만 아니라 여러 장소를 방문하는 경우, 미리 만든 스케쥴에 따라서 위치 안내 서비스를 받을 수 있다. 제안하는 시스템은 사용자가 전시장, 병원, 관공서 등의 건물에서 원하는 위치를 자신이 있는 위치에서 편하고 간편하게 찾아 줄 수 있으며, 부가적으로 다양한 위치 기반 서비스들이 적용 가능하다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.6 no.2
• /
• pp.304-311
• /
• 2011

Recently, tourism is one of future promising industries having high developing possibilities, so many countries have developed tour resources and tried to attract foreign tourists using the resources. Many researches and attempts have tried to apply for tourism using various technologies such as GPS and RFID. However, the applying areas have been highly restricted to the technology providing contents on the spot for independent tourists. Therefore, this paper designed and implemented "Intelligent Tour Guide System (ITGS)" using GPS and ZigBee. The ITGS is for group tourists, and provides various functions for enjoying their tours in limited schedules.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.5
• /
• pp.1229-1239
• /
• 1996

The increase of additional information broadcasting of TV demands a graphic overlay processor. This paper is about the design, implementation and testing of a graphic overlay processor called by KBPS decoder ASSP (Applicatio n Specific Standard Product) which is compliance with Korea Broadcast Programming System. KBPS decoder ASSP consists of embedded 8 bit microprocessor Z80, graphic overlay controller, KBPS schedule decoder, memory controller, priority interrupt controller, MIDI controller, infrared raccoon receiver, async scrial communication controller, timer, bus controller, universal parallel input-output port and serial-parallel interface. The 0.8 micron CMOS Sea of Gate is used to implement the ASSP in amount of about 31,500 gates, and it is running at 14.318MHz.

• KIEAE Journal
• /
• v.13 no.4
• /
• pp.69-74
• /
• 2013

It is difficult to apply a design standard uniformly to university buildings because various education courses are conducted. However, a design guideline for saving energy is necessary in order to prepare for low-energy days. A library in any university is one of the buildings that a lot of people use and most of the energy is spent. Therefore, the investigation on the energy savings of library facilities is very important and urgent. This study finally presents the design guideline of those facilities for low-energy. In this paper, the trend of space layout, utilization schedule and performance of materials are investigated, and the impact on energy savings and effective energy saving strategies are analyzed and illustrated by energy simulation. As a result of energy analysis from the case of 'H' university, it is confirmed that the utilization schedule effects mostly to energy consumption and the layout and orientation of the rooms in the library are the major parameters. Among the investigated saving strategies, green roofs are found as the most effective part for heating energy savings, and outdoor air cooling is known as the most effective method for cooling energy savings.