Seawater carbonate chemistry and expression of hsp70, hsp90 and hsf1 in the reef coral Acropora digitifera during experiments, 2012

Ocean acidification is an ongoing threat for marine organisms due to the increasing atmospheric CO2 concentration. Seawater acidification has a serious impact on physiologic processes in marine organisms at all life stages. On the other hand, potential tolerance to external pH changes has been reported in coral larvae. Information about the possible mechanisms underlying such tolerance responses, however, is scarce. In the present study, we examined the effects of acidified seawater on the larvae of Acropora digitifera at the molecular level. We targeted two heat shock proteins, Hsp70 and Hsp90, and a heat shock transcription factor, Hsf1, because of their importance in stress responses and in early life developmental stages. Coral larvae were maintained under the ambient and elevated CO2 conditions that are expected to occur within next 100 years, and then we evaluated the expression of hsps and hsf1 by quantitative real-time polymerase chain reaction (PCR). Expression levels of these molecules significantly differed among target genes, but they did not change significantly between CO2conditions. These findings indicate that the expression of hsps is not changed due to external pH changes, and suggest that tolerance to acidified seawater in coral larvae may not be related to hsp expression.

Heterologous Expression of a Plant Small Heat-Shock Protein Enhances Escherichia Coli Viability under Heat And Cold Stress Ref.: 1

A small heat-shock protein (sHSP) that shows molecular chaperone activity in vitro was recently purified from mature chestnut (Castanea sativa) cotyledons. This protein, renamed here as CsHSP17.5, belongs to cytosolic class I, as revealed by cDNA sequencing and immunoelectron microscopy. Recombinant CsHSP17.5 was overexpressed in Escherichia coli to study its possible function under stress conditions. Upon transfer from 37°C to 50°C, a temperature known to cause cell autolysis, those cells that accumulated CsHSP17.5 showed improved viability compared with control cultures. Sodium dodecyl sulfate-polyacrylamide gel electrophoresis analysis of cell lysates suggested that such a protective effect in vivo is due to the ability of recombinant sHSP to maintain soluble cytosolic proteins in their native conformation, with little substrate specificity. To test the recent hypothesis that sHSPs may be involved in protection against cold stress, we also studied the viability of recombinant cells at 4°C. Unlike the major heat-induced chaperone, GroEL/ES, the chestnut sHSP significantly enhanced cell survivability at this temperature. CsHSP17.5 thus represents an example of a HSP capable of protecting cells against both thermal extremes. Consistent with these findings, high-level induction of homologous transcripts was observed in vegetative tissues of chestnut plantlets exposed to either type of thermal stress but not salt stress

Chaperonas moleculares y tolerancia a estrés abiótico en especies arbóreas

