A task scheduling algorithm for arbitrarily-connected processors with awareness of link contention

In this paper, we present a new task scheduling algorithm, called Contention-Aware Scheduling (CAS) algorithm, with the objective of delivering good quality of schedules in low running-time by considering contention on links of arbitrarily-connected, heterogeneous processors. The CAS algorithm schedules tasks on processors and messages on links by considering the earliest finish time attribute with the virtual cut-through (VCT) or the store-and-forward (SAF) switching. There are three types of CAS algorithm presented in this paper, which differ in ordering the messages from immediate predecessor tasks. As part of the experimental study, the performance of the CAS algorithm is compared with two well-known APN (arbitrary processor network) scheduling algorithms. Experiments on the results of the synthetic benchmarks and the task graphs of the well-known problems clearly show that our CAS algorithm outperforms the related work with respect to performance (given in normalized schedule length) and cost (given in running time) to generate output schedules. Ali Fuat Alkaya received the B.Sc. degree in mathematics from Koc University, Istanbul, Turkey in 1998, and the M.Sc. degree in computer engineering from Marmara University, Istanbul, Turkey in 2002. He is currently a Ph.D. student in engineering management department at the same university. His research interests include task scheduling and analysis of algorithms. Haluk Rahmi Topcuoglu received the B.Sc. and M.Sc. degrees in computer engineering from Bogazici University, Istanbul, Turkey, in 1991 and 1993, respectively. He received the Ph.D. degree in computer science from Syracuse University in 1999. He has been on the faculty at Marmara University, Istanbul, Turkey since Fall 1999, where he is currently an Associate Professor in computer engineering department. His main research interests are task scheduling and mapping in parallel and distributed systems; parallel processing; evolutionary algorithms and their applicability for stationary and dynamic environments. He is a member of the ACM, the IEEE, and the IEEE Computer Society. e-mail: haluk@eng.marmara.edu.tr e-mail: falkaya@eng.marmara.edu.tr     

A critical review of selected tools for assessing community resilience

The concept of resilience is increasingly used in academic and policy circles. To operationalize this concept and reduce the ambiguities surrounding it, since the turn of the century, various resilience assessment methodologies have been introduced. This paper provides a critical review of 36 selected community resilience assessment tools. These tools have been developed by a variety of entities, including national and local organizations, international donor organizations, and academic researchers. First, an overview of the selected tools is presented. This overview analysis shows that while some commonalities exist, there are also considerable differences between the tools. Next, based on literature review, an analytical framework is developed that identifies six criteria for evaluating performance of resilience assessment tools. These are, namely, addressing multiple dimensions of resilience, accounting for cross-scale relationships, capturing temporal dynamism, addressing uncertainties, employing participatory approaches, and developing action plans. Results show that limited success has been achieved in addressing these criteria. In terms of comprehensiveness, the environmental dimension has received relatively less attention in spite of its significance for building community resilience. Further improvements are needed to account for dynamics over time and across space. More attention to employing iterative processes that involve scenario-based planning is needed to better address challenges associated with uncertainties. Results also show that more attention needs to be paid to stakeholder participation in developing assessment tools. The paper concludes by highlighting several other areas of weakness that need to be addressed and discussing major challenges that still remain.     

A novel matrix for high performance affinity chromatography and its application in the purification of antithrombin III

Viscose fiber, a regenerated cellulose, was evaluated for using as a novel matrix for high performance affinity chromatography. With a one-step activation with epichlorohydrin, heparin can be readily covalently attached to the matrix. This heparin-viscose fiber material was used for purifying antithrombin III (AT III) from human plasma. The purity of the AT III from this one-step purification is 93% as measured by SDS-PAGE and the protein recovery yield is about 90%. This column is highly specific as described by the dissociation constant of the complex of immobilized heparin and AT III, which was 2.83 x 10(-5)mol/L. And more important, this viscose fiber material demonstrated its excellent mechanical property that allows the flow rate to reach up to 900 cm/h or more.     

A new high performance liquid chromatographic method for quantification of atomoxetine in human plasma and its application for pharmacokinetic study

