Jacobian-free Newton-Krylov methods with GPU acceleration for computing nonlinear ship wave patterns

The nonlinear problem of steady free-surface flow past a submerged source is considered as a case study for three-dimensional ship wave problems. Of particular interest is the distinctive wedge-shaped wave pattern that forms on the surface of the fluid. By reformulating the governing equations with a standard boundary-integral method, we derive a system of nonlinear algebraic equations that enforce a singular integro-differential equation at each midpoint on a two-dimensional mesh. Our contribution is to solve the system of equations with a Jacobian-free Newton-Krylov method together with a banded preconditioner that is carefully constructed with entries taken from the Jacobian of the linearised problem. Further, we are able to utilise graphics processing unit acceleration to significantly increase the grid refinement and decrease the run-time of our solutions in comparison to schemes that are presently employed in the literature. Our approach provides opportunities to explore the nonlinear features of three-dimensional ship wave patterns, such as the shape of steep waves close to their limiting configuration, in a manner that has been possible in the two-dimensional analogue for some time.

Binding of small mono- and oligomeric integrin ligands to membrane-embedded integrins monitored by surface plasmon-enhanced fluorescence spectroscopy

We recently developed a binding assay format by incorporating native transmembrane receptors into artificial phospholipid bilayers on biosensor devices for surface plasmon resonance spectroscopy. By extending the method to surface plasmon-enhanced fluorescence spectroscopy (SPFS), sensitive recording of the association of even very small ligands is enabled. Herewith, we monitored binding of synthetic mono- and oligomeric RGD-based peptides and peptidomimetics to integrins alphavbeta3 and alphavbeta5, after having confirmed correct orientation and functionality of membrane-embedded integrins. We evaluated integrin binding of RGD multimers linked together via aminohexanoic acid (Ahx) spacers and showed that the dimer revealed higher binding activity than the tetramer, followed by the RGD monomers. The peptidomimetic was also found to be highly active with a slightly higher selectivity toward alphavbeta3. The different compounds were also evaluated in in vitro cell adhesion tests for their capacity to interfere with alphavbeta3-mediated cell attachment to vitronectin. We hereby demonstrated that the different RGD monomers were similarly effective; the RGD dimer and tetramer showed comparable IC50 values, which were, however, significantly higher than those of the monomers. Best cell detachment from vitronectin was achieved by the peptidomimetic. The novel SPFS-binding assay platform proves to be a suitable, reliable, and sensitive method to monitor the binding capacity of small ligands to native transmembrane receptors, here demonstrated for integrins.

Identity, addressing, authenticity and audit requirements for trust in ERP, analytics and big/open data in a “Cloud” computing environment : a review and proposal

Enterprises, both public and private, have rapidly commenced using the benefits of enterprise resource planning (ERP) combined with business analytics and “open data sets” which are often outside the control of the enterprise to gain further efficiencies, build new service operations and increase business activity. In many cases, these business activities are based around relevant software systems hosted in a “cloud computing” environment. “Garbage in, garbage out”, or “GIGO”, is a term long used to describe problems in unqualified dependency on information systems, dating from the 1960s. However, a more pertinent variation arose sometime later, namely “garbage in, gospel out” signifying that with large scale information systems, such as ERP and usage of open datasets in a cloud environment, the ability to verify the authenticity of those data sets used may be almost impossible, resulting in dependence upon questionable results. Illicit data set “impersonation” becomes a reality. At the same time the ability to audit such results may be an important requirement, particularly in the public sector. This paper discusses the need for enhancement of identity, reliability, authenticity and audit services, including naming and addressing services, in this emerging environment and analyses some current technologies that are offered and which may be appropriate. However, severe limitations to addressing these requirements have been identified and the paper proposes further research work in the area.

On cloud computing service considerations for the small and medium enterprises

