• 제목/요약/키워드: Space allocation

검색결과 328건 처리시간 0.024초

무선 LAN MAC 계층 설계 및 구현 (Design and Implementation of MAC Protocol for Wireless LAN)

  • 김용권;기장근;조현묵
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.253-256
    • /
    • 2001
  • This paper describes a high speed MAC(Media Access Control) function chip for IEEE 802.11 MAC layer protocol. The MAC chip has control registers and interrupt scheme for interface with CPU and deals with transmission/reception of data as a unit of frame. The developed MAC chip is composed of protocol control block, transmission block, and reception block which supports the BCF function in IEEE 802.11 specification. The test suite which is adopted in order to verify operation of the MAC chip includes various functions, such as RTS-CTS frame exchange procedure, correct IFS(Inter Frame Space)timing, access procedure, random backoff procedure, retransmission procedure, fragmented frame transmission/reception procedure, duplicate reception frame detection, NAV(Network Allocation Vector), reception error processing, broadcast frame transmission/reception procedure, beacon frame transmission/reception procedure, and transmission/reception FIEO operation. By using this technique, it is possible to reduce the load of CPU and firmware size in high speed wireless LAN system.

  • PDF

디지털 미디어를 이용한 종합병원 디자인에 관한 연구 (A Study on the Design by using Digital Media of the General Hospital)

  • 김길채
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제13권1호
    • /
    • pp.45-52
    • /
    • 2007
  • The purpose of this study is to suggest the design by using digital media the general hospital. The important result and advantage of the study are as follows; At first, applicability and maintenance of form and function design are enhanced and the digital media could be used for development of better and economical design. Secondly, the 3D CAD system useful for communication media and instructional tool for hospital planners and designers. Thirdly, fast and economical evaluation are obtained through the study of experimental simulation. Finally as a new tool in architectural field, the system helps to enhance the relationship between digital media and human. New concept and tools of hospital design are being developed in terms of its function, environment, and psychology. The computational design system should be improved for user friendly in the future.

  • PDF

2단계 혼합흐름공정에서 납기 지연 작업수의 최소화를 위한 분지한계 알고리듬 (A Branch and Bound Algorithm for Two-Stage Hybrid Flow Shop Scheduling : Minimizing the Number of Tardy Jobs)

  • 최현선;이동호
    • 대한산업공학회지
    • /
    • 제33권2호
    • /
    • pp.213-220
    • /
    • 2007
  • This paper considers a two-stage hybrid flow shop scheduling problem for the objective of minimizing the number of tardy jobs. Each job is processed through the two production stages in stages, each of which has multiple identical parallel machines. The problem is to determine the allocation and sequence of jobs at each stage. A branch and bound algorithm that gives the optimal solutions is suggested that incorporates the methods to obtain the lower and upper bounds. Dominance properties are also suggested to reduce the search space. To show the performance of the algorithm, computational experiments are done on randomly generated problems, and the results are reported.

조선공업에서의 공간일정계획 시스템 개발 및 응용 (Development of the Spatial Scheduling System and Its Applications in Shipbuilding Industry)

  • 정귀훈;백태현;민상규;김형식;박주철;조규갑;박창규
    • 산업공학
    • /
    • 제14권4호
    • /
    • pp.394-402
    • /
    • 2001
  • In this study, we deal a spatial scheduling system for the block painting process in the shipbuilding industry. In general, the spatial scheduling for the block painting process is a very complicated task. Because spatial allocation of each block in blasting and painting cells is considered simultaneously. Thus the spatial scheduling for the block painting process is the problem of planning and control of operation, which arises in shipyard. This system is developed for blocks to meet the delivery date given by the shipyard production planning system, to maximize space utilization of blasting and painting cells and to balance workload among working teams. And it has been tested using actual scheduling data from a shipyard and successfully applied in a paint shop in a shipbuilding company.

  • PDF

보행자.차량 점유율에 의한 주택지가로의 평가에 관한 연구 (Evaluation of Residential Street by Pedestrain and Vehicle Occupancy)

  • 정헌영
    • 대한교통학회지
    • /
    • 제14권2호
    • /
    • pp.31-44
    • /
    • 1996
  • This study focuses on the evaluation of the streets on residential areas. For this purpose, pedestrain and vehicle occupancy indicators on residential areas are proposed, and vehicle, pedestrain flow and status of on-street parking on residential streets are analyzed. Also, according to the suggested occupancy indicator, occupancy status of pedestrain and vehicle are identified. At the end, evaluation of residential streets are conducted. The suggested occupancy indicator is a quantitative indicator which can represent the traffic situation on street. It can also be represente din the same dimension among pedestrain, vehicle flow, packed vehicle. Also, occupancy indicator can be utilized for the allocation and evaluation of transportation modes on residential street. Except on-street parking during the day time, moving vehicle occupancy rate contains the more than 80 precent when it is estimated based on the vehicle flow and pedestrain only. As the streets on residential area are occupied by the pedestrain approximately 20 percent during the day time, it is identified quantitatively that the necessity of space for pedestrain.

  • PDF

