• 제목/요약/키워드: 스케쥴

검색결과 159건 처리시간 0.018초

구조 최적화에서 적응 시뮬레이티드 애닐링의 냉각변수에 대한 연구 (A Study of Cooling Schedule Parameters on Adaptive Simulated Annealing in Structural Optimization)

  • 박정선;정석훈;지상현;임종빈
    • 한국항공우주학회지
    • /
    • 제32권6호
    • /
    • pp.49-55
    • /
    • 2004
  • 컴퓨터 성능의 향상으로 통계학적 최적화기법이 구조설계최적화에 시도되고 있다. 통계학적 최적화 가법 중 시뮬레이티드 애닐링 기법도 구조 최적화 분야에 적용되기 시작하였다. 시뮬레이티드 애닐링, 불쯔만 애닐링, 패스트 애닐링, 어댑티브 시뮬레이티드 애닐링을 적용하여, 트러스 구조물의 최적화에 적용시켜 목적함수를 향상시키고 함수계산량을 감소시키도록 하였다. 특히 알고리즘 중에서 수렴성과 목적함수의 우수성을 구현하기 위하여 어댑티브 시뮬레이티드 애닐링의 냉각스케줄의 냉각변수를 다양하게 적용하여 트러스 구조물을 최적화하였다. 또한 볼쯔만 애닐링과 어댑티브 시뮬레이티드 애닐링을 복합한 냉각스캐줄로 10부재와 25부재 트러스 구조물의 최적화도 수행하여 보았다.

연판정 Reed-Solomon 리스트 디코딩의 Factorization을 위한 효율적인 VLSI 구조 (Efficient VLSI Architecture for Factorization in Soft-Decision Reed-Solomon List Decoding)

  • 이성만;박태근
    • 대한전자공학회논문지SD
    • /
    • 제47권11호
    • /
    • pp.54-64
    • /
    • 2010
  • Reed-Solomon(RS) 코드는 강력한 에러 정정 능력으로 널리 사용된다. 최근 Sudan에 의해 Reed-Solomon 코드의 리스트 디코딩 알고리즘이 정립되었다. 리스트 디코더는 일반적인 디코더보다 더 큰 디코딩 반경을 가지며 하나 이상의 코드를 찾아낸다. 리스트 디코더는 복잡도와 latency가 매우 큰 Interpolation 과 Factorization 단계를 포함하므로 효율적인 하드웨어 설계가 필요하다. Factorization 은 latency가 매 단계마다 변하는 특성을 가져 복잡도가 높으며, 하드웨어 효율 저하의 문제가 발생한다. 본 논문에서는 하드웨어의 재사용을 높인 구조와 알고리즘의 효율적인 처리 스케쥴을 제안한다. 제안한 구조는 각 단계를 작은 단위의 R-MAC 유닛으로 나누어 매 단계마다 하드웨어를 재구성하여 처리함으로서 높은 하드웨어 효율과 효율적인 메모리 구조를 통해 복잡도가 낮은 순차처리를 적용하면서도 높은 처리량을 보이며, 여러 가지 어플리케이션에 적용가능하다. 제안한 구조는 동부 아남 $0.18{\mu}m$ 표준 셀 라이브러리를 사용하여 합성한 결과 최대 동작 주파수는 330MHz이다.

답안 마킹 이벤트를 이용한 학습 성취도 분석 시스템 (A Learning Accomplishment Analysis System using Answer Marking Events)

  • 이종희;김정재;신창둔;오해석
    • 정보처리학회논문지A
    • /
    • 제10A권5호
    • /
    • pp.571-578
    • /
    • 2003
  • 웹의 등장은 멀티미디어 기술 및 컴퓨터 통신 기술 개발의 가속화 및 이를 응용한 컨텐츠 개발에 촉진제 역할을 하게 되었다. 또한 웹기반 교육시스템의 연구에서도 전자도서관과 LOD 기술을 접목한 연구들이 활발히 진행되어 왔다. 최근에는 교수-학습 활동에서의 새로운 형태인 웹을 기반으로 한 교육(WBI : Web-Based Instruction)이라는 교수 모형이 제시되기에 이르렀다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이명 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 본 논문에서는 학습 평가에서 학습자의 답안 마킹 이벤트를 이용한 학습 성취도 분석 시스템을 제안한다. 제안한 시스템은 먼저 학습자의 학습 행위를 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케쥴에 적용하여 학습자에서 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적은 완전학습을 수행하게 된다.