The concept of cloud computing services is appealing to the small and medium enterprises (SMEs), with the opportunity to acquire modern information technology resources as a utility and avoid costly capital investments in technology resources. However, the adoption of the cloud computing services presents significant challenges to the SMEs. The SMEs need to determine a path to adopting the cloud computing services that would ensure their sustainable presence in the cloud computing environment. Information about approaches to adopting the cloud computing services by the SMEs is fragmented. Through an interpretive design, we suggest that the SMEs need to have a strategic and incremental intent, understand their organizational structure, understand the external factors, consider the human resource capacity, and understand the value expectations from the cloud computing services to forge a successful path to adopting the cloud computing services. These factors would contribute to a model of cloud services for SMEs.

A more efficient and effective heuristic algorithm for the MapReduce placement problem in cloud computing

The placement of the mappers and reducers on the machines directly affects the performance and cost of the MapReduce computation in cloud computing. From the computational point of view, the mappers/reducers placement problem is a generalization of the classical bin packing problem, which is NP-complete. Thus, in this paper we propose a new heuristic algorithm for the mappers/reducers placement problem in cloud computing and evaluate it by comparing with other several heuristics on solution quality and computation time by solving a set of test problems with various characteristics. The computational results show that our heuristic algorithm is much more efficient than the other heuristics. Also, we verify the effectiveness of our heuristic algorithm by comparing the mapper/reducer placement for a benchmark problem generated by our heuristic algorithm with a conventional mapper/reducer placement. The comparison results show that the computation using our mapper/reducer placement is much cheaper while still satisfying the computation deadline.

A new grouping genetic algorithm for the MapReduce placement problem in cloud computing

MapReduce is a computation model for processing large data sets in parallel on large clusters of machines, in a reliable, fault-tolerant manner. A MapReduce computation is broken down into a number of map tasks and reduce tasks, which are performed by so called mappers and reducers, respectively. The placement of the mappers and reducers on the machines directly affects the performance and cost of the MapReduce computation. From the computational point of view, the mappers/reducers placement problem is a generation of the classical bin packing problem, which is NPcomplete. Thus, in this paper we propose a new grouping genetic algorithm for the mappers/reducers placement problem in cloud computing. Compared with the original one, our grouping genetic algorithm uses an innovative coding scheme and also eliminates the inversion operator which is an essential operator in the original grouping genetic algorithm. The new grouping genetic algorithm is evaluated by experiments and the experimental results show that it is much more efficient than four popular algorithms for the problem, including the original grouping genetic algorithm.

Composite SaaS scaling in cloud computing using a hybrid genetic algorithm

A Software-as-a-Service or SaaS can be delivered in a composite form, consisting of a set of application and data components that work together to deliver higher-level functional software. Components in a composite SaaS may need to be scaled – replicated or deleted, to accommodate the user’s load. It may not be necessary to replicate all components of the SaaS, as some components can be shared by other instances. On the other hand, when the load is low, some of the instances may need to be deleted to avoid resource underutilisation. Thus, it is important to determine which components are to be scaled such that the performance of the SaaS is still maintained. Extensive research on the SaaS resource management in Cloud has not yet addressed the challenges of scaling process for composite SaaS. Therefore, a hybrid genetic algorithm is proposed in which it utilises the problem’s knowledge and explores the best combination of scaling plan for the components. Experimental results demonstrate that the proposed algorithm outperforms existing heuristic-based solutions.

Letters and numbers in Excel : fostering student engagement in fundamentals of maths & computing

The television quiz program Letters and Numbers, broadcast on the SBS network, has recently become quite popular in Australia. This paper considers an implementation in Excel 2010 and its potential as a vehicle to showcase a range of mathematical and computing concepts and principles.

Letters & Numbers : a vehicle to illustrate mathematical and computing fundamentals

The television quiz program Letters and Numbers, broadcast on the SBS network, has recently become quite popular in Australia. This paper explores the potential of this game to illustrate and engage student interest in a range of fundamental concepts of computer science and mathematics. The Numbers Game in particular has a rich mathematical structure whose analysis and solution involves concepts of counting and problem size, discrete (tree) structures, language theory, recurrences, computational complexity, and even advanced memory management. This paper presents an analysis of these games and their teaching applications, and presents some initial results of use in student assignments.

The Seventeenth Australasian Document Computing Symposium