Las temperaturas extremas, la sequía y otros estreses abióticos limitan la producción forestal de forma significativa, causando grandes pérdidas económicas en el sector. Los árboles, al ser organismos sésiles, han desarrollado una serie de estrategias para percibir dichos factores, activando respuestas defensivas apropiadas. Entre ellas ocupa un lugar preeminente la síntesis de proteínas con actividad chaperona molecular. Las chaperonas moleculares interaccionan con proteínas desnaturalizadas total o parcialmente, promoviendo su correcto plegamiento y ensamblaje. Las chaperonas moleculares que se sintetizan de forma predominante en plantas, pero no en otros eucariotas, pertenecen a la familia sHSP (small heat-shock proteins). Se trata de una familia inusualmente compleja y heterogénea, cuyos miembros son de pequeño tamaño (16-42 kD) y poseen un dominio “alfa-cristalina” muy conservado. Estas proteínas están implicadas en protección frente a estrés abiótico mediante la estabilización de proteínas y membranas, si bien su mecanismo de acción se conoce de forma incompleta. A pesar del evidente potencial aplicado de las proteínas sHSP, son muy escasos los estudios realizados hasta el momento con un enfoque netamente biotecnológico. Por otra parte, casi todos ellos se han llevado a cabo en especies herbáceas de interés agronómico o en especies modelo, como Arabidopsis thaliana. De ahí que las sHSP de arbóreas hayan sido mucho menos caracterizadas estructural y funcionalmente, y ello a pesar del interés económico y ecológico de los árboles y de su prolongada exposición vital a múltiples factores estresantes. La presente Tesis Doctoral se centra en el estudio de sHSP de varias especies arbóreas de interés económico. El escrutinio exhaustivo de genotecas de cDNA de órganos vegetativos nos ha permitido identificar y caracterizar los componentes mayoritarios de tallo en dos especies productoras de madera noble: nogal y cerezo. También hemos caracterizado la familia completa en chopo, a partir de su secuencia genómica completa. Mediante expresión heteróloga en bacterias, hemos analizado el efecto protector de estas proteínas in vivo frente a distintos tipos de estrés abiótico, relevantes para el sector productivo. Los resultados demuestran que las proteínas sHSP-CI: (i) aumentan la viabilidad celular de E.coli frente a casi todos estos factores, aplicados de forma individual o combinada; (ii) ejercen un rol estabilizador de las membranas celulares frente a condiciones adversas; (iii) sirven para mejorar la producción de otras proteínas recombinantes de interés comercial. El efecto protector de las proteínas sHSP-CI también ha sido analizado in planta, mediante la expresión ectópica de CsHSP17.5-CI en chopos. En condiciones normales de crecimiento no se han observado diferencias fenotípicas entre las líneas transgénicas y los controles, lo que demuestra que se pueden sobre-expresar estas proteínas sin efectos pleiotrópicos deletéreos. En condiciones de estrés térmico, por el contrario, los chopos transgénicos mostraron menos daños y un mejor crecimiento neto. En línea con lo anterior, las actividades biológicas de varias enzimas resultaron más protegidas frente a la inactivación por calor, corroborando la actividad chaperona propuesta para la familia sHSP y su conexión con la tolerancia al estrés abiótico. En lo que respecta a la multiplicación y propagación de chopo in vitro, una forma de cultivo que comporta estrés para las plantas, todas las líneas transgénicas se comportaron mejor que los controles en términos de producción de biomasa (callos) y regeneración de brotes, incluso en ausencia de estrés térmico. También se comportaron mejor durante su cultivo ex vitro. Estos resultados tienen gran potencial aplicado, dada la recalcitrancia de muchas especies vegetales de interés económico a la micropropagación y a la manipulación in vitro en general. Los resultados derivados de esta Tesis, aparte de aportar datos nuevos sobre el efecto protector de las proteínas sHSP citosólicas mayoritarias (clase CI), demuestran por vez primera que la termotolerancia de los árboles puede ser manipulada racionalmente, incrementando los niveles de sHSP mediante técnicas de ingeniería genética. Su interés aplicado es evidente, especialmente en un escenario de calentamiento global. ABSTRACT Abiotic stress produces considerable economic losses in the forest sector, with extreme temperature and drought being amongst the most relevant factors. As sessile organisms, plants have acquired molecular strategies to detect and recognize stressful factors and activate appropriate responses. A wealth of evidence has correlated such responses with the massive induction of proteins belonging to the molecular chaperone family. Molecular chaperones are proteins which interact with incorrectly folded proteins to help them refold to their native state. In contrast to other eukaryotes, the most prominent stress-induced molecular chaperones of plants belong to the sHSP (small Heat Shock Protein) family. sHSPs are a widespread and diverse class of molecular chaperones that range in size from 16 to 42k Da, and whose members have a highly conserved “alpha-crystallin” domain. sHSP proteins play an important role in abiotic stress tolerance, membrane stabilization and developmental processes. Yet, their mechanism of action remains largely unknown. Despite the applied potential of these proteins, only a few studies have addressed so far the biotechnological implications of this protein family. Most studies have focused on herbaceous species of agronomic interest or on model species such as Arabidopsis thaliana. Hence, sHSP are poorly characterized in long-lived woody species, despite their economic and ecological relevance. This Thesis studies sHSPs from several woody species of economic interest. The most prominent components, namely cytosolic class I sHSPs, have been identified and characterized, either by cDNA library screening (walnut, cherry) or by searching the complete genomic sequence (poplar). Through heterologous bacterial expression, we analyzed the in vivo protective effects of selected components against abiotic stress. Our results demonstrate that sHSP-CI proteins: (i) protect E. coli cells against different stressful conditions, alone or combined; (ii) stabilize cell membranes; (iii) improve the production of other recombinant proteins with commercial interest. The effects of CsHSP17.5-CI overexpression have also been studied in hybrid poplar. Interestingly, the accumulation of this protein does not have any appreciable phenotypic effects under normal growth conditions. However, the transgenic poplar lines showed enhanced net growth and reduced injury under heat-stress conditions compared to vector controls. Biochemical analysis of leaf extracts revealed that important enzyme activities were more protected in such lines against heat-induced inactivation than in control lines, lending further support to the chaperone mode of action proposed for the sHSP family. All transgenic lines showed improved in vitro and ex vitro performance (calli biomass, bud induction, shoot regeneration) compared to controls, even in the absence of thermal stress. Besides providing new insights on the protective role of HSP-CI proteins, our results bolster the notion that heat stress tolerance can be readily manipulated in trees through genetic engineering. The applied value of these results is evident, especially under a global warming scenario.

