Frequency Insertion Strategy for Channel Assignment Problem

This paper presents a new heuristic method for quickly finding a good feasible solution to the channel assignment problem (CAP). Like many other greedy-type heuristics for CAP, the proposed method also assigns a frequency to a call, one at a time. Hence, the method requires computational time that increases only linear to the number of calls. However, what distinguishes the method from others is that it starts with a narrow enough frequency band so as to provoke violations of constraints that we need to comply with in order to avoid radio interference. Each violation is then resolved by inserting frequencies at the most appropriate positions so that the band of frequencies expands minimally. An extensive computational experiment using a set of randomly generated problems as well as the Philadelphia benchmark instances shows that the proposed method perform statistically better than existing methods of its kind and even yields optimum solutions to most of Philadelphia benchmark instances among which two cases are reported for the first time ever, in this paper. Won-Young Shin was born in Busan, Korea in 1978. He received B.S. in industrial engineering from Pohang University of Science and Technology (POSTECH) in 2001 and M.S in operation research and applied statistics from POSTECH in 2003. Since 2003 he has been a researcher of Agency for Defense Development (ADD) in Korea. He is interested in optimization of communication system and applied statistics. Soo Y. Chang is an associate professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He teaches linear programming, discrete optimization, network flows and operations research courses. His research interests include mathematical programming and scheduling. He has published in several journals including Discrete Applied Mathematics, Computers and Mathematics with Application, IIE Transactions, International Journal of Production Research, and so on. He is a member of Korean IIE, and ORMSS. Jaewook Lee is an assistant professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He received the B.S. degree in mathematics with honors from Seoul National University, and the Ph.D. degree from Cornell University in applied mathematics in 1993 and 1999, respectively. He is currently an assistant professor in the department of industrial engineering at the Pohang University of Science and Technology (POSTECH). His research interests include nonlinear systems, neural networks, nonlinear optimization, and their applications to data mining and financial engineering. Chi-Hyuck Jun was born in Seoul, Korea in 1954. He received B.S. in mineral and petroleum engineering from Seoul National University in 1977, M.S. in industrial engineering from Korea Advanced Institute of Science and Technology in 1979 and Ph.D. in operations research from University of California, Berkeley, in 1986. Since 1987 he has been with the department of industrial engineering, Pohang University of Science and Technology (POSTECH) and he is now a professor and the department head. He is interested in performance analysis of communication and production systems. He has published in several journals including IIE Transactions, IEEE Transactions, Queueing Systems and Chemometrics and Intelligent Laboratory Systems. He is a member of IEEE, INFORMS and ASQ.     

Exposed Die-Top Encapsulation Molding for an Improved High- Performance Flip Chip BGA Package

The recent advancement in high- performance semiconductor packages has been driven by the need for higher pin count and superior heat dissipation. A one-piece cavity lid flip chip ball grid array (BGA) package with high pin count and targeted reliability has emerged as a popular choice. The flip chip technology can accommodate an I/O count of more than five hundreds500, and the die junction temperature can be reduced to a minimum level by a metal heat spreader attachment. None the less, greater expectations on these high-performance packages arose such as better substrate real estate utilization for multiple chips, ease in handling for thinner core substrates, and improved board- level solder joint reliability. A new design of the flip chip BGA package has been looked into for meeting such requirements. By encapsulating the flip chip with molding compound leaving the die top exposed, a planar top surface can be formed. A, and a flat lid can then be mounted on the planar mold/die top surface. In this manner the direct interaction of the metal lid with the substrate can be removed. The new package is thus less rigid under thermal loading and solder joint reliability enhancement is expected. This paper discusses the process development of the new package and its advantages for improved solder joint fatigue life, and being a multichip package and thin core substrate options. Finite-element simulations have been employed for the study of its structural integrity, thermal, and electrical performances. Detailed package and board-level reliability test results will also be reported     

Comparison of total and faecal coliforms as faecal indicator in eutrophicated surface water.