Newsletter ACM SIGIR Forum: The Seventeenth Australian Document Computing Symposium was held in Dunedin, New Zealand on the 5th and 6th of December 2012. In total twenty four papers were submitted. From those eleven were accepted for full presentation and 8 for short presentation. A poster session was held jointly with the Australasian Language Technology Workshop.

Systematic differences in membrane acyl composition associated with varying body mass in mammals occur in all phospholipid classes : an analysis of kidney and brain

The acyl composition of membrane phospholipids in kidney and brain of mammals of different body mass was examined. It was hypothesized that reduction in unsaturation index (number of double bonds per 100 acyl chains) of membrane phospholipids with increasing body mass in mammals would be made-up of similar changes in acyl composition across all phospholipid classes and that phospholipid class distribution would be regulated and similar in the same tissues of the different-sized mammals. The results of this study supported both hypotheses. Differences in membrane phospholipid acyl composition (i. e. decreased omega-3 fats, increased monounsaturated fats and decreased unsaturation index with increasing body size) were not restricted to any specific phospholipid molecule or to any specific phospholipid class but were observed in all phospholipid classes. With increase in body mass of mammals both monounsaturates and use of less unsaturated polyunsaturates increases at the expense of the long-chain highly unsaturated omega-3 and omega-6 polyunsaturates, producing decreases in membrane unsaturation. The distribution of membrane phospholipid classes was essentially the same in the different-sized mammals with phosphatidylcholine (PC) and phosphatidylethanolamine (PE) together constituting similar to 91% and similar to 88% of all phospholipids in kidney and brain, respectively. The lack of sphingomyelin in the mouse tissues and higher levels in larger mammals suggests an increased presence of membrane lipid rafts in larger mammals. The results of this study support the proposal that the physical properties of membranes are likely to be involved in changing metabolic rate.

Molecular and cellular analysis of basement membrane invasion by human breast cancer cells in Matrigel-based in vitro assays

In vitro analyses of basement membrane invasiveness employing Matrigel (a murine tumor extract rich in basement membrane components) have been performed on human breast cancer model systems. Constitutive invasiveness of different human breast cancer (HBC) cell lines has been examined as well as regulation by steroid hormones, growth factors, and oncogenes. Carcinoma cells exhibiting a mesenchymal-like phenotype (vimentin expression, lack of cell border associated uvomorulin) show dramatically increased motility, invasiveness, and metastatic potential in nude mice. These findings support the hypothesis that epithelial to mesenchymal transition (EMT)-like events may be instrumental in the metastatic progression of human breast cancer. The MCF-7 subline MCF-7ADR appears to have undergone such a transition. The importance of such a transition may be reflected in the emergence of vimentin expression as an indicator of poor prognosis in HBC. Matrix degradation and laminin recognition are highlighted as potential targets for antimetastatic therapy, and analyses of laminin attachment and the matrix metalloproteinase (MMP) family in HBC cell lines are summarized. Matrigel-based assays have proved useful in the study of the molecular mechanisms of basement membrane invasiveness, their regulation in HBC cells, and their potential as targets for antimetastatic therapy.

Activation of matrix metalloproteinase-2 (MMP-2) by membrane type 1 matrix metalloproteinase through an artificial receptor for ProMMP-2 generates active MMP-2