중학교 과학과 클럽활동의 운영 실태와 개선 방안 (The Present Operational Status of Science Club Activities in Secondary School and Improvement Schemes)

  • 김성원;채송화
    • 한국과학교육학회지
    • /
    • 제17권4호
    • /
    • pp.511-524
    • /
    • 1997
  • The curriculum of science should be made of the education based on the acquirement instead of the knowledge. However, the present educational environment has many problems such as lack of laboratory and experimental facilities, and time limitations. One of the suggested methods to overcome the barriers in regular curriculum is the efficient operation of science club activities. Since the club activities are not restricted on time and space, teachers can apply various methods and programs. In this paper, we investigate the present operational status of science club activities in secondary school and some suggested improvement schemes of them It is shown that teacher training, reference development, time allocation, educational environment, facility completion and various program developments should be preceded, in order to activate science club activities.

  • PDF

도시철도 선로의 배선기능 증진에 관한 연구 (A Study on Track Distribution Function of Urban Rail Systems)

  • 홍철기;양신추;김연태
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 추계학술대회 논문집
    • /
    • pp.1174-1179
    • /
    • 2004
  • In general, the national rail system put an emphasis on distribution planing of stations for smooth operation of transporting goods, train allocation, parking, and maintenance. Since the national rail system is operated on the ground level, it is feasible to improve various aspects of the system during its operation. On the contrary, urban rail system is operated in the limited space under the ground, and thus, improving various aspects of the system during its operation is infeasible. Specifically, the urban subway system must have a comprehensive track distribution plan because the urban subway system has to operate in a limited environment such as it operates in a much shorter time period, The subway system has to be ready for various operations and events such as trains returning in the opposite direction. parking trains that need repair, parking during night time, storing various maintenance equipments, and connections to other tracks. Furthermore, considering the future extension of tracks, a comprehensive track distribution plan is a must.

  • PDF

여성전문병원 병동부의 거주성 향상을 위한 건축 계획적 연구 (A Study on the Architectural Planning for the Habitability of Women's Hospital ward)

  • 박승환;홍성우;최무혁
    • 한국주거학회논문집
    • /
    • 제18권2호
    • /
    • pp.29-38
    • /
    • 2007
  • The purpose of this study was to provide the basic data for architectural planning through survey about the ward of women's hospital. This study considered the concept of women's hospital through theoretical consideration and analysed a blueprint of 30 cases about typical plan type, the size and layout of patient-room, space allocation and circulation. And then a survey of patients has to identify their needs. Because the rate of composition of an upper grade patient-room in women's hospital is higher than that of general hospital to improve habitability in ward needs not only the importance of the planing of patient-room itself, but also providing a small courtyard, day-room between the patient-rooms or outdoor terrace. When patient moves it was provided visual comfort and strengthen social exchange. Also, physical environment has to reflect mother's psychological needs and diversity by individuality in unit is essential to planning.

제약만족탐색 기법을 이용한 수출 컨테이너 장치장 계획 (Space Allocation of Export Container Yard by Constraint Satisfaction Search)

  • 손예진;류광렬;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.99-105
    • /
    • 2002
  • 컨테이너 터미널의 수출 장치장은 수출될 컨테이너들이 지속적으로 반입되어 해당 선박에 선적되기까지 일시적으로 보관되는 장소이다. 장치장의 공간 활용도를 높이면서 선적 시 작업의 능률을 극대화하기 위해서는 여러 가지 제약조건과 장치 규칙에 따라 컨테이너들의 장치 위치를 결정해야 할 뿐 아니라, 소정의 기간을 대상으로 그 동안 반입 예정인 전 컨테이너들에 대한 적절한 공간할당 계획을 미리 수립해 두어야 한다. 본 논문에서는 수출 장치장 계획 문제를 제약조건만족 문제로 보고 이를 효과적으로 해결하기 위한 탐색 기법을 제시하고 있다 대규모의 탐색공간으로부터 효율적으로 해를 찾기 위해 dependency-directed backtracking 기법을 적용하였고, 탐색 중에 제약조건을 만족하는 해를 찾기 어렵다고 판단될 경우에는 일부 제약조건을 완화하여 해를 재 탐색하는 제약조건 완화 기법을 적용하였다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 만족할 만한 수준의 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다

  • PDF

CLDC에서 자바 가비지 콜렉션 (Java Garbage Collection in CLDC)

  • 권혜은;김상훈
    • 정보학연구
    • /
    • 제5권2호
    • /
    • pp.27-34
    • /
    • 2002
  • CLDC를 지원하는 자바가상머신인 KVM의 가비지 콜렉터는 일반적으로 단순한 마크-회수 알고리즘에 기반을 두고 있다. 그러나 이 알고리즘은 단편화 없이 다양한 크기의 객체를 다루기 어렵다는 문제점을 가진다. 본 논문에서는 객체의 크기에 따라 자유 기억 공간의 할당 위치를 결정하는 메모리 할당 방법을 적용한 개선된 마크-회수 가비지 콜렉터를 설계하고 구현하였다. 실험을 통해 단편화 문제가 감소되었고 실행시간의 개선이 있었음을 확인하였다.

  • PDF