선박은 충돌, 좌초 및 화재 등의 여러 가지 원인으로 승객 및 선원들이 긴급 피난을 해야 하는 경우가 많이 발생한다. 일반적으로 모든 피난에서 생존율을 높이기 위해서는 피난 시간의 단축이 아주 중요한 요소이나 선박의 복잡하고 좁은 구조적 특성은 신속한 피난에 장애 요소가 되고 있다. 특히, 선박은 그 구조상 동일한 규모의 화재 발생 시 타 화재에 비해 확산속도가 빨라 신속한 피난이 필요하다. 또한, 선박은 해상에서 운항하는 특성으로 좋지 않은 해상 상태에서는 승객 및 선원이 행동적 제약이 발생한다. 이 연구에서는 인명 안전 차원에서 선박 구조 변경이 승객 및 선원의 생존율 향상에 미치는 영향에 대해 이론적 접근 및 수치 시뮬레이션을 통해 분석하고자 한다. 분석 도구로는 3차원 화재분석 전용 프로그램인 FDS(Fire Dynamic Simulator)를 이용하였으며 화재 시 인명 안전에 영향을 가장 큰 영향을 미치는 온도 상승 및 가시거리 감소를 분석하였다. 그 결과 선박의 복도 폭 및 천장의 높이만 개선하여도 인명 안전에 상당한 도움이 되는 것으로 분석되었다.
하드웨어/소프트웨어 통합설계를 위한 대부분의 분할 알고리즘들은 스케줄링을 고려하지 않기 때문에 분할결과를 스케줄 하였을 때에 시간제약을 만족하지 못한다면 재분할 해야하는 오버헤드가 있다. 분할 단계에서 스케줄링을 함께 고려하는 FDS를 응용하는 기존의 방법들은 분할 될 노드를 선택하면서 그 노드가 스케줄 되어야 하는 제어구간을 결정한다. 분할될 노드의 선택은 한 노드를 분할함으로써 상승하는 비용 또는 시간과 그 노드의 스케줄로 인해 다른 노드들의 스케줄을 방해하는 정도를 함께 고려한다. 이때, 다른 노드들의 스케줄을 방해하는 정도를 의미하는 유도 힘은 자신과 종속성을 갖는 노드들의 모든 제어구간에서 계산된다. 본 논문은 FDS를 응용하는 분할 방법으로서 노드의 스케줄 긴박도와 상대적 스케줄 긴박도를 정의하여 분할하는데, 노드들의 모빌리티 중에서 처음 제어단계와 마지막 제어단계에서의 상대적 스케줄 긴박도 계산만으로 분할을 결정하기 때문에 기존의 FDS 응용 방법에서의 유도힘 계산에 소요되는 시간복잡도를 개선한다. 벤치마크들에 대한 실험 결과는 기존의 FDS 응용 방법과 비교해서 개선된 알고리즘 실행시간을 보인다. 【Most partitioning algorithms for hardware- software codesign do not consider scheduling. Therefore, partitioning should be performed again if time constraints art not satisfied in scheduling the partitioned results. Existing FDS-applied methods which consider scheduling in partitioning decide the control step of the node to schedule while selecting nodes for partitioning. In selecting nodes for partitioning, several aspects should be considered together such as added cost or time due to the partition of the node, or the degree of interference due to the scheduling of the node. At this time, the induced force, which means the degree of intereference of scheduling other nodes, is computed all over the control step of the corresponding node and other depending nodes. In this paper, a new FDS-applied partitioning algorithm is proposed, where partitioning is performed using the defined scheduling urgency and relative scheduling urgency of the nodes. Since the nodes are partitioned by the computation of relative scheduling urgencies only at the earliest control step and the latest control step among the assignable steps, the time complexity for the computation of induced force could be improve. Experimental result on the benchmarks show the improvement of execution time of the proposed algorithm compared to the existing FDS-applied methods.】