Expression of a gene encoding a 16.9-kDa heat-shock protein, Oshsp16.9, in Escherichia coli enhances thermotolerance

A gene encoding the rice 16.9-kDa class I low-molecular-mass (LMM) heat-shock protein (HSP), Oshsp16.9, was introduced into Escherichia coli using the pGEX-2T expression vector to analyze the possible function of this LMM HSP under heat stress. It is known that E. coli does not normally produce class I LMM HSPs. We compared the survivability of E. coli XL1-Blue cells transformed with a recombinant plasmid containing a glutathione S-transferase (GST)–Oshsp16.9 fusion protein (pGST-FL cells) with the control E. coli cells transformed with the pGEX-2T vector (pGST cells) under heat-shock (HS) after isopropyl β-d-thiogalactopyranoside induction. The pGST-FL cells demonstrated thermotolerance at 47.5°C, a treatment that was lethal to the pGST cells. When the cell lysates from these two E. coli transformants were heated at 55°C, the amount of protein denatured in the pGST-FL cells was 50% less than that of the pGST cells. Similar results as pGST-FL cells were obtained in pGST-N78 cells (cells produced a fusion protein with only the N-terminal 78 aa in the Oshsp16.9 portion) but not in pGST-C108 cells (cells produced a fusion protein with C-terminal 108 aa in the Oshsp16.9 portion). The acquired thermotolerant pGST-FL cells synthesized three types of HSPs, including the 76-, 73-, and 64-kDa proteins according to their abundance at a lethal temperature of 47.5°C. This finding indicates that a plant class I LMM HSP, when effectively expressed in transformed prokaryotic cells that do not normally synthesize this class of LMM HSPs, may directly or indirectly increase thermotolerance.

Heat shock fusion proteins as vehicles for antigen delivery into the major histocompatibility complex class I presentation pathway

Mice immunized with heat shock proteins (hsps) isolated from mouse tumor cells (donor cells) produce CD8 cytotoxic T lymphocytes (CTL) that recognize donor cell peptides in association with the major histocompatibility complex (MHC) class I proteins of the responding mouse. The CTL are induced apparently because peptides noncovalently associated with the isolated hsp molecules can enter the MHC class I antigen processing pathway of professional antigen-presenting cells. Using a recombinant heat shock fusion protein with a large fragment of ovalbumin covalently linked to mycobacterial hsp70, we show here that when the soluble fusion protein was injected without adjuvant into H-2b mice, CTL were produced that recognized an ovalbumin-derived peptide, SIINFEKL, in association with Kb. The peptide is known to arise from natural processing of ovalbumin in H-2b mouse cells, and CTL from the ovalbumin-hsp70-immunized mice and a highly effective CTL clone (4G3) raised against ovalbumin-expressing EL4 tumor cells (EG7-OVA) were equally effective in terms of the concentration of SIINFEKL required for half-maximal lysis in a CTL assay. The mice were also protected against lethal challenge with ovalbumin-expressing melanoma tumor cells. Because large protein fragments or whole proteins serving as fusion partners can be cleaved into short peptides in the MHC class I processing pathway, hsp fusion proteins of the type described here are promising candidates for vaccines aimed at eliciting CD8 CTL in populations of MHC-disparate individuals.

Overexpression of the large subunit of the protein Ku suppresses metallothionein-I induction by heavy metals

