• 한국정보과학회논문지:시스템및이론
• /
• 제27권5호
• /
• pp.450-463
• /
• 2000

배열 재분산은 분산 메모리 컴퓨팅 환경에서 응용 프로그램의 수행 속도를 빠르게 하기 위해 많이 사용되고 있다. 특히 GEN BLOCK간 재분산은 동적으로 부하가 변화하는 경우 최적화된 성능을 보이기 위해 필요하다. 배열 재분산에 관한 기존 연구들은 대부분 CYCLIC(N)등과 같은 정규 분산 패턴간 재분산에 대해서만 이루어져 왔다. 그러나 GEN BLOCK등과 같은 비정규 분산 패턴간 재분산에서 발생하는 메시지패싱들은 정규 분산 패턴간 재분산과는 다른 특정을 보이기 때문에 이에 대한 새로운 연구가 필요하다. 본 논문은 GEN BLOCK간 재분산에서 발생하는 메시지패싱들에 정규 분산 패턴간 재분산에서 발견되 는 규칙성은 없는 반면 공간 지역성 (spacial locality)이 존재함을 보이고, 이를 기반으로 최소 스텝 정리와 최소 크기 정리가 재분산의 성능을 향상시키는데 중요함을 증병하였으며, 기존의 리스트 스케줄링 방식에 재구성 단계(relocation phase)를 추가함으로써 최적 스케줄을 생성하는 알고리즘을 제시하였다. 마지막으로 제안한 알고리즘의 성능을 평가하기 위해 ， CRAY T3E와 IBM SP2에서 성능 평가를 수행 하였으며， 그 결과 분산 메모리 병렬 머신에서 최소 스텝 정리와 최소 크기 정리를 만족하는 스케줄이 GEN BLOCK간 재분산의 성능 향상에 중요함을 보였다.

• Ocean Systems Engineering
• /
• 제2권4호
• /
• pp.271-287
• /
• 2012

Due to its large size, a ship is first divided into scores of blocks and then each block is constructed through various shops, such as the assembly shop, the painting shop, and the outfitting shop. However, each block may not be directly moved to the next shop and may be temporarily laid at a block stockyard because the working time in each shop is different from each other. If blocks are laid at the block stockyard without any planning, the rearrangement of the blocks by a transporter is required because the blocks have the different in and out time. In this study, a block layout method based on the genetic algorithm was proposed in order to minimize the rearrangement of the blocks in the block stockyard. To evaluate the applicability of the proposed method, it was applied to simple layout problems of the block stockyard. The result shows that the proposed method can yield a block layout that minimizes the total relocation cost of moving obstacle blocks in the block stockyard.

• 교육시설 논문지
• /
• 제18권4호
• /
• pp.25-32
• /
• 2011

This study was carried out to obtain basic data for architectural plans about factors on the facilities relocation needed in management of variation type. For this, floor plans of thirteen middle schools located in Korea and Japan were compared. The results showed a successful conversion to block system according to each subject after remodeling in the schools of our country, however, a monotonous spacial composition excluded other spaces such as media space, teachers' station and preparation room was also shown. These mentioned spaces were important factors in the investigated schools of Japan. By the results of the spacial composition about each space required to the management of variation type, a space share of supplemental areas for learning activities and movement, had shown comparatively low share before remodeling, was improved to 6% and 11.6%, respectively. However, the spacial share of two areas were 16.8% and 12.9%, respectively, in the schools of Japan and it meant the distribution of area was more even than the cases of our country.

• 한국컴퓨터정보학회논문지
• /
• 제19권11호
• /
• pp.9-15
• /
• 2014

본 논문에서는 하둡 클러스터의 네트워크 사용량 감소를 위한 블록 재배치 알고리즘을 제안한다. 하둡 클러스터의 스케줄러는 사용자들에게 작업을 받아 다중 태스크로 작업을 나누어서 각 노드들에게 할당한다. 이 때 스케줄러는 데이터 지역성(Data locality)을 만족시키는 노드에 우선적으로 태스크를 할당한다. 만약 처리할 데이터(블록)가 없는 노드에 태스크가 할당되면 다른 노드로부터 전송받아 처리한다. 클러스터의 블록들은 사용 빈도가 각각 다르기 때문에 노드 간 작업 부하의 차이가 발생하며 이로 인해 노드 간 데이터 전송이 빈번해진다. 그래서 제안하는 블록 재배치 알고리즘은 하둡 스케줄러의 작업 할당 패턴에 따라 블록들을 균등하게 재배치한다. 결국 노드들의 작업부하는 평준화 되고 처리할 블록이 없는 노드에서 태스크를 처리하는 경우가 감소하기 때문에 클러스터의 네트워크 트래픽이 감소한다. 시뮬레이션으로 제안하는 블록 재배치 정책의 성능평가를 진행했으며 기본 지연 스케줄링으로 작업을 처리한 경우와 비교하여 최대 23.3%의 네트워크 사용량 감소를 보였다.

• 전자공학회논문지
• /
• 제51권11호
• /
• pp.117-126
• /
• 2014

본 논문에서는 항공기의 데이터블록이 중첩되었을 때 효율적으로 재배치하는 알고리즘을 제안한다. 관제화면에서 항공기 정보를 의미하는 데이터블록이 중첩되면 관제하는데 어려움을 주므로 중첩되지 않게 재배치하는 것이 필요하다. 본 논문에서 제안하는 재배치 알고리즘에서는 데이터블록의 특성을 고려한 최소이동을 이용한다. 최소이동의 이동거리는 중첩 시 생기는 직사각형의 높이 또는 너비를 사용하여 계산되며, 최소이동의 이동방향은 데이터블록의 방향성을 고려하여 계산된다. 또한 항적심벌과 데이터블록의 사이가 멀어진 특정한 상황에서는 기존의 알고리즘을 사용한 재배치가 이루어진다. 제안하는 알고리즘은 데이터블록의 여러 상황을 고려하였으므로 기존의 알고리즘보다 우수한 성능을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권6호
• /
• pp.21-30
• /
• 2011

