• Title/Summary/Keyword: Set Packing

Search Result 107, Processing Time 0.027 seconds

Highly filled AIN/epoxy composites for microelectronic encapsulation (반도체 봉지용 고충진 AIN/Epoxy 복합재료)

  • 배종우;김원호;황영훈
    • Proceedings of the Korean Society For Composite Materials Conference
    • /
    • 2000.04a
    • /
    • pp.131-134
    • /
    • 2000
  • Increased temperature adversely affects the reliability of a device. So, package material should have high thermal diffusion, i.e., high thermal conductivity. And, there are several other physical properties of polymeric materials that are important to microelectronics packaging, some of which are a low dielectric constant, a low coefficient of thermal expansion (CTE), and a high flexural strength. In this study, to get practical maximum packing fraction of AIN (granular type) filled EMC, the properties such as the spiral flow, thermal conductivity, CTE, and water resistance of AIN-filled EMC (65-vol%) were evaluated according to the size of AIN and the filler-size distribution. Also, physical properties of AIN filled EMC above 65-vol% were evaluated according to increasing AIN content at the point of maximum packing fraction (highly loading condition). The high loading conditions of EMC were set $D_L/D_S$=12 and $X_S$=0.25 like as filler of sphere shape and the AIN filled EMC in this conditions can be obtained satisfactory fluidity up to 70-vol%. As a result, the AIN filled EMC (70-vol%) at high loading condition showed improved thermal conductivity (about 6 W/m-K), dielectric constant (2.0~3.0), CTE(less than 14 ppm/$^{\circ}C$) and water resistance. So, the AIN filled EMC (70-vol%) at high loading condition meets the requirement fur advanced microelectronic packaging materials.

  • PDF