Atomoxetine is the first, non-stimulant alternative to other stimulant medications used for the treatment of Attention-Deficit/Hyperactivity Disorder (ADHD). Reported methods for the determination of atomoxetine include expensive liquid chromatography tandem mass spectrometry (LCMS) and high performance liquid chromatography (HPLC) with liquid scintillation counting (LSC) detection. Till date, no method has been reported in literature to determine atomoxetine using HPLC with UV detection. In this paper, we describe a new HPLC method for the determination of atomoxetine using liquid-liquid extraction with tertiary butyl methyl ether and UV detector. This method was found to be linear over the concentration range of 0.05-3.0 microg/ml. The limit of quantification was 0.05 microg/ml. Intra- and inter-day precision was <15% and accuracy was in the range of 95.67-108.80%. Stability studies showed that atomoxetine was stable in human plasma for short- and long-term period for sample preparation and analysis. This method was used for sample analysis in a pharmacokinetic study of atomoxetine (25mg) in five healthy adult female volunteers. The observed mean+/-S.D. pharmacokinetic parameters Cmax, Tmax and AUC(0-t) were 0.40+/-0.06 microg/ml, 3.40+/-0.42 h and 1.34+/-0.52 microg h/ml, respectively.     

A non-parametric Bayesian model for joint cell clustering and cluster matching: identification of anomalous sample phenotypes with random effects

Background

Flow cytometry (FC)-based computer-aided diagnostics is an emerging technique utilizing modern multiparametric cytometry systems.The major difficulty in using machine-learning approaches for classification of FC data arises from limited access to a wide variety of anomalous samples for training. In consequence, any learning with an abundance of normal cases and a limited set of specific anomalous cases is biased towards the types of anomalies represented in the training set. Such models do not accurately identify anomalies, whether previously known or unknown, that may exist in future samples tested. Although one-class classifiers trained using only normal cases would avoid such a bias, robust sample characterization is critical for a generalizable model. Owing to sample heterogeneity and instrumental variability, arbitrary characterization of samples usually introduces feature noise that may lead to poor predictive performance. Herein, we present a non-parametric Bayesian algorithm called ASPIRE (anomalous sample phenotype identification with random effects) that identifies phenotypic differences across a batch of samples in the presence of random effects. Our approach involves simultaneous clustering of cellular measurements in individual samples and matching of discovered clusters across all samples in order to recover global clusters using probabilistic sampling techniques in a systematic way.

Results

We demonstrate the performance of the proposed method in identifying anomalous samples in two different FC data sets, one of which represents a set of samples including acute myeloid leukemia (AML) cases, and the other a generic 5-parameter peripheral-blood immunophenotyping. Results are evaluated in terms of the area under the receiver operating characteristics curve (AUC). ASPIRE achieved AUCs of 0.99 and 1.0 on the AML and generic blood immunophenotyping data sets, respectively.

Conclusions

These results demonstrate that anomalous samples can be identified by ASPIRE with almost perfect accuracy without a priori access to samples of anomalous subtypes in the training set. The ASPIRE approach is unique in its ability to form generalizations regarding normal and anomalous states given only very weak assumptions regarding sample characteristics and origin. Thus, ASPIRE could become highly instrumental in providing unique insights about observed biological phenomena in the absence of full information about the investigated samples.

Electronic supplementary material

The online version of this article (doi:10.1186/1471-2105-15-314) contains supplementary material, which is available to authorized users.     

A high performance liquid chromatography assay for the rapid analysis of the subunit content of concanavalin A

A high performance liquid chromatography system is described which provides a rapid and convenient assay for the relative amounts of intact (26 000 dalton) and fragmented (14 000 and 12 000 dalton) subunits present in preparations of concanavalin A. Analyses were performed on an HPLC size exlusions column using either 8 M urea or 6 M guanidine hydrochloride as denaturing eluents. The efficiency and resolving power of this technique were confirmed by sodium dodecyl sulfate polyacrylamide gel electrophoresis. This HPLC assay facilitated the monitoring of the purification of concanavalin A to prepare a homogeneous preparation necessary for its biological evaluation.     

A straightforward protocol for the preparation of high performance microarray displaying synthetic MUC1 glycopeptides

Background

Human serum MUC1 peptide fragments bearing aberrant O-glycans are secreted from columnar epithelial cell surfaces and known as clinically important serum biomarkers for the epithelial carcinoma when a specific monoclonal antibody can probe disease-relevant epitopes. Despite the growing importance of MUC1 glycopeptides as biomarkers, the precise epitopes of most anti-MUC1 monoclonal antibodies remains unclear.

Methods

A novel protocol for the fabrication of versatile microarray displaying peptide/glycopeptide library was investigated for the construction of highly sensitive and accurate epitope mapping assay of various anti-MUC1 antibodies.

Results

