• Journal of Korea Multimedia Society
• /
• v.7 no.8
• /
• pp.1183-1194
• /
• 2004

Network partitioning problem is to partition a network into multiple blocks such that the size of cutset is minimized while keeping the block sizes balanced. Among these, iterative algorithms are regarded as simple and efficient which are based on cell move of Fiduccia and Mattheyses algorithm, Sanchis algorithm, or Kernighan and Lin algorithm. All these algorithms stipulate balanced block size as a constraint that should be satisfied, which makes a cell movement be inefficient. Park and Park introduced a balancing coefficient R by which the block size balance is considered as a part of partitioning cost, not as a constraint. However, Park and Park's algorithm has a square time complexity with respect to the number of cells. In this paper, we proposed Bucket algorithm that has a linear time complexity with respect to the number of cells, while taking advantage of the balancing coefficient. Reducing time complexity is made possible by a simple observation that balancing cost does not vary so much when a cell moves. Bucket data structure is used to maintain partitioning cost efficiently. Experimental results for MCNC test sets show that cutset size of proposed algorithm is 63.33% 92.38% of that of Sanchis algorithm while our algorithm satisfies predefined balancing constraints and acceptable execution time.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.19 no.3
• /
• pp.669-678
• /
• 2018

This study developed information technology infrastructures for building a driving environment analysis platform using various big data, such as vehicle sensing data, public data, etc. First, a small platform server with a parallel structure for big data distribution processing was developed with H/W technology. Next, programs for big data collection/storage, processing/analysis, and information visualization were developed with S/W technology. The collection S/W was developed as a collection interface using Kafka, Flume, and Sqoop. The storage S/W was developed to be divided into a Hadoop distributed file system and Cassandra DB according to the utilization of data. Processing S/W was developed for spatial unit matching and time interval interpolation/aggregation of the collected data by applying the grid index method. An analysis S/W was developed as an analytical tool based on the Zeppelin notebook for the application and evaluation of a development algorithm. Finally, Information Visualization S/W was developed as a Web GIS engine program for providing various driving environment information and visualization. As a result of the performance evaluation, the number of executors, the optimal memory capacity, and number of cores for the development server were derived, and the computation performance was superior to that of the other cloud computing.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.9
• /
• pp.4036-4044
• /
• 2012

This study is aimed to investigate the association between web-based visual stress and MBTI personality types. The stressor deriving visual stress is built by 14 vowels out of Korean alphabet as a content and parallel striples as a background on the screen, which is given to each subject during 5min. The dependent variable indicating how much human takes visual stress is the reduction rate of flicker fusion frequency, which is evaluated with visual flicker fusion frequency tester. The independent variables are gender and 8 MBTI personality types(E-I, S-N, T-F, and J-P), and hypotheses are based on human information processing model and previous studies. The results address that the reduction rate is not significantly affected by gender, S-N, and J-P, but E-I and T-F have significant influences on it. The reduction rate in I-type is almost 2 times as much as that in E-type and T-type has the rate 2.2 times more than F-type. This study can be applicable to determine the adequate personnel for jobs requiring less sensibility to visual stressors in areas that human error may lead to critical damages to an overall system.

• The Korean Journal of Pharmacology
• /
• v.26 no.1
• /
• pp.35-49
• /
• 1990