The suggested model for pro-matrix metalloproteinase-2 (proMMP-2) activation by membrane type 1 MMP (MT1-MMP) implicates the complex between MT1-MMP and tissue inhibitor of MMP-2 (TIMP-2) as a receptor for proMMP-2. To dissect this model and assess the pathologic significance of MMP-2 activation, an artificial receptor for proMMP-2 was created by replacing the signal sequence of TIMP-2 with cytoplasmic/transmembrane domain of type II transmembrane mosaic serine protease (MSP-T2). Unlike TIMP-2, MSP-T2 served as a receptor for proMMP-2 without inhibiting MT1-MMP, and generated TIMP-2-free active MMP-2 even at a low level of MT1-MMP. Thus, MSP-T2 did not affect direct cleavage of the substrate testican-1 by MT1-MMP, whereas TIMP-2 inhibited it even at the level that stimulates proMMP-2 processing. Expression of MSP-T2 in HT1080 cells enhanced MMP-2 activation by endogenous MT1-MMP and caused intensive hydrolysis of collagen gel. Expression of MSP-T2 in U87 glioma cells, which express a trace level of endogenous MT1-MMP, induced MMP-2 activation and enhanced cell-associated protease activity, activation of extracellular signal-regulated kinase, and metastatic ability into chick embryonic liver and lung. MT1-MMP can exert both maximum MMP-2 activation and direct cleavage of substrates with MSP-T2, which cannot be achieved with TIMP-2. These results suggest that MMP-2 activation by MT1-MMP potentially amplifies protease activity, and combination with direct cleavage of substrate causes effective tissue degradation and enhances tumor invasion and metastasis, which highlights the complex role of TIMP-2. MSP-T2 is a unique tool to analyze physiologic and pathologic roles of MMP-2 and MT1-MMP in comparison with TIMP-2.

Tyrosine phosphorylation mediates ConA-induced membrane type 1-matrix metalloproteinase expression and matrix metalloproteinase-2 activation in MDA-MB-231 human breast carcinoma cells

ConA-induced cell surface activation of pro-matrix metalloproteinase-2 (pro-MMP-2) by MDA-MB-231 human breast cancer cells is apparently mediated by up-regulation of membrane type 1 MMP (MT1-MMP) through transcriptional and posttranscriptional mechanisms. Here, we have explored the respective roles of cell surface clustering and protein tyrosine phosphorylation in the ConA- induction effects. Treatment with succinyl-ConA, a variant lacking significant clusterability, partially stimulated MT1-MMP mRNA and protein levels but did not induce MMP-2 activation, suggesting that clustering contributes to the transcriptional regulation by ConA but appears to be critical for the nontranscriptional component. We further found that genistein, an inhibitor of tyrosine phosphorylation, blocked ConA-induced pro-MMP-2 activation and ConA-induced MT1-MMP mRNA level in a dose-dependent manner, implicating tyrosine phosphorylation in the transcriptional aspect. This was confirmed by the dose-dependent promotion of pro-MMP-2 activation by sodium orthovanadate in the presence of suboptimal concentrations of ConA (7.5 μg/ml), with optimal effects seen at 25 μg/g orthovanadate. Genistein did not inhibit the ConA potentiation of MMP-2 activation in MCF-7 cells, in which transfected MT1-MMP is driven by a heterologous promoter, supporting the major implication of phosphotyrosine in the transcriptional component of ConA regulation. These data describe a major signaling event upstream of MT1- MMP induction by ConA and set the stage for further analysis of the nontranscriptional component.

Complex regulation of membrane-type matrix metalloproteinase expression and matrix metalloproteinase-2 activation by concanavalin A in MDA-MB-231 human breast cancer cells

Matrix Metalloproteinase-2 (MMP-2) is secreted as a zymogen, the activation of which has been associated with metastatic progression in human breast cancer (HBC). Concanavalin A (Con A) has been found to induce activation of MMP-2 in invasive HBC cell lines. Con A effects on the expression of mRNA for membrane-type matrix metalloproteinase (MT-MMP), a newly described cell surface-associated MMP, showed a close temporal correlation with induction of MMP-2 activation. It is surprising that MT-MMP mRNA is constitutively present in the uninduced MDA-MB-231 cell, despite a lack of MMP-2 activation. We have used actinomycin D to demonstrate a partial requirement for de novo gene expression in the induction of MMP-2 activation by Con A in MDA-MB-231 HBC cells. Furthermore, this transcriptional response to Con A appeared to require the continued presence of Con A for its manifestation. The nontranscriptional component of the Con A induction manifests rapidly, is quite substantial, and persists strongly despite actinomycin D abrogation of both constitutive and Con A-induced MT-MMP. Cycloheximide analyses suggest that protein synthesis may be involved in this rapid transcription-independent response. These studies suggest that Con A induces MMP-2-activation in part by up-regulation of MT-MMP expression but has a more complicated mode of action, involving additional nontranscriptional effects, which apparently require protein synthesis.