In this paper, the LogP model is used to analyze four parallel sorting algorithms (bitonic, column, radix, and sample sort). LogP characterizes the performance of modern parallel machines with a small set of parameters: the communication latency (L), overhead (o), bandwidth (g), and the number of processors (P ). We develop implementations of these algorithms in Split-C, a parallel extension to...

The LogP model is a model of parallel computation that characterises a parallel computer architecture by four parameters: the latency L, the overhead o, the gap g and the number of processors P . We study the problem of constructing minimum-length schedules for treestructured programs in the LogP model. This problem is proved to be NP-hard, even for outtrees of height two in LogP models with an...

Definition 8.1.1 Let P = ∑ i∈J Pi. Clearly 1 ≤ OPT ≤ P . Since 1 ≤ OPT ≤ P , if we have access to a (1 + )-relaxed decision procedure we can use it O(logP ) times to do a binary search on different values of T (between 1 and P ) to find a (1 + )approximation. Since logP is polynomial in the input size, if the relaxed decision procedure runs in polynomial time then we have a (1 + )-approximation...

Using our interferometric angular diameter measurements of seven classical Cepheids reported in Kervella et al. (2003, Paper I), complemented by previously existing measurements, we derive new calibrations of the Cepheids Period–Radius (P–R) and Period–Luminosity (P–L) relations. We obtain a P–R relation of logR = [0.767 ± 0.009] logP + [1.091 ± 0.011], only 1σ away from the relation obtained b...

List scheduling is the most frequently used scheduling technique. In this context worst case analysis as well as many experimental studies were performed for various computational models. However, many new models have been proposed during the last decade with the aim to provide a realistic but still simple and general model of parallel computation. LogP is one of the most popular models so far ...

Pentabenzensulfonate (QPBS), a potential prodrug for quercetin, was designed and synthesized in high yield. It possesses better physical properties such as solubility, lipid/water partition coefficient, LogP, and hydrolysis kinetics than its original form. The LogP value (2.04) and the half-life of the hydrolysis value (3.85 h) show that oral bioavailability is improved evidently compared with ...

We compared experimental and calculated logP values using a data set of 235 pesticides and experimental values from four different sources: The Pesticide Manual, Hansch Manual, ANPA and KowWin databases. LogP were calculated with four softwares: HyperChem, Pallas, KowWin and TOPKAT. Crossed comparison of the experimental and calculated values proved useful, especially for pesticides. These are ...

INTRODUCTION Angiotensin-converting enzyme (ACE) inhibitors represent a significant group of drugs primarily used in the treatment of hypertension and congestive heart failure. OBJECTIVE Selected ACE inhibitors (enalapril, quinapril, fosinopril, lisinopril, cilazapril) were studied in order to establish a fast and easy estimation method of their plasma protein binding degree based on their li...

Peptides are of great therapeutic potential as vaccines and drugs. Knowledge of physicochemical descriptors, including the partition coefficient logP, is useful for the development of predictive Quantitative Structure-Activity Relationships (QSARs). We have investigated the accuracy of available programs for the prediction of logP values for peptides with known experimental values obtained from...