물참나무 판재(板材)두께와 건조(乾燥)스케쥴별 건조(乾燥) 속도(速度), 응력과(應力)과 결함(缺陷)에 관(關)한 연구(硏究) (Studies on drying rate, stress and defect with board thicknesses and drying schedules of Quercus grosseserrata B1.)

  • 이상정;정희석
    • Journal of the Korean Wood Science and Technology
    • /
    • 제18권1호
    • /
    • pp.39-51
    • /
    • 1990
  • This research was carried out to offer the basis data for development of optimum drying schedule for a domestic oak species (Quercus grosseserrata B1.) by investigating drying rate. stress, defect, and moisuture gradient with board thicknesses and drying schedules (code number T4-C2 and T3-B1). The results were obtained as follows: 1. Average drying rate and total drying time from 52.2% to 5.8% were 0.105%/hr and 486 hours for drying schedule T4-C2 and those from 62.1% to 8.3% were 0.070%/hr. and 811 hours for drying schedule T3-B1. 2. Drying rates for 28mm- and 31mm-thick boards showed similar tendency, but were significantly different from 25mm- thick board in drying schedule T4-C2 and those for 22mm-, 25mm- 28mm- and 31mm-thick boards showed similar tendency but were significantly different from 19mm- thick boards in drying schedule T3-B1. 3. The moisture gradients for drying schedule T4-C2 were steeper than those for drying schedule T3-B1 during drying period. and especially in early drying stage slow slope of moisture gradients of drying schedule T3-B1 was effective in preventing serious problem of surface checks. 4. Drying stresses were lower in drying schedule T3-B1 than in drying schedule T4-C2 during drying period. 5. Drying schedule T4-C2 was appropriate for 25mm-thick board but not for 28mm- and 31mm-thick board because of strong drying condition. Drying schedule T3-B1 was appropriate for 28mm- and 31 mm-thick board but not for 19mm-, 22mm-, and 25mm-thick board because of weak drying condition.

  • PDF

WiMAX 네트워크에서 QoS 기반의 그룹 스캔 스케쥴링 기법 (QoS-Aware Group Scan Scheduling in WiMAX Networks)

  • 최재각;유상조
    • 한국통신학회논문지
    • /
    • 제35권2A호
    • /
    • pp.186-195
    • /
    • 2010
  • WiMAX에서 핸드오버를 준비하는 단말은 타겟 기지국을 결정하기 위해 스캐닝 동작을 수행한다. 보다 빠른 타겟 기지국 결정을 위해, 기존의 그룹 스캐닝 기법에서는 인접한 단말들 간에 그룹을 구성하여 분산적으로 후보채널들을 스캔하도록 하였다. 그러나 기존의 그룹 스캐닝은 각 단말이 사용 중인 서비스의 QoS 요구조건이 각기 다른 경우, 각 단말이 후보 채널들을 스캔하는 성능에 차이가 있을 수 있음을 고려하지 않았다. 본 논문에서는 그룹 스캐닝을 수행하는 단말들이 각각의 QoS에 적합한 스캔 스케쥴을 갖도록 하는 QoS 기반의 효율적 그룹 스캔 스케쥴링 기법을 제안한다. 제안된 방법은 서빙 기지국이 단말의 QoS를 고려하여, 초기에 그룹을 형성한 단말들과 나중에 그룹에 참여하는 단말들에게 적절한 후보 기지국들을 스캔하도록 할당하며, 각 단말이 QoS를 저해하지 않으면서 효율적으로 그룹 스캐닝을 수행할 수 있도록 한다. 모의 실험 결과, 제안된 방법은 단일의 그룹 내에서 상대적으로 QoS가 높은 단말로 하여금 상대적으로 적은 채널을 스캔하도록 하며, 각 단말의 QoS를 저해하지 않는 범위 내에서 기존의 그룹 스캐닝 보다 빠르게 타겟 기지국을 결정하도록 한다.

미송(美松)의 열기건조(熱氣乾燥)스케쥴 개선(改善)에 관(關)한 연구(硏究) (Study on Kiln-Schedule Modification for Douglas Fir)

  • 정희석;챨리 코즈리크;헬므쓰 레슈
    • Journal of the Korean Wood Science and Technology
    • /
    • 제12권1호
    • /
    • pp.31-37
    • /
    • 1984
  • For the modification of kiln drying schedule, relations between resistance to drying Rd and the moisture content or drying times were found for 4/4, 6/4 and 8/4 green Douglas fir heartwood by the mild drying schedule and the severe drying schedule until the average moisture content was about 10 percent. The results of this study were as follows. 1. Resistance to drying of thicker lumber was higher than that of thinner lumber and resistance to drying of three different thicknesses were negligible between the mild-and the severe drying schedule. The relationships between resistance to drying and two schedules or three thicknesses of lumber were $Rd_1=1.830{\times}10^5\;M^{-2.24}$ for 4/4 lumber by the mild drying schedule, $Rd_2=1.822{\times}10^5\;M^{-2.25}$ for 4/4 lumber by the severe drying schedule, $Rd_3=2.352{\times}10^5\;M^{-2.14}$ for 6/4 lumber by the mild drying schedule, $Rd_4=3.457{\times}10^5\;M^{-2.27}$ for 6/4 lumber by the severe drying schedule, $Rd_5=1.317{\times}10^6\;M^{-2.56}$ for 8/4 lumber by the mild drying schedule, $Rd_6=8.267{\times}10^5\;M^{-2.40}$ for 8/4 lumber by the severe drying schedule. 2. Thinner lumber exhibited lower level of moisture content and shorter drying time required at intersection point between the moisture content and resistance to drying as a function of drying time than those of thicker lumber. Drying time of mild drying was longer than that of severe drying and similar to the level of moisture content at intersection point.

  • PDF

