• Cite Icon15
  • https://doi.org/10.1145/1362702.1362707Copy DOI Icon

Ct

  • Oct 4, 2007
  • Anwar Ghuloum
Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

I will discuss the design of Ct, an API for nested data parallel programming in C++. Ct uses meta-programming and functional language ideas to essentially embed a pure functional programming language in impure and unsafe languages, like C++. I will discuss the evolution of the design into functional programming ideas, how this was received in the corporate world, and how we plan to proliferate the technology in the next year.Ct is a deterministic parallel programming model integrating the nested data parallelism ideas of Blelloch and bulk synchronous processing ideas of Valiant. That is, data races are not possible in Ct. Moreover, performance in Ct is relatively predictable. At its inception, Ct was conceived as a simple library implementation behind C++ template magic. However, performance issues quickly forced us to consider some form of compilation. Using template programming was highly undesirable for this purpose as it would have been difficult and overly specific to C++ idiosyncrasies. Moreover, once compilation for performance was considered, we began to consider a language semantics that would enable powerful optimizations like calculational fusion, synchronization barrier elimination, and so on. The end result of this deliberation is an API that exposes a value-oriented, purely functional vector processing language. Additional benefits of this approach are numerous, including the important ability to co-exist within legacy threading programming models (because of the data isolation inherent in the model). We will show how the model applies to a wide range of important (at least by cycle count) applications. Ct targets both shipping multi-core architectures from Intel as well as future announced architectures.The corporate reception to this approach has (pleasantly) surprised us. In the desktop and high-performance computing space, where C, C++, Java, and Fortran are the only programming models people talk about, we have made serious inroads into advocating advanced programming language technologies. The desperate need for productive, scalable, and safe programming languages for multi-core architectures has provided an opening for functional, type-safe languages. We will discuss the struggles of multi-core manufacturers (i.e. Intel) and their software vendors that have created this opening.For Intel, Ct heralds its first serious effort to champion a technology that borrows functional programming technologies from the research community. Though it is a compromise that accommodates the pure in the impure and safe in the unsafe, this is an important opportunity to demonstrate the power of functional programming to the unconverted. We plan to share the technology selectively with partners and collaborators, and will have a fully functional and parallelizing implementation by year's end. At CUFP, we will be prepared to discuss our long term plans in detail.

Similar Papers
  • Research Article
  • Citations8

A database interface based on Montague's approachto the interpretation of natural language

  • Aug 01, 1990
  • International Journal of Man-Machine Studies
  • R.A Frost +1
  • Book Chapter

Chapter 1 - SQL Is Declarative, Not Procedural

  • Jan 01, 2008
  • Joe Celko's Thinking in Sets: Auxiliary, Temporal, and Virtual Tables in SQL
  • Joe Celko
  • Research Article
  • Citations3

Proof-producing synthesis of ML from higher-order logic

  • Sep 09, 2012
  • ACM SIGPLAN Notices
  • Magnus O Myreen +1
  • Supplementary Content

Co-Contextual Type Systems: Contextless Deductive Reasoning for Correct Incremental Type Checking

  • Mar 02, 2020
  • TUbilio (Technical University of Darmstadt)
  • Edlira Kuci
  • PDF
  • Research Article
  • Citations5

Extracting functional programs from Coq, in Coq

  • Jan 01, 2022
  • Journal of Functional Programming
  • Danil Annenkov +3
  • PDF
  • Research Article
  • Citations1

Artificial Intelligence in the American Healthcare Industry: Looking Forward to 2030

  • Oct 06, 2022
  • Journal of Medical Research and Surgery
  • Federico R Tewes
  • Research Article

DR.FIX: Automatically Fixing Data Races at Industry Scale

  • Jun 10, 2025
  • Proceedings of the ACM on Programming Languages
  • Farnaz Behrang +4
  • Book Chapter
  • Citations3

Typed object-oriented functional programming with late binding

  • Jan 01, 1996
  • Zhenyu Qian +1
  • Conference Article
  • Citations41

Semantics of Higher-Order Quantum Computation via Geometry of Interaction

  • Jun 01, 2011
  • Ichiro Hasuo +1
  • Conference Article
  • Citations1

Developing a monadic type checker for an object-oriented language: an experience report

  • Oct 20, 2019
  • Elias Castegren +1
  • Dissertation
  • Citations20

A refinement calculus for nondeterministic expressions

  • Jan 01, 1994
  • The University of Queensland
  • Nigel Thomas Edgar Ward
  • Book Chapter
  • Citations2

Falafel: Arrays in a Functional Language

  • Jan 01, 1991
  • Carl McCrosky +2
  • Conference Article

Fundamentalist functional programming

  • Oct 19, 2008
  • Erik Meijer
  • Conference Article

Databases and Programming

  • Jan 14, 2015
  • Peter Buneman
  • Conference Instance
  • Citations3

Proceedings of the 13th ACM SIGPLAN international conference on Functional programming

  • Sep 20, 2008
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.