A highly purified $(Na^+,\;K^+)-ATPase$ from the rectal gland of Squalus acanthias and from the electric organ of Electrophorus electricus has been used to raise antibodies in rabbits. The 97,000 dalton catalytic subunit and glycoprotein derived from the rectal gland of spiny shark were also used as antigens. The two $(Na^+,\;K^+)-ATPase$ holoenzymes and the two shark subunits were antigenic. In Ouchterlony double diffusion experiments, these antibodies formed precipitation bands with their antigens. Antibodies prepared against the two subunits of shark holoenzyme also formed precipitation bands with their antigens and shark holoenzyme, but not with eel holoenzyme. These observations are in good agreement with inhibitory effect of these antibodies on the catalytic activity of $(Na^+,\;K^+)-ATPase$ both from the shark and the eel, since there is very little cross-reaction between the shark anticatalytic subunit antibodies and the eel holoenzyme. The maximum antibodies titer of the anticatalytic subunit antibodies is found to be 6 weeks after the initial single exposure to this antigen. Multiple injections of the antigen increased the antibody titer. However, the time required to produce the maximum antibody titer was approximately the same. These antibodies also inhibit catalytic activity of $(Na^+,\;K^+)-ATPase$ vesicles reconstituted by a slow dialysis of cholate after solubilization of the enzyme in a presonicated mixture of cholate and phospholipid. In these reconstituted $(Na^+,\;K^+)-ATPase$ vesicles, effects of these antibodies on the fluxes of $Na^+$, $Rb^+$, and $K^+$ were investigated. Control or preimmune serum had no effect on the influx of $^{22}Na^+$ or the efflux of $^{86}Rb^+$. Immunized sera against the shark $(Na^+,\;K^+)-ATPase$ holoenzyme, its glycoprotein or catalytic subunit did inhibit the influx of $^{22}Na^+$ and the efflux of $^{86}Rb^+$. It was also demonstrated that these antibodies inhibit the coupled counter-transport of $Na^+$ and $K^+$ as studied by means of dual labeling experiments. However, this inhibitory effect of the antibodies on transport of ions in the $(Na^+,\;K^+)-ATPase$ vesicles is manifested only on the portion of energy and temperature dependent alkali metal fluxes, not on the portion of ATP and ouabain insensitive ion movement. Simultaneous determination of effects of the antibodies on ion fluxes and vesicular catalytic activity indicates that an inhibition of active ion transport in reconstituted $(Na^+,\;K^+)-ATPase$ vesicles appears to be due to the inhibitory action of the antibodies on the enzymatic activity of $(Na^+,\;K^+)-ATPase$ molecules incorporated in the vesicles. These findings that the inhibitory effects of the antibodies specific to $(Na^+,\;K^+)-ATPase$ or to its subunits on ATP and temperature sensitive monovalent cation transport in parallel with the inhibitory effect of vesicular catalytic activity by these antibodies provide direct evidence that $(Na^+,\;K^+)-ATPase$ is the molecular machinery of active cation transport in this reconstituted $(Na^+,\;K^+)-ATPase$ vesicular system.

• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.5
• /
• pp.252-259
• /
• 2007