Metallothioneins (MT) are involved in the scavenging of the toxic heavy metals and protection of cells from reactive oxygen intermediates. To investigate the potential role of the protein Ku in the expression of MT, we measured the level of MT-I mRNA in the parental rat fibroblast cell line (Rat 1) and the cell lines that stably and constitutively overexpress the small subunit, the large subunit, and the heterodimer of Ku. Treatment with CdS04 or ZnS04 elevated the MT-I mRNA level 20- to 30-fold in the parental cells and the cells (Ku-70) that overproduce the small subunit or those (Ku-7080) overexpressing the heterodimer. By contrast, the cells (Ku-80) overexpressing the large subunit of Ku failed to induce MT-I. In vitro transcription assay showed that the MT-I promoter activity was suppressed selectively in the nuclear extracts from Ku-80 cells. The specificity of the repressor function was shown by the induction of hsp 70, another Cd-inducible gene, in Ku-80 cells. Addition of the nuclear extract from Ku-80 cells at the start of the transcription reaction abolished the MT-l promoter activity in the Rat 1 cell extract. The transcript once formed in Rat 1 nuclear extract was not degraded by further incubation with the extract from Ku-80 cells. The repressor was sensitive to heat. The DNA-binding activities of at least four transcription factors that control the MT-I promoter activity were not affected in Ku-80 cells. These observations have set the stage for further exploration of the mechanisms by which the Ku subunit mediates suppression of MT induction.

Identification of HLA class II-restricted determinants of Mycobacterium tuberculosis-derived proteins by using HLA-transgenic, class II-deficient mice

T helper 1 cells play a major role in protective immunity against mycobacterial pathogens. Since the antigen (Ag) specificity of CD4+ human T cells is strongly controlled by HLA class II polymorphism, the immunogenic potential of candidate Ags needs to be defined in the context of HLA polymorphism. We have taken advantage of class II-deficient (Ab0) mice, transgenic for either HLA-DRA/B1*0301 (DR3) or HLA-DQB1*0302/DQA*0301 (DQ8) alleles. In these animals, all CD4+ T cells are restricted by the HLA molecule. We reported previously that human DR3-restricted T cells frequently recognize heat shock protein (hsp)65 of Mycobacterium tuberculosis, and only a single hsp65 epitope, p1–20. DR3.Ab0 mice, immunized with bacillus Calmette–Guérin or hsp65, developed T cell responses to M. tuberculosis, and recognized the same hsp65 epitope, p1–20. Hsp65-immunized DQ8.Ab0 mice mounted a strong response to bacillus Calmette–Guérin but not to p1–20. Instead, we identified three new DQ8-restricted T cell epitopes in the regions 171–200, 311–340, and 411–440. DR3.Ab0 mice immunized with a second major M. tuberculosis protein, Ag85 (composed of 85A, 85B, and 85C), also developed T cell responses against only one determinant, 85B p51–70, that was identified in this study. Importantly, subsequent analysis of human T cell responses revealed that HLA-DR3+, Ag85-reactive individuals recognize exactly the same peptide epitope as DR3.Ab0 mice. Strikingly, both DR3-restricted T cell epitopes represent the best DR3-binding sequences in hsp65 and 85B, revealing a strong association between peptide-immunodominance and HLA binding affinity. Immunization of DR3.Ab0 with the immunodominant peptides p1–20 and p51–70 induced T cell reactivity to M. tuberculosis. Thus, for two different Ags, T cells from DR3.Ab0 mice and HLA-DR3+ humans recognize the same immunodominant determinants. Our data support the use of HLA-transgenic mice in identifying human T cell determinants for the design of new vaccines.

Inflammatory mediators are perpetuated in macrophages resistant to apoptosis induced by hypoxia

A hypoxic/anoxic microenvironment has been proposed to exist within a vascular lesion due to intimal or medial cell proliferation in vascular diseases. Here, we examined whether hypoxia alters macrophage function by exposing murine macrophage-like RAW 264.7 (RAW) cells to hypoxia (2% O2). When cells were exposed to hypoxia, a significant number of RAW cells underwent apoptosis. Additionally, small subpopulations of RAW cells were resistant to hypoxia-induced apoptosis. Through repeated cycles of hypoxia exposure, hypoxia-induced apoptosis-resistant macrophages (HARMs) were selected; HARM cells demonstrate >70% resistance to hypoxia-induced apoptosis, as compared with the parental RAW cells. When heat shock protein (HSP) expression was examined after hypoxia, we observed a significant decrease in constitutive heat shock protein 70 (HSC 70) in RAW cells, but not in HARMs, as compared with the control normoxic condition (21% O2). In contrast, the expression level of glucose-regulated protein 78 (GRP 78) in RAW and HARM cells after hypoxia treatment was not altered, suggesting that HSC 70 and not GRP 78 may play a role in protection against hypoxia-induced apoptosis. When tumor necrosis factor α (TNF-α) production was examined after hypoxic treatment, a significant increase in TNF-α production in HARM but decrease in RAW was observed, as compared with cells cultured in normoxic conditions. HARM cells also exhibit a much lower level of modified-LDL uptake than do RAW cells, suggesting that HARMs may not transform into foam cells. These results suggest that a selective population of macrophages may adapt to potentially pathological hypoxic conditions by overcoming the apoptotic signal.

