• 한국시뮬레이션학회논문지
• /
• 제11권2호
• /
• pp.67-75
• /
• 2002

This paper proposes a parallel simulation algorithm for bounded Petri nets in a single processor, which exploits the SIMD(Single Instruction Multiple Data)-type parallelism. The proposed algorithm is based on a data packing scheme which packs multiple bytes data in a single register, thereby being manipulated simultaneously. The parallelism can reduce simulation time of bounded Petri nets in a single processor environment. The effectiveness of the algorithm is demonstrated by presenting speed-up of simulation time for two bounded Petri nets.

• 한국분말야금학회:학술대회논문집
• /
• 한국분말야금학회 2006년도 Extended Abstracts of 2006 POWDER METALLURGY World Congress Part2
• /
• pp.1254-1255
• /
• 2006

For precise property control of sintered products, it is important to understand accurately the packing density of the powder. We developed a packing simulation program that could make a packed bed of spherical particles having particle size distribution. In addition, the influence of the particle shape of the actual powder on the packing density was quantitatively analyzed. The predicted packing densities corresponded well to the actual data.

• 공업화학
• /
• 제18권6호
• /
• pp.636-642
• /
• 2007

다양한 크기를 가진 다성분 입자의 충전분율을 정확하게 예측할 수 있는 소프트웨어 프로그램을 개발하였다. 이를 위하여 다양한 크기의 염소산암모늄(Ammonium perchlorate, AP)과 알루미늄(Aluminum, Al) 입자와 혼합물에 대한 충전분율 측정실험을 수행하였다. 실험에 의해 얻어진 충전분율은 개발된 프로그램에 의해 예측된 값과 비교하였다. 크기가 다른 2종류 입자의 혼합 충전의 경우 상대오차가 0.25~13.13%, 3종류 입자의 혼합 충전의 경우 0.13~10.01%로 나타나 실험값과 잘 일치하였다. 목표 충전분율을 얻기 위한 각 구성입자의 질량분율 contour를 프로그램을 통하여 구할 수 있으며 이를 통하여 충전시스템을 최적화 할 수 있다.

• 한국멀티미디어학회논문지
• /
• 제14권9호
• /
• pp.1165-1174
• /
• 2011

데이터 방송 시스템에서 서버는 방송 채널을 통하여 데이터들을 지속적으로 전파하고, 이동 클라이언트는 자신이 원하는 데이터가 방송 채널에 나타나기를 기다리기만 하면 된다. 그러나 방송 채널은 많은 데이터들에 의해 공유되어야 하므로, 원하는 데이터를 수신하기까지 예상 지연시간이 증가할 수 있다. 본 논문은 전체 데이터들의 예상 지연시간을 최소화하기 위하여 다중 방송 채널에 적절하게 데이터를 할당하기 위한 주제를 연구하여 TLBP(Two Level Bin-Packing)로 명명된 새로운 데이터 할당 기법을 제안한다. 본 논문은 우선 평균 예상지연시간의 이론적 하한 값을 소개하고, 이 값에 기초하여 저장소의 용량을 결정한다. TLBP 기법은 저장소-적재 알고리즘을 이용하여 전체 데이터들을 다수 개의 그룹으로 분할하고, 각 그룹의 데이터들을 각 채널에 배정한다. TLBP는 저장소-적재 알고리즘을 두 단계로 적용함에 의해, 동일 방송 채널에 할당된 데이터들의 액세스 확률의 차이를 방송 스케줄에 반영할 수 있어 성능을 향상시킬 수 있다. TLBP와 세가지의 기존 기법과 성능을 비교하기 위하여 시뮬레이션이 수행되었다. 시뮬레이션 결과에 의하면 TLBP는 합리적인 실행부담을 가지면서도 평균 예상지연시간의 성능에 있어서 다른 기법보다 우수한 성능을 보인다.

• 한국CDE학회논문집
• /
• 제2권3호
• /
• pp.195-210
• /
• 1997

In Rapid Prototyping process, the time required to build multiple prototype parts can be reduced by packing several parts optimally in a work volume. Interactive arrangement of the multiple parts is a tedious process and does not guarantee the optimal placement of all the parts. In this case, packing is a kind of 3-D nesting problem because parts are represented by STL files with 3-D information. 3-D nesting is well known to be a problem requiring an intense computation and an efficient algorithm to solve the problem is still under investigation. This paper proposes that packing 3-D parts can be simplified into a 2-D irregular polygon nesting problem by using the characteristic of rapid prototyping process that the process uses 2-dimensional slicing data of the parts and that slice of the STL parts are composed of polygons. Our algorithm uses no-fit-polygon (NFP) to place each slice without overlapping other slices in the same z-level. The allowable position of one part at a fixed orientation for given parts already packed can be determined by obtaining the union of all NFP's that are obtained from each slice of the part. Genetic algorithm is used to determine the order of parts to be placed and orientations of each part for the optimal packing. Optimal orientation of a part is determined while rotating it about the axis normal to the slice by finite angles and flipping upside down. This algorithm can be applied to any rapid prototyping process that does not need support structures.