Selective imine-coupling between aminooxy-functionalized methacrylic copolymer with phosphorylcholine unit and synthetic MUC1 glycopeptides-capped by a ketone linker at N-terminus provided a facile and seamless protocol for the preparation of glycopeptides microarray platform. It was demonstrated that anti-KL-6 monoclonal antibody shows an extremely specific and strong binding affinity toward MUC1 fragments carrying sialyl T antigen (Neu5Acα2,3Galβ1,3GalNAcα1→) at Pro-Asp-Thr-Arg motif when compared with other seven anti-MUC1 monoclonal antibodies such as VU-3D1, VU-12E1, VU-11E2, Ma552, VU-3C6, SM3, and DF3. The present microarray also uncovered the occurrence of IgG autoantibodies in healthy human sera that bind specifically with sialyl T antigen attached at five potential O-glycosylation sites of MUC1 tandem repeats.

Conclusion

We established a straightforward strategy toward the standardized microarray platform allowing highly sensitive and accurate epitope mapping analysis by reducing the background noise due to nonspecific protein adsorption.

General significance

The present approach would greatly accelerate the discovery research of new class autoantibodies as well as the development of therapeutic mAbs reacting specifically with disease-relevant epitopes.     

A fluorescence-based high performance liquid chromatographic method for the characterization of palmitoyl acyl transferase activity

Although protein palmitoylation is essential for targeting many important signaling proteins to the plasma membrane, the mechanism by which palmitoylation occurs is uncharacterized, since the enzyme(s) responsible for this modification remain unidentified. To study palmitoyl acyl transferase (PAT) activity, we developed an in vitro palmitoylation (IVP) assay using a fluorescently labeled substrate peptide, mimicking the N-terminal palmitoylation motif of proteins such as non-receptor Src-related tyrosine kinases. The palmitoylated and non-palmitoylated forms of the peptide were resolved by reverse-phase HPLC and detected by fluorescence. The method was optimized for PAT activity using lysates from the MCF-7 and Hep-G2 human tumor cell lines. The PAT activity was inhibited by boiling, reducing the incubation temperature, or adding 10 microM 2-bromopalmitate, a known palmitoylation inhibitor. This IVP assay provides the first method that is suitable to study all facets of the palmitoylation reaction, including peptide palmitoylation by PAT(s), depalmitoylation by thioesterases, and evaluation of potential palmitoylation inhibitors.     

A high density GBS map of bread wheat and its application for dissecting complex disease resistance traits

Background

Genotyping-by-sequencing (GBS) is a high-throughput genotyping approach that is starting to be used in several crop species, including bread wheat. Anchoring GBS tags on chromosomes is an important step towards utilizing them for wheat genetic improvement. Here we use genetic linkage mapping to construct a consensus map containing 28644 GBS markers.

Results

Three RIL populations, PBW343 × Kingbird, PBW343 × Kenya Swara and PBW343 × Muu, which share a common parent, were used to minimize the impact of potential structural genomic variation on consensus-map quality. The consensus map comprised 3757 unique positions, and the average marker distance was 0.88 cM, obtained by calculating the average distance between two adjacent unique positions. Significant variation of segregation distortion was observed across the three populations. The consensus map was validated by comparing positions of known rust resistance genes, and comparing them to wheat reference genome sequences recently published by the International Wheat Genome Sequencing Consortium, Rye and Ae. tauschii genomes. Three well-characterized rust resistance genes (Sr58/Lr46/Yr29, Sr2/Yr30/Lr27, and Sr57/Lr34/Yr18) and 15 published QTLs for wheat rusts were validated with high resolution. Fifty-two per cent of GBS tags on the consensus map were successfully aligned through BLAST to the right chromosomes on the wheat reference genome sequence.

Conclusion

The consensus map should provide a useful basis for analyzing genome-wide variation of complex traits. The identified genes can then be explored as genetic markers to be used in genomic applications in wheat breeding.

Electronic supplementary material

The online version of this article (doi:10.1186/s12864-015-1424-5) contains supplementary material, which is available to authorized users.     

A rapid high performance liquid chromatographic method for the separation of the alkaloid precursor L-tyrosine and six tetrahydroisoquinoline alkaloids of Papaver somniferum

A high performance liquid chromatographic (HPLC) method was developed for the qualitative and quantitative determination of L-tyrosine and six common tetrahydroisoquinoline alkaloids (papaverine, noscapine, sanguinarine, morphine, codeine and thebaine) of Papaver somniferum. The reversed phase HPLC method yields baseline separation of the alkaloids in 20 min and is achieved using a simple H₂O: MeOH linear gradient. Silanol effects commonly associated with the separation of such strongly basic compounds were minimized by the addition of the amine modifier, triethylamine, to the mobile phase.     