Expression of Small Heat-Shock Proteins at Low Temperatures1 : A Possible Role in Protecting against Chilling Injuries

We previously reported that short exposure of tomato (Lycopersicon esculentum L.) fruits to high temperature protects them from chilling injury. To study the involvement of heat-shock proteins (HSPs) in the acquisition of low-temperature tolerance, we cloned two heat-shock-induced genes that are also expressed at low temperatures. The cloned cDNAs belong to the small HSP group. Sequence analyses of the clones showed perfect homology to the tomato-ripening gene tom66 and to the tomato chloroplastic HSP21 gene tom111. The expression of both genes was induced by high temperature in fruits, flowers, leaves, and stems, but not by low or ambient temperatures or by other stresses such as drought and anaerobic conditions. When the heated fruits were transferred to low temperature, tom66 and tom111 mRNA levels first decreased but were then reinduced. Induction was not observed in nonheated fruits at low temperature. Immunodetection of tom111-encoded protein indicated that this protein is present at low temperatures in the heated fruits. The results of this study show that the expression of tom66 and tom111 is correlated with protection against some, but not all, symptoms of chilling injury.

The Small, Methionine-Rich Chloroplast Heat-Shock Protein Protects Photosystem II Electron Transport during Heat Stress1

Evidence suggests that the small chloroplast heat-shock protein (Hsp) is involved in plant thermotolerance but its site of action is unknown. Functional disruption of this Hsp using anti-Hsp antibodies or addition of purified Hsp to chloroplasts indicated that (a) this Hsp protects thermolabile photosystem II and, consequently, whole-chain electron transport during heat stress; and (b) this Hsp completely accounted for heat acclimation of electron transport in pre-heat-stressed plants. Therefore, this Hsp is a major adaptation to acute heat stress in plants.

Mitochondria are selective targets for the protective effects of heat shock against oxidative injury.

Heat shock (HS) proteins (HSPs) induce protection against a number of stresses distinct from HS, including reactive oxygen species. In the human premonocytic line U937, we investigated in whole cells the effects of preexposure to HS and exposure to hydrogen peroxide (H2O2) on mitochondrial membrane potential, mass, and ultrastructure. HS prevented H2O2-induced alterations in mitochondrial membrane potential and cristae formation while increasing expression of HSPs and the protein product of bcl-2. Protection correlated best with the expression of the 70-kDa HSP, hsp70. We propose that mitochondria represent a selective target for HS-mediated protection against oxidative injury.

Heat-shock protein 104 expression is sufficient for thermotolerance in yeast.

In all organisms, mild heat pretreatments induce tolerance to high temperatures. In the yeast Saccharomyces cerevisiae, such pretreatments strongly induce heat-shock protein (Hsp) 104, and hsp104 mutations greatly reduce high-temperature survival, indicating Hsp1O4 plays a critical role in induced thermotolerance. Surprisingly, however, a heat-shock transcription factor mutation (hsf1-m3) that blocks the induction of Hsps does not block induced thermotolerance. To resolve these apparent contradictions, we reexamined Hsp expression in hsf1-m3 cells. HsplO4 was expressed at a higher basal level in this strain than in other S. cerevisiae strains. Moreover, whereas the hsf1-m3 mutation completely blocked the induction of Hsp26 by heat, it did not block the induction of Hsp1O4. HSP104 could not be deleted in hsf1-m3 cells because the expression of heat-shock factor (and the viability of the strain) requires nonsense suppression mediated by the yeast prion [PSI+], which in turn depends upon Hsp1O4. To determine whether the level of Hsp1O4 expressed in hsf1-m3 cells is sufficient for thermotolerance, we used heterologous promoters to regulate Hsp1O4 expression in other strains. In the presence of other inducible factors (with a conditioning pretreatment), low levels of Hsp1O4 are sufficient to provide full thermotolerance. More remarkably, in the absence of other inducible factors (without a pretreatment), high levels of Hsp1O4 are sufficient. We conclude that Hsp1O4 plays a central role in ameliorating heat toxicity. Because Hsp1O4 is nontoxic and highly conserved, manipulating the expression of Hsp1OO proteins provides an excellent prospect for manipulating thermotolerance in other species.