The aim of this study was to evaluate the use of total coliforms (TC) and faecal coliforms (FC) using a membrane filtration method for precise monitoring of faecal pollution in Korean surface water. The samples were collected in Korea from both main rivers and their tributaries. Presumptive TC * FC were enumerated. The ratios of presumptive FC to TC were not constant, but varied widely, and TC were difficult to enumerate because of overgrowth by background colonies. For FC this was not the case. Seven hundred and three purified strains of presumptive TC * FC and their background colonies were biotyped using API 20E. Among 272 presumptive TC, non-faecal related species, Aeromonas hydrophila dominated (34.6%) and E. coli accounted for only 5.1%. In contrast, E. coli made up 89% of the 209 presumptive FC. Furthermore, of 164 background colonies on Endo Agar LES, 54.9% was A. hydrophila, while background colonies on m-FC Agar were few (58 strains), and despite their atypical colony appearance, most of them were biotyped as enteric bacteria. These results reveal that the detection of FC rather than TC using m-FC Agar is more appropriate for faecal pollution monitoring in eutrophicated surface water located in a temperate region.     

Numerical Study of Finite Element Method Based Solutions for Propagation of Wetting Fronts in Unsaturated Soil

The accurate prediction of the propagation of a wetting front in an unsaturated soil subjected to surficial infiltration is of practical importance to many geotechnical and geoenvironmental problems. The finite element method is the most common solution technique as the hydraulic soil properties are highly nonlinear. Two important issues are often found to create difficulties in such analyses. First, numerical oscillations are usually observed in the calculated pore pressures at the wetting front. Second, when a reasonable mesh size and time step are used, the elevation of the wetting front may be seriously overpredicted. This paper is focused on the second issue. The under-relaxation (UR) technique used in the iterative process within each time step is found to have a serious impact on rate of convergence with refinement in mesh size and time step. Two different techniques are typically used; the first evaluates the hydraulic conductivity using an average of heads calculated from the preceding time node and the most recent iteration of the current time node (UR1), and the second evaluates the hydraulic conductivity using the average of heads calculated from the two most recent iterations of the current time nodes (UR2). The study shows that UR1, which is adopted in programs such as SEEP/W, ensures that the solution converges rapidly to a stable solution within a time step, but may converge to the wrong wetting front at a given elapsed time unless a sufficiently refined mesh is used. UR2 converges much more slowly within a time step, but the error in the wetting front is smaller than that generated by UR1.     

Abnormal junction profile of silicided p+/n shallowjunctions: a leakage mechanism

The leakage mechanism in p⁺/n shallow junctions fabricated using Co silicidation and shallow trench isolation processes has been investigated using transmission electron microscopy (TEM) combined with selective chemical etching. TEM and TSUPREM-4 simulation results show that dopant profiles bend upward near the edge of the active region. The formation of the abnormal profile is attributed to transient enhanced diffusion induced by source/drain implantation. Based on the TEM and simulation results, it is suggested that the shallower junctions formed near the active edge can serve as a source for leakage current in the silicided p+ /n shallow junctions     

C-t analysis of MOS capacitors under constant current stress

The effect of high oxide field stress is studied using capacitance-time (C-t) measurements of MOS capacitors. The stress results in parallel shifts of the C-t curve along the time axis. The flatband voltage shift ΔV_FB obtained from the initial deep depletion capacitance C(t=0⁺) follows the same trend as that from the high-frequency C-V characteristics. However, the discrepancy between the two flatband voltages becomes larger as the stress increases due to the effect of interface charges on C-t characteristics. The flatband voltage difference is converted to interface trap density, showing a steady increase of interface trap density with stress, similar to that from low-frequency C-V measurements     

Cell-mediated immunological responses in cervical and vaginal cancer patients immunized with a lipidated epitope of human papillomavirus type 16 E7

