Memory management and parallelization of data intensive all-to-all comparison in shared-memory systems

This thesis presents a novel program parallelization technique incorporating with dynamic and static scheduling. It utilizes a problem specific pattern developed from the prior knowledge of the targeted problem abstraction. Suitable for solving complex parallelization problems such as data intensive all-to-all comparison constrained by memory, the technique delivers more robust and faster task scheduling compared to the state-of-the art techniques. Good performance is achieved from the technique in data intensive bioinformatics applications.

The Scent of Ancestral Memory

Poetry expresses the physical and spiritual worlds that other kinds of writing cannot. Travelling open our minds and frees our spirit. Creative writings and meditations on life, spirit, grace and relationships, art and nature weave their way through these lyrical poems. Some poems are suitable for study in the Australian Curriculum.

Art museums and the global tourist: Experience centres in experience-scapes

In the experience economy, the role of art museums has evolved so as to cater to global cultural tourists. These institutions were traditionally dedicated to didactic functions, and served cognoscenti with elite cultural tastes that were aligned with the avant-garde’s autonomous stance towards mass culture. In a post-avant-garde era however museums have focused on appealing to a broad clientele that often has little or no knowledge of historical or contemporary art. Many of these tourists want art to provide entertaining and novel experiences, rather than receiving pedagogical ‘training’. In response, art museums are turning into ‘experience venues’ and are being informed by ideas associated with new museology, as well as business approaches like Customer Experience Management. This has led to the provision of populist entertainment modes, such as blockbuster exhibitions, participatory art events, jazz nights, and wine tasting, and reveals that such museums recognize that today’s cultural tourist is part of an increasingly diverse and populous demographic, which shares many languages and value systems. As art museums have shifted attention to global tourists, they have come to play a greater role in gentrification projects and cultural precincts. The art museum now seems ideally suited to tourist-centric environments that offer a variety of immersive sensory experiences and combine museums (often designed by star-architects), international hotels, restaurants, high-end shopping zones, and other leisure forums. These include sites such as Port Maravilha urban waterfront development in Rio de Janiero, the Museum of Old and New Art in Hobart, and the Chateau La Coste winery and hotel complex in Provence. It can be argued that in a global experience economy, art museums have become experience centres in experience-scapes. This paper will examine the nature of the tourist experience in relation to the new art museum, and the latter’s increasingly important role in attracting tourists to urban and regional cultural precincts.

Shooting from the Wild Zone : A Study of the Chicana Art Photographers Laura Aguilar, Celia Álvarez Muñoz, Delilah Montoya, and Kathy Vargas

The dissertation analyzes and elaborates upon the changing map of U.S. ethno-racial formation from the vantage point of North American Studies, multi-disciplinary cultural studies, and the criticism of visual culture. The focus is on four contemporary Mexican American (Chicana) women photographers, whose art production is discussed, on the one hand, in the context of the Euro-American history of photographic genres and, on the other hand, in the context of so-called decolonizing cultural and academic discourses produced by Mexican Americans themselves. The manuscript consists of two parts. Part I outlines the theoretical and methodological domain of the study, positioning it in the interstices of American studies, European postmodern criticism, postcolonial feminist theory, and the theories of visual culture, particularly of art photography. In addition, the main issues and paradigms of Chicano Studies (Mexican American ethnic studies) are introduced. Part II consists of seven essays, each of which discusses rather independently a particular photographic work or a series of photographs, formulating and defending arguments about their meaning, position in the history of photographic genres, and their cultural and socio-political significance. The study closes with a discussion about ethno-racial identity formation and the role of Chicana photography therein - in embodying and reproducing new subjectivities, alternative categories of knowledge, and open ended historical narratives. It is argued that, symbolically, the "Wild Zone" of gendered and race-specific knowledge becomes associated with the body of the mother, a recurrent image in Chicana art works under discussion. Embedded in this image, the construction of an alternative notion of a family thus articulates the parameters of a matrifocal ethno-racial community unified by the proliferation of differences rather than by conformities typical of nationalistic ideologies. While focusing on art photography, the study as a whole simultaneously constructs, from a European vantage point, a "thick" description of Mexican American history, identities, communities, cultural practices, and self-representations about which very little is known in Finland.

