• The Transactions of the Korea Information Processing Society
• /
• v.4 no.7
• /
• pp.1681-1693
• /
• 1997

In a distributed system, the simple file allocation problem determines the placement of copies of a file, so as to minimize the operating costs. The simple file allocation problem assumes the cost parameters to be fixed. In practice, these parameters change over time. In this research, dynamic file allocation problem for both single and multiple files are considered, which account for these changing parameters. A model for dynamic file allocation problem is formulated as a mixed integer program for which Lagrangian relaxation based branch-and-bound algorithm is developed. This algorithms is implemented and its efficiency is tested on medium to large test problems.

• IE interfaces
• /
• v.20 no.2
• /
• pp.186-194
• /
• 2007

Recent deregulation of Korean electricity industry has made each power generation company pay more attention to maximizing its own profit instead of minimizing the overall system operation cost while guaranteeing system security. Electricity power generation problem is typically defined as the problem of determining both the on and off status and the power generation level of each generator under the given fuel constraints, which has been known as Profit-Based Unit Commitment (PBUC) problem. To solve the PBUC problem, the previous research mostly focused on devising Lagrangian Relaxation (LR) based heuristic algorithms due to the complexity of the problem and the nonlinearity of constraints and objectives. However, these heuristic approaches have been reported as less practical in real world applications since the computational run time is usually quite high and it may take a while to implement the devised heuristic algorithms as software applications. Especially when considering long-term planning problem which spans at least one year, the complexity becomes higher. Therefore, this paper proposes an explicit column generation algorithm using power generation patterns and the proposed algorithm is successfully applied to a Korean power generation company. The proposed scheme has a robust structure so that it is expected to extend general PBUC problems.

• Journal of radiological science and technology
• /
• v.16 no.2
• /
• pp.19-26
• /
• 1993

Magnetic Resonance Image represents three-dimensional diagnostic imaging technique using both nuclear magnetic resonance phenomenon and computer. Compared with computed tomography (CT), MRI have advantages harmless to patient's body, three-dimensional image with high resolution and disadvantages long data acquisition time because of long T1 relaxation time, relatively low signal to noise ratio, high cost of setting, also. As physiologic motion of tissue results in motion ghost in MRI, high 2.0Tesla make improve low signal to noise ratio. This study have aim to improve image quality with controling motion ghost of tissue. Supposing a moving pixel in constant frequency, one pixel make two ghosts which are same size and different anti-phase. So, this study will show adjust parameter on locational control of motion ghost. Author made moving phantom replaced by respiratory movement of human, researched change of motion frequency, FOV by location shift, and them decided optimal FOV (field of view). The results are as follows: 1. The frequency content of the motion determines how far the image always appear in phase-encoding direction, the morphology of the ghost image is characteristic of the direction of the motion and its amplitude. 2. Double FOV of fixed signal object for locational control of motion ghost is recommended. Decreasement of spatial resolution by increasing FOV can compensate on increasing of matrix in spite of scan time increasement.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.500-504
• /
• 2008

The objective of this paper is to evaluate the feasibility of using an optimization model as a effective way to search conjunctive operation scheme to meet two conditions; one is to minimize the electric cost for pumping and another is to meet the water demand for satisfying customers. The feasibility is confirmed as comparing the best combinations of pumps between multi-regional water supply networks from multiple sources which are obtained through an optimization modeling and EPAnet modeling. KModsim model, a network optimization model, was used to determine conjunctive operation scheme in the pipe system. KModsim, based on Lagrangian Relaxation algorithm, is useful for modeling network system and obtaining simultaneously pump combination and water allocation with given input option such as energy unit cost supplying from a source into a consumer, operating pumping combination. This study develops the procedure of determining optimal conjunctive operation scheme with using KModsim model. As a study region, the water supplying systems of the Geojae-city in the Geongsang Namdo Province was selected and investigated. The EPAnet hydraulic simulation result(Ryu et al, 2007, KSWW) gave input data for optimization model; energy unit price(won/$m^3$), water service available area etc.. It was assured that the combination of pump operation through optimum conjunctive operation is to be optimum scheme to obtain the best economic water allocation with comparison to the hydraulic simulation result such as electric cost and pump combination cases. The results obtained through the study are as follows. First, It was found that a well-allocated water supply scheme, the best combination of pump operation through optimum joint operation, promises to save the electric cost and satisfy all operational goals such as stability and revenues during the period. Second, an application of KModSim, a network model, gave the amount of water allocation from each source to a consumer with consideration of economic supply. Finally, in a service area available to supply through conjunctive operation of existing inter-regional water supply networks within short distance, a conjunctive operation is useful for determining each transmission pipeline's service area and maximizing the effectiveness of optimizations in pumping operation time.