Human papillomavirus (HPV) infection has been causally associated with cervical cancer. We tested the effectiveness of an HLA-A*0201-restricted, HPV-16 E7 lipopeptide vaccine in eliciting cellular immune responses in vivo in women with refractory cervical cancer. In a nonrandomized Phase I clinical trial, 12 women expressing the HLA-A2 allele with refractory cervical or vaginal cancer were vaccinated with four E786-93 lipopeptide inoculations at 3-week intervals. HLA-A2 subtyping was also performed, and HPV typing was assessed on tumor specimens. Induction of epitope-specific CD8+ T-lymphocyte (CTL) responses was analyzed using peripheral blood leukapheresis specimens obtained before and after vaccination. CTL specificity was measured by IFN-gamma release assay using HLA-A*0201 matched target cells. Clinical responses were assessed by physical examination and radiographic images. All HLA-A*0201 patients were able to mount a cellular immune response to a control peptide. E786-93-specific CTLs were elicited in 4 of 10 evaluable HLA-A*0201 subjects before vaccination, 5 of 7 evaluable HLA-A*0201 patients after two vaccinations, and 2 of 3 evaluable HLA-A*0201 cultures after all four inoculations. Two of three evaluable patients' CTLs converted from unreactive to reactive after administration of all four inoculations. There were no clinical responses or treatment toxicities. The ability to generate specific cellular immune responses is retained in patients with advanced cervical cancer. Vaccination with a lipidated HPV peptide epitope appears capable of safely augmenting CTL reactivity. Although enhancements of cellular immune responses are needed to achieve therapeutic utility in advanced cervical cancer, this approach might prove useful in treating preinvasive disease.     

Delay-dependent state estimation for delayed neural networks

In this letter, the delay-dependent state estimation problem for neural networks with time-varying delay is investigated. A delay-dependent criterion is established to estimate the neuron states through available output measurements such that the dynamics of the estimation error is globally exponentially stable. The proposed method is based on the free-weighting matrix approach and is applicable to the case that the derivative of a time-varying delay takes any value. An algorithm is presented to compute the state estimator. Finally, a numerical example is given to demonstrate the effectiveness of this approach and the improvement over existing ones.     

Overview of ship-design expert systems

Expert systems constitute a branch of artificial intelligence, and their unique characteristics enable computer systems to perform at the level of a human expert by the use of algorithms that can capture domain-specific knowledge. Through an extensive survey of research about ship-design expert systems, we conclude that although development and implementation of expert systems for ship design offer substantial barriers, the shipbuilding industry needs them nonetheless. We examine the major reasons that use of expert systems in this industry has lagged behind. These include the problems of integration with existing computer-aided design systems, problems of knowledge representation and sizable development costs. We discuss in detail some key factors that can lead to the solution of these problems.     

NO emission characteristics in counterflow diffusion flame of blended fuel of H2/CO2/Ar

Flame structure and NO emission characteristics in counterflow diffusion flame of blended fuel of H₂/CO₂/Ar have been numerically simulated with detailed chemistry. The combination of H₂, CO₂ and Ar as fuel is selected to clearly display the contribution of hydrocarbon products to flame structure and NO emission characteristics due to the breakdown of CO₂. A radiative heat loss term is involved to correctly describe the flame dynamics especially at low strain rates. The detailed chemistry adopts the reaction mechanism of GRI 2.11, which consists of 49 species and 279 elementary reactions. All mechanisms including thermal, NO₂, N₂O and Fenimore are taken into account to separately evaluate the effects of CO₂ addition on NO emission characteristics. The increase of added CO₂ quantity causes flame temperature to fall since at high strain rates a diluent effect is prevailing and at low strain rates the breakdown of CO₂ produces relatively populous hydrocarbon products and thus the existence of hydrocarbon products inhibits chain branching. It is also found that the contribution of NO production by N₂O and NO₂ mechanisms are negligible and that thermal mechanism is concentrated on only the reaction zone. As strain rate and CO₂ quantity increase, NO production is remarkably augmented. Copyright © 2002 John Wiley & Sons, Ltd.