The Parallel Persistent Memory Model

We consider a parallel computational model that consists of $P$ processors, each with a fast local ephemeral memory of limited size, and sharing a large persistent memory. The model allows for each processor to fault with bounded probability, and possibly restart. On faulting all processor state and local ephemeral memory are lost, but the persistent memory remains. This model is motivated by upcoming non-volatile memories that are as fast as existing random access memory, are accessible at the granularity of cache lines, and have the capability of surviving power outages. It is further motivated by the observation that in large parallel systems, failure of processors and their caches is not unusual. Within the model we develop a framework for developing locality efficient parallel algorithms that are resilient to failures. There are several challenges, including the need to recover from failures, the desire to do this in an asynchronous setting (i.e., not blocking other processors when one fails), and the need for synchronization primitives that are robust to failures. We describe approaches to solve these challenges based on breaking computations into what we call capsules, which have certain properties, and developing a work-stealing scheduler that functions properly within the context of failures. The scheduler guarantees a time bound of $O(W/P_A + D(P/P_A) \lceil\log_{1/f} W\rceil)$ in expectation, where $W$ and $D$ are the work and depth of the computation (in the absence of failures), $P_A$ is the average number of processors available during the computation, and $f \le 1/2$ is the probability that a capsule fails. Within the model and using the proposed methods, we develop efficient algorithms for parallel sorting and other primitives.Comment: This paper is the full version of a paper at SPAA 2018 with the same nam

Evaluation of efficacy and safety of a polyherbal Unani formulation in diabetes mellitus type 2 (Zayābīṭus Sukkari Qism Sāni) - a randomised controlled clinical study

15-20Diabetes mellitus type 2 (Zayābīṭus Sukkari Qism Sāni) is a major health concern in 21st century. Despite tremendous advances in modern sciences, there is a lack of relatively safe and effective drug for its management. The primary objective of this study was to evaluate the efficacy and safety of a polyherbal Unani formulation containing Gurmar booti (Gymnema sylvestre), Gilo (Tinospora cordifolia) and Jamun (Syzygium cumini) in the management of Diabetes Mellitus Type 2 (DMT2). It was a randomised controlled clinical study conducted on 60 participants of DMT2 inadequately controlled by diet and exercise. The test drug was given to group-A participants (n=30) 6 g twice daily orally for 12 weeks and the standard drug metformin (500 mg) was given twice daily orally to group-B participants (n=30). It was observed that the difference between the Mean (± SD) value of fasting blood glucose (FBG), postprandial blood glucose (PPBG) and glycosylated haemoglobin (HbA1c) in Test and Control groups at the end of the study in comparison to baseline was significant (p<0.05). This study concludes that the test drug was effective in reducing FBG and PPBG significantly in diabetic participants’ at 12 weeks of treatment

Evaluation of efficacy and safety of a polyherbal Unani formulation in diabetes mellitus type 2 (Zayābīṭus Sukkari Qism Sāni) - a randomised controlled clinical study

Diabetes mellitus type 2 (Zayābīṭus Sukkari Qism Sāni) is a major health concern in 21st century. Despite tremendousadvances in modern sciences, there is a lack of relatively safe and effective drug for its management.The primary objective of this study was to evaluate the efficacy and safety of a polyherbal Unani formulation containingGurmar booti (Gymnema sylvestre), Gilo (Tinospora cordifolia) and Jamun (Syzygium cumini) in the management of DiabetesMellitus Type 2 (DMT2). It was a randomised controlled clinical study conducted on 60 participants of DMT2 inadequatelycontrolled by diet and exercise. The test drug was given to group-A participants (n=30) 6 g twice daily orally for 12 weeks andthe standard drug metformin (500 mg) was given twice daily orally to group-B participants (n=30).It was observed that the difference between the Mean (± SD) value of fasting blood glucose (FBG), postprandial bloodglucose (PPBG) and glycosylated haemoglobin (HbA1c) in Test and Control groups at the end of the study in comparison tobaseline was significant (p<0.05). This study concludes that the test drug was effective in reducing FBG and PPBG significantlyin diabetic participants’ at 12 weeks of treatment

Digital Signal Processing

Contains reports on twelve research projects.U. S. Navy - Office of Naval Research (Contract N00014-75-C-0951)National Science Foundation (Grant ENG76-24117)National Aeronautics and Space Administration (Grant NSG-5157)Joint Services Electronics Program (Contract DAABO7-76-C-1400)U.S. Navy-Office of Naval Research (Contract N00014-77-C-0196)Woods Hole Oceanographic InstitutionU. S. Navy - Office of Naval Research (Contract N00014-75-C-0852)Department of Ocean Engineering, M.I.T.National Science Foundation subcontract to Grant GX 41962 to Woods Hole Oceanographic Institutio

Digital Signal Processing

Contains a research summary and reports on fifteen research projects.National Science Foundation FellowshipJoint Services Electronics Program (Contract DAAG29-78-C-0020)National Science Foundation (Grant ENG76-24117)U.S. Navy - Office of Naval Research (Contract N00014-75-C-0951)National Science Foundation (Grant ENG76-24117)Schlumberger-Doll Research Center FellowshipHertz Foundation FellowshipNational Aeronautics and Space Administration (Grant NSG-5157)U.S. Navy - Office of Naval Research (Contract N00014-77-C-0196

Digital Signal Processing

Contains research objectives and reports on sixteen research projects.U.S. Navy - Office of Naval Research (Contract N00014-75-C-0852)National Science Foundation FellowshipNational Science Foundation (Grant ENG76-24117)U.S. Navy - Office of Naval Research (Contract N00014-77-C-0257)U.S. Air Force (Contract F19628-80-C-0002)U.S. Navy - Office of Naval Research (Contract N00014-75-C-0951)Schlumberger-Doll Research Center FellowshipHertz Foundation FellowshipGovernment of Pakistan ScholarshipU.S. Navy - Office of Naval Research (Contract N00014-77-C-0196

Digital Signal Processing

Contains summary of research and reports on sixteen research projects.U.S. Navy - Office of Naval Research (Contract N00014-75-C-0852)National Science Foundation FellowshipNATO FellowshipU.S. Navy - Office of Naval Research (Contract N00014-75-C-0951)National Science Foundation (Grant ECS79-15226)U.S. Navy - Office of Naval Research (Contract N00014-77-C-0257)Bell LaboratoriesNational Science Foundation (Grant ECS80-07102)Schlumberger-Doll Research Center FellowshipHertz Foundation FellowshipGovernment of Pakistan ScholarshipU.S. Navy - Office of Naval Research (Contract N00014-77-C-0196)U.S. Air Force (Contract F19628-81-C-0002)Hughes Aircraft Company Fellowshi

Digital Signal Processing

Contains an introduction and reports on seventeen research projects.U.S. Navy - Office of Naval Research (Contract N00014-77-C-0266)Amoco Foundation FellowshipU.S. Navy - Office of Naval Research (Contract N00014-81-K-0742)National Science Foundation (Grant ECS80-07102)U.S. Army Research Office (Contract DAAG29-81-K-0073)Hughes Aircraft Company FellowshipAmerican Edwards Labs. GrantWhitaker Health Sciences FundPfeiffer Foundation GrantSchlumberger-Doll Research Center FellowshipGovernment of Pakistan ScholarshipU.S. Navy - Office of Naval Research (Contract N00014-77-C-0196)National Science Foundation (Grant ECS79-15226)Hertz Foundation Fellowshi