22 research outputs found
Register Allocation After Classical SSA Elimination is NP-Complete
Abstract. Chaitin proved that register allocation is equivalent to graph coloring and hence NP-complete. Recently, Bouchez, Brisk, and Hack have proved independently that the interference graph of a program in static single assignment (SSA) form is chordal and therefore colorable in linear time. Can we use the result of Bouchez et al. to do register allocation in polynomial time by first transforming the program to SSA form, then performing register allocation, and finally doing the classical SSA elimination that replaces φ-functions with copy instructions? In this paper we show that the answer is no, unless P = NP: register allocation after classical SSA elimination is NP-complete. Chaitin’s proof technique does not work for programs after classical SSA elimination; instead we use a reduction from the graph coloring problem for circular arc graphs.
Not Available
Not AvailableAn attempt was made to investigate the parasitic infection in wild Asian sea bass, Lates calcarifer
along Bay of Bengal coast, India. Several numbers of fish caught from Kasimedu fishing harbour were
examined for the presence of parasites. In all the fish examined, gills were infected with a single species
of copepod, Lernanthropus latis Yamaguti (1954). The prevalence of this parasite in different fish ranged
from 2 to 24 parasites per host with a mean intensity of 9.7. The adult female parasites were found to
have oblong cephalothorax with egg-strings spreading throughout the gills. Parasitic infected gills had
pale discolouration and abnormal mucus secretion.Not Availabl
Microbial cellulases – Diversity & biotechnology with reference to mangrove environment: A review
Cellulose is an abundant natural biopolymer on earth, found as a major constituent of plant cell wall in lignocellulosic form. Unlike other compounds cellulose is not easily soluble in water hence enzymatic conversion of cellulose has become a key technology for biodegradation of lignocellulosic materials. Microorganisms such as aerobic bacteria, fungi, yeast and actinomycetes produce cellulase that degrade cellulose by hydrolysing the β-1, 4-glycosidic linkages of cellulose. In contrast to aerobic bacteria, anaerobic bacteria lack the ability to effectively penetrate into the cellulosic material which leads to the development of complexed cellulase systems called cellulosome. Among the different environments, the sediments of mangrove forests are suitable for exploring cellulose degrading microorganisms because of continuous input of cellulosic carbon in the form of litter which then acts as a substrate for decomposition by microbe. Understanding the importance of cellulase, the present article overviews the diversity of cellulolytic microbes from different mangrove environments around the world. The molecular mechanism related to cellulase gene regulation, expression and various biotechnological application of cellulase is also discussed
Phosphate solubilization and acid phosphatase activity of Serratia sp. isolated from mangrove soil of Mahanadi river delta, Odisha, India
Phosphorus is an essential element for all life forms. Phosphate solubilizing bacteria are capable of converting phosphate into a bioavailable form through solubilization and mineralization processes. Hence in the present study a phosphate solubilizing bacterium, PSB-37, was isolated from mangrove soil of the Mahanadi river delta using NBRIP-agar and NBRIP-BPB broth containing tricalcium phosphate as the phosphate source. Based on phenotypic and molecular characterization, the strain was identified as Serratia sp. The maximum phosphate solubilizing activity of the strain was determined to be 44.84 μg/ml, accompanied by a decrease in pH of the growth medium from 7.0 to 3.15. During phosphate solubilization, various organic acids, such as malic acid (237 mg/l), lactic acid (599.5 mg/l) and acetic acid (5.0 mg/l) were also detected in the broth culture through HPLC analysis. Acid phosphatase activity was determined by performing p-nitrophenyl phosphate assay (pNPP) of the bacterial broth culture. Optimum acid phosphatase activity was observed at 48 h of incubation (76.808 U/ml), temperature of 45 °C (77.87 U/ml), an agitation rate of 100 rpm (80.40 U/ml), pH 5.0 (80.66 U/ml) and with glucose as a original carbon source (80.6 U/ml) and ammonium sulphate as a original nitrogen source (80.92 U/ml). Characterization of the partially purified acid phosphatase showed maximum activity at pH 5.0 (85.6 U/ml), temperature of 45 °C (97.87 U/ml) and substrate concentration of 2.5 mg/ml (92.7 U/ml). Hence the present phosphate solubilizing and acid phosphatase production activity of the bacterium may have probable use for future industrial, agricultural and biotechnological application
SSA Elimination after Register Allocation
Abstract. Compilers such as gcc use static-single-assignment (SSA) form as an intermediate representation and usually perform SSA elimination before register allocation. But the order could as well be the opposite: the recent approach of SSA-based register allocation performs SSA elimination after register allocation. SSA elimination before register allocation is straightforward and standard, while previously described approaches to SSA elimination after register allocation have shortcomings; in particular, they have problems with implementing copies between memory locations. We present spill-free SSA elimination, a simple and efficient algorithm for SSA elimination after register allocation that avoids increasing the number of spilled variables. We also present three optimizations of the core algorithm. Our experiments show that spillfree SSA elimination takes less than five percent of the total compilation time of a JIT compiler. Our optimizations reduce the number of memory accesses by more than 9 % and improve the program execution time by more than 1.8%.