Large scale demonstration of a process analytical technology application in bioprocessing: Use of on‐line high performance liquid chromatography for making real time pooling decisions for process chromatography

Process Analytical Technology (PAT) has been gaining a lot of momentum in the biopharmaceutical community because of the potential for continuous real time quality assurance resulting in improved operational control and compliance. In previous publications, we have demonstrated feasibility of applications involving use of high performance liquid chromatography (HPLC) and ultra performance liquid chromatography (UPLC) for real‐time pooling of process chromatography column. In this article we follow a similar approach to perform lab studies and create a model for a chromatography step of a different modality (hydrophobic interaction chromatography). It is seen that the predictions of the model compare well to actual experimental data, demonstrating the usefulness of the approach across the different modes of chromatography. Also, use of online HPLC when the step is scaled up to pilot scale (a 2294 fold scale‐up from a 3.4 mL column in the lab to a 7.8 L column in the pilot plant) and eventually to manufacturing scale (a 45930 fold scale‐up from a 3.4 mL column in the lab to a 158 L column in the manufacturing plant) is examined. Overall, the results confirm that for the application under consideration, online‐HPLC offers a feasible approach for analysis that can facilitate real‐time decisions for column pooling based on product quality attributes. The observations demonstrate that the proposed analytical scheme allows us to meet two of the key goals that have been outlined for PAT, i.e., “variability is managed by the process” and “product quality attributes can be accurately and reliably predicted over the design space established for materials used, process parameters, manufacturing, environmental, and other conditions”. The application presented here can be extended to other modes of process chromatography and/or HPLC analysis. © 2009 American Institute of Chemical Engineers Biotechnol. Prog., 2010     

Development of high performance liquid chromatography/electrospray ionization mass spectrometry for assay of ginkgolic acid (15:1) in rat plasma and its application to pharmacokinetics study

A highly sensitive HPLC–ESI-MS method has been developed and validated for the quantification of ginkgolic acid (15:1) in a small quantity of rat plasma (50 μL) using its homologous compound ginkgolic acid (17:1) as an internal standard. GA (15:1) and GA (17:1) were extracted from biological matrix by direct protein precipitation with 5-fold volume of methanol and separated on an Elite hypersil BDS C₁₈ column (2.1 × 100 mm, 3 μm), eluted with acetonitrile:water (92:8, v/v, containing 0.3% glacial acetic acid). Linear range was 8–1000 ng/mL with the square regression coefficient (r²) of 0.996. The lowest concentration (8 ng/mL) in the calibration curve was estimated as LLOQ with both deviation of accuracy and RSD of precision <20% (n = 6). The intra- and inter-day precision ranged from 3.6% to 9.9%, and the intra- and inter-day accuracy was between 89.9% and 101.3%. This method was successfully applied to study pharmacokinetics of GA (15:1) in rats after oral administration at a dose of 10 mg/kg. GA (15:1) pharmacokinetic parameters C_max, T_max, t_1/2, AUC_0–12h are 1552.9 ± 241.0 ng/mL, 0.9 ± 0.7 h, 5.5 ± 2.6 h, 3356.0 ± 795.3 ng h/mL, respectively.     

A method for the quantitation of indole auxins in the picogram range by high performance gas chromatography of their N-heptafluorobutyryl methyl esters

A method is described for the extraction and HPGC-ECD quantitation of indolic acids in the picogram range. It includes an improved GLC technique and a new derivatization reagent; it is applied to the estimation of IAA in Bryonia leaves.     

A 3D interactive method for estimating body segmental parameters in animals: application to the turning and running performance of Tyrannosaurus rex