멀티 에이전트를 이용한 코스 반복 학습 시스템의 설계 및 구현 (A Design and Implementation of Course Relearning System using Multi-agent)

  • 이종희;이근왕
    • 정보처리학회논문지B
    • /
    • 제8B권6호
    • /
    • pp.595-600
    • /
    • 2001
  • 최근, 교수-학습 활동에서의 새로운 형태인 웹을 기반으로 한 교육(WBI:Web-Based Instruction)이라는 교수 모형이 제시되기에 이르렀다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케쥴링 멀티 에이전트 시스템의 설계를 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케쥴에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

분산 실시간 트랜잭션 처리 시스템의 동시 실행 제어와 원자적 종료를 위한 시간 구동형 스케쥴징 기법 연구 (A Study for Time-Driven Scheduling for Concurrency Control and Atomic Commitment of Distributed Real-Time Transaction Processing Systems)

  • 김진환
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1418-1432
    • /
    • 1996
  • 분산 실시간 트랜잭션 처리 시스템에서 데이타의 복제는 유용성의 향상 및 여러 노드에서 발생한 트랜잭션들을 병행적으로 처리할 수 있기 때문에 성능을 향상시킬 수 있다. 데이타의 일관성과 실시간적 제약성을 충족하기 위해서 동시실행 제어 및 원자적 종료 프로토콜이 시간 구동형 스케쥴링 과정에 통합될 필요가 있다. 기존의 동시실행 제어 프로토콜들에게 발생하는 중단 현상은 트랜잭션들의 종료시한을 만족 할 수 있는 스케쥴링이 어렵기 때문에 시간 구동형 스케쥴링에 적합하지 않다. 복제 된 데이타의 일관성 유지 그리고 스케쥴링 가능성 및 예측가능성을 향상시키기 위하 여 제시된 시간 구동형 스케쥴링 기법은 중단 시간을 최소화하고 우선순위에 따른 직 렬가능성 순서를 생성하는 낙관적 동시실행 제어 프로토콜을 통합하였다. 분산 환경 에서 트랜잭션의 성공적인 종류를 보장하는 원자성도 유지된다. 시간 구동형 스케쥴 링 기법의 성능 분석 결과 및 구체적인 과정들이 기술된다.

  • PDF

고성능 열차를 활용한 완급행 열차 운행 스케쥴 최적화 방안 연구 (Study on Optimization for Scheduling of Local And Express Trains Considering the Application of High Performance Train)

  • 김무선;김정태;고경준
    • 한국철도학회논문집
    • /
    • 제19권2호
    • /
    • pp.234-242
    • /
    • 2016
  • 기존 도시철도의 급행화 방안으로 가감속도가 향상된 고성능 열차를 완행에 투입하고 기존 성능의 열차를 급행에 투입하는 방안은 대피선 수를 줄이는 효과를 가진다. 본 연구에서는 고성능 열차를 완행으로 투입하는 급행화 방안을 토대로, 대피선 수를 최소화하면서 완행 열차의 운행시간을 최소화 할 수 있는 동시 최적화 방안을 제안하였다. 최적화 방안은 유전알고리즘을 기반으로 하여 차두시간, 대피선 위치 및 대피 시간을 설계 변수로 정의하였다. 결과적으로 제안한 최적화 방법론을 서울 7호선에 적용하여 타당한 최적화 결과를 얻을 수 있음을 확인하였다.

네트워크 보안 효율성 제고를 위한 보안 QoS(Quality of Service) 측정방법론 연구 (A Study of Security QoS(Quality of Service) Measurement Methodology for Network Security Efficiency)

  • 노시춘
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.39-48
    • /
    • 2011
  • QoS(Quality of Service)는 ITU-T Rec. E.800에 의해 서비스를 사용하는 형태, 특성 그리고 요구 수준에 따라 사용자의 요구에 부응하여 제공할 수 있는 네트워크 서비스의 성능지표로 표현된다. 네트워크를 활용하는 정보시스템에서 최종적인 목표는 요구되는 시간내에 목적하는 성능을 확보하는 것이다. 본 연구에서 제안하는 보안 QoS 프레임워크는 측정 메트릭스, 측정스케쥴, 측정도구, 측정의순서, 측정 결과분석에 관련된 사항으로 구성된다. 보안 QoS에서 네트워크보안의 정보보호기능과 시스템기능을 분리하여 관리하지 않고 연계하여 종합 메커니즘으로 구성 및 적용할 경우 종합적인 정보보호 효율은 시너지효과로 나타난다. 본 연구는 정보보호기능과 제반 시스템기능을 연계하여 정보보호기능을 적용했을 경우의 연동메커니즘 구현방법 개발과 그 성과를 측정하기 위한 것이다. 본 연구에서 제안한 네트워크 보안 효율성 제고를 위한 보안 QoS측정방안 연구 방법론을 통해 체계적인 측정환경을 설계할 경우 운용시스템상에서 보안 효율성 측정이 가능함이 입증되었고 측정 메커니즘을 통해서 개선된 네트워킹기능과 정보시스템 기능을 위한 효율성제고 방법론 개발이 가능함을 보여주고 있다.