• The Transactions of the Korea Information Processing Society
• /
• v.2 no.4
• /
• pp.535-542
• /
• 1995

In this paper we present two preconditioners for solving large sparse linear systems arising from elliptic partial differential equations on massively parallel machines, such as the CM-5. Most massively parallel machines do heavily rely on the message-passing for the interprocessor communications. but according to the current manufacturing standards the cost of communications is very high compared to that of floating point arithmetic computations. Due to this we need an algorithm which minimizes the amount of interprocessor communication on the massively parallel machines. We will show that Block SOR(Successive Over Relaxation) method coupled with the multi-coloring technique is one of such preconditioner on the massively parallel machines, by conducting experiments in the CM-5. Also, we implemented the ADI(Alternation Direction Implicit) method in the CM-5, which has been conventionally one of the most powerful parallel preconditioner. Our experiment shows that Block SOR method coupled with the multi-coloring technique could yield a speedup with 50% efficiency with the range of number of processors form 16 to 512 for a matrix with dimension 512x512. On the other hand, the ADI method shows a very poor performance.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.4
• /
• pp.1504-1526
• /
• 2018

For uplink multi-user massive MIMO systems, conventional minimum mean square error (MMSE) linear detection method achieves near-optimal performance when the number of antennas at base station is much larger than that of the single-antenna users. However, MMSE detection involves complicated matrix inversion, thus making it cumbersome to be implemented cost-effectively and rapidly. In this paper, we first summarize in detail the state-of-the-art simplified MMSE detection algorithms that circumvent the complicated matrix inversion and hence reduce the computation complexity from ${\mathcal{O}}(K^3)$ to ${\mathcal{O}}(K^2)$ or ${\mathcal{O}}(NK)$ with some certain performance sacrifice. Meanwhile, we divide the simplified algorithms into two categories, namely the matrix inversion approximation and the classical iterative linear equation solving methods, and make comparisons between them in terms of detection performance and computation complexity. In order to further optimize the detection performance of the existing detection algorithms, we propose more proper solutions to set the initial values and relaxation parameters, and present a new way of reconstructing the exact effective noise variance to accelerate the convergence speed. Analysis and simulation results verify that with the help of proper initial values and parameters, the simplified matrix inversion based detection algorithms can achieve detection performance quite close to that of the ideal matrix inversion based MMSE algorithm with only a small number of series expansions or iterations.

• Proceedings of the Materials Research Society of Korea Conference
• /
• 2003.11a
• /
• pp.135-135
• /
• 2003

The fast evolution in the fold of optical communication systems demands powerful optical information treatment. These functions can be performed by integrated optical systems. A key component of such systems is erbium doped waveguide amplifier(EDWA). The intra 4f radiative transition of Er at 1.5 $\mu\textrm{m}$ is particularly interesting because this wavelength is standard in optical telecommunications. The fabrication of waveguide amplifier for integrated optics using sol-gel process has received an increasing attention. Potential advantage of lower cost by less capital equipment and easy processing makes this process an attractive alternatives to conventional technologies like flame hydrolysis deposition, ion exchange and chemical vapor deposition, etc. In addition, sol-gel process has been found to be extremely suitable for the control of composition and refractive index related directly with optical properties. The main drawback of such an amplifier with respect to the EDWA is the need for a much higher Er3+ concentration to compensate for the smaller interaction length. However, the high doping of Er might be resulted in the non-radiative relaxation by clustering of Er ions End co-operative upconversion. In order to solve this problem, we investigate the possibility of avoiding short Er-Er distances by encapsulation of Er3+ ions in hosts such as organic-inorganic hybrid materials. For inorganic-organic hybrid sols, methacryloxypropyltrimethoxysilane (MPTS), zirconyl chloride octahydrate and erbium(III) chloride hexahydrate were used as starting materials, followed by conventional sol-gel process. It was observed by TEM that nano sols having core/shell toplology were formed, depending on the mole ratio of Zr/Er. The surface roughness for the coatings on Si substrate was investigated by AFM as a function of Zr/Er ratio. The local environment and vibrational Properties of Er3+ ions were studied using Near-IR, FT-IR, and UV/Vis spectroscopy. Nano hybrid coatings derived from polymer and Er doped encapsulation Eave the good luminescence at 1.55$\mu\textrm{m}$.