With the rapid development of multimedia applications and wireless communication networks, consumer demand for video-over-wireless capability on mobile computing systems is growing rapidly. In this regard, this paper introduces YUV-aware instructions that enhance the performance and efficiency in the processing of color image and video. Traditional multimedia extensions (e.g., MMX, SSE, VIS, and AltiVec) depend solely on generic subword parallelism whereas the proposed YUV-aware instructions support parallel operations on two-packed 16-bit YUV (6-bit Y, 5-bits U, V) values in a 32-bit datapath architecture, providing greater concurrency and efficiency for color image and video processing. Moreover, the ability to reduce data format size reduces system cost. Experiment results on a representative dynamically scheduled embedded superscalar processor show that YUV-aware instructions achieve an average speedup of 3.9x over the baseline superscalar performance. This is in contrast to MMX (a representative Intel#s multimedia extension), which achieves a speedup of only 2.1x over the same baseline superscalar processor. In addition, YUV-aware instructions outperform MMX instructions in energy reduction (75.8% reduction with YUV-aware instructions, but only 54.8% reduction with MMX instructions over the baseline).

• The Journal of Society for e-Business Studies
• /
• v.18 no.4
• /
• pp.45-65
• /
• 2013

A design file can get larger in size as the complexity of the target object increases. A large design file may reside in a large parallel computing system, such as cloud computing systems, and many designers may work concurrently on the same design file. In such a case, it is obvious that we need some kind of protection mechanism so that each user can access only the area of the file he or she is entitled to. Two approaches can be taken for this problem: one is the traditional access control mechanisms and the other encryption techniques. We take the latter approach to ensure the safety of the file even in public domain such as clouding systems, and in this paper, we suggest an encryption scheme for a file where the file is encrypted in multi-layer so that each user is allowed to access the file only at the layer for which the user has the proper access right. Each layer of the file is encrypted with different keys and these keys are exposed only to those who have the right access permit. The paper explains the necessary file format to achieve this goal and discusses the file manipulation functions to handle this new file format.

• Journal of the Korean Chemical Society
• /
• v.23 no.4
• /
• pp.217-236
• /
• 1979

The author's theory for plastic deformation was applied to superplastic alloys (Zn-Al eutectoid, Al-Cu, Pb-Sn, Sn-Bi, Mg-Al eutectics). The plastic deformation of the superplastic alloys could be described by two Maxwell models connected in parallel which represent two grain boundary flow units. The flow units are characterized by the two parameters $X_{gj}/{\alpha}_{gj}\;and\;{\beta}_{gj}$ (j=l or 2, g signifies the grain boundary) the values of which were obtained by applying our flow equation [Eq. (5)] to experiment. We confirmed that our flow equation describes the superplasticity very well. The curve of strain rate sensitivity m (=${\partial}\;In\;f/{\partial}\;In\;\dot{s})\;vs.\;-In\dot{s}$, where f and s are stress and strain rate, respectively, showed two peaks corresponding to flow unit gl and g2, the separation of the two peaks is determined by the difference between ${\beta}_{g1}\;and\;{\beta}_{g2}$. The condition of superplasticity is also determined by ${\beta}_{gj}$, which satisfies $\dot{s}_{mj}{\leqslant}1.53}{\beta}_{gj}$ [Eq.(13)], where $\dot{s}_{mj}$ is the s of the jth unit at the peak. The grain size dependence of ${\beta}_{gj}$ is described by $ln({\beta}_{gj})^{-1}$=alnx+b [Eq. (16)], where x is the grain size, and a and b are constants. The activation enthalpy for each flow unit, ${\Delta}H_{gj}^{\neq}$ was also determined from the temperature dependence of ${\beta}_{gj}$ which is proportional to the relaxation time of the j th unit. Since the superplasticity is determined by Eq. (13), and since ${\beta}_{gj}$ and ${\Delta}H_{gj}^{\neq}$ are related, we obtained the conclusion that superplasticity occurs in the system having small ${\Delta}H_{gj}^{\neq}$ values. The Aej values were equal to the activation enthalpies of grain boundary self-diffusion of the component atoms of the alloys, this accords with our proposed flow mechanism. The ${\Delta}H_{gj}^{\neq}$ value increases with grain size as expected from Eq. (16).

• Korean Chemical Engineering Research
• /
• v.46 no.3
• /
• pp.585-597
• /
• 2008

The aim of this study was to find an analytic solution to the problem of determining the optimal capacity (lot-size) of a batch-storage network to meet demand for a finished product in a system undergoing random failures of operating time and/or batch material. The superstructure of the plant considered here consists of a network of serially and/or parallel interlinked batch processes and storage units. The production processes transform a set of feedstock materials into another set of products with constant conversion factors. The final product demand flow is susceptible to short-term random variations in the cycle time and batch size as well as long-term variations in the average trend. Some of the production processes have random variations in product quantity. The spoiled materials are treated through regeneration or waste disposal processes. All other processes have random variations only in the cycle time. The objective function of the optimization is minimizing the total cost, which is composed of setup and inventory holding costs as well as the capital costs of constructing processes and storage units. A novel production and inventory analysis, the PSW (Periodic Square Wave) model, provides a judicious graphical method to find the upper and lower bounds of random flows. The advantage of this model is that it provides a set of simple analytic solutions while also maintaining a realistic description of the random material flows between processes and storage units; as a consequence of these analytic solutions, the computation burden is significantly reduced.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.1A
• /
• pp.93-98
• /
• 2004

Serial ATA interface Is inexpensive comparatively and performance is superior. So it is suitable technology in demand that now require data transmission and throughput of high speed. This paper describes a design and implementation of Serial ATA Link layer about error detection and 8b/10b encoder/decoder for DC balance in frequency 150MHz. The 8b/10b Encoder is partitioned into a 5b/6b plus a 3b/4b coder. The logical model of the block is described by using Verilog HDL at register transistor level and the verified HDL is synthesized using standard cell libraries. And it is fabricated with $0.35{\mu}m$ Standard CMOS Cell library and the chip size is about $1500{\mu}m\;*\;1500{\mu}m$. The function of this chip has been verified and tested using testboard with FPGA equipment and IDEC ATS2 test equipment. It is used to frequency of 100MHz in verification processes and supply voltage 3.3V. The result of testing is well on the system clock 100MHz. The designed and verified each blocks may be used IP in the field of high speed serial data communication.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.48 no.8
• /
• pp.25-32
• /
• 2011

Networks-on-chip (NoC) is emerging as a key technology to overcome severe bus traffics in ever-increasing complexity of the Multiprocessor systems-on-chip (MPSoC); however traditional electrical interconnection based NoC architecture would be faced with technical limits of bandwidth and power consumptions in the near future. In order to cope with these problems, a hybrid optical NoC architecture which use both electrical interconnects and optical interconnects together, has been widely investigated. In the hybrid optical NoCs, wormhole switching and simple deterministic X-Y routing are used for the electrical interconnections which is responsible for the setup of routing path and optical router to transmit optical data through optical interconnects. Optical NoC uses circuit switching method to send payload data by preset paths and routers. However, conventional hybrid optical NoC has a drawback that concurrent transmissions are not allowed. Therefore, performance improvement is limited. In this paper, we propose a new routing algorithm that uses circuit switching and adaptive algorithm for the electrical interconnections to transmit data using multiple paths simultaneously. We also propose an efficient method to prevent livelock problems. Experimental results show up to 60% throughput improvement compared to a hybrid optical NoC and 65% power reduction compared to an electrical NoC.