Abductive translation studies : The art of marshalling signs

This dissertation contributes to the fields of theoretical translation studies, semiotic translation theory, and the semiotics of translation. The aim of this work is to explore the alternative and potential which the semiotic approaches to translation entail from the viewpoint of contemporary translation studies. The overall objective is thus to show that a general semiotic translation theory, and in particular, a Peircean translation theory, are possible and indispensable. Furthermore, this study contributes to the semiotranslational approach and to its theory-building by developing the concept of abductive translation (studies). The specific theoretical frame of reference adopted in this study is provided by the semiotranslation introduced by Dinda L. Gorlée. This approach is primarily based on the semeiotic of Charles Sanders Peirce (1839 1914), and aims at a fusion of semiotics and translation studies. A more general framework is provided by the threefold background and material: the published and unpublished writings of Peirce, Peirce scholarship and Peircean-semiotic publications, as well as the translation-theoretical literature. Part One of this study concentrates on the justification, existence, and nature of the semiotic approaches to translation. This part provides a historical survey, a status report, and a discussion of this area of research, by employing the findings in a boundary-clearing that is multilayered both conceptually and terminologically. Part Two deals with Peircean semiotranslation. Here Gorlée s semiotranslational research is examined by focusing on the starting points, features, and development of semiotranslation. Attention is also paid to the state-of-the-art of semiotranslation theory and to the possibilities for future elaborations. Part Three focuses on the semiotranslational claim that translation is an abductive activity. The concept of abductive translation is based on abduction, one of Peirce s three modes of reasoning; at the same time Firstness, the category of abduction, becomes foregrounded. So abductive translation as a form of possibilistic translation receives here an extensive theoretical discussion by citing examples in which abduction manifests itself as (scientific) reasoning and as everyday contemplation. During this treatise, translation is first equated with sign action, then with interpretation and finally with reasoning. All these approaches appear to embody different facets of the same phenomenon Peirce s ubiquitous semiosis, and they all suggest that translation is inherently an intersemiotic activity in which a sign is inferred from another sign. Translation is therefore semiosis, semiosis is translation and interpretation, interpretation is reasoning, and so on ad infinitum all being manifestations of the art of marshalling signs. The three parts of this study are linked by the overall goal of abductive translation studies: investigation into abductive translation develops the theory of semiotranslation, and this enrichment of semiotranslation in turn constructs a semiotic paradigm within translation studies.

Historiebruk kring Nådendal : och den kommemorativa anatomin av klostrets minnesplats

This thesis examines the ruins of the medieval Bridgettine (Birgittan) monastery of Naantali (Vallis Gratiae, f. 1443) in Finland and the transformation of the site into a national heritage and a memory landscape. It was archaeologically surveyed in the 19th century by Professor Sven Gabriel Elmgren (1817 1897). His work was followed by Dr. Reinhold Hausen (1850 1942), who excavated the site in the 1870s. During this time the memories of Saint Bridget (Birgitta) in Sweden were also invented as heritage. Hausen published his results in 1922 thus forming the connection with the next generation of actors involved with the Naantali site: the magnate Amos Anderson (1878 1961), the teacher Julius Finnberg (1877 1955) and the archaeologist Juhani Rinne (1872 1950). They erected commemorative monuments etc. on the Naantali site, thus creating a memory landscape there. For them, the site represented the good homeland in connection with a western-oriented view of the history of Finland. The network of actors was connected to the Swedish researchers and so-called Birgitta Friends, such as state antiquarian Sigurd Curman (1879 1966), but also to the members of the Societas Sanctae Birgittae and the Society for the Embellishment of Pirita, among others. Historical jubilees as manifestations of the use of history were also arranged in Naantali in 1943, 1993 and 2003. It seems as if Naantali is needed in Finnish history from time to time after a period of crisis, i.e. after the Crimean War in the 1850s, the civil war of 1918, during World War II and also after the economic crisis of the early 1990s. In 2003, there was a stronger focus on the international Saint Bridget Jubilee in Sweden and all over Europe. Methodologically, the thesis belongs to the history of ideas, but also to research on the use of history, invented traditions and lieux de mémoire. The material for the work consists of public articles and scholarly texts in books or newspapers and letters produced by the actors and kept in archives in Finland, Sweden and Estonia, in addition to pictures and erected commemorative monuments in situ in the Western Finnish region. Keywords: Nådendal, Naantali monastery, Bridgettines, St. Bridget, use of history, lieux de mémoire, invented traditions, commemorative anatomy, memory landscape, Saint Bridget jubilees , S. G. Elmgren, R. Hausen, A. Anderson, J. Finnberg, J. Rinne, S. Curman, High Church Movement, Pirita, Vadstena.