• Progress in Superconductivity
• /
• v.7 no.1
• /
• pp.46-51
• /
• 2005

We have developed control electronics to operate flux-locked loop (FLL), and analog signal filters to process FLL outputs for 64-channel Double Relaxation Oscillation SQUID (DROS) magnetocardiography (MCG) system. Control electronics consisting of a preamplifier, an integrator, and a feedback, is compact and low-cost due to larger swing voltage and flux-to-voltage transfer coefficients of DROS than those of dc SQUIDs. Analog signal filter (ASF) serially chained with a high-pass filter having a cut-off frequency of 0.1 Hz, an amplifier having a gain of 100, a low-pass filter of 100 Hz, and a notch filter of 60 Hz makes FLL output suitable for MCG. The noise of a preamplifier in FLL control electronics is $7\;nV/{\surd}\;Hz$ at 1 Hz, $1.5\;nV/{\surd}\;Hz$ at 100 Hz that contributes $6\;fT/{\surd}\;Hz$ at 1 Hz, $1.3\;fT/{\surd}\;Hz$ at 100 Hz in readout electronics, and the noise of ASF electronics is $150\;{\mu}V/{\surd}\;Hz$ equivalent to $0.13\;fT/{\surd}\;Hz$ within the range of $1{\sim}100\;Hz$. When DROSs are connected to readout electronics inside a magnetically shielded room, the noise of 64-channel DROS system is $10\;fT/{\surd}\;Hz$ at 1 Hz, $5\;fT/{\surd}\;Hz$ at 100 Hz on the average, low enough to measure human MCG.

• Asian Pacific Journal of Cancer Prevention
• /
• v.15 no.15
• /
• pp.6429-6436
• /
• 2014

Poly-ADP-ribosylation (PAR) is a post-translational modification of mainly chromosomal proteins. It is known to be strongly involved in several molecular events, including nucleosome-remodelling and carcinogenesis. In this investigation, it was attempted to evaluate PAR level as a reliable biomarker for early detection of cancer in blood lymphocyte histones. PAR of isolated histone proteins was monitored in normal and dimethylnitrosamine (DMN)-exposed mice tissues using a novel ELISA-based immuno-probe assay developed in our laboratory. An inverse relationship was found between the level of PAR and period of DMN exposure in various histone proteins of blood lymphocytes and spleen cells. With the increase in the DMN exposure period, there was reduction in the PAR level of individual histones in both cases. It was also observed that the decrease in the level of PAR of histones resulted in progressive relaxation of genomic DNA, perhaps triggering activation of genes that are involved in initiation of transformation. The observed effect of carcinogen on the PAR of blood lymphocyte histones provided us with a handy tool for monitoring biochemical or physiological status of individuals exposed to carcinogens without obtaining biopsies of cancerous tissues, which involves several medical and ethical issues. Obtaining blood from any patient and separating blood lymphocytes are routine medical practices involving virtually no medical intervention, post-procedure medical care or trauma to a patient. Moreover, the immuno-probe assay is very simple, sensitive, reliable and cost-effective. Therefore, combined with the ease of preparation of blood lymphocytes and the simplicity of the technique, immuno-probe assay of PAR has the potential to be applied for mass screening of cancer. It appears to be a promising step in the ultimate goal of making cancer detection simple, sensitive and reliable in the near future.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2009.11a
• /
• pp.219-224
• /
• 2009

Construction industry is an important key industry and many measures to revitalize it as local economy has been stagnant. However, construction industry works combined with governmental policies, global and local economies, populations, construction companies and many other related factors, and it is very hard for those counter-plans to meet every need and goal of the related. In this study, interviews and questionnaires of the professionals of the construction industry in Busan, were carried out, to find the cause of the inactivity of the construction market, the problems of the policies and regulations, and the problems of the construction companies in Busan and the solutions were suggested. The realistic master-plans and the reduction of the cost price for the problems of the redevelopment business having no feasibility, the reasonable relaxation of the restrictions for the problems of the governmental policies, the professional training and education for the lack of the high-quality human resources and the working system changes for the problems of the local construction companies turned out as results. The results of the study will be a chance to understand the different ideas of the professionals, and help with the plans to improve and to revitalize the local construction industry. The results of the study will be a chance to understand the different ideas of the professionals, and help with the plans to improve and to revitalize the local construction industry.