Misexpression of the white (w) gene triggers male-male courtship in Drosophila.

We report here that the general ectopic expression of a tryptophan/guanine transmembrane transporter gene, white (w), induces male-male courtship in Drosophila. Activation of a hsp-70/miniwhite (mini-w) transgene in mature males results in a marked change in their sexual behavior such that they begin to vigorously court other mature males. In transformant populations containing equal numbers of both sexes, most males participate, thus forming male-male courtship chains, circles, and lariats. Mutations that ablate the w transgene function also abolish this inducible behavior. Female sexual behavior does not appear to be altered by ectopic w expression. By contrast, when exposed to an active homosexual courtship environment, non-transformant males alter their behavior and actively participate in the male-male chaining. These findings demonstrate that, in Drosophila, both genetic and environmental factors play a role in male sexual behavior.

Cyclosporin A potentiates the dexamethasone-induced mouse mammary tumor virus-chloramphenicol acetyltransferase activity in LMCAT cells: a possible role for different heat shock protein-binding immunophilins in glucocorticosteroid receptor-mediated gene expression.

As previously observed for FK506, we report here that cyclosporin A (CsA) treatment of mouse fibroblast cells stably transfected with the mouse mammary tumor virus-chloramphenicol acetyltransferase (MMTV-CAT) reporter plasmid (LMCAT cells) results in potentiation of dexamethasone (Dex)-induced CAT gene expression. Potentiation by CsA is observed in cells treated with 10-100 nM Dex but not in cells treated with 1 microM Dex, a concentration of hormone which results in maximum CAT activity. At 10 nM Dex, 1-5 microM CsA provokes an approximately 50-fold increase in CAT gene transcription, compared with transcription induced by Dex alone. No induction of CAT gene expression is observed in cells treated with CsA or FK506 in the absence of Dex. The antisteroid RU 486 abolishes effects obtained in the presence of Dex. Using a series of CsA, as well as FK506, analogs, including some devoid of calcineurin phosphatase inhibition activity, we conclude that the potentiation effects of these drugs on Dex-induced CAT gene expression in LMCAT cells do not occur through a calcineurin-mediated pathway. Western-blotting experiments following immunoprecipitation of glucocorticosteroid receptor (GR) complexes resulted in coprecipitation of GR, heat shock protein hsp90 and two immunophilins: the FK506-binding protein FKBP59 and the CsA-binding protein cyclophilin 40 (CYP40). Two separate immunophilin-hsp90 complexes are present in LMCAT cells: one containing CYP40-hsp90, the other FKBP59-hsp90. Thus, both FKBP59 and CYP40 can be classified as hsp-binding immunophilins, and their possible involvement as targets of immunosuppressants potentiating the GR-mediated transcriptional activity is discussed.

An application of fuzzy logic for hardware/software partitioning in embedded systems

Hardware/Software partitioning (HSP) is a key task for embedded system co-design. The main goal of this task is to decide which components of an application are to be executed in a general purpose processor (software) and which ones, on a specific hardware, taking into account a set of restrictions expressed by metrics. In last years, several approaches have been proposed for solving the HSP problem, directed by metaheuristic algorithms. However, due to diversity of models and metrics used, the choice of the best suited algorithm is an open problem yet. This article presents the results of applying a fuzzy approach to the HSP problem. This approach is more flexible than many others due to the fact that it is possible to accept quite good solutions or to reject other ones which do not seem good. In this work we compare six metaheuristic algorithms: Random Search, Tabu Search, Simulated Annealing, Hill Climbing, Genetic Algorithm and Evolutionary Strategy. The presented model is aimed to simultaneously minimize the hardware area and the execution time. The obtained results show that Restart Hill Climbing is the best performing algorithm in most cases.