Fictionalising Trauma : The Aesthetics of Marguerite Duras's India Cycle

Marguerite Duras (1914−1996) was one of the most original French writers and film directors, whose cycles are renowned for a transgeneric repetition variation of human suffering in the modern condition. Her fictionalisation of Asian colonialism, the India Cycle (1964−1976), consists of three novels, Le ravissement de Lol V. Stein (1964), Le Vice-consul (1966) and L'amour (1971), a theatre play, India Song (1973), and three films, La Femme du Gange (1973), India Song (1974) and Son nom de Venise dans Calcutta desért (1976). Duras’s cultural position as a colon in inter-war ‘Indochina’ was the backdrop for this “théâtre-text-film”, while its creation was provoked by the atrocities of World War II and post-war decolonisation. Fictionalising Trauma analyses the aesthetics of the India Cycle as Duras’s critical working-through of historical trauma. From an emotion-focused cognitive viewpoint, the study sheds light on trauma’s narrativisation using the renewed concept of traumatic memory developed by current social neuroscience. Duras is shown to integrate embodied memory and narrative memory into an emotionally progressing fiction. Thus the rhetoric of the India Cycle epitomises a creative symbolisation of the unsayable, which revises the concept of trauma from a semiotic failure into an imaginative metaphorical process. The India Cycle portrays the stagnated situation of a white society in Europe and British India during the thirties. The narratives of three European protagonists and one fictional Cambodian mendicant are organised as analogues mirroring the effects of rejection and loss on both sides of the colonial system. Using trauma as a conceptual prism, the study rearticulates this composition as three roles: those of witnessing writers, rejected survivors and colonial perpetrators. Three problems are analysed in turn by reading the non-verbal markers of the text: the white man as a witness, the subversive trope of the madwoman and the deadlock of the colonists’ destructive passion. The study reveals emotion and fantasy to be crucial elements in critical trauma fiction. Two devices intertwine throughout the cycle: affective images of trauma expressing the horror of life and death, and self-reflexive metafiction distancing the face-value of the melodramatic stories. This strategy dismantles racist and sexist discourses underpinning European life, thus demanding a renewal of cultural memory by an empathic listening to the ‘other’. And as solipsism and madness lead the lives of the white protagonists to tragic ends, the ‘real’ beggar in Calcutta lives in ecological harmony with Nature. This emphasises the failure of colonialism, as the Durasian phantasm ambiguously strives for a deconstruction of the exotic mythical fiction of French ‘Indochina’.

Comment on path integration of a quadratic action with a generalized memory

Using the promeasure technique, we give an alternative evaluation of a path integral corresponding to a quadratic action with a generalized memory.

The Past is the Past? The Impossibility of Erasure of Historical LGBTIQ Policing