각종 환경 규제에 대한 대응이 세계 IT 시장에서 큰 이수로 부각되면서 데이터 센터 유지를 위해 소모되는 막대한 양의 에너지와 저장 장치를 효율적으로 관리하기 위한 통합(Consolidation), 가상화(Virtualization), 최적화(Optimization), 관리 (Leverage) 등의 다양한 시도가 이루어지고 있다. 본 논문에서는 이러한 노력의 일환으로 다수의 저장 장치를 계층화하여 전력 소비량 및 데이터 이중화 작업의 강도를 달리하는 새로운 개념의 RAID 기법을 제안한다. G-RAID는 저장 장치의 전력 소비량을 계층화하고 데이터 접근 빈도수에 따라 저장 장치를 선택함으로써 데이터 I/O 성능 저하의 발생을 최소화하면서 전력 소비를 최소화 했다. 또한 파일 시스템과 G-RAID의 블록 맵 정보는 효율적인 작업을 위해 연속적으로 위치한 블록들의 그룹을 기본 단위로 처리되며 그룹 별 접근 빈도수를 고려하여 블록 연결 작업으로 인한 성능 감소를 최소화하고자 했다. 실험 결과, 블록 재배치 작업으로 인한 응답 시간의 향상이 나타났지만 전력 소비 율은 최대 38% 감소하는 것으로 나타났다.

• 한국전자통신학회논문지
• /
• 제15권1호
• /
• pp.61-70
• /
• 2020

본 연구에서는 근무자의 주관적인 판단으로 이루어지는 기존의 좌석배치 방법을 보완하고 근무효율성을 높이기 위한 IOT 기반 데스크 배치 방안을 제안하였다. 경량화 된 사물 인터넷 시스템을 근무장 데스크 배치에 도입하여 근무자 좌석 배치 추천을 합리적으로 보조하기 위하여 데스크의 업무상태를 알아내기 위한 센서의 기능과 종류와 네트워크 프로토콜을 결정하였고 데스크 배치를 위한 근무형태 인지 자료 수집 방법을 제안하였다. 획득한 데이터를 이용하여 좌석배치 추천방안을 결정 할 때, Block Stacking에서 사용하는 알고리즘을 활용하였다. 그 결과 사물인터넷 환경에서 합리적인 데스크 배치를 위한 산술적 근거를 제시할 수 있었으며, 향후 근무자들의 선호도에 더하여 근무형태를 근거로 하는 진보된 유연 좌석제에 적용할 수 있음을 보였다.

• 대한산업공학회지
• /
• 제35권1호
• /
• pp.58-72
• /
• 2009

The main activities of container terminals are to load container freights to vessels, discharge them from vessels, and store them in the storage yard. Container terminals make many operational plans to execute these functions effectively. If the plans do not consider enough the loads of related resources, they may have low actualities. This study discusses the optimal yard planning model which considers various resources, such as the storage yard, yard cranes, internal vehicles, and travel lanes, in container terminals. The model determines the groups and amounts of containers which are stored in each storage block by using the resource profile. The yard planning problem is represented to the multi-commodity minimal cost flow problem and is formulated to the linear programming model. In order to explain the application of the mathematical model, the numerical examples are presented. Additionally, the relationship between the average load ratio and the relocation ratio is discussed.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1697-1700
• /
• 2005

파일에 대한 분할과 재결합은 네트워크를 통한 대용량 파일 전송 시에 자주 사용되는 연산이다. 위 연산들은 현재 유저 레벨의 어플리케이션에 의해 제공되고 있어 동일한 데이터를 외부 장치내에서 복사하는 불필요한 동작을 수행한다. 이러한 단점을 제거하기 위해 커널 레벨의 파일 시스템에 I-node 간의 디스크 블록 재배치를 수행하는 연산을 설계하였다. 그리고 새로운 분할과 재결합 연산을 구현한 파일 시스템 시뮬레이터로 실험을 수행하여 성능을 평가하였다. 결과적으로, 64Mbytes 크기의 파일에 대해 분할 연산은 399 배, 재결합 연산은 682 배의 수행 시간 감소를 보여주었다.

• 한국농촌건축학회논문집
• /
• 제20권4호
• /
• pp.19-29
• /
• 2018

This study examines the 1960s' townscape through the small-scale restoration model in Seongan-dong and Jungang-dong, Cheongju, one of the historical cities in South Korea. In the 1960s, Jungang-dong actively was developed outside the north gate of Cheongju castle, and Cheongju's townscape was changed by the relocation of railway station and construction of city hall. In the streetscape, the new roads, the east-west Sajik-ro and north-south Sangdang-ro were opened instead of old railroads, and they clarified the typical grid road system with the existing Seongan-ro, which connected north and south gate of the old castle. In the buildingscape, city hall was built in front of the railway station outside the north gate of old castle, and had a great effect on the existing buildings and facilities. The public, educational, and commercial buildings had been replaced by reinforced concrete, and the cement brick & block public housing were distributed widely. But the existing dwelling areas, located in the inside of old castle and outside south gate, showed the low and dense townscape, sustaining the former streets and building types.