• 한국정보통신학회논문지
• /
• 제21권10호
• /
• pp.1935-1942
• /
• 2017

최근 압축 알고리즘이 지리정보 데이터를 압축하기 위한 방법으로 가장 많이 사용되고 있다. 그러나 이와 같은 압축 알고리즘은 지리정보 데이터 압축에 실제 적용하기에는 지도 데이터의 연속성이 미흡하고, 단일 데이터로 압축할 수 없기 때문에 압축률이 저하된다는 문제점이 있다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 압축 알고리즘들의 장점을 취합해 지리정보 데이터 압축을 가능하게 하고, 압축 및 복원 속도를 향상시킨 Run-Length/Byte-Packing 압축 알고리즘을 설계 및 구현하였다. 구현한 알고리즘을 평가한 결과 기존 압축 알고리즘에 비해 제안 알고리즘이 평균 약 5% 향상된 것을 확인하였으며, 압축률과 복원 속도가 향상되었다는 것을 확인하였다.

• Composites Research
• /
• 제34권5호
• /
• pp.330-336
• /
• 2021

알루미나 파우더는 산업용으로 널리 사용되는 소재 중 하나이지만 파우더 패킹 상태에 따라 제품의 강도가 변하는 문제점이 있다. 위 문제해결을 위하여 입자 패킹효율을 높이려는 많은 선행연구들이 수행되었지만, 기존 연구는 밀리미터 스케일의 입자의 충진 특성을 분석한 것이 대부분이므로 마이크로미터 스케일과 물리적 특성이 달라, 그 선행연구 결과를 토대로 마이크로미터 스케일에 적용하기 어렵다. 따라서 본 논문에서는 마이크로미터 스케일의 알루미나 파우더를 이용하여 충진률을 높이기 위하여 통계적방법을 이용하여 3단계 실험을 수행하였다. 먼저, 혼합물시험계획법을 이용하여 충진율이 높은 크기 조합 및 혼합 비율을 선정하였으며, 진동 실험장치에서 가진 주파수 변경에 따른 충진 높이 변화를 분석하여 적정 가진 주파수를 선정하였다. 마지막으로 앞서 언급한 실험 결과값을 토대로 알루미나 파우더 충진율 시험을 수행하였다. 그 결과, 최대 높이 변화량은 충진 크기조합 선정을 위해 수행한 최초의 실험 결과 최댓값보다 42% 향상된 것을 확인하였다.

• 한국경영과학회지
• /
• 제22권2호
• /
• pp.125-137
• /
• 1997

We are concerned with the packing policy determines the optimal packing of products with variable sizes to minimize the penalty costs for idle space and product spliting. Optimal packing problem is closely related to the optimal packet/record sizing problem in that randomly generated data stream with variable bytes are divided into a unit of packet/record for transmitting or storing. Assuming the product size and the production period are independently determined by renewal process, we can approximate the renewal process and formulate the optimization problem that minimize the expected packing cost for a production period. The problem is divided into two cases according to whether a product is allowed to split or not. Computational results for various distributions will be given to verify the approximation procedure and the resulting optimization problem.

• 설비공학논문집
• /
• 제14권10호
• /
• pp.775-780
• /
• 2002

An experimental study on the characteristics of several kinds of packing materials was carried out in order to get the optimum design data for the packed-type rectification system of an NH$_3$/$H_2O$ GAX absorption heat pump. Several suitable packing materials were examined and the bulk of steel wire was shown as the most effective packing material in rectifier. The optimum volumetric ratio of packed steel wire in rectifier was obtained as around 36%. The performance results can be adapted in rectifier design of absorption heat pump.

• 한국통신학회논문지
• /
• 제37권4B호
• /
• pp.278-287
• /
• 2012

본 논문에서는 NCW 환경에서 Link-16 전술데이터링크를 통해 이미지 정보를 신속 정확하게 전송하여 작전효율을 증대시키기 위한 메시지 패킹 기법을 제안한다. 제안하는 메시지 패킹구조는 기존의 Link-16 메시지와 호환성을 유지하면서 하나의 타임슬롯 내에서 데이터 전송율을 증가시킬 수 있도록 COC(Cyclic shifted Orthogonal Complementary) 웨이브폼의 가변 코드율을 적용하여 주파수 사용 효율을 향상시키고, 특히 동적 TDMA 환경에서 타임슬롯을 연속으로 전송 할 때, 시간 자원 이용률이 높은 패킹구조를 함께 사용하게 되면 동일한 타임슬롯내에 더 많은 데이터를 전송할 수 있도록 하였다. 모의실험을 통해 제안한 방식의 성능 및 우수성을 비교하고 제안 방식의 타당성을 보인다.