Typesetting special table formats

This is only a first approach and might need some final tweaks.

\documentclass[11pt,a4paper]{article}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{rotating}
\usepackage{array}

\newcolumntype{M}{>{\centering\arraybackslash}m{2cm}}

\begin{document}
  \begin{tabular}{M|M|M}
    & Single & Multiple \\
    & instruction & instructions \\ \hline
    \begin{sideways}\parbox{2cm}{\centering Single data}\end{sideways} & SISD & MISD \\ \hline
    \begin{sideways}\parbox{2cm}{\centering Multiple data}\end{sideways} & SIMD & MIMD
  \end{tabular}
\end{document}

A quick solution with TikZ (there are probably better ways to do this)

\documentclass{article} 
\usepackage{tikz}
\usetikzlibrary{matrix}

\begin{document}
\begin{tikzpicture}
\matrix (t) [matrix of nodes,align=center,nodes={text width=2cm}] {
|[text width=0cm]|                               & Single instruction       & Multiple instructions \\
|[rotate=90,minimum width=0cm]| {Single\\data}   &|[minimum size=2cm]| SISD & |[minimum size=2cm]|MISD \\
|[rotate=90,minimum width=0cm]| {Multiple\\data} &|[minimum size=2cm]| SIMD &|[minimum size=2cm]| MIMD \\
};
\draw (t-2-1.north east) -- (t-2-3.north east);
\draw (t-3-1.north east) -- (t-3-3.north east);
\draw (t-1-2.north west) -- (t-3-2.south west);
\draw (t-1-3.north west) -- (t-3-3.south west);
\end{tikzpicture}
\end{document}