Independent Set Bin Packing Algorithm for Routing and Wavelength Assignment (RWA) Problem (경로설정과 파장 배정 문제의 독립집합 상자 채우기 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.1
    • /
    • pp.111-118
    • /
    • 2015
  • This paper deals with the routing and wavelength assignment problem (RWAP) that decides the best lightpaths for multiple packet demands for (s,t) in optical communication and assigns the minimum number of wavelengths to given lightpaths. There has been unknown of polynomial-time algorithm to obtain the optimal solution for RWAP. Hence, the RWAP is classified as NP-complete problem and one can obtain the approximate solution in polynomial-time. This paper decides the shortest main and alternate lightpath with same hop count for all (s,t) for given network in advance. When the actual demands of communication for particular multiple packet for (s,t), we decrease the maximum utilized edge into b utilized number using these dual-paths. Then, we put these (s,t) into b-wavelength bins without duplicated edge. This algorithm can be get the optimal solution within O(kn) computational complexity. For two experimental data, the proposed algorithm shows that can be obtain the known optimal solution.

SINGULARITY ORDER OF THE RIESZ-NÁGY-TAKÁCS FUNCTION

  • Baek, In-Soo
    • Communications of the Korean Mathematical Society
    • /
    • v.30 no.1
    • /
    • pp.7-21
    • /
    • 2015
  • We give the characterization of H$\ddot{o}$lder differentiability points and non-differentiability points of the Riesz-N$\acute{a}$gy-Tak$\acute{a}$cs (RNT) singular function ${\Psi}_{a,p}$ satisfying ${\Psi}_{a,p}(a)=p$. It generalizes recent multifractal and metric number theoretical results associated with the RNT function. Besides, we classify the singular functions using the singularity order deduced from the H$\ddot{o}$lder derivative giving the information that a strictly increasing smooth function having a positive derivative Lebesgue almost everywhere has the singularity order 1 and the RNT function ${\Psi}_{a,p}$ has the singularity order $g(a,p)=\frac{a{\log}p+(1-a){\log}(1-p)}{a{\log}a+(1-a){\log}(1-a)}{\geq}1$.

Studies on the Pore of Coating Layer and Printability(II) -Effects of Pigment Shape on Pore of Coating Layer- (도공층의 공극과 인쇄적성에 관한 연구(제2보) -안료의 입자형태가 미치는 영향-)

  • 김창근;이용규
    • Journal of Korea Technical Association of The Pulp and Paper Industry
    • /
    • v.33 no.1
    • /
    • pp.53-61
    • /
    • 2001
  • This study was carried out to evaluate the effect of coating pigments on the printability by investigating the pore structure of casting layer such as the number, size and distribution of pores and the pore rate. The coating structure was mainly determined by the interaction between pigment and binder. It means that the structure of pores was chiefly affected by the shape and size distribution of pigments and their packing rate. The physical properties of pore have close relationships with ink set-off, the speed of ink penetration and printing gloss. The results suggested that the rate and number of pores were greatly affected by the particle size distribution and shape of pigments. The rate of pore increased with the reduction of particle size distribution of pigments. Calcite was effective to improve greatly the printability of coated paper.

  • PDF

An Integer Programming Approach to Packing Lightpaths on WDM Networks (파장분할다중화망의 광경로 패킹에 대한 정수계획 해법)

  • Lee, Kyungsik;Lee, Taehan;Park, Sungsoo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.3
    • /
    • pp.219-225
    • /
    • 2006
  • We consider a routing and wavelength assignment (RWA) for the efficient operation of WDM networks. For a given physical network, a set of selected pairs of nodes, the number of required connections for each selected pair of nodes, and a set of available wavelengths, the RWA is to realize as many connections as possible without wavelength collision. We give an integer programming formulation and an algorithm based on column generation. Though the proposed algorithm does not guarantee optimal solutions, test results show that the algorithm gives probably good solutions.

perturbed Cantor set and quasi-self-similar measure

  • 백인수
    • Proceedings of the Korean Society of Computational and Applied Mathematics Conference
    • /
    • 2003.09a
    • /
    • pp.12.2-12
    • /
    • 2003
  • 미분 가능한 함수가 독립변수의 각 점에서 미분계수를 가지듯이 가장 일반화된 Cantor집합의 각 점에서 weak local dimension 을 갖는다. 이러한 weak local dimension 은 두 가지가 있는데 weak lower local dimension 과 weak upper local dimension 이 있다 weak lower local dimension 은 국소적인 의미로 perturbed Cantor 집합의 lower Cantor dimension 이고 Hausdorff dimension 과 관련이 있다. weak upper local dimension 은 국소적인 의미로 perturbed Cantor 집합의 upper Cantor dimension 이고 packing dimension 과 관련이 있다. 이때 각 점에 대응하는 유관한 측도는 quasi-self-similar measure 이며 그 점의 weak lower local dimension 이 s 이면 그 점의 s-차원 quasi-self-similar measure 의 lower local dimension 이 s 가 된다. 마찬가지로 그 점의 weak upper local dimension 이 s 이면 그 점의 s-차원 quasi-self-similar measure 의 upper local dimension 이 s 가 된다. 따라서 이와 같은 사실을 이용하면 가장 일반화된 Cantor집합의 각 점에서의 weak local dimension 을 이용하여 그 집합의 Hausdorff 또는 packing 차원의 정보를 얻을 수 있을 뿐 더러 weak local dimension 을 이용한 spectrum 을 또한 구할 수 있다. 한편 weak local dimension 과 유관한 quasi-self-similar measure 는 집합의 spectrum을 생성하며 이 spectrum 을 이루는 각 부분집합의 차원에 대하여 보다 좋은 정보를 주는 transformed dimension 과 또 다른 관련을 갖게 된다.

  • PDF

Micro-CT image-based reconstruction algorithm for multiscale modeling of Sheet Molding Compound (SMC) composites with experimental validation

  • Lim, Hyoung Jun;Choi, Hoil;Yoon, Sang-Jae;Lim, Sang Won;Choi, Chi-Hoon;Yun, Gun Jin
    • Composite Materials and Engineering
    • /
    • v.3 no.3
    • /
    • pp.221-239
    • /
    • 2021
  • This paper presents a multiscale modeling method for sheet molding compound (SMC) composites through a novel bundle packing reconstruction algorithm based on a micro-CT (Computed Tomography) image processing. Due to the complex flow pattern during the compression molding process, the SMC composites show a spatially varying orientation and overlapping of fiber bundles. Therefore, significant inhomogeneity and anisotropy are commonly observed and pose a tremendous challenge to predicting SMC composites' properties. For high-fidelity modeling of the SMC composites, the statistical distributions for the fiber orientation and local volume fraction are characterized from micro-CT images of real SMC composites. After that, a novel bundle packing reconstruction algorithm for a high-fidelity SMC model is proposed by considering the statistical distributions. A method for evaluating specimen level's strength and stiffness is also proposed from a set of high-fidelity SMC models. Finally, the proposed multiscale modeling methodology is experimentally validated through a tensile test.

A Robust Ship Scheduling Based on Mean-Variance Optimization Model (평균-분산 최적화 모형을 이용한 로버스트 선박운항 일정계획)

  • Park, Nareh;Kim, Si-Hwa
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.41 no.2
    • /
    • pp.129-139
    • /
    • 2016
  • This paper presented a robust ship scheduling model using the quadratic programming problem. Given a set of available carriers under control and a set of cargoes to be transported from origin to destination, a robust ship scheduling that can minimize the mean-variance objective function with the required level of profit can be modeled. Computational experiments concerning relevant maritime transportation problems are performed on randomly generated configurations of tanker scheduling in bulk trade. In the first stage, the optimal transportation problem to achieve maximum revenue is solved through the traditional set-packing model that includes all feasible schedules for each carrier. In the second stage, the robust ship scheduling problem is formulated as mentioned in the quadratic programming. Single index model is used to efficiently calculate the variance-covariance matrix of objective function. Significant results are reported to validate that the proposed model can be utilized in the decision problem of ship scheduling after considering robustness and the required level of profit.

An Efficient PSI-CA Protocol Under the Malicious Model

  • Jingjie Liu;Suzhen Cao;Caifen Wang;Chenxu Liu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.3
    • /
    • pp.720-737
    • /
    • 2024
  • Private set intersection cardinality (PSI-CA) is a typical problem in the field of secure multi-party computation, which enables two parties calculate the cardinality of intersection securely without revealing any information about their sets. And it is suitable for private data protection scenarios where only the cardinality of the set intersection needs to be calculated. However, most of the currently available PSI-CA protocols only meet the security under the semi-honest model and can't resist the malicious behaviors of participants. To solve the problems above, by the application of the variant of Elgamal cryptography and Bloom filter, we propose an efficient PSI-CA protocol with high security. We also present two new operations on Bloom filter called IBF and BIBF, which could further enhance the safety of private data. Using zero-knowledge proof to ensure the safety under malicious adversary model. Moreover, in order to minimize the error in the results caused by the false positive problem, we use Garbled Bloom Filter and key-value pair packing creatively and present an improved PSI-CA protocol. Through experimental comparison with several existing representative protocols, our protocol runs with linear time complexity and more excellent characters, which is more suitable for practical application scenarios.

Microbiological Hazard Analysis for HACCP System Application to Vinegared Pickle Radishes (식초절임 무의 HACCP 시스템 적용을 위한 미생물학적 위해 분석)

  • Kwon, Sang-Chul
    • Journal of Food Hygiene and Safety
    • /
    • v.28 no.1
    • /
    • pp.69-74
    • /
    • 2013
  • This study has been performed for 150 days from February 1 - June 31, 2012 aiming at analyzing biologically hazardous factors in order to develop HACCP system for the vinegared pickle radishes. A process chart was prepared as shown on Fig. 1 by referring to manufacturing process of manufacturer of general vinegared pickle radishes regarding process of raw agricultural products of vinegared pickle radishes, used water, warehousing of additives and packing material, storage, careful selection, washing, peeling off, cutting, sorting out, stuffing (filling), internal packing, metal detection, external packing, storage and consignment (delivery). As a result of measuring Coliform group, Staphylococcus aureus, Salmonella spp., Bacillus cereus, Listeria Monocytogenes, E. coli O157:H7, Clostridium perfringens, Yeast and Mold before and after washing raw radishes, Bacillus cereus was $5.00{\times}10$ CFU/g before washing but it was not detected after washing and Yeast and Mold was $3.80{\times}10^2$ CFU/g before washing but it was reduced to 10 CFU/g after washing and other pathogenic bacteria was not detected. As a result of testing microorganism variation depending on pH (2-5) of seasoning fluid (condiment), pH 3-4 was determined as pH of seasoning fluid as all the bacteria was not detected in pH3-4. As a result of testing air-borne bacteria (number of general bacteria, colon bacillus, fungus) depending on each workplace, number of microorganism of internal packing room, seasoning fluid processing room, washing room and storage room was detected to be 10 CFU/Plate, 2 CFU/Plate, 60 CFU/Plate and 20 CFU/Plate, respectively. As a result of testing palm condition of workers, as number of general bacteria and colon bacillus was represented to be high as 346 $CFU/Cm^2$ and 23 $CFU/Cm^2$, respectively, an education and training for individual sanitation control was considered to be required. As a result of inspecting surface pollution level of manufacturing facility and devices, colon bacillus was not detected in all the specimen but general bacteria was most dominantly detected in PP Packing machine and Siuping machine (PE Bulk) as $4.2{\times}10^3CFU/Cm^2$, $2.6{\times}10^3CFU/Cm^2$, respectively. As a result of analyzing above hazardous factors, processing process of seasoning fluid where pathogenic bacteria may be prevented, reduced or removed is required to be controlled by CCP-B (Biological) and threshold level (critical control point) was set at pH 3-4. Therefore, it is considered that thorough HACCP control plan including control criteria (point) of seasoning fluid processing process, countermeasures in case of its deviation, its verification method, education/training and record control would be required.