We developed a method based on interactive B-spline solids for estimating and visualizing biomechanically important parameters for animal body segments. Although the method is most useful for assessing the importance of unknowns in extinct animals, such as body contours, muscle bulk, or inertial parameters, it is also useful for non-invasive measurement of segmental dimensions in extant animals. Points measured directly from bodies or skeletons are digitized and visualized on a computer, and then a B-spline solid is fitted to enclose these points, allowing quantification of segment dimensions. The method is computationally fast enough so that software implementations can interactively deform the shape of body segments (by warping the solid) or adjust the shape quantitatively (e.g., expanding the solid boundary by some percentage or a specific distance beyond measured skeletal coordinates). As the shape changes, the resulting changes in segment mass, center of mass (CM), and moments of inertia can be recomputed immediately. Volumes of reduced or increased density can be embedded to represent lungs, bones, or other structures within the body. The method was validated by reconstructing an ostrich body from a fleshed and defleshed carcass and comparing the estimated dimensions to empirically measured values from the original carcass. We then used the method to calculate the segmental masses, centers of mass, and moments of inertia for an adult Tyrannosaurus rex, with measurements taken directly from a complete skeleton. We compare these results to other estimates, using the model to compute the sensitivities of unknown parameter values based upon 30 different combinations of trunk, lung and air sac, and hindlimb dimensions. The conclusion that T. rex was not an exceptionally fast runner remains strongly supported by our models-the main area of ambiguity for estimating running ability seems to be estimating fascicle lengths, not body dimensions. Additionally, the craniad position of the CM in all of our models reinforces the notion that T. rex did not stand or move with extremely columnar, elephantine limbs. It required some flexion in the limbs to stand still, but how much flexion depends directly on where its CM is assumed to lie. Finally we used our model to test an unsolved problem in dinosaur biomechanics: how fast a huge biped like T. rex could turn. Depending on the assumptions, our whole body model integrated with a musculoskeletal model estimates that turning 45 degrees on one leg could be achieved slowly, in about 1-2s.     

A simple and rapid method for evaluation of Mark–Houwink–Sakurada constants of linear random coil polysaccharides using molecular weight and intrinsic viscosity determined by high performance size exclusion chromatography: application to guar galactomannan

A rapid method for establishing the constants in the Mark–Houwink–Sakurada equation, relating intrinsic viscosity and molecular weight (MW), of guar galactomannan is described. Following partial acid hydrolysis, the galactomannan was analyzed using high performance size exclusion chromatography employing viscosimetry and right angle light scattering detectors. In this way, a large number of samples of polysaccharides with a wide range of MW distributions were prepared, without need for isolation, and intrinsic viscosity and MW rapidly determined. The a and K values found for guar galactomannan were 0.72 and 5.13×10⁻⁴ ([η] in dl/g) respectively, in good agreement with previously published values.     

A combined A431 cell membrane chromatography and online high performance liquid chromatography/mass spectrometry method for screening compounds from total alkaloid of Radix Caulophylli acting on the human EGFR

We have developed an online analytical method that combines A431 cell membrane chromatography (A431/CMC) with high performance liquid chromatography and mass spectrometry (LC/MS) for identifying active components from Radix Caulophylli acting on human EGFR. Retention fractions on A431/CMC model were captured onto an enrichment column and the components were directly analyzed by combining a 10-port column switcher with an LC/MS system for separation and preliminary identification. Using Sorafenib tosylate as a positive control, taspine and caulophine from Radix Caulophylli were identified as the active molecules which could act on the EGFR. This A431/CMC-online-LC/MS method can be applied for screening active components acting on EGFR from traditional Chinese medicines exemplified by Radix Caulophylli and will be of great utility in drug discovery using natural medicinal herbs as a source of novel compounds.     

Quantification of urinary o,o'-dityrosine, a biomarker for oxidative damage to proteins, by high performance liquid chromatography with triple quadrupole tandem mass spectrometry. A comparison with ion-trap tandem mass spectrometry

We recently described an isotope dilution reversed-phase liquid chromatography-atmospheric pressure chemical ionization-ion-trap-tandem mass spectrometry (HPLC-APCI-MS/MS) method for the quantitative determination of oxidized amino acids in human urine, including o,o'-dityrosine, a specific marker of protein oxidation. In the present study, we investigated the possibility to use a triple quadrupole instrument for the analysis of this biomarker in urine. The two instruments were compared in terms of sensitivity, specificity and reproducibility. Results showed that the triple quadrupole instrument reaches 2.5-fold higher sensitivity (LOD=0.01 microM) compared to the previously used ion-trap instrument. Precision of the present assay is as follows: in-day variation is 4.6% and inter-day variation is 17%. The currently developed method was applied to a group of smoker urine samples. The mean urinary o,o'-dityrosine concentration was 0.08+/-0.01 microM. Expressed per urinary creatinine concentration, this corresponds to 10.1+/-0.4 micromol/mol creatinine. This is comparable to the previously reported values of 5.8+/-0.3 micromol/mol creatinine in non-smokers night-time urines, and 12.3+/-5 micromol/mol creatinine in day-time urines measured by the ion-trap instrument.