This paper considers the impossibility of erasing historical policing of LGBTIQ people. Significant events of LGBTIQ policing may appear to fade into the past and we perhaps assume they literally disappear – not discussed, not thought about, and erased from cultural memory. At times we see evidence of an almost nostalgic contemplation about LGBTIQ policing of the past embedded in the notion that we have moved beyond that point to the future, never to return to those histories. If we draw on the work of Foucault, an impossibility becomes apparent. Foucault suggests that discursive traces circulate in discourse and they emerge and re-emerge to shape future discourses. This paper ruminates on a case example, particularly the policing of the Gay and Lesbian Mardi Gras in Sydney, Australia, in 2013. We argue this case demonstrates Foucault’s understanding of discursive history in action: it shows how the remnant traces of historical LGBTIQ policing can re-emerge to profoundly shape LGBTIQ-police relations in the present. In addition to the case, we draw on qualitative data showing how ideas about historical LGBTIQ policing are rehearsed in a consistent cycle of iteration and reiteration through the musings of research participants across three different projects on LGBTIQ policing. We conclude therefore that LGBTIQ policing in the past may never be erased because moments reminiscent of historical LGBTIQ policing are always already circulating and undermining the governmental work of policing organisations in the present.

BIFF to BAPFF: considering 'festival memory' in the face of innovation and change

As an art form, film has arguably always functioned as a stronghold for memory. Memories unfold in the stories told on screen, and remain preserved in the experiences of the audience viewing the film, at a particular time and place. The environment of a film festival further alters the viewing experience and its relationship to memory. The Brisbane International Film Festival (BIFF) was founded in 1992. After considerable disruption due to economic and socio-political changes, it took place for the last time in 2013. The change in BIFF’s leadership and programming agenda significantly impacted the festival’s image and its position on the wider festival circuit. Through an examination of cinema and memory) it will be argued that film festivals operate as (temporary) sites of memory, through the programming and screening of films, engagement with local audiences, and promotion of film culture. This specific and unique ‘festival memory’ inextricably links to the audience and the venue, and is curated by the festival programmers and staff, who carry a wealth of knowledge (not necessarily recorded), of past festivals, successes, and failures. The people involved, the festival staff and audience, act as caretakers of this ‘festival memory.’ This essay will therefore examine how the BIFF and its home, the Regent Theatre, have functioned as crucial ‘sites of memory’ for film and film culture in Brisbane, Australia.

Public history, private memories: Historical imagination in the new Italian cinema 1988-1999

The concern with the following arguments started during a study of national and international cinemas, from the desire to account for a cinema that internationally was doing well, but was undervalued domestically. The aims were to account for the renewal of Italian filmmaking from 1988, the New Italian cinema, and understand the conditions behind this renewal. The thesis identifies in the historical theme and in the recurrence of features from Italian cinema history elements of coherence with previous cinema production. The first consideration that emerges is that a triangulation between a new generation of filmmakers, their audience and recent history shaped the recovery of Italian cinema from 1988. A second consideration is that no discussion of Italian cinema can be separated from a discussion of that which it represents: Italian society and politics. This representation has not only addressed questions of identity for a cohort of spectators, but on occasions has captured the attention of the international audience. Thus the thesis follows a methodologic approach that positions texts in relation to certain traditions in Italian filmmaking and to the context by taking into consideration also industrial factors and social and historical changes. By drawing upon a range of disciplines, from political history to socio-psychological studies, the thesis has focussed on representation of history and memory in two periods of Italian film history: the first and the last decade of twentieth century. The concern has been not so much to interpret the films, but to understand the processes that made the films and how spectarors have applied their knowledge structures to make meaning of the films. Thus the thesis abstains from ascribing implicit meanings to films, but acknowledges how films project cultural contingencies. This is beacause film is shaped by production conditions and cultural and historical circumstances that make the film intelligible. As Bordwell stated in Making Meaning, "One can do other things with films besides 'reading' them" (1989, p. xiii). Within this framework, the thesis proposes a project that understands history films with the norms that govern Italian filmic output, those norms that regulate conditions of production and consumption and the relation between films from various traditions.

