Image Restoration Using a Hybrid Combination of Particle Filtering and Wavelet Denoising

Total Page:16

File Type:pdf, Size:1020Kb

Image Restoration Using a Hybrid Combination of Particle Filtering and Wavelet Denoising IMAGE RESTORATION USING A HYBRID COMBINATION OF PARTICLE FILTERING AND WAVELET DENOISING Yan Zhai, Mark Yeary, Victor DeBrunner, Joseph P. Havlicek, and Osama Alkhouli School of Electrical and Computer Engineering University of Oklahoma, Norman, OK USA Corresponding Email: fyan.zhai-1, yeary, vdebrunn, [email protected] ABSTRACT propagates a set of weighted samples (or particles) to simulate the posterior distribution of a system’s trajectory in state space. Since In this paper we propose a novel image restoration method PF inherently supports nonlinear dynamics and non-Gaussian forc- that effectively combines a particle filter with wavelet shrinkage ing and measurement noises, we use it here to suppress the heavily to achieve robust performance against inhomogeneous noise mix- tailed components of the corrupting noise, whereas wavelet shrink- tures. Specifically, the particle filter acts to suppress outlier-rich age is applied in a subsequent step to attenuate the Gaussian noise components of the noise while, in a subsequent step, the wavelet components. domain shrinkage attenuates any remaining, less heavily tailed noise components. We present late breaking preliminary examples demonstrating excellent rejection of salt-and-pepper like Cauchy 2. PROPOSED METHOD: PF-DWT DENOISING noise mixed with additive white Gaussian noise (AWGN). Al- When an image is corrupted by noise comprising both heavily though limited in scope, these preliminary results suggest that tailed and Gaussian components, we have observed that undesir- the combination of particle filters with more traditional restoration able blurring artifacts are often introduced if one attempts to sup- techniques is a powerful approach that can provide a new dimen- press both components simultaneously. Therefore, we introduce a sion of flexibility for addressing noise mixtures involving difficult two-stage hybrid denoising technique called PF-DWT. In the first nonlinear and non-Gaussian components. stage, a spatial PF is used to suppress the heavy tailed component of the noise. In the second stage, wavelet thresholding is applied 1. INTRODUCTION to attenuate the remaining “Gaussian-like” noise. The input of the second stage depends on the output of the first stage, thus realizing The objective of restoration is to recover an image that has been a synergistic hybrid approach that is robust and effective against a corrupted by distortion and noise. In general, the distortion could wide variety of inhomogeneous noise mixtures. be linear or nonlinear and the noise might be Gaussian, heav- ily tailed, or both [1]. Traditional approaches typically involve 2.1. General Form of The Particle Filter a tradeoff between a deconvolution process designed to combat the distortion and a denoising process. In this paper, we focus on In this section, we briefly review the general PF framework de- the denoising part of the problem and specifically consider noise scribed in [6] - [8]. Consider a nonlinear system modeled in state mixtures involving simultaneous heavily tailed and Gaussian com- space according to ponents. Although the median filter is ideal for rejecting impul- xt = f(xt¡1) + vt¡1; (1) sive noise, its performance has been shown to be suboptimal when Gaussian noise components are also present [2]. yt = h(xt) + nt; (2) Shrinkage methods based on thresholding in the discrete where xt and yt denote the hidden states and the observations of wavelet domain have attracted significant attention in image de- the system at time t, respectively. Both f(¢) and h(¢) could be non- noising applications [3]- [5]. The basic idea is to decompose the linear functions. For image processing, the time index t is replaced noisy image using the discrete wavelet transform (DWT) and then by spatial indices i and j representing the row and column of a apply thresholding, where it is assumed that small coefficients in pixel, respectively. The process and observation noises, which are the high frequency (small spatial scale) subbands are associated assumed non-Gaussian, are given by vt and nt, respectively. The with noise and can be set to zero without substantially affecting goal of the PF is to simulate the posterior distribution p(x0:tjy1:t), the main visually important features of the image. which, according to Bayes’ theorem, is given by In this paper we consider the combination of particle filter- p(y1:tjx0:t) p(x0:t) ing (PF) with wavelet shrinkage as a new hybrid approach for p(x0:tjy1:t) = R : (3) dealing with difficult, inhomogeneous noise mixtures containing p(y1:tjx0:t) p(x0:t) dx0:t both Gaussian and heavily tailed components. The PF technique Applying SIS, the state vector posterior distribution is approxi- has emerged as a superior method for treating nonlinear and non- mated by Gaussian problems [6]- [8] and has been applied recently for im- XNs age and video processing [9]- [11]. Also known as sequential im- (i) (i) p(x0:tjy ) ¼ !~ ±(x0:t ¡ x ) ; (4) portance sampling (SIS), PF is a Monte Carlo (MC) method that 1:t t 0:t i=1 0-7803-9134-9/05/$20.00 ©2005 IEEE (i) where the normalized importance weight !~t is given by 2.2.2. The Spatial Particle Filter Algorithm (i) The first step in designing a particle filter is to choose a proposal (i) !t !~t = P (5) distribution. While arbitrary in form, the proposal must be sup- Ns !(j) j=1 t ported by the posterior distribution of the true system state and and where must be easy to sample. For PF-DWT we use a standard Kalman filter to provide the proposal distribution, since the image model is p(y jx(i))p(x(i)jx(i) ) a linear system with non-Gaussian noise. Although the estimates !(i) = !(i) t t t t¡1 : t t¡1 (i) (i) (6) delivered by the Kalman filter are not optimal in this case, they q(x jx ; y ) t 0:t¡1 1:t still provide the required support for the true posterior. The 2-D Equation (6) is the importance weight update equation. The par- Kalman filter formulation is given by (i) ticles (or samples) xt are drawn from the proposal distribution x¹(i; j) =Cx^(i; j ¡ 1) + Eu(i; j) (10) q(x jx(i) ; y ). In addition, p(y jx(i)) and p(x(i)jx(i) ) repre- t 0:t¡1 0:t t t t t¡1 ¹ T T sent the system’s likelihood and the state transition prior, respec- P (i; j) =CP (i; j ¡ 1)C + DQD (11) T T ¡1 tively. The variable Ns denotes the number of particles. The pro- K(i; j) =P¹(i; j)H [HP¹(i; j)H + R] (12) posal distribution is an arbitrary distribution which needs to have x^(i; j) =x¹(i; j) + K(i; j)[y(i; j) ¡ Hx¹(i; j)] (13) at least some support from the posterior distribution of the true state. In addition, it has been shown that the variance of the im- P (i; j) =[I ¡ K(i; j)H]P¹(i; j) ; (14) portance weights increases over time [6]. This implies that after a where R and Q denote the covariance of the process noise and few iterations, all but one weight will converge to zero. When this measurement noise, respectively. Finally, the spatial particle filter occurs, a resampling scheme is introduced to solve this degeneracy algorithm is illustrated in Fig. 1 and is also summarized below. problem. More specifically, in a resampling scheme, a new set of equally weighted particles are generated from the previous parti- cles with large weights, while the particles with small weight are 1. Sequential Importance Sampling (SIS) Step: replaced. In other words, resampling discards the particles with ² At each iteration, calculate x^(i; j) and P (i; j) according small weights and focuses on the particles with more significant to (10)-(14). weights. ² Sample from the proposal distribution: 2.2. Particle Filter For Image Processing (Spatial Case) x(i)(i; j) » N (x^(i; j);P (i; j)) : To implement the PF, we employ a 2-D state space model similar to the ones used for Kalman filtering in [2, 12, 13]. ² Evaluate the importance weights according to (6): calcu- late the transition prior, the likelihood and the proposal. 2.2.1. The Image Model ² Normalize the importance weights using (5). We use the image model proposed in [13] since it is efficient in the 2. Resample and Update Step: sense of using only a small number of pixels: ² Generate a new set of particles xi?(t) from x(i)(i; j), so that I(i; j) =h1I(i; j ¡ 1) + h2I(i ¡ 1; j) ³ ´ i? (j) (j) + h3I(i ¡ 1; j ¡ 1); (7) P r x (i; j) = x (i; j) =! ~ (i; j) : th th where I(i; j) denotes the pixel at the i row and j column of the ² The final estimate of x(i; j) is given by image. In (7), h1, h2, and h3 are image parameters which can be estimated by various methods including, e.g., least-squares. Next, Ns 1 X the following state space model is constructed: x(i; j) ¼ xi?(i; j) : Ns i=1 x(i; j) =Cx(i; j ¡ 1) + Eu(i; j) + Dw(i; j); (8) y(i; j) =Hx(i; j) + v(i; j); (9) ² Update the proposal with the resampled particles. where 2 3 2 3 I(i; j) h1 0 h2 h3 2.3. Wavelet Thresholding for PF-DWT 6 I(i; j ¡ 1) 7 6 1 0 0 0 7 x = C = 4 I(i ¡ 1; j + 1) 5 4 0 0 0 0 5 We begin by applying the DWT to decompose the data into sub- I(i ¡ 1; j) 0 0 1 0 bands.
Recommended publications
  • Narrative Inquiry Into Chinese International Doctoral Students
    Volume 16, 2021 NARRATIVE INQUIRY INTO CHINESE INTERNATIONAL DOCTORAL STUDENTS’ JOURNEY: A STRENGTH-BASED PERSPECTIVE Shihua Brazill Montana State University, Bozeman, [email protected] MT, USA ABSTRACT Aim/Purpose This narrative inquiry study uses a strength-based approach to study the cross- cultural socialization journey of Chinese international doctoral students at a U.S. Land Grant university. Historically, we thought of socialization as an institu- tional or group-defined process, but “journey” taps into a rich narrative tradi- tion about individuals, how they relate to others, and the identities that they carry and develop. Background To date, research has employed a deficit perspective to study how Chinese stu- dents must adapt to their new environment. Instead, my original contribution is using narrative inquiry study to explore cross-cultural socialization and mentor- ing practices that are consonant with the cultural capital that Chinese interna- tional doctoral students bring with them. Methodology This qualitative research uses narrative inquiry to capture and understand the experiences of three Chinese international doctoral students at a Land Grant in- stitute in the U.S. Contribution This study will be especially important for administrators and faculty striving to create more diverse, supportive, and inclusive academic environments to en- hance Chinese international doctoral students’ experiences in the U.S. Moreo- ver, this study fills a gap in existing research by using a strength-based lens to provide valuable practical insights for researchers, practitioners, and policymak- ers to support the unique cross-cultural socialization of Chinese international doctoral students. Findings Using multiple conversational interviews, artifacts, and vignettes, the study sought to understand the doctoral experience of Chinese international students’ experience at an American Land Grant University.
    [Show full text]
  • Is Shuma the Chinese Analog of Soma/Haoma? a Study of Early Contacts Between Indo-Iranians and Chinese
    SINO-PLATONIC PAPERS Number 216 October, 2011 Is Shuma the Chinese Analog of Soma/Haoma? A Study of Early Contacts between Indo-Iranians and Chinese by ZHANG He Victor H. Mair, Editor Sino-Platonic Papers Department of East Asian Languages and Civilizations University of Pennsylvania Philadelphia, PA 19104-6305 USA [email protected] www.sino-platonic.org SINO-PLATONIC PAPERS FOUNDED 1986 Editor-in-Chief VICTOR H. MAIR Associate Editors PAULA ROBERTS MARK SWOFFORD ISSN 2157-9679 (print) 2157-9687 (online) SINO-PLATONIC PAPERS is an occasional series dedicated to making available to specialists and the interested public the results of research that, because of its unconventional or controversial nature, might otherwise go unpublished. The editor-in-chief actively encourages younger, not yet well established, scholars and independent authors to submit manuscripts for consideration. Contributions in any of the major scholarly languages of the world, including romanized modern standard Mandarin (MSM) and Japanese, are acceptable. In special circumstances, papers written in one of the Sinitic topolects (fangyan) may be considered for publication. Although the chief focus of Sino-Platonic Papers is on the intercultural relations of China with other peoples, challenging and creative studies on a wide variety of philological subjects will be entertained. This series is not the place for safe, sober, and stodgy presentations. Sino- Platonic Papers prefers lively work that, while taking reasonable risks to advance the field, capitalizes on brilliant new insights into the development of civilization. Submissions are regularly sent out to be refereed, and extensive editorial suggestions for revision may be offered. Sino-Platonic Papers emphasizes substance over form.
    [Show full text]
  • Clans at Bukit Pasoh the Clan Associations of Bukit Pasoh Were, and Still Are, Integral to Their Respective Communities
    Chinatown Stories | Updated as of August 2019 Clans At Bukit Pasoh The clan associations of Bukit Pasoh were, and still are, integral to their respective communities. In 19th and early 20th century Singapore, social services were sorely lacking. This was where the clan associations played a vital role: providing a community and invaluable support for fellow immigrants of common ancestry, surname or language, or those who were from the same hometown. Beyond social functions, some of these clans founded schools, provided scholarships, and supported local arts and culture. They also assisted members with important life events such as weddings and funerals. These clan associations used to be concentrated along certain streets in Chinatown, such as Bukit Pasoh Road. Even though their numbers are fast dwindling today due to diminishing membership and high operating costs, the few that remain at Bukit Pasoh such as Gan Clan, Tung On Wui Kun, Koh Clan and Chin Kang Huay Kuan have adapted to the times. They continue to pool resources to promote Chinese culture, guard their heritage and benefit the community. Gan Clan This kinship clan’s early years were fraught with obstacles. Dating from 1926, it was established for immigrants with the surname Gan (颜, Yan in Mandarin) and was known as the Lu Guo Tang (鲁国堂) Gan Clan Association. During the Japanese Occupation, it ceased operations, but re-registered itself as an association after 1948. However, it dissolved again as a result of weak organisational structure. Undeterred, founding chairman Gan Yue Cheng (颜有政) suggested reviving the clan during a banquet in 1965.
    [Show full text]
  • Verbal Projection of Comparable Translations of a Detective Story
    Contrastive PragmaticS 2 (2021) 106–132 brill.com/jocp Verbal Projection of Comparable Translations of a Detective Story Yan Wang Lecturer, Department of Translation, Faculty of Arts, The Chinese University of Hong Kong, Hong Kong, China [email protected] Abstract Based on the systemic functional framework, this paper attempts to compare verbal projection in two comparable translated texts of a detective story entitled A Scandal in Bohemia, one from the early 20th century (henceforth TT1) and the other from the early 21st century (henceforth TT2). Approximately one hundred years apart, these two translations are strikingly different in their language use, with classical Chinese being used in TT1 and plain (colloquial) Chinese being used in TT2. By analysing and comparing the lexicogrammatical features of the verbal clauses in the two translated texts, this paper summarises the choices made by the translators in these two differ- ent historical moments: when translating the source text, TT1 translators show more flexibility by incorporating more addition and omission into their translation than TT2 translators. Keywords comparable translations – verbal projection – translators’ choices 1 Introduction to Verbal Projection As detailed by Halliday and Matthiessen (2004; 2014) and Halliday and McDonald (2004), there are six process types in English and four in Chinese. However, not all these process types will be dealt with in this paper, only ver- bal types will be studied. As the study is centred around a detective story, which is narrated by using a large number of dramatised dialogues, it is worth © YAN WANG, 2020 | doi:10.1163/26660393-bja10016 This is an open access article distributed under the terms of the CC BY 4.0Downloaded license.
    [Show full text]
  • Residual Likelihood Forests 1
    YAN ZUO, TOM DRUMMOND: RESIDUAL LIKELIHOOD FORESTS 1 Residual Likelihood Forests Yan Zuo ARC Centre of Excellence for Robotic [email protected] Vision, Monash University, Australia Tom Drummond [email protected] Abstract This paper presents a novel ensemble learning approach called Residual Likelihood Forests (RLF). Our weak learners produce conditional likelihoods that are sequentially optimized using global loss in the context of previous learners within a boosting-like framework (rather than probability distributions that are measured from observed data) and are combined multiplicatively (rather than additively). This increases the efficiency of our strong classifier, allowing for the design of classifiers which are more compact in terms of model capacity. We apply our method to several machine learning classification tasks, showing significant improvements in performance. When compared against sev- eral ensemble approaches including Random Forests and Gradient Boosted Trees, RLFs offer a significant improvement in performance whilst concurrently reducing the required model size. 1 Introduction Ensemble and Boosting methods such as Random Forests [3] and AdaBoost [19] are often recognized as some of the best out-of-the-box classifiers, consistently achieving state-of- the-art performance across a wide range of computer vision tasks including applications in image classification [1], semantic segmentation [22], object recognition [12] and data clus- teringarXiv:2011.02086v1 [stat.ML] 4 Nov 2020 [16]. The success of these methods is attributed to their ability to learn models (strong learners) which possess low bias and variance through the combination of weakly correlated learners (weak learners). Forests reduce variance through averaging its weak learners over the ensemble.
    [Show full text]
  • Molecular Cancer Therapeutics | Small Molecule Therapeutics
    Published OnlineFirst November 19, 2019; DOI: 10.1158/1535-7163.MCT-19-0183 MOLECULAR CANCER THERAPEUTICS | SMALL MOLECULE THERAPEUTICS ERK Inhibitor LY3214996 Targets ERK Pathway–Driven Cancers: A Therapeutic Approach Toward Precision Medicine A C Shripad V. Bhagwat, William T. McMillen, Shufen Cai, Baohui Zhao, Matthew Whitesell, Weihua Shen, Lisa Kindler, Robert S. Flack, Wenjuan Wu, Bryan Anderson, Yan Zhai, Xiu-Juan Yuan, Meghann Pogue, Robert D. Van Horn, Xi Rao, Denis McCann, Andrew J. Dropsey, Jason Manro, Jennie Walgren, Eunice Yuen, Michael J. Rodriguez, Gregory D. Plowman, Ramon V. Tiu, Sajan Joseph, and Sheng-Bin Peng ABSTRACT ◥ The ERK pathway is critical in oncogenesis; aberrations in inhibited the pharmacodynamic biomarker, phospho-p90RSK1, components of this pathway are common in approximately 30% in cells and tumors, and correlated with LY3214996 exposures of human cancers. ERK1/2 (ERK) regulates cell proliferation, and antitumor activities. In in vitro cell proliferation assays, differentiation, and survival and is the terminal node of the sensitivity to LY3214996 correlated with ERK pathway aberra- pathway. BRAF- and MEK-targeted therapies are effective in tions. LY3214996 showed dose-dependent tumor growth inhi- BRAF V600E/K metastatic melanoma and lung cancers; however, bition and regression in xenograft models harboring ERK path- responses are short-lived due to emergence of resistance. Reac- way alterations. Importantly, more than 50% target inhibition for tivation of ERK signaling is central to the mechanisms of upto8to16hourswassufficient for significant tumor growth acquired resistance. Therefore, ERK inhibition provides an inhibition as single agent in BRAF- and KRAS-mutant models. opportunity to overcome resistance and leads to improved LY3214996 also exhibited synergistic combination benefitwitha efficacy.
    [Show full text]
  • FORMULA INDEX by CHAPTER Formulas Are Listed Alphabetically on P
    FORMULA INDEX BY CHAPTER Formulas are listed alphabetically on p. 629 GROUP 1. EXOGENOUS WIND DISORDERS 1A. EXOGENOUS WIND-COLD (Common Cold – Cold Type) 2 Classical Formulas: Chuan Xiong Cha Tiao San chuān xiōng chá tiáo săn (川芎茶调 ) 4 Ge Gen Tang gé gēn tāng (葛根汤 ) 6 Gui Zhi Tang guì zhī tāng (桂枝汤 ) 8 Jing Fang Bai Du San jīng fáng bài dú săn (荆防败毒散 ) 10 Ren Shen Bai Du San rén shēn bài dú săn (人参败毒散 ) 12 Other: 14 1B. PATHOGENIC WIND-HEAT (Common Cold – Mild Heat Type) 15 Classical Formulas: Chai Ge Jie Ji Tang chái gé jiĕ jī tāng (柴葛解肌汤 ) 16 Sang Ju Yin sāng jú yĭn (桑菊饮 ) 18 Yin Qiao San yín qiào săn (银翘散 ) 20 Other: 21 1C. NASAL AND EAR CONGESTION 22 Classical Formulas: Cang Er Zi San cāng ěr zǐ sǎn (苍耳子散 ) 24 Xin Yi Wan xīn yí wán (辛夷丸 ) 26 Modern Formulas: Bi Min Gan Wan (Pe Min Kan) bí mǐn gǎn wán (鼻敏感丸 ) 28 Bi Yan Pian bí yán piān (鼻炎片 ) 30 Children’s Ear Formula (GF) 31 Other: 32 iv Essential Chinese Formulas Formula Index by Chapter GROUP 2: FORMULAS THAT CLEAR HEAT 2A. HEAT-TOXINS & DAMP-HEAT TOXINS 33 (Viral and Bacterial Infections; Common Cold; Influenza) Classical Formulas: Da Huang Mu Dan Pi Tang dà huáng mŭ dān pí tāng (大黄牡丹皮汤 ) 36 Huang Lian Jie Du Tang huáng lián jiĕ dú tāng (黄连解毒汤 ) 38 Nei Xiao Luo Li Wan nèi xiāo luǒ lì wán (内消瘰沥丸 ) 40 Pu Ji Xiao Du Yin pŭ jì xiāo dú yĭn (普济消毒饮 ) 42 Wu Wei Xiao Du Yin wŭ wèi xiāo dú yĭn (五味消毒饮 ) 44 Xi Gua Shuang (Watermelon Frost) xī guā shuāng (西瓜霜 ) 46 Modern Formulas: Chuan Xin Lian Wan chuān xīn lián wán (穿心莲丸 ) 48 Gan Mao Ling gǎn mào líng (感冒灵 ) 50 Zhong Gan Ling zhòng gǎn líng (重 感灵 ) 52 Other: 54 2B.
    [Show full text]
  • ABSTRACT YAN, ZHUO. S-Parameter
    ABSTRACT YAN, ZHUO. S-Parameter Based Binary Multimode Interconnect Design Methodology and Implementation. (Under the direction of Dr. Paul D. Franzon). As higher density of interconnects and packages are demanded, crosstalk noise is becoming more important in input/output (I/O) design. Multimode signaling (or modal signaling) offers the ability to improve wiring density with almost zero crosstalk. To make best use of crosstalk cancelling by multimode signaling in real world applications, practical channels including packages, sockets, and printed circuit boards (PCBs) need to be considered. However, optimum implementation of a realistic multimode signaling sub- system requires a systematic approach to co-design the circuits and the interconnect channel. This dissertation describes a design methodology for multimode signaling circuit/channel co-design. It is based on a new transceiver design, referred to as “binary multimode interconnect” because the coder/decoder (CODEC) is implemented only in the transmitter to produce conventional binary signals at receiver input with no further decoding needed. It was simulated to operate at an aggregate bandwidth of 16 Gbps and at a power efficiency of 5.6 mW/Gbps in 130 nm CMOS (which would scale with process technology). This was combined with an S-Parameter based CODEC derivation method. A fully tunable multimode signaling transceiver is designed to implement the CODEC. Both the CODEC coefficients and individual channel timing parameters are tunable. The methodology is as follows; first the set of baseline CODEC coefficients and timing parameters are derived from the S- parameters extracted from the baseline channel design. Then the different components in the channel are tuned for high density and impedance characteristics so as to minimize root mean square (RMS) jitter and bit error rate.
    [Show full text]
  • Linguistic Composition and Characteristics of Chinese Given Names DOI: 10.34158/ONOMA.51/2016/8
    Onoma 51 Journal of the International Council of Onomastic Sciences ISSN: 0078-463X; e-ISSN: 1783-1644 Journal homepage: https://onomajournal.org/ Linguistic composition and characteristics of Chinese given names DOI: 10.34158/ONOMA.51/2016/8 Irena Kałużyńska Sinology Department Faculty of Oriental Studies University of Warsaw e-mail: [email protected] To cite this article: Kałużyńska, Irena. 2016. Linguistic composition and characteristics of Chinese given names. Onoma 51, 161–186. DOI: 10.34158/ONOMA.51/2016/8 To link to this article: https://doi.org/10.34158/ONOMA.51/2016/8 © Onoma and the author. Linguistic composition and characteristics of Chinese given names Abstract: The aim of this paper is to discuss various linguistic and cultural aspect of personal naming in China. In Chinese civilization, personal names, especially given names, were considered crucial for a person’s fate and achievements. The more important the position of a person, the more various categories of names the person received. Chinese naming practices do not restrict the inventory of possible given names, i.e. given names are formed individually, mainly as a result of a process of onymisation, and given names are predominantly semantically transparent. Therefore, given names seem to be well suited for a study of stereotyped cultural expectations present in Chinese society. The paper deals with numerous subdivisions within the superordinate category of personal name, as the subclasses of surname and given name. It presents various subcategories of names that have been used throughout Chinese history, their linguistic characteristics, their period of origin, and their cultural or social functions.
    [Show full text]
  • One Optimized I/O Configuration Per HPC Application
    One Optimized I/O Configuration per HPC Application: Leveraging the Configurability of Cloud Mingliang Liu, Jidong Zhai and Yan Zhai Department of Computer Science and Technology, Tsinghua University {liuml07,zhaijidong,zhaiyan920}@gmail.com Xiaosong Ma Department of Computer Science, North Carolina State University Computer Science and Mathematics Department, Oak Ridge National Laboratory [email protected] Wenguang Chen Department of Computer Science and Technology, Tsinghua University [email protected] ABSTRACT released cluster compute instances (CCIs) in July 2010 [3,6], There is a trend to migrate HPC (High Performance Com- to explicitly target HPC applications by offering dedicated puting) applications to cloud platforms, such as the Ama- physical node allocation, powerful CPUs, and improved in- zon EC2 Cluster Compute Instances (CCIs). While existing terconnection. research has mainly focused on the performance impact of Even with such new cloud platforms provided for HPC virtualized environments and interconnect technologies on workloads, the efficiency and cost-effectiveness of cloud com- parallel programs, we suggest that the configurability en- puting for HPC applications are still to be determined [7]. abled by clouds is another important dimension to explore. For example, our recent evaluation indicates that although Unlike on traditional HPC platforms, on a cloud-resident the EC2 CCIs are able to provide significantly better perfor- virtual cluster it is easy to change the I/O configurations, mance compared to earlier instance classes, small message such as the choice of file systems, the number of I/O nodes, dominated applications suffer from the long communication and the types of virtual disks, to fit the I/O requirements of latency on cloud platforms [1].
    [Show full text]
  • Being a Woman in China Today: a Demography of Gender
    Special feature China perspectives Being a Woman in China Today: A Demography of Gender ISABELLE ATTANÉ ABSTRACT: The aim of this article is on the one hand, to draw up a socio-demographic inventory of the situation of Chinese women in the prevailing early twenty-first century context of demographic, economic, and social transition, and on the other hand, to draw attention to the paradoxical effects of these transitions whilst taking into account the diversity of the realities women are experiencing. In conclusion, it raises the possibility of changes in gender relationships in China, where there are, and will continue to be, fewer women than men, particularly in adulthood. KEYWORDS: China, demography, gender, status of women, education, employment, demographic masculinity, discrimination against women. I do not think that men and women are on an equal footing. I live in favourable to them, thereby testifying to an unquestionable deterioration a world dominated by men, and I sense this impalpable pressure in certain aspects of their situation. every day. It’s not that men don’t respect us. My husband cooks for The aim of this article is to draw up a socio-demographic inventory of the me and does a lot around the house, but I still feel male chauvinism situation of Chinese women in the prevailing early twenty-first century con- in the air. In truth, men do not really consider us to be their intellec- text of demographic, economic, and social transition on the one hand, and tual equals. on the other hand, to draw attention to the paradoxical effects of these Cao Chenhong, senior manager in a Beijing company.
    [Show full text]
  • Names of Chinese People in Singapore
    101 Lodz Papers in Pragmatics 7.1 (2011): 101-133 DOI: 10.2478/v10016-011-0005-6 Lee Cher Leng Department of Chinese Studies, National University of Singapore ETHNOGRAPHY OF SINGAPORE CHINESE NAMES: RACE, RELIGION, AND REPRESENTATION Abstract Singapore Chinese is part of the Chinese Diaspora.This research shows how Singapore Chinese names reflect the Chinese naming tradition of surnames and generation names, as well as Straits Chinese influence. The names also reflect the beliefs and religion of Singapore Chinese. More significantly, a change of identity and representation is reflected in the names of earlier settlers and Singapore Chinese today. This paper aims to show the general naming traditions of Chinese in Singapore as well as a change in ideology and trends due to globalization. Keywords Singapore, Chinese, names, identity, beliefs, globalization. 1. Introduction When parents choose a name for a child, the name necessarily reflects their thoughts and aspirations with regards to the child. These thoughts and aspirations are shaped by the historical, social, cultural or spiritual setting of the time and place they are living in whether or not they are aware of them. Thus, the study of names is an important window through which one could view how these parents prefer their children to be perceived by society at large, according to the identities, roles, values, hierarchies or expectations constructed within a social space. Goodenough explains this culturally driven context of names and naming practices: Department of Chinese Studies, National University of Singapore The Shaw Foundation Building, Block AS7, Level 5 5 Arts Link, Singapore 117570 e-mail: [email protected] 102 Lee Cher Leng Ethnography of Singapore Chinese Names: Race, Religion, and Representation Different naming and address customs necessarily select different things about the self for communication and consequent emphasis.
    [Show full text]