OSP FO# 11-169

AGENCY: National Science Foundation (NSF)/Directorate for Computer & Information Science & Engineering (CISE)/Division of Computing and Communication Foundations (CCF)

PROGRAM: Computing and Communication Foundations (CCF): Core Programs

OBJECTIVES: This program provides funding to support research and education projects that explore the foundations of computing and communication devices. The Division seeks advances in computing and communication theory, algorithms for computer and computational sciences, and architecture and design of computers and software. CCF-supported projects also investigate revolutionary computing models and technologies based on emerging scientific ideas and integrate research and education activities to prepare future generations of computer science and engineering workers. CCF supports three core programs as described below:

Algorithmic Foundations – This program supports research characterized by algorithmic thinking accompanied by rigorous analysis. The goal is to understand the fundamental limits of resource-bounded computation and to obtain efficient solutions within those limits. Specifically, the time and space complexity of finding exact and approximate solutions in deterministic and randomized models of computation are the central concern of the program. Resources other than time and space, such as communication and energy, are also of interest. In addition to the traditional, sequential computing paradigm, research on the design and analysis of novel algorithms in parallel and distributed models, in particular, in heterogeneous multi-core and many core machines; the computational models and algorithms that capture essential aspects of computing over massive data sets; quantum computing and information processing; and quantum communication and information theory.

Communications and Information Foundations (CIF) - This program supports transformative research that addresses the theoretical underpinnings and current and future enabling technologies for information acquisition, transmission, and processing in communication and information processing systems. The program supports basic research in wireless communications, information theory and coding, and networking. Included in the CIF research program is the reliable transmission of information, in both analog and digital form, in the presence of a variety of channel impairments (noise, multipath, interference, etc.). CIF has a strong interest in the theoretical performance limits for various communication systems architectures and in the presence of various channel impairments. Also of interest are performance metrics and tradeoffs, such as error probability and latency tradeoffs, resulting with coding/decoding algorithms, diversity techniques, and other types of signal processing.

Software and Hardware Foundations (SHF) – This program supports research and education projects on the design, verification, operation, utilization, and evaluation of the hardware and software through novel approaches, robust theories, high-leverage tools, and lasting principles. Proposals should include plans for validation through proofs of concept, empirical evaluation, and/or other scientific methods. They may also address issues of usability and scale. The SHF program supports all aspects of the science and engineering of software. Proposals that are focused on advances in system computing and system programming that are particular to an application domain or a specific hardware platform should consider the CSR program in the CNS division.

Proposers are invited to submit proposals in three project classes, which are defined as follows: Small, Medium, and Large. Small Projects are well suited to one or two investigators (PI and one co-PI or other Senior Personnel) and at least one student and/or postdoc. Medium Projects are well suited to one or more investigators (PI, co-PI and/or other Senior Personnel) and several students and/or postdocs. Large Projects are well suited to two or more investigators (PI, co-PI(s), or other Senior Personnel), and a team of students and/or postdocs.

Medium and Large project descriptions must be comprehensive and well-integrated, and should make a convincing case that the collaborative contributions of the project team will be greater than the sum of each of their individual contributions. Rationale must be provided to explain why a budget of this size is required to carry out the proposed work. Since the success of collaborative research efforts are known to depend on thoughtful coordination mechanisms that regularly bring together the various participants of the project, a Collaboration Plan is required for all Medium and Large proposals.

Please see the program announcement below for further program details.

ELIGIBILITY RESTRICTIONS: In any contiguous September through December period, an individual may participate as PI, Co-PI or Senior Personnel in no more than two proposals submitted in response to the coordinated solicitation (where coordinated solicitation is defined to include the Computer and Network Systems [CNS]: Core Programs, the Information and Intelligent Systems [IIS]: Core Programs and the Computing and Communication Foundations [CCF]: Core Programs solicitations). No exceptions will be made.

Medium Projects
September 15, 2011–September 30, 2011
Large Projects
November 1, 2011-November 28, 2011
Small Projects:
December 1, 2011-December 19, 2011

FUNDING INFORMATION: The NSF anticipates making between 120-160 awards with a total budget of $100 million each year. Small Projects have total budgets up to $500,000 for durations of up to three years. Medium Projects have total budgets ranging from $500,001 to $1.2 million for durations up to four years. Large Projects have total budgets ranging from $1,200,001 to $3 million for durations of up to five years.

Dmitry Maslov
Algorithmic Foundations
4201 Wilson Boulevard, Room 1115
Arlington, Virginia 22230
Telephone: (703) 292-8910
E-mail: dmaslov@bu.edu
Web: http://www.nsf.gov/pubs/2011/nsf11557/nsf11557.htm

REMARKS: Applications must be submitted electronically using either the NSF FastLane system or Grants.gov. Collaborative proposals must be submitted via FastLane. For more information about FastLane, or to register as a FastLane user, please contact India Adams (adamsi@bu.edu) or A. B. Effgen (abeffgen@bu.edu)in the Office of Sponsored Programs (OSP) at x3-4365. Information about Grants.gov for BU Investigators can be obtained on the OSP web site at: http://www.bu.edu/osp/proposal-preparation/electronic-submission/. In addition, for investigators interested in submitting proposals via Grants.gov, NSF has published the NSF Grants.gov Application Guide which may be found online at: http://www.nsf.gov/bfa/dias/policy/docs/grantsgovguide.pdf. Investigators should contact the OSP Assistant Director assigned to their school or department as soon as possible to coordinate submission through either FastLane or Grants.gov.

Complete program guidelines and application material (NSF 11-557 and NSF GPG 11-1) may be obtained from the web site listed above or from the Office of Sponsored Programs (OSP). Please distribute this notice to any faculty or staff members who might be interested in the information. For more information, please contact the OSP at X3-4365 or ospinfo@bu.edu, or visit the OSP web site at http://www.bu.edu/osp.