Humanitaarisuuden varjossa : Poliittiset tekijät lastensiirroissa Ruotsiin sotiemme aikana ja niiden jälkeen

The evacuation of Finnish children to Sweden during WW II has often been called a small migration . Historical research on this subject is scarce, considering the great number of children involved. The present research has applied, apart from the traditional archive research, the framework of history-culture developed by Rüsen in order to have an all-inclusive approach to the impact of this historical event. The framework has three dimensions: political, aesthetic and cognitive. The collective memory of war children has also been discussed. The research looks for political factors involved in the evacuations during the Winter War and the Continuation War and the post-war period. The approach is wider than a purely humanitarian one. Political factors have had an impact in both Finland and Sweden, beginning from the decision-making process and ending with the discussion of the unexpected consequences of the evacuations in the Finnish Parliament in 1950. The Winter War (30.11.1939 13.3.1940) witnessed the first child transports. These were also the model for future decision making. The transports were begun on the initiative of Swedes Maja Sandler, the wife of the resigned minister of foreign affairs Rickard Sandler, and Hanna Rydh-Munck af Rosenschöld , but this activity was soon accepted by the Swedish government because the humanitarian help in the form of child transports lightened the political burden of Prime Minister Hansson, who was not willing to help Finland militarily. It was help that Finland never asked for and it was rejected at the beginning. The negative response of Minister Juho Koivisto was not taken very seriously. The political forces in Finland supporting child transports were stronger than those rejecting them. The major politicians in support belonged to Finland´s Swedish minority. In addition, close to 1 000 Finnish children remained in Sweden after the Winter War. No analysis was made of the reasons why these children did not return home. A committee set up to help Finland and Norway was established in Sweden in 1941. Its chairman was Torsten Nothin, an influential Swedish politician. In December 1941 he appealed to the Swedish government to provide help to Finnish children under the authority of The International Red Cross. This plea had no results. The delivery of great amounts of food to Finland, which was now at war with Great Britain, had automatically caused reactions among the allies against the Swedish imports through Gothenburg. This included the import of oil, which was essential for the Swedish navy and air force. Oil was later used successfully to force a reduction in commerce between Sweden and Finland. The contradiction between Sweden´s essential political interests and humanitarian help was solved in a way that did not harm the country´s vital political interests. Instead of delivering help to Finland, Finnish children were transported to Sweden through the organisations that had already been created. At the beginning of the Continuation War (25.6.1941 27.4.1945) negative opinion regarding child transports re-emerged in Finland. Karl-August Fagerholm implemented the transports in September 1941. In 1942, members of the conservative parties in the Finnish Parliament expressed their fear of losing the children to the Swedes. They suggested that Finland should withdraw from the inter-Nordic agreement, according to which the adoptions were approved by the court of the country where the child resided. This initiative failed. Paavo Virkkunen, an influential member of the conservative party Kokoomus in Finland, favoured the so-called good-father system, where help was delivered to Finland in the form of money and goods. Virkkunen was concerned about the consequences of a long stay in a Swedish family. The risk of losing the children was clear. The extreme conservative party (IKL, the Patriotic Movement of the Finnish People) wanted to alienate Finland from Sweden and bring Finland closer to Germany. Von Blücher, the German ambassador to Finland, had in his report to Berlin, mentioned the political consequences of the child transports. Among other things, they would bring Finland and Sweden closer to each other. He had also paid attention to the Nordic political orientation in Finland. He did not question or criticize the child transports. His main interest was to increase German political influence in Finland, and the Nordic political orientation was an obstacle. Fagerholm was politically ill-favoured by the Germans, because he had a strong Nordic political disposition and had criticised Germany´s activities in Norway. The criticism of child transports was at the same time criticism of Fagerholm. The official censorship organ of the Finnish government (VTL) denied the criticism of child transports in January 1942. The reasons were political. Statements made by members of the Finnish Parliament were also censored, because it was thought that they would offend the Swedes. In addition, the censorship organ used child transports as a means of active propaganda aimed at improving the relations between the two countries. The Finnish Parliament was informed in 1948 that about 15 000 Finnish children still remained in Sweden. These children would stay there permanently. In 1950 the members of the Agrarian Party in Finland stated that Finland should actively strive to get the children back. The party on the left (SKDL, the Democratic Movement of Finnish People) also focused on the unexpected consequences of the child transports. The Social Democrats, and largely Fagerholm, had been the main force in Finland behind the child transports. Members of the SKDL, controlled by Finland´s Communist Party, stated that the war time authorities were responsible for this war loss. Many of the Finnish parents could not get their children back despite repeated requests. The discussion of the problem became political, for example von Born, a member of the Swedish minority party RKP, related this problem to foreign policy by stating that the request to repatriate the Finnish children would have negative political consequences for the relations between Finland and Sweden. He emphasized expressing feelings of gratitude to the Swedes. After the war a new foreign policy was established by Prime Minister (1944 1946) and later President (1946 1956) Juho Kusti Paasikivi. The main cornerstone of this policy was to establish good relations with the Soviet Union. The other, often forgotten, cornerstone was to simultaneously establish good relations with other Nordic countries, especially Sweden, as a counterbalance. The unexpected results of the child evacuation, a Swedish initiative, had violated the good relations with Sweden. The motives of the Democratic Movement of Finnish People were much the same as those of the Patriotic Movement of Finnish People. Only the ideology was different. The Nordic political orientation was an obstacle to both parties. The position of the Democratic Movement of Finnish People was much better than that of the Patriotic Movement of Finnish People, because now one could clearly see the unexpected results, which included human tragedy for the many families who could not be re-united with their children despite their repeated requests. The Swedes questioned the figure given to the Finnish Parliament regarding the number of children permanently remaining in Sweden. This research agrees with the Swedes. In a calculation based on Swedish population registers, the number of these children is about 7 100. The reliability of this figure is increased by the fact that the child allowance programme began in Sweden in 1948. The prerequisite to have this allowance was that the child be in the Swedish population register. It was not necessary for the child to have Swedish nationality. The Finnish Parliament had false information about the number of Finnish children who remained in Sweden in 1942 and in 1950. There was no parliamentary control in Finland regarding child transports, because the decision was made by one cabinet member and speeches by MPs in the Finnish Parliament were censored, like all criticism regarding child transports to Sweden. In Great Britain parliamentary control worked better throughout the whole war, because the speeches regarding evacuation were not censored. At the beginning of the war certain members of the British Labour Party and the Welsh Nationalists were particularly outspoken about the scheme. Fagerholm does not discuss to any great extent the child transports in his memoirs. He does not evaluate the process and results as a whole. This research provides some possibilities for an evaluation of this sort. The Swedish medical reports give a clear picture of the physical condition of the Finnish children when arriving in Sweden. The transports actually revealed how bad the situation of the poorest children was. According to Titmuss, similar observations were made in Great Britain during the British evacuations. The child transports saved the lives of approximately 2 900 children. Most of these children were removed to Sweden to receive treatment for illnesses, but many among the healthy children were undernourished and some suffered from the effects of tuberculosis. The medical inspection in Finland was not thorough. If you compare the figure of 2 900 children saved and returned with the figure of about 7 100 children who remained permanently in Sweden, you may draw the conclusion that Finland as a country failed to benefit from the child transports, and that the whole operation was a political mistake with far-reaching consequenses. The basic goal of the operation was to save lives and have all the children return to Finland after the war. The difficulties with the repatriation of the children were mainly psychological. The level of child psychology in Finland at that time was low. One may question the report by Professor Martti Kaila regarding the adaptation of children to their families back in Finland. Anna Freud´s warnings concerning the difficulties that arise when child evacuees return are also valid in Finland. Freud viewed the emotional life of children in a way different from Kaila: the physical survival of a small child forces her to create strong emotional ties to the person who is looking after her. This, a characteristic of all small children, occurred with the Finnish children too, and it was something the political decision makers in Finland could not see during and after the war. It is a characteristic of all little children. Yet, such experiences were already evident during the Winter War. The best possible solution had been to limit the child transports only to children in need of medical treatment. Children from large and poor families had been helped by organising meals and by buying food from Denmark with Swedish money. Assisting Finland by all possible means should have been the basic goal of Fagerholm in September 1941, when the offer of child transports came from Sweden. Fagerholm felt gratitude towards the Swedes. The risks became clear to him only in 1943. The war children are today a rather scattered and diffuse group of people. Emotionally, part of these children remained in Sweden after the war. There is no clear collective memory, only individual memories; the collective memory of the war children has partly been shaped later through the activities of the war child associations. The main difference between the children evacuated in Finland (for example from Karelia to safer areas with their families) and the war children, who were sent abroad, is that the war children lack a shared story and experience with their families. They were outsiders . The whole matter is sensitive to many of such mothers and discussing the subject has often been avoided in families. The war-time censorship has continued in families through silence and avoidance and Finnish politicians and Finnish families had to face each other on this issue after the war. The lack of all-inclusive historical research has also prevented the formation of a collective awareness among war children returned to Finland or those remaining permanently abroad.. Knowledge of historical facts will help war-children by providing an opportunity to create an all-inclusive approach to the past. Personal experiences should be regarded as part of a large historical entity shadowed by war and where many political factors were at work in both Finland and Sweden. This means strengthening of the cognitive dimension discussed in Rüsen´s all-inclusive historical approach.

High Throughput, Low Latency, Memory Optimized 64K Point FFT Architecture using Novel Radix-4 Butterfly Unit

In this paper we propose a fully parallel 64K point radix-4(4) FFT processor. The radix-4(4) parallel unrolled architecture uses a novel radix-4 butterfly unit which takes all four inputs in parallel and can selectively produce one out of the four outputs. The radix-4(4) block can take all 256 inputs in parallel and can use the select control signals to generate one out of the 256 outputs. The resultant 64K point FFT processor shows significant reduction in intermediate memory but with increased hardware complexity. Compared to the state-of-art implementation 5], our architecture shows reduced latency with comparable throughput and area. The 64K point FFT architecture was synthesized using a 130nm CMOS technology which resulted in a throughput of 1.4 GSPS and latency of 47.7 mu s with a maximum clock frequency of 350MHz. When compared to 5], the latency is reduced by 303 mu s with 50.8% reduction in area.

Generating Efficient Data Movement Code for Heterogeneous Architectures with Distributed-Memory

Programming for parallel architectures that do not have a shared address space is extremely difficult due to the need for explicit communication between memories of different compute devices. A heterogeneous system with CPUs and multiple GPUs, or a distributed-memory cluster are examples of such systems. Past works that try to automate data movement for distributed-memory architectures can lead to excessive redundant communication. In this paper, we propose an automatic data movement scheme that minimizes the volume of communication between compute devices in heterogeneous and distributed-memory systems. We show that by partitioning data dependences in a particular non-trivial way, one can generate data movement code that results in the minimum volume for a vast majority of cases. The techniques are applicable to any sequence of affine loop nests and works on top of any choice of loop transformations, parallelization, and computation placement. The data movement code generated minimizes the volume of communication for a particular configuration of these. We use a combination of powerful static analyses relying on the polyhedral compiler framework and lightweight runtime routines they generate, to build a source-to-source transformation tool that automatically generates communication code. We demonstrate that the tool is scalable and leads to substantial gains in efficiency. On a heterogeneous system, the communication volume is reduced by a factor of 11X to 83X over state-of-the-art, translating into a mean execution time speedup of 1.53X. On a distributed-memory cluster, our scheme reduces the communication volume by a factor of 1.4X to 63.5X over state-of-the-art, resulting in a mean speedup of 1.55X. In addition, our scheme yields a mean speedup of 2.19X